生活中的博弈论例子.ppt

单击此处编辑母版标题样式,*,单击此处编辑母版标题样式,*,单击此处编辑母版标题样式,*,单击此处编辑母版标题样式,*,生活中的博弈论,假如你正跟恋人用通，突然信号断了这时，你会立即拨过去，还是等你的恋人拨过来,?,很显然，你是否应拨过去，取决于你的恋人是否会拨过来如果你们其中一方要拨，那么另一方最好是等待；如果一方等待，那么另一方就最好是拨过去因为如果双方都拨，那么就会出现线路忙；如果双方都等待，那么时间就会在等待中流逝想一想,这，就是博弈,!,这，就是博弈,!,*,在一场博弈中，你必须考虑对方的选择以确定你自己,的最优选择，而对方也必须考虑你的选择来确定他的,最优选择你从博弈中得到的，不仅取决于你自己的行动，也取,决于对方的行动如果你知道恋人不会打过来（如以前断线就是她在,等，如果你的包月额度很难用完而她的接听免,费），那么你的最优行动就是拨过去博弈最本质的特征是：双方的行动相互影响又相互依赖,博弈无处不在,金庸小说中的珍珑棋局，多少高手未曾破解；而棋艺浅陋的虚竹“退一步”，闭了眼睛乱下一子，杀死自己白棋一片，反而天地一宽，破解迷局田忌赛马,比赛规则：,马按奔跑的速度分为上中下三等，等次不同装饰不同，各家的马依等次比赛，三赛二胜。

比赛前田忌按照孙膑的主意，第一场，用上等马鞍将下等马装饰起来，冒充上等马，与齐威王的上等马比赛；第二场，用上等马与齐威王的中等马比赛；第三场，田忌的中等马和齐威王的下等马比赛结果二比一，田忌赢了齐威王在双方条件相当时，对策得当可以战胜对方；在双方条件相差很远时，对策得当也可将损失减低到最低程度猜硬币博弈,-1,，,1,1,，,-1,1,，,-1,-1,，,1,正 面,反 面,猜硬币方,盖,硬,币,方,正 面,反 面,取胜关键：不能让另一方猜到自己的策略,尽可能猜出对方策略,石头、剪子、布,0,，,0,1,，,-1,-1,，,1,-1,，,1,1,，,-1,0,，,0,1,，,-1,-1,，,1,0,，,0,石 头,剪 子,布,博弈方,2,石 头,剪 子,布,博,弈,方,1,划拳博弈,老虎,鸡,虫,杠子,老虎,鸡,虫,杠子,0,，,0,1,，,-1,0,，,0,-1,，,1,-1,，,1,0,，,0,1,，,-1,0,，,0,0,，,0,-1,，,1,0,，,0,1,，,-1,1,，,-1,0,，,0,-1,，,1,0,，,0,关于博弈论的某些光环,博弈论很时髦，也有点神秘，谁懂博弈论，或在文章中使用博弈方法，似乎很有面子,Why?,因为它以数学为基础，似乎不容易学懂,它有广泛的用途，但很直接有效的运用似乎也不多见,发展很快,博弈论之“数学”的特征,只是数学思维、数学符号,有些符号怪模怪样,甚至不会读,但很少有什么艰深的数学,这里的符号比较麻烦，因为它和代数中的纯粹抽象而无意义的符号不同，在脑子里要时刻记得它们的实际意义,但要熟悉这种简捷、抽象的思维方式，记住这些符号的代表意义,所以，一个比较有效的学习方法是重复,博弈论的学习特点,很多人对博弈论有所期待，似乎它有很强的功效。

的确，犹如数学，力量很强，无处不在，作用非常广泛而深刻，但学习的时候很枯燥,因其与数学密切相关，关于博弈论素养的提高要靠自己的学习、揣摩和领悟,习薫悟化,注重数学的严谨，注意基本功,得鱼忘筌，得意忘形,本课程的阅读文献,张维迎,博弈论与信息经济学,为主要教材,通俗读物：王则柯,博弈论平话,、白波,博弈游戏,、潘天群,博弈生存,参考书籍：谢识予,经济博弈论,、姚国庆,博弈论,(,南开,),，拉斯缪森,博弈与信息,(,北大与三联,),、弗登博格,博弈论,(,人民大学,),，,信息经济学,(,湖北,),期刊文章：非常多，关于博弈论基本问题的文章自,1995,陆续发表但我国直接研究博弈论理论的文章不多，应用博弈论方法的文章非常多，但水平低,博弈论（,Game Theory,）又名对策论，游戏论,博弈论，英文为,Game theory,，是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论博弈论试图研究既存在冲突又存在合作的情况下（如寡头垄断）人们的决策行为博弈是一种势态，在该势态中，两个或更多的参与人都在追求他们各自的利益，没有人能够支配结果博弈的过程就是一个策略上的相互作用过程。

