博弈论沿着合作博弈cooperativegame.PPT

主要内容博弈论是什么网络生成博弈动态合作网络博弈网络环境下的博弈博弈论是什么1928年，J.vonNeumann证明了二人零和矩阵博弈的极大极小定理1944年，J.vonNeumann和O.Morgenstern经典著作《GametheoryandEconomicbehaviour》(博弈论与经济行为)标志着对策论的诞生其历史可追溯到：1838年的Cournot双寡头产量模型、1883年的Bertrand价格竞争模型博弈论(gametheory，亦称对策论)是建立在严格数学理论基础上的一种规范化分析方法，主要研究具有矛盾、冲突、竞争与合作等特征的多决策主体的决策行为及其发生直接相互作用、相互影响情况下的决策优化问题2005年度诺贝尔经济学奖得主Aumann和Schelling认为：博弈论可以理解为“交互式决策理论”(“interactivedecisiontheory”)博弈论沿着合作博弈（cooperativegame）、非合作博弈两个方向发展（non-cooperativegame）非合作博弈关注：局中人如何选择策略使其获得最大的效用Nash均衡是非合作博弈的标志性概念，与市场经济中的瓦尔拉斯均衡一样成为经济学中的重要概念1994年，美国普林斯顿大学J.N.Nash、美国加州大学柏克莱分校J.C.Harsanyi、德国波恩大学R.Selton分享了诺贝尔经济学奖，以奖励他们在非合作博弈均衡分析方面的先驱性工作博弈论是什么●合作博弈关注：局中人之间的合作方式及效用分配问题，包含非结盟合作博弈（即谈判博弈/协商谈判）与结盟合作博弈谈判博弈主要关注：局中人在“公平”、“合理”等条件下的效用最大化问题。比如，双边谈判、多边贸易谈判（例子，朝核六方会谈）★Nash二人谈判解★Kalai-Smorodinsky多人谈判博弈结盟合作博弈主要关注：局中人之间的联盟（coalition）形成方式及联盟效用分配方案，即结盟合作博弈的解这种解的合理与否对保证联盟的形成及其稳定具有重要的作用·稳定集(stableset)·核心(core)·内核(kernel)·核仁(nucleolus)·夏普利(Shapley)值·Owen值·Myerson值·-值·讨价还价集(negotiationset)博弈论是什么●2012年度诺贝尔经济学奖授予哈佛大学教授A.E.Roth和加州大学L.S.Shapley，以表彰他们在“稳定配置理论及市场设计实践上所作出的贡献”Shapley对数理经济学、特别是合作博弈做出过杰出贡献，被很多专家认为是博弈论的具体化身博弈论是什么网络生成博弈●网络生成是社会经济网络分析的核心内容，可追溯到：Boorman(1975)；AumannMyerson(1998)；Myerson(1991)●网络生成的整体框架与系统理论首次出现在两篇文章中：BalaV,GoyalS.Anon-cooperativemodelofnetworkformation.Econometrica,2000,68(5);JacksonMO,WolinskyA.Astrategicmodelofsocialandeconomicnetwork.JournalofEconomicTheory,1996,71(1)●网络生成问题过去几乎都从非合作视角进行研究，即非合作网络博弈。局中人策略：是否选择与其他局中人连接。连接需要成本，并可通过网络进行信息传播获得收益/利润。局中人支付/赢得：利润—成本网络生成：所有局中人的策略组合构成了网络网络生成博弈●网络生成博弈可分为单向连接、双向连接两种单向连接实例：网页中的超链接，引用他人文献、网络/电信网络诈骗双向连接实例：社交网络中的朋友关系，公司/企业合作，电子商务，电商之间的交易买卖，国家之间的自由贸易协议●非合作网络生成博弈关注的是局中人的最优策略、均衡网络的结构特征及其动态生成进程Nash均衡解无可厚非地被推广、成为非合作网络生成博弈的解概念，即Nash均衡网络。