合作联盟博弈课件.ppt

  1. 1、本文档共48页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
解线形不等式组: 该不等式组无解,即 。 上面三个例子说明了求解核心的方法。 核心 练习2 考虑如下的合作博弈 ,特征函数如下: , ; 。 核心 在合作博弈中,用核心代替分配具有明显得优点,即 的稳定性。对于 中的每一个分配,每个联盟都没有反对意见,都没有更好的分配,每个分配都可以得到执行。当然,用 代替 也有致命的缺陷,即 可能是空集,而 。 定理 2 对于 人的联盟博弈,核心 非空的充分必要条件是线性规划 有解。 , 核心 定理的直观意义很明显,线性规划(L)若有解,则最优解一定属于 ;若 ,则 中的每个向量都是可行解,自然线性规划(L)有最优解。 对于原线性规划(P),写出它的对偶规划(DP): , 核心 定理 对策 有 的充分必要条件是: 对于满足 的向量 ,有 。 定义 设 是个0-1简单对策,若存在一个参与人 ,满足 ,则 称作一个否决人。 定理 简单对策 中, 充分必要条件是 中存在一个否决人。 核心 证明 设 是 中一个否决人,定义 ,1处于第 的位置。 根据定理 2, 是一个分配,且 。 用反证法。设 ,且不存在否决人,即 。 ,则 。 故有 ,从而 。也即 ,矛盾。 核仁 为评估 对 满意性,定义如下的被称作超出一个指标: 的大小反映了 对 满意性。 越大, 对越不满意,因为 中所有参与人的分配之和远没有达到其所创造的合作剩余 ; 越小, 对 越满意,当 为负值时, 中所有参与人不但分配了其所创造的合作剩余 ,还分配了其他联盟所创造的价值。 核仁 对于同一个 , 共有 个,可以表示为 。故可以计算出 个 。联盟对 的满意性取决于 中的最大的 ,故可以对 个 由大到小排列,得到一个 的向量: 其中 。 联盟对 的满意性取决于 的大小, 越小,联盟对 越满意。 核仁 对于两个不同的分配 ,分别计算出 。如果是 小的,则联盟对 的满意性大于联盟对 的满意性,自然 优于 。当然这

您可能关注的文档

文档评论(0)

shujukd + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档