基于矩阵方法的合作博弈分配问题研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:sntatgh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合作博弈是参与者以合作的方式进行的博弈,在不损害任何参与者利益的同时至少一方利益会增加,所以会使整个社会的利益增加.它提供了用于研究合作参与者行为的分析工具.如何在参与者之间合理的分配收益是合作博弈要研究的中心问题,而找到合理的分配使得每个参与者按这组分配得到他们各自的收益就是合作博弈的目标分配问题.分配问题中Shapley值和Banzhaf值是合作博弈中重要的解概念.本文基于矩阵方法,主要研究了合作博弈的Shapley值和Banzhaf值的计算,并且通过支柱建立了它们新的计算公式.旨在简化合作博弈的Shapley值和Banzhaf值的计算,并给出关于支柱与这两个分配之间关系的一些新结果.首先,提出了一个验证合作博弈支柱的充要条件,并在此基础上设计出一种算法来寻找唯一的最小支柱.其次,利用最小支柱的性质,证明了不属于最小支柱的玩家即哑玩家的收益为零,最小支柱中玩家的收益仅由最小支柱决定.然后,提出了一个新的Shapley值计算公式,该公式大大降低了原始公式的计算复杂度,并且表明Shapley值仅取决于最小支柱.基于矩阵的半张量积将获得的新公式转换为等价的代数形式,从而使新公式便于通过MATLAB计算.接着,利用最小支柱和矩阵的半张量积给出了新的Banzhaf值计算方法,降低了Banzhaf值的计算复杂度,便于使用计算机进行辅助求解,并将所得结果应用于生物网络问题中,用来度量遗传疾病基因相关性的可能性,确定与遗传疾病发病高度相关的基因.最后,研究了合作博弈的几种分配问题在成本分摊和投票等方面的应用.
其他文献
通过在机耕道路旁边营造木荷、海南蒲桃防火林带,调查其林木保存率、树高、树冠、胸径和地表层持水量,分析营造木荷、海南蒲桃防火林带的生长效果。结果表明,种植8a的海南蒲
2010年年初,沃尔玛中国在其高效节能示范店——北京望京店启动了“共同关注气候变暖,让地球更健康”为主题的全国性环保低碳社区教育公益活动,旨在让每个社区公民增强公众对低碳
随着信息网络技术的发展,高校的教学、科研活动越来越依赖高性能的信息网络支撑平台,学校的信息化规模及其设备种类的多样性也随之不断深化和扩大,学校信息化主管部门的信息
往事不堪回首,现实冷酷导陋在底特律福特公司的总部大楼里,曾上演过这么一小出“戏剧”:在因福特探索者汽车使用凡土通输轮胎造成203人死亡而举行的国会听证会结束后,费尽口水
在国际政治理论中,学者们对国际规范的研究由来已久,规范的研究又随着两次世界大战而兴起或衰落。自威尔逊提出“十四点计划”以来,直到建构主义学派兴起,国际规范的研究才逐
全球经济不断发展,影响着中国企业,为了提升竞争力,进军海外市场,许多企业选择了跨国并购交易。而企业在进行跨国并购交易的过程中,也面临着许多财务性风险以及非财务性风险。基于学者对企业跨国并购交易财务风险的控制研究,本文梳理了跨国并购交易中财务风险的种类及成因,并购交易的财务性风险存在于交易的筹备过程与实施过程中,具体表现为定价风险,融资风险、支付风险以及汇率风险。而企业在并购交易中,控制这些财务风险
胃脘痛系临床脾胃病中常见的疾病,我们在临床实践中,将胃脘痛证分为13种型进行辩证论治,分述如下。
提出了一种基于声源定位的GPS模拟实验设计方案,实验可定量获得物体通过二维平面和三维空间定位的坐标。该实验作为综合设计性实验内容已在教学中应用。
死亡之路被眼下的上市风潮暂时搁置了,这是中国网络经济最难以言状的时刻,本有希望成为烈士的搜狐抓住了上市救命草,机会阻碍了窘迫,噪音成了大音,我们仍然盼望着烈士的出现
针对机械设备常见的振动问题,本文研究一种能实现主动控制的主动阻尼减振装置,对主动阻尼减振装置应用于故障转子系统振动控制、机床的颤振控制和复杂管道的受迫振动控制的减振效果进行了实验研究。并针对石化企业常见的管道振动问题,应用阻尼减振技术研究其振动抑制效果。主要工作内容如下:(1)研究一种主动阻尼减振装置,并对其惯性作动器原理和直接速度反馈原理进行分析,解释其振动抑制原理,并介绍了该装置的特点。(2)