多人博弈与合作博弈.ppt

《多人博弈与合作博弈.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、多人博弈与合作博弈内容安排一、三人博弈二、多人博弈三、合作博弈一、三人博弈1.国际联盟（1）基本模型参与者：兰尼斯坦、圣吉亚、乌特兰；战略：兰尼斯坦（南，北）、圣吉亚（西，东）、乌特兰（西，东）；选择顺序：同时；收益矩阵：乌特兰兰尼斯坦圣尼亚圣尼亚陆地上近海处西西东东南北6，6，67，7，17，1，70，0，00，0，01，7，74，4，44，4，4注释：第一个数为兰尼斯坦收益；第二个数为圣尼亚收益；第三个数为乌特兰收益。（2）联盟的含义联盟：协调相互战略的参与者们。大联盟单人联盟联盟结构乌特兰兰尼斯坦圣尼亚圣尼亚陆地上

2、近海处西西东东南北6，6，67，7，17，1，70，0，00，0，01，7，74，4，44，4，4（3）分析不存在注释：第一个数为兰尼斯坦收益；第二个数为圣尼亚收益；第三个数为乌特兰收益。乌特兰兰尼斯坦圣尼亚圣尼亚陆地上近海处西西东东南北6，6，67，7，17，1，70，0，00，0，01，7，74，4，44，4，4存在注释：第一个数为兰尼斯坦收益；第二个数为圣尼亚收益；第三个数为乌特兰收益。乌特兰兰尼斯坦圣尼亚圣尼亚陆地上近海处西西东东南北6，6，67，7，17，1，70，0，00，0，01，7，74，4，44，4，4

3、存在注释：第一个数为兰尼斯坦收益；第二个数为圣尼亚收益；第三个数为乌特兰收益。（4）结论多个纳什均衡，看联盟的情况找谢林点。2.政治博弈中的“拆台者”（1）背景（2）拆台者（3）博弈分析纳德布什戈尔戈尔参选不参选自由主义中立中立同情心保守主义45，50，145，49，345，33，045，52，048，46，246，50，048，48，046，47，3注释：第一个数为兰尼斯坦收益；第二个数为圣尼亚收益；第三个数为乌特兰收益。自由主义3.股票投资建议奥古斯塔朱利亚朱利亚购买卖出购买购买购买5，5，56，0，66，6，00，

4、6，60，6，65，5，56，0，66，6，0琼卖出卖出卖出4.群体博弈艾米巴博巴博酒吧家里酒吧酒吧酒吧-1，-1，-12，1，22，2，10，1，11，2，21，1，11，0，11，1，0卡洛尔家里家里家里二、多人博弈服务次序总收益净收益第一2018第二1715第三1412第四119第五86第六531.排队博弈（1）四个人排队、两个人站着是纳什均衡。（2）排队是缺乏效率的。2.多人博弈中的简化假设（1）代表性经济人假设所有的参与者都是一致的，都有着同样的战略集，并且存在对称收益。（2）状态变量状态变量是代表性经济人做出

5、最佳反应战略时所需要的全部信息。（3）微分博弈3.多个参与者的博弈：比例博弈（1）代表性经济人：通勤者；（2）状态变量：开车者与乘车者比例；（3）收益：00.20.40.60.81.021.510.50-0.5-1-1.5-2-2.5收益开车者所占比例开车者的收益坐车者的收益存在占优战略：开车00.20.40.60.81.021.510.50-0.5-1-1.5-2-2.5收益开车者所占比例开车者的收益坐车者的收益2/3讨论：11.5网络阻塞三、合作博弈引言（1）非合作博弈参与者无法协调相互之间战略选择的博弈叫做非合作博

6、弈，所得到的解为非合作博弈解。在非合作博弈中，理性经济人需要解决的问题是：“当其他参与者会对自己的战略选择做出最有反应时，我的最优战略选择是什么？”（2）合作博弈参与者可以协调相互之间战略选择的博弈叫做合作博弈，得到的解为合作博弈解。合作博弈需要解决的问题是：“如果参与者的战略可以相互协调，什么样的战略选择才会带来整体最大收益呢？”（3）社会两难问题中的合作博弈解4500，45003500，50005000，35004000，4000史密斯琼斯倾倒雇卡车倾倒雇卡车乌特兰兰尼斯坦圣尼亚圣尼亚陆地上近海处西西东东南北6，6，

7、67，7，17，1，70，0，00，0，01，7，74，4，44，4，4（4）三人博弈中的联盟1.合作博弈的要素例子：自行车交易博弈非合作博弈解100，80200，010，170110，90乔伊米奇出让保留出让保留合作博弈解两人达成一致，结成联盟，从而实现双赢。每人都比非合作博弈时增加10单位的收益。100，80200，010，170110，90乔伊米奇出让保留出让保留（1）旁支付在合作博弈中，买卖双方的转让支付是与协议联系在一起的，这种支付叫做旁支付（sidepayment）。旁支付的概念来自于赌博。上例中的合作博弈解

8、依靠协议达成，因此各自的旁支付为110和90。（2）解集即允许旁支付的情况下，在保证每个参与者至少获得非合作博弈收益的基础上，使总收益达到最大值的所有合作博弈联盟。1501005001501005080乔伊的收益米奇的收益解集解集：在存在两种或两种以上有效配置方案时，所有的有效解的集合。可行解范围的影响因素：来自其他