博弈论课件

2011-7-29
博弈论（陈艳）
囚徒困境
假设警察局抓住了两个合伙犯罪的嫌疑犯， 假设警察局抓住了两个合伙犯罪的嫌疑犯，但获 得的证据并不十分确切， 得的证据并不十分确切，对于两者的量刑就可能 取决于两者对于犯罪事实的供认。 取决于两者对于犯罪事实的供认。警察局将这两 名嫌疑犯分别关押以防他们串供。两名囚徒明白， 名嫌疑犯分别关押以防他们串供。两名囚徒明白， 如果他们都交代犯罪事实，则可能将各被判刑5 如果他们都交代犯罪事实，则可能将各被判刑5 如果他们都不交代， 年；如果他们都不交代，则有可能只会被以较轻 的妨碍公务罪各判1 如果一人交代， 的妨碍公务罪各判1年；如果一人交代，另一人 不交代，交代者有可能会被立即释放， 不交代，交代者有可能会被立即释放，不交代者 则将可能被重判8 则将可能被重判8年。
2011-7-29 博弈论（陈艳）
智猪博弈
小猪 按 大猪 按 等待 5，1 9，-1 等待 4，4 0，0
2011-7-29
博弈论（陈艳）
在这种情况下，不论大猪采取何种策略， 在这种情况下，不论大猪采取何种策略，小猪的 最佳策略是等待，即在食槽边等待大猪去揿按钮， 最佳策略是等待，即在食槽边等待大猪去揿按钮， 然后坐享其成。而由于小猪总是会选择等待， 然后坐享其成。而由于小猪总是会选择等待，大 猪无奈之下只好去揿按钮。 猪无奈之下只好去揿按钮。这种策略组合就是名 闻遐迩的“纳什均衡” 它指的是， 闻遐迩的“纳什均衡”。它指的是，在给定一方 采取某种策略的条件下， 采取某种策略的条件下，另一方所采取的最佳策 此处为大猪揿按钮) 多劳者不多得。 略(此处为大猪揿按钮)， 多劳者不多得。
2011-7-29 博弈论（陈艳）
斗鸡博弈(胆小鬼博弈) (胆小鬼博弈)
B 进 A 进 退 -3，-3 0，2 退 2，0 0，0
2011-7-29
博弈论（陈艳）
性别战
谈恋爱中的男女通常是共渡周末而不愿意分开活动 但对于周末干什么， 的。但对于周末干什么，男女双方各自有着自己的 偏好。男方喜欢看足球比赛，女方喜欢看电影。 偏好。男方喜欢看足球比赛，女方喜欢看电影。 在这个博弈中，存在着两个纳什均衡。 在这个博弈中，存在着两个纳什均衡。男女双方或 者一起去看足球，或者一起去看电影。 者一起去看足球，或者一起去看电影。如果没有进 一步的信息， 一步的信息，我们无法确定男女双方在上述博弈中 会作出什么选择。 会作出什么选择。 实际生活中，也许是这次看足球，下次看电影， 实际生活中，也许是这次看足球，下次看电影，如 此循环，形成一种默契。这里还有一个先动优势， 此循环，形成一种默契。这里还有一个先动优势， 若男的买票，两人就出现在足球场，若女的买票， 若男的买票，两人就出现在足球场，若女的买票， 两人就会在电影院。 两人就会在电影院。
2011-7-29 博弈论（陈艳）
它总是以合作开局， 它总是以合作开局，但从此以后就采取以其人之道还治其 人之身的策略。也就是说， 人之身的策略。也就是说，一报还一报的策略实行了胡萝 卜加大棒的原则。它永远不先背叛对方， 卜加大棒的原则。它永远不先背叛对方，从这个意义上来 说它是善意的。 说它是善意的。它会在下一轮中对对手的前一次合作给予 回报（哪怕以前这个对手曾经背叛过它）， ），从这个意义上 回报（哪怕以前这个对手曾经背叛过它），从这个意义上 来说它是宽容的。 来说它是宽容的。但它会采取背叛的行动来惩罚对手前一 次的背叛，从这个意义上来说它又是强硬的。而且， 次的背叛，从这个意义上来说它又是强硬的。而且，它的 策略极为简单，对程序一望便知其用意何在， 策略极为简单，对程序一望便知其用意何在，从这个意义 来说它又是简单明了的。 来说它又是简单明了的。 具备以下特点的人，将总会是赢家： 具备以下特点的人，将总会是赢家：1．善意的 ； 2．宽 容的； 强硬的； 简单明了的。 容的； 3．强硬的； 4．简单明了的。
博 弈 论
陈 艳 中国地质大学（武汉） 中国地质大学（武汉）经管学院 2010年秋 2010年秋
2011-7-29
博弈论（陈艳）
参考书目
张维迎《博弈论与信息经济学》 上海： 张维迎《博弈论与信息经济学》，上海：上海三联书 上海人民出版社，2001； 店、上海人民出版社，2001； 张守一，信息经济学，辽宁人民出版社，1992年 张守一，信息经济学，辽宁人民出版社，1992年 王则柯，博弈论平话，中国经济出版社，1999年 王则柯，博弈论平话，中国经济出版社，1999年 施锡铨，博弈论，上海财经大学出版社，2000年 施锡铨，博弈论，上海财经大学出版社，2000年 谢识予，经济博弈论，复旦大学出版社，2002年 谢识予，经济博弈论，复旦大学出版社，2002年 罗伯特·吉本斯 吉本斯， 博弈论基础》 北京： 罗伯特 吉本斯，《博弈论基础》，北京：中国社会科 学出版社， 学出版社，2000 杰克·赫什莱弗 约翰·G 赖利 赫什莱弗、 赖利（ ），《 杰克 赫什莱弗、约翰 G·赖利（著），《不确定性与信 息分析》 北京：中国社会科学出版社， 息分析》，北京：中国社会科学出版社，2000
2011-7-29 博弈论（陈艳）
囚徒困境
• 个人理性最终导致集体理性的缺失
2011-7-29 博弈论（陈艳）
对于两个囚徒总体而言， 对于两个囚徒总体而言，他们设想的最好的策略 可能是都不交代。 可能是都不交代。但任何一个囚徒在选择不交代 的策略时，都要冒很大的风险， 的策略时，都要冒很大的风险，一旦自己不交代 而另一囚徒交代了， 而另一囚徒交代了，自己就将可能处于非常不利 的境地。对于囚徒A而言，不管囚徒B 的境地。对于囚徒A而言，不管囚徒B采取何种策 他的最佳策略都是交代。对于囚徒B 略，他的最佳策略都是交代。对于囚徒B而言也 是如此。最后两人都会选择交代。 是如此。最后两人都会选择交代。
2011-7-29 博弈论（陈艳）
“海盗分金”其实是一个高度简化和抽象的模型，体 海盗分金”其实是一个高度简化和抽象的模型， 海盗分金 现了博弈的思想。 现了博弈的思想。 模型任意改变一个假设条件，最终结果都不一样。 模型任意改变一个假设条件，最终结果都不一样。 而现实世界远比模型复杂。 而现实世界远比模型复杂。 首先，现实中肯定不会是人人都“绝对理性” 首先，现实中肯定不会是人人都“绝对理性”。 如果某人偏好看同伙被扔进海里喂鲨鱼。 如果某人偏好看同伙被扔进海里喂鲨鱼。 再就是俗话所说的“人心隔肚皮” 再就是俗话所说的“人心隔肚皮”。由于信息不对 谎言和虚假承诺就大有用武之地， 称，谎言和虚假承诺就大有用武之地，而阴谋也会 像杂草般疯长，并借机获益。 像杂草般疯长，并借机获益。
2011-7-29
博弈论（陈艳）
斗鸡博弈
两只公鸡面对面争斗，继续斗下去，两败俱伤， 两只公鸡面对面争斗，继续斗下去，两败俱伤，一 方退却便意味着认输。在这样的博弈中，要想取胜， 方退却便意味着认输。在这样的博弈中，要想取胜， 就要在气势上压倒对方，至少要显示出破釜沉舟、 就要在气势上压倒对方，至少要显示出破釜沉舟、 背水一战的决心来，以迫使对方退却。 背水一战的决心来，以迫使对方退却。但到最后的 关键时刻，必有一方要退下来， 关键时刻，必有一方要退下来，除非真正抱定鱼死 网破的决心。 网破的决心。 如两人反向过同一独木桥，一般来说， 如两人反向过同一独木桥，一般来说，必有一人选 择后退。在该种博弈中，非理性、 择后退。在该种博弈中，非理性、非理智的形象塑 造往往是一种可选择的策略运用。 造往往是一种可选择的策略运用。如那种看上去不 把自己的生命当回事的人，或者看上去有点醉醺醺、 把自己的生命当回事的人，或者看上去有点醉醺醺、 傻乎乎的人，往往能逼退独木桥上的另一人。 傻乎乎的人，往往能逼退独木桥上的另一人。
2011-7-29
博弈论（陈艳）
一报还一报
这里与囚徒困境案例中有个不同之处： 这里与囚徒困境案例中有个不同之处：他们不只玩一遍 这个游戏，而是一遍一遍地玩上200 200次 这个游戏，而是一遍一遍地玩上200次。这就是博弈论专 家所谓的重复的囚徒困境， 家所谓的重复的囚徒困境，它更逼真地反映了具有经常 而长期性的人际关系。而且， 而长期性的人际关系。而且，这种重复的游戏允许程序 在做出合作或背叛的抉择时参考对手程序前几次的选择。 在做出合作或背叛的抉择时参考对手程序前几次的选择。 一个程序总是不管对手作何种举动都采取合作的态度吗？ 一个程序总是不管对手作何种举动都采取合作的态度吗？ 或者，它能总是采取背叛行动吗？ 或者，它能总是采取背叛行动吗？它是否应该对对手的 举动回之以更为复杂的举措？如果是， 举动回之以更为复杂的举措？如果是，那会是怎么样的 举措呢？ 举措呢？ 竞赛的桂冠属于其中最简单的策略：一报还一报（ 竞赛的桂冠属于其中最简单的策略：一报还一报（TIT TAT）。 FOR TAT）。
2011-7-29 博弈论（陈艳）
导论：博弈论与经济学
2011-7-29
博弈论（陈艳）
本章主要内容
博弈论的经典案例 博弈论与主流经济学 博弈论与诺贝尔经济学奖 博弈论的基本类型
2011-7-29
Hale Waihona Puke 博弈论（陈艳）0.1博弈论经典案例
海盗分金
经济学上有个“海盗分金”模型，是说5 经济学上有个“海盗分金”模型，是说5个海盗抢得 100枚金币 他们按抽签的顺序依次提方案： 枚金币， 100枚金币，他们按抽签的顺序依次提方案：首先由 号提出分配方案，然后5人表决， 1号提出分配方案，然后5人表决，超过半数同意方 案才被通过，否则他将被扔入大海喂鲨鱼， 案才被通过，否则他将被扔入大海喂鲨鱼，依此类 推。 假定“每个海盗都是绝顶聪明且很理智” 假定“每个海盗都是绝顶聪明且很理智”，那么 “第一个海盗提出怎样的分配方案才能够使自己的 收益最大化？ 收益最大化？”
2011-7-29 博弈论（陈艳）
推理过程是这样的：从后向前推，如果1 号海盗都喂了鲨鱼，只剩4 推理过程是这样的：从后向前推，如果1-3号海盗都喂了鲨鱼，只剩4 号和5号的话， 号一定投反对票让4号喂鲨鱼，以独吞全部金币。 号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所 号惟有支持3号才能保命。 号知道这一点，就会提（100， 以，4号惟有支持3号才能保命。3号知道这一点，就会提（100，0，0） 的分配方案， 号一毛不拔而将全部金币归为已有， 的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知 号一无所获但还是会投赞成票， 道4号一无所获但还是会投赞成票，再加上自己一票他的方案即可通 不过， 号推知到3号的方案，就会提出（98， 的方案， 过。不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案， 即放弃3 而给予4号和5号各一枚金币。由于该方案对于4号和5 即放弃3号，而给予4号和5号各一枚金币。由于该方案对于4号和5号 来说比在3号分配时更为有利，他们将支持他而不希望他出局而由3 来说比在3号分配时更为有利，他们将支持他而不希望他出局而由3号 来分配。这样， 号将拿走98枚金币。不过， 号的方案会被1 98枚金币 来分配。这样，2号将拿走98枚金币。不过， 2号的方案会被1号所洞 号并将提出（ 97， 的方案， 悉，1号并将提出（97 ，0，1，2，0）或（97，0，1，0，2）的方案， 即放弃2 而给3号一枚金币，同时给4 枚金币。由于1 即放弃2号，而给3号一枚金币，同时给4号（或5号）2枚金币。由于1 号的这一方案对于3号和4 来说，相比2号分配时更优， 号的这一方案对于3号和4号（或5号）来说，相比2号分配时更优，他 们将投1号的赞成票，再加上1号自己的票， 号的方案可获通过， 们将投1号的赞成票，再加上1号自己的票，1号的方案可获通过，97 枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了！ 枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了！