第十四章 多人博弈.ppt

* * 第十四章 多人博弈 14.1 三人博弈 14.2 防共谋均衡 14.3 多人博弈 定义：有多个参与者的博弈问题。在之前讨论的两人博弈中，一个参与者选择策略时只要考虑单一对手的反应。而在多人博弈中，必须要考虑多个对手的选择，可肯定多人博弈比两人博弈在分析方面更困难。 三人博弈 讨论相对较多，主要考虑:(1)三人博弈的分析相对(超过三人的多人博弈)简单；(2)对三人博弈的分析可以扩展到对多人博弈的分析。比如：在多人博弈中，两个参与者很可能联合(形成联盟或共谋)起来对抗第三方。 多人博弈 例一：政治博弈中的拆台者 所谓拆台者是指自己不可能获胜却可以阻止其他参与者获胜的参与者，比如2000年的纳德，1992年的候选人佩罗等 14.1 三人博弈 46,47,3 48,46,2 同情心 45,49,3 45,50,1 保守主义 布什 中立 自由主义 戈尔 46,50,0 48,48,0 同情心 -5,-5,0 45 ,53,0 保守主义 布什 中立 自由主义 戈尔 纳德——参选 纳德——不参选 例二：股票投资建议 对于三人博弈中的任意一个参与者，与大多数人合作总是比较好的选择。假如有一个小国家，该国股市只有一支股票，A\B\C三人为股票投资顾问。当有两位顾问推荐买入，股价便会上升，当有两位推荐卖出时，股价便会下降。推荐正确的顾问会赢得声誉和客户群。三人的推荐一样是纳什均衡。如产生分歧，则孤立者将会遭受损失。 6, 6, 0 0, 6, 6 卖出 6, 0, 6 5, 5, 5 买入 A 卖出 买入 B 5, 5, 5 6, 0, 6 卖出 0, 6, 6 6, 6, 0 买入 A 卖出 买入 B C——买入 C——卖出 无论是对是错，股票顾问的意见常常一致 尽管现实情形复杂的多，股票价格受到许多因素的影响，比如，公司收益的预期，经济基本面，投资顾问的建议等，而且投资顾问远不止三个，顾问也经常出错，但是，当顾问确信他们的言论足以影响股价走势时，每个顾问都会努力与其它人保持一致，除非他有足够理由证明大家是错误的。 凯恩斯的选美博弈 选美过程：英国报纸上登出100美女的照片，要求读者投票选出最漂亮的一位，得票最多者为冠军，投票正确者得到一个小奖励。凯恩斯认为，读者不是选出最漂亮的女孩，而是选出能被大多数人认为是最漂亮的女孩，这如同股市。 一些启示 例三：群体博弈 除了拆台者和保持一致外，有时候三人博弈中，会出现第三人加入会导致群体收益降低。假设一家酒吧中客人的收益与酒吧人数的关系为：1:0,0:1,2:2;-1:3，即人较多但不拥挤时，气氛最好。有三个人A/B/C决定到酒吧还是呆在家中。如果都去，则酒吧过于拥挤，如果只一个人去没有气氛，两个人去最好，存在四个均衡。 1, 1, 0 1, 2, 2 家里 2, 1, 2 -1,-1,-1 酒吧 A 家里 酒吧 B 1, 1, 1 1, 0, 1 家里 0, 1, 1 2, 2, 1 酒吧 A 家里 酒吧 B C——酒吧 C——家里 共谋 在上例中，实际可能会出现，两人联盟去酒吧，而留下一人在家里。这种联盟这在博弈中成为共谋，即：部分博弈方联合追求小团体利益。 　　　 14.2 防共谋均衡 1,1,-5 -5,-5,0 D -5,-5,0 0 ,0,10 U 博弈方1 R L 博弈方2 -1,-1,5 -5,-5,0 D -5,-5,0 -2 ,-2,0 U 博弈方1 R L 博弈方2 博弈方3——Ａ 博弈方3——Ｂ 多人博弈(N-person game) 在现实生活中有很重要的博弈例子，公路阻塞、排队。但是非常复杂，比如10人博弈中，各种关系有10！=3628800个。需要做一些简化才能分析。 排队博弈 六个旅客在登机口等待检票，他们是在转机，途中已经滞留了很长时间。其中一个人站起来到柜台那里第一个排队等候，这使得其他人觉得自己也应该站起来去排队，结果使得本来坐着的人都站起来了。假设服务次序收益的关系如下： 14.3 多人博弈 排队博弈 排队博弈收益表 不排队者是在排队者接受服务完成之后被随机叫到的，假如都不排队，那么每个人接受服务次序的机会是均等的，此时大家的平均收益为：1/6*(20+…+5)=12.5 该博弈中，到底应该坐着等，还是排队呢？这取决于目前有多少人在排队 3 6 9 12 15 18 收益二 5 8 11 14 17 20 收益一 第六 第五 第四 第三 第二 第一 服务次序 排队博弈 没有人排队不是纳什均衡。 某个人站起来排队，其收益会提高到18(1812.5)，因此愿意站起来排第一，