这使得任何一方的行为都必须考虑到对方可能作出的反映博弈论研究对象,博弈论是研究理性的决策主体在其行为发生直接的相互作用时的策略选择及策略均衡的理论博弈分析的关键步骤是找出在别人选择既定的情况下自己的最优反应策略（给自己带来最大收益的策略）博弈论的产生和发展,学弈,（,孟子,告子,）：弈秋，通国之善弈也使弈秋侮二人弈，其一人专心致志，惟弈秋之为听；一人虽听之，一心以为有鸿鹄将至，思援弓缴而射之虽与之俱学，弗若之矣为是其智弗若与？吾曰：非然也1.,博弈在中国,博弈又称博戏，是一门古老的游戏世本,说，“乌曹作博”，乌曹乃是夏代著名之能工巧匠千百年来，博弈更是与人们的生活紧紧相连，从博棋到牌戏，从斗戏到彩票，中华民族的历史长河中就这样形成了别具风情的博弈文化,从孙子兵法到三十六计,从田忌赛马到孙庞斗智,从运筹帷幄到韬光养晦,从曹刿论战到论持久战,2.,博弈论的开山之作,1943,年，冯,诺依曼和摩根斯顿发表,博弈论和经济行为,的一书，,标志着博弈论作为一门独立科学的开始，也标志着新古典经济学进入了一个新的发展阶段3.1994,年三位获诺奖的博弈论学者,John Nash,John Harsany,Leihaden Selten,4.1996,年诺贝尔经济学奖得主：詹姆斯,莫里 斯：主要贡献：不对称信息条件下的激励理论,5.2001,年诺贝尔经济学奖得主：迈克尔,斯宾塞：在不对称信息市场分析方面所做出开创性研究。

6.2005,年二位获诺奖的博弈论学者,Robert Aumann,Thomas Shelling,二、基本概念,局中人或参与者（,Players,）,规则（,rules,）：规定博弈各方的行动顺序、方式、以及最终的结果等策略（,Strategy,）,:,一整套的行动方案，规定了各种情况下的行动比如：敌进我退，敌退我追，敌驻我扰，敌疲我打相机策略（,contingent strategy,）：仅在不确定事件发生时才会采取的策略如：人不犯我，我不犯人；人若犯我，我必犯人行动：局中人在特定条件下的行为,支付,(Pay-off),：博弈结束时，各方得到的收益策略均衡：参与者之间稳定的、可预测的互动行为模式，就是策略均衡上策均衡：,我所做的是不管你做什么我所能做的最好的,你所做的是不管我做什么你所能做的最好的,NASH,均衡：,我所做的是给定你所做的我所能做的最好的,你所做的是给定我所做的你所能做的最好的,上策与上策均衡,所谓上策，是指这样一种策略，即不管对手采取什么策略，这种策略都是最优的而当对局者选择的都是上策的时候，这种均衡叫做上策均衡,所谓均衡是指一种稳定的结局，当这种结局出现的时候，所有的对局者都不想再改变他们所选择的策略。

上策均衡与前面的均衡的区别：,第一，完全竞争、垄断竞争等市场结构中最终实现的均衡状态都是在假定厂商是追求最大利润的，而且厂商在均衡状态也实现了最大利润,第二，在上述几种竞争模式中，可供厂商选择的竞争策略也相对较少上策均衡是博弈均衡的一种特殊状态纳什均衡,纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的1,上策均衡与纳什均衡的区别：,上策均衡是指不管你选择什么策略，我所选择的是最好的；不管我选择什么策略，你所选择的是最好的纳什均衡是指给定你的策略，我所选择的是最好的；给定我的策略，你所选择的是最好的上策均衡是纳什均衡的一种特殊情况，但纳什均衡却不一定是上策均衡纳什均衡的意义,所以“纳什均衡”是对冯,诺依曼和摩根斯特恩的合作博弈理论的重大发展，甚至可以说是一场革命合作是有利的“利己策略”但它必须符合以下黄金律：按照你愿意别人对你的方式来对别人，但只有他们也按同样方式行事才行也就是中国人说的“己所不欲勿施于人”但前提是人所不欲勿施于我其次，“纳什均衡”是一种非合作博弈均衡，在现实中非合作的情况要比合作情况普遍纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的。

