合作博弈Shapley值的扩展与应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zeus2040
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合作博弈理论的研究在最近一二十年进展很快,取得了非常丰富的成果。该理论的主要目标是评价每一个参与者的策略地位,以及参与者形成各种联盟结构的影响和结果。合作博弈理论在实际中有很多应用,比如可以应用到经济中的成本分摊和利润分配问题,也可以应用到政治中的投票、选举体制中的权力分布问题等。在这方面,Shapley值是一个众所周知的概念,其公理化的表述给博弈论的研究引进了一种全新的风格,由此得到了大量非常有意义的研究成果。本文的主要创新是研究一种新的带有联盟结构的单调博弈的解,其是对Shapley值的一种扩展,即是一种联盟Shapley值。首先,在相关文献回顾的基础上,本文定义了这种新的解,称其为比例联盟Shapley值。其基本思路是:定义在参与者集合N上的博弈v中的所有参与者形成各个同盟,各个同盟之间首先进行商博弈并获得其支付,然后一个同盟所获得的支付在其内部的各个成员之间进行公平的分配。同盟内部的分配是根据一种比例规则,即根据各成员在原博弈v中的Shapley值所占的比例进行分配,这就是比例联盟Shapley值中比例一词的含义。所谓公平的分配,是指比例联盟Shapley值保持原博弈中各个参与者之间的相对重要程度不变。其次,本文用两种不同的方法对比例联盟Shapley值进行了公理化刻画,证明了比例联盟Shapley值在单调博弈中是同时满足有效性、哑元参与者性、同盟内对称性、商博弈对称性和加权可加性的唯一联盟值,也是同时满足非负性、联盟Shapley值性、商博弈性、同盟内比例性的唯一联盟值。最后,本文将比例联盟Shapley值应用在两个例子中,分别是破产问题和投票问题,其分析结果显示出了这种解概念的合理性。
其他文献
近年来,电容去离子脱盐技术(CDI,电吸附脱盐)作为一种绿色的淡化脱盐技术应运而生,是外加电压产生库仑力将溶液中的离子吸附以双电层形式储存起来。与蒸馏法、离子交换、电渗
随着世界经济、文化全球化、一体化的发展,高等教育国际化趋势不断加强,各国高校间的教育交流日趋频繁,合作日益密切。"留学生"和"交换生"都是教育交流的产物,都是教育交流与
突发事件概念从警察学理论和实践的角度分析,应该分为广义突发事件和狭义突发事件。广义突发事件是研究整个政府工作中所遇到的突发事件,与警察学所研究的狭义突发事件是有区
职业素养是人类在社会活动中需要遵守的行为规范。现代社会对秘书工作提出了更高的要求,培养高素质人才应从学校培养、实践锻炼、岗位提升等方面实现。 Professionalism is
<正> UV 印刷始于丝网印刷,因其特殊的表面装饰性和材料的宽容度,后在柔性版印刷中也有不俗表现,经过近10年的市场磨砺.国内 UV 印刷工艺的复杂程度已远远超过国外。但将 UV
<正> 根据生产需要,我厂自制一台四十吨中型轧丝设备(见附图)。它是利用液压缸推进轧辊,将螺杆滚压碾挤成标准螺丝。该机效率高(加工 M24螺丝,比原人工车制提高60倍),能轧制M
文章对低年级学生口语交际的现状进行分析,并提出了相应的对策。
<正>基督城是新西兰的第二大城市,位于南岛,占地面积45240公顷,人口约30万,被称为"花园城市",现有910个公园。该市以文化科技创新、较高的生活质量、高素质的熟练技工和世界
血清素在中枢神经系统是一种重要的神经递质或调质,近来研究表明其与帕金森病的运动障碍、伴发抑 郁、睡眠障碍等有重要的联系,随着现代功能成像技术PET脑显像在帕金森病研究