合作博弈理论的研究进展——联盟的形成机制及稳定性研究综述.pdfVIP

第 32卷 第4期 上 海 海 事 大 学 学 报 Vo1．32 No．4 2011年 l2月 JournalofShanghaiMaritimeUniversity Dec．201l 文章编号：1672—9498(2011)04—0053—07 合作博弈理论的研究进展 联盟的形成机制及稳定性研 究综述 郑士源 (上海海事大学 交通运输学院，上海 201306) 摘 要：以当前合作博弈理论主要集中研究的两个方面——博弈者联盟形成过程及影响因素和博 弈者联盟的稳定性为主线，通过对议价博弈、竞合博弈和联盟稳定性的理论、现有研究、发展方向等 方面的评述，对上述领域的相关研究进行综述．针对已有研究的不足，提 出联盟稳定性可能的研究 方向：LCS的有效算法，合作博弈不同的解的形式对联盟稳定性的影响，以及信息不对称情况下的 联盟稳定性． 关键词：合作博弈；序列议价博弈；竞合博弈；联盟稳定性；综述 中图分类号 ：F252．1 文献标志码 ：A Advancestudyon cooperativegametheory：review on study offormation mechanism and stabilityofcoalition ZHENG Shiyuan (SchoolofTransportCommunications，ShanghaiMaritimeUniv．，Shanghai201306，China) Abstract：Basedonthemainresearchlineofformationprocedureandinfluencefactorsofplayers’coali- tionanditsstability，whicharethetwofocusedaspectsofstudyoncooperativegametheoryatpresent， throughcommentatingonthetheory，presentstudyandfuturedevelopmentofbargaininggame，biform gameandcoalitionstability，relativestudiesinabovefieldsaresummarized．Inview oftheinsufficiency oftheexistingstudies，thepossiblestudydirectionsareputforward：theeffectivealgorithm forLCS，the effectofdifferentsolutionformsofcooperativegameonthecoalitionstability，thecoalitionstabilityunder theconditionofinformationasymmetry ． Key words：cooperativegame；sequentialbargaininggame；biform game；coalitionstability；review 成合作时如何分配合作得到的收益，即收益分配问 0 引 言 题；强调团体理性，不讨论理性的个体如何达成合作 根据是否可以达成具有约束力的协议将博弈分 的过程 ，而是直接讨论合作结果和收益分配．自yon 为合作博弈和非合作博弈．合作博弈研究博弈者达 NEUMANN和MORGENSTERN在其 1944年的著作 收稿 日