美丽心灵,金发女郎,约翰,追求,金发女郎,追求,其他女士,雷哈德,追求,金发女郎,0,，,0,2,，,1,追求,其他女士,1,，,2,1,，,1,A,、,B,、,C,三人决斗，每人有,2,颗子弹，每次发一枪A,、,B,、,C,的命中概率分别为,0.3,、,0.8,、,1.0,三人依次发射，两轮后对决结束每次可以选择向对手发射，也可以放空枪射中即死问在这场博弈中,A,的最优策略故事模型,B,（,80%,）,A,：,30%,C,（,100%,）,分析过程,的行动选择集合,（）对空发射，（）射，（）射,如对空发射，,有,80%,的可能杀死（必然射，因为一定选择射击，则必死）；然后有,30%,可能杀死（仅，；必射）；如未能杀死，则向射击（存活概率,0.2),对局结束存活概率为,0.8*(0.3+0.7*0.2),0.352,如未射死，则射杀，然后要么成功射杀，要么被射杀；存活概率为,0.2*0.3=0.06,总体存活概率,41.2%,概率树工具,射空,射死,0.8,未射死,0.2,射死,0.3,未射死,0.7,射,A,不中,0.2,射死,0.3,未射死,0.7,射不中,0,对空发射：,存活概率为,0.8(0.3+0.70.2)+0.20.3=41.2%,A,可以采取的行动,向,C,发射：,存活概率为,0.30.2(0.7+0.30.2)+0.741.2%=33.4%,向,B,发射：,存活概率为,0.741.2%=28.84%,再说三个枪手,A,和,B,似乎达成了某种默契：在,C,被干掉之前，他们相互不是敌人。

这不难理解，毕竟人总要优先考虑对付最大的威胁，同时这个威胁还为他们找到了共同利益，联手打倒这个人，他们的生存机会都上升而且，从悲观的角度看，他们恐怕也活不到需要相互拼个你死我活的时候但这个,“,同盟,”,也是很不牢固的，两个人都在时时权衡利弊，一旦背叛的好处大于默契的好处，他们马上就会翻脸在这个,“,同盟,”,里，最忠诚的是,B,只要,C,不死，他就不会背叛；,A,就要滑头多了，在前面轮流开枪的例子中，他不朝,C,开枪，从同盟者的角度说，就是没有履行义务，而把盟友送上危险的境地，这不是因为道德水平不同，而是处境不同是,C,的头号目标，这个敌人一定要向他开枪的，完全没有回旋的余地；而,A,不同，他随时愿意牺牲换取下次自己的先手之利除了压力较小之外，而且还有一个动力驱使,A,背叛，那就是一旦干掉,C,后，的机会比他要大，他至少要保持先下手，才可能一争高下诸葛亮在,隆中对,中提出“跨有荆益、东有孙权、北图中原”，他舌战群儒，力劝东吴孙权与刘备联盟三国中的博弈,联吴抗魏,所以，弱者总是有动力去维持一个稳定的三角形结构：与次强者联盟，,但是却不愿真正消灭强者火烧赤壁一战，孙刘联军大败曹操，曹操北逃。

诸葛亮明知关羽重义气，必然放走曹操，为何还将捉曹重任交给关羽？,三国中的博弈,华容道,结论：诸葛亮并不想杀掉曹操,曹操一死，刘备亦亡矣！,有人会问：既然放操，为何又设三重拦截？,如果孙权知道诸葛放操，则孙刘联盟瓦解，因此，既,要放，又不能让孙权看出是有意放冷战期间，中、苏、美尼克松访华,揭示思想：,一个人，在社会上的生存不仅取决于其能力大小，还要看其威胁到的人现实例子：,总统竞选，实力最弱的开始时总是表现低调，,实力强劲与实力中等者互相攻击，狼狈不堪，这时最弱的,竞选者粉墨登场功高震主”,“,木秀于林，风必摧之”,一个对他人利益不构成威胁的人，自然不会是他人意欲。