合作博弈中可行联盟结构的形成与收益分配

《合作博弈中可行联盟结构的形成与收益分配》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据ADissertationSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterinScienceFeasibleCoalitionalStructureFormationandPayoffDistributioninCooperativeGamesMasterCandidate：Major：Supervisor：ZhaodiHUMathematicsProf．ShaobaiChenWuhanUniversityofScienc

2、eandTechnologyWuhan，Hubei430081，P．R．ChinaDec，2014万方数据武汉科技大学研究生学位论文创新性声明本人郑重声明：所呈交的学位论文是本人在导师指导下，独立进行研究所取得的成果．除了文中已经注明引用的内容或属合作研究共同完成的工作外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果．对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明．申请学位论文与资料若有不实之处，本人承担一切相关责任．论文作者签名：蛰塑丝日期：丝[丝竖：≥研究生学位论文版权使用授权声明

3、本论文的研究成果归武汉科技大学所有，其研究内容不得以其它单位的名义发表．本人完全了解武汉科技大学有关保留、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅，同意学校将本论文的全部或部分内容编入有关数据库进行检索．论文作者签名：指导教师签名：日期：诵拟三万方数据摘要联盟结构的形成与分配是合作博弈的一个重要的问题。本文首先针对参与者具有不同的地位或参与者本身就是由相对不可分联盟组成提出赋权合作博弈；给出一个形成所谓可行联盟结构的规则：参与者为获取最大收益自发形成一个加权平均

4、最大收益的一级联盟，余下被排除在外的参与者再自发形成下一个加权平均最大收益的二级联盟，如此进行下去，直到所有的参与者都完成联盟；通过参与者在各可行联盟结构的收益确定参与者的权益指数，依该指数对最大联盟结构的收益进行分配。该方法的合理性体现为：参与者权益来源于个体之间的竞争，总收益最大化反映参与者全体的合作性。这篇文章主要就联盟结构的形成方式提出一种看法，即按照人均最大收益结成联盟，最后形成联盟结构。这样的一些联盟形成一个联盟结构。在形成的这些联盟结构中，总收益最大的，称之为最优联盟结构。为保证联盟稳定，根据参与者

5、的权益对联盟结构的总收益进行分配。提出了收益分配的一种新方法一shapley．权益值法。关键词：合作博弈；可行联盟结构；最优联盟结构；收益分配；shapley．权益值万方数据AbstractTheformationanddistributionofthecoalitionalstructureisamajorproblemincooperativegames．Thispaperaimedattheparticipantswhoindifferentstatusorplayersthemselvesarecompo

6、sedofrelativeinseparableunionstoproposetheempoweredcooperativegame；Givenaso—calledruletoformafeasiblecoalitionalstructure：inordertogetmaximunlgain，playersspontaneouslyformaprimarycoalition(alsocalledthefirst—levelcoalition)whichwiththeweightedaveragedmaximumg

7、ain，nexttheremainingandexcludedplayersspontaneouslyformasecondarycoalitionwhichwiththeweightedaveragedmaximumrevenue，andSOon，untilallplayerscompletedthecoalition；wedeterminetheplayers’equityindexviatheprofitofeachfeasiblecoalitionalstructure，whileaccordingtot

8、heindextoallocatetherevenueofthebiggestcoalitionalstructure．Thereasonabilityofthemethodshowsthattheplayersequitycomesfromthecompetitionamongindividuals，maximizingtheoverallrevenuereflects