合作博弈理论的研究进展_联盟的形成机制及稳定性研究综述_郑士源

《合作博弈理论的研究进展_联盟的形成机制及稳定性研究综述_郑士源》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第4期上海海事大学学报Vol．32No．42011年12月JournalofShanghaiMaritimeUniversityDec．2011文章编号:1672－9498(2011)04-0053-07合作博弈理论的研究进展———联盟的形成机制及稳定性研究综述郑士源(上海海事大学交通运输学院，上海201306)摘要:以当前合作博弈理论主要集中研究的两个方面———博弈者联盟形成过程及影响因素和博弈者联盟的稳定性为主线，通过对议价博弈、竞合博弈和联盟稳定性的理论、现有研究、发展方向等方面的评述，对上述领域的相

2、关研究进行综述．针对已有研究的不足，提出联盟稳定性可能的研究方向:LCS的有效算法，合作博弈不同的解的形式对联盟稳定性的影响，以及信息不对称情况下的联盟稳定性．关键词:合作博弈;序列议价博弈;竞合博弈;联盟稳定性;综述中图分类号:F252．1文献标志码:AAdvancestudyoncooperativegametheory:reviewonstudyofformationmechanismandstabilityofcoalitionZHENGShiyuan(SchoolofTransport＆Communica

3、tions，ShanghaiMaritimeUniv．，Shanghai201306，China)Abstract:Basedonthemainresearchlineofformationprocedureandinfluencefactorsofplayers’coali-tionanditsstability，whicharethetwofocusedaspectsofstudyoncooperativegametheoryatpresent，throughcommentatingonthetheory，pr

4、esentstudyandfuturedevelopmentofbargaininggame，biformgameandcoalitionstability，relativestudiesinabovefieldsaresummarized．Inviewoftheinsufficiencyoftheexistingstudies，thepossiblestudydirectionsareputforward:theeffectivealgorithmforLCS，theeffectofdifferentsoluti

5、onformsofcooperativegameonthecoalitionstability，thecoalitionstabilityundertheconditionofinformationasymmetry．Keywords:cooperativegame;sequentialbargaininggame;biformgame;coalitionstability;review成合作时如何分配合作得到的收益，即收益分配问0引言题;强调团体理性，不讨论理性的个体如何达成合作根据是否可以达成具有约束力的协议将

6、博弈分的过程，而是直接讨论合作结果和收益分配．自von为合作博弈和非合作博弈．合作博弈研究博弈者达NEUMANN和MORGENSTERN在其1944年的著作收稿日期:2010-11-15修回日期:2011-09-01基金项目:教育部人文社会科学研究青年基金(10YJC630412);上海市重点学科建设项目(S30601)作者简介:郑士源(1975—)，男，浙江宁波人，副教授，博士，研究方向为交通运输管理，(E-mail)syzheng@shmtu．edu．cnhttp://www．smujournal．cn54上海

7、海事大学学报第32卷TheoryofGameandEconomicBehavior中提出合作博是对等的，未考虑博弈者谈判力量的不同对谈判结弈(cooperativegame)的概念后，合作博弈理论研究果的影响．为克服这一缺陷，ROTH提出广义Nash［8-9］得到较快发展．1960年以前是合作博弈理论的奠基议价模型，该模型可以归结为求解如下规划:αβ阶段，以vonNEUMANN和MORGENSTERN引入合argmax(x1－d1)(x2－d2)x1，x2作博弈的基本分析工具特征函数、稳定集和以s．t．(x1，x2

8、)≥(d1，d2)，x1+x2≤Π，α+β=1NASH，GILLIES，SHAPLEY和SHUBIK等研究的在上述规划中:Π为两个博弈者合作所得的利［1-2］Nash议价解、核、Shapley值为代表．1960年以润总额;x1和x2为博弈者的利润份额;d1和d2为博后，尽管合作博弈的理论研究仍在不断进行，但由于弈者的保留效用，即他们未能达成利润分配协议下应用