博弈与人生选择

1、,马林,博弈与人生选择,马 林 电 话Email malin 办公室 办公楼四楼博士后管理办公室,每个人都会面临艰难的选择 我的人生选择 一不当兵、二不学医、三不做老师 对博弈从爱好到深入,在本堂课中我们可以体验到,约翰纳什 传奇的一生,曾国藩的策略选择,抽奖者的难题？,海盗的选择，是独吞金币还是葬身大海。,我们将了解,为什么大城市骗子多，小乡村的人际关系比较淳朴。 越战时，为什么换防的部队总要小小的进攻一下。 为什么容易出现“59岁现象”。,1、博弈论是下棋吗？ 2、有没有宿命论者？ 3、你的大学生涯是如何规划的？毕业后做什么？,三个问题,博弈的例子？,？,？,？,

2、？,小游戏,什么是博弈，什么是博弈论？,“囚徒困境”,警察抓住了两个罪犯，但却缺乏足够的证据指证其罪行。如果罪犯中有一人认罪，就能确认罪名成立。为了得到口供，警察将两名罪犯分别关押防止串供或结成攻守同盟，并分别跟他们讲清其处境和选择：如果两人都不认罪，则以较轻的妨碍公务罪各判2年徒刑；如果两人中有一人坦白认罪，则坦白者立即释放而另一人将重判10年徒刑；如果两人都坦白认罪，则他们将被各判5年监禁。问：两个罪犯会如何选择（即是坦白还是抵赖）？,饱食终日，无所用心，难矣哉。不有博弈者乎？为之犹贤乎已。 论语阳货,“博弈”一词的出处,弈：围棋,三老弈棋图,弈棋侍女图,六博：源于春秋，黑白双方各有6枚棋

3、子，另有6枚投掷彩点的“箸” ，根据投掷各“箸”组合成的颜色和点数确定走棋方式和步数。普及于战国，兴盛于秦汉，失传于唐宋。 史记苏秦列传在描写齐国都城临淄繁荣的景况时，也提到当地许多人在做“斗鸡走狗，六博蹋鞠”的活动。 秦汉时代许博昌，“六博诀” 、六博经。,博：六博（陆博）,六白六黑十二棋， 双方相争博一局。 只缘获筹心欢跃， 废寝忘食仍嗜迷。,绿釉陶六博俑,汉代六博画像,现代博弈论的萌芽,1710年，德国数学家莱布尼茨预言“策略博弈论”出现的必然性和可能性 1881年， 经济学家艾吉沃斯数学心理学中提出策略思维和经济过程的相似性。,博弈论的形成,1944年，冯诺依曼（John von Ne

4、umann）和摩根斯特思（Oskar Morgenstern）合著的博弈论和经济行为（Theory of Games and Economic Behavior）标志着现代系统博弈理论的形成。,西方的game 一、参加game的人的目的是获胜，赢。 二、参加者遵循一定的规则。 Olympic game 博弈：同样遵循以上原则， 显得比较深奥。,又称对策论和策略论，每个博弈者（参与者）在决定采取何种行动时，不但要根据自身的利益和目的行事，也要考虑到他的决策行为对其他人的影响，以及其他人的行为对他的可能影响，通过选择最佳行动计划，来寻求收益或效用的最大化。 在约制与反约制之间寻求最合适的策略以实现

5、自己的目标。,博弈论（game theory）,约翰纳什 ( John Nash ),1951年，23岁的纳什撰写了n人非合作博弈的均衡问题这一论文并获得普林斯顿大学博士学位。 提出了纳什均衡的概念 海萨尼，把不完全信息博弈转换为贝叶斯博弈，并定义了贝叶斯博弈的纳什均衡解 即贝叶斯纳什均衡,Nobel Prize in Economic Sciences 1994,John C. Harsanyi,John F. Nash Jr.,Reinhard Selten,为表彰他们在“非合作性博弈均衡” 问题作出的突出贡献,Nobel Prize in Economic Sciences 2005,R

6、obert J. Aumann,Thomas C. Schelling,表彰他们“通过博弈论分析， 促进了人们对冲突和合作的理解”,东西为横、张仪瓦解六国联盟，分别与之结盟史称“连横”,南北为纵、苏秦游说六国结成连盟共同抗秦，史称“合纵”,生活中面临着很多博弈,讨价还价 买房还是观望 工作还是考研 主动还是矜持,私人园林，禁止入内,如果有人在园林中被毒蛇咬伤， 最近的医院距此15公里,案例：玛迪梅普莱的庄园,周正龙、镇平县、陕西省林业厅与 国家、民众进行一场利益博弈。,三、几类经典的博弈类型,（一）囚徒困境 （二）赌胜博弈 齐威王田忌赛马 石头剪刀布 （三） 产量决策的古诺模型,产量决策的古诺

7、模型,市场上有三个厂商共同生产销售同样的一种产品，他们的产量分别用Q1、Q2、Q3表示，总产量Q Q1Q2Q3 ，市场出清价格（将全部商品都卖出去的价格） P20 Q20（ Q1Q2Q3 ） 三个厂家同时作出决策决定自己的产量，为了利润的最大化，每个厂家的产量应该是多少。,四、博弈论基本术语,1、决策主体（player） 又叫参与者、博弈方。在一个博弈中至少有两个参与者，每个参与者通过采取行动使自己的利益最大化，但是他行动的收益取决于另外的参与者的行动。,2、策略（strategy） 参与者可以自己选择的方案。 两个囚徒可以选择坦白或者不坦白。 3、支付（payoff） 也叫得益，收益，每个参

8、与者在不同的策略组合下可以得到一定的支付，也就是收益。一般情况下我们用支付矩阵来表示。,支付矩阵,三要素,决策主体（player） 策略（strategy） 支付（payoff）,博弈三要素,4、次序（orders） 决策的序列。在一些教科书中，次序也被列为是博弈的要素之一。,5、均衡（equilibrium）,均衡是经济学、博弈论中的一个重要概念。就是指平衡，相关量处在稳定值。 在供求关系中，如果某一商品在某一价格下，想以此价格买此商品的人均能够买到，而想卖的人都能够以此价格卖出去，我们就说该商品的价格达到了均衡。此时的价格成为均衡价格，此时的产量成为均衡产量。,均衡价格与均衡产量,酸奶的需

9、求曲线（顾客）,0 1 2 3 4（元）,酸奶的供应曲线（厂家）,6 4 2 （瓶）,6 4 2 （瓶）,0 1 2 3 4 （元）,（2，4）,一策略组合中，所有的参与者面临这样一种情况，当其他人不改变策略时，他此时的策略就是最好的，也就是说，如果他改变策略，他的支付就会降低。在纳什均衡中，每一个理性的参与者都不会有单独改变策略的冲动。,纳什均衡（Nash Equilibrium）,纳什均衡,“你可以将一只鹦鹉训练成为一个经济学家，因为它需要学习的词只有两个：供给和需求。” 萨缪尔森（Nobel经济学奖获得者）,供给,需求,“要想成为现代经济学家，这只鹦鹉必须再多学一个词，那就是纳什均衡。”

10、 坎多瑞（博弈论专家）,供给,需求,纳什均衡,美丽的心灵片断,6、信息（information） 即博弈者所掌握的对选择策略有帮助的情报资料。,五、博弈的分类,（一）按参与者（博弈方）分类 1、单人博弈 最简单的博弈 一般的最优化问题 为研究二人或者多人博弈打下基础,商人运货问题,一个商人运一批货物从A地到B地，有水、陆两条道路，走陆地运费10000元，走水上运费7000元，但是水上有时会有风暴，如果遇到风暴，商人将损失货物的10，这批货物总值90000元，出现风暴的几率是25，问这个商人选择何种运输方式？ “大自然”“博弈方0” “商人”“博弈方1”,2、双人博弈,3、多人博弈（有三个以上的

11、博弈方） 主要特点是利益关系比较复杂，而且可能存在所谓的破坏者，也就是说第三者策略选择对自身利益没有什么影响，但是却会对其他的博弈方的收益产生极大甚至是决定性的影响。,时间回到1993年9月24日,投票轮次： 第一轮 第二轮 第三论 北京 悉尼 曼彻斯特 柏林 伊斯坦布尔,32 淘汰,37 淘汰,40 37 淘汰(11),第三轮 第四轮,40 37 (11),43 45,Lost win,（二）按策略分类,按可选择策略的数量分为 “有限策略博弈” “无限策略博弈”,（三）按收益分类,1、零和博弈：博弈双方或多方的支付之和为0，也就是说一方的得益必定是一方的损失。例子：竞技类项目，赌博。 韩乔生

12、语录： 我统计了一下前八轮的进球 和失球总数，惊奇的发现一个 巧合，那就是它们刚好一样多。,2、常和博弈： 博弈双方或多方的支付之和为1常数。 3、变和博弈 博弈支付为一变量。 猎人博弈。,（四）按博弈的过程（次序）分类,1、静态博弈 参与者同时采取行动，或者尽管参与者采取行动有先有后，但是后行动者不知道对方采取的是什么行动。 2、动态博弈参与者行动有先后，并且后行动者知道前者的行动是什么。象棋，围棋。 3、重复博弈将一个博弈反复进行所构成的博弈。比方说体育比赛的多局制，乒乓球7局4胜等等。,（五）按博弈中的信息分类,按照博弈方是否完全了解所有博弈方各种情况下的得益的博弈。 1、完全信息博弈：

13、参与者对所有参与者的策略空间及策略组合下的支付完全了解。 2、不完全信息博弈：至少有一个参与者不能确切的知道其他参与者的支付函数。对于不完全信息博弈，参与者所作的努力就是使自己的期望支付最大。,空城计,“亮生平谨慎，不曾弄险。今大开城门，必有埋伏。我兵若进，中其计也。”,“司马懿料我生平谨慎，必不弄险；今见此模样，疑有伏兵，所以退去。吾非行险，盖因不得已而用之”,（六）按目标分类,1、合作性博弈：参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟，其结果对双方均有利。人们分工与合作的经济活动就是合作型博弈。 2、非合作性博弈：参与者在行动选择时无法达成约束性的协议。囚徒困境就是典型的非合

14、作性博弈，战争。,博弈论是一门社会科学，它力图用科学的方法来解读社会现象。 博弈者采用一种积极进取的人生态度,博弈与人生选择,1、博弈论是下棋吗？ 2、有没有宿命论者？ 3、你的大学生涯是如何规划的？,三个问题,博弈与人生选择,1、对博弈论有一个初步的了解。 2、培养积极进取的人生态度，减少自身的惰性，剽悍人生。 3、逐步确立自己的人生和大学目标，并为自己选取合适的策略。,选取你的策略,请从1-100中选择一个正整数，最接近全班同学平均值2/3的选项为获胜者。,人生如棋，输赢乃兵家常事，赢了不必张狂，输了也该拿得起放得下。,喜欢“闲敲棋子落花灯”的闲适， 也喜欢“长人只消一棋局”的洒脱。,漫漫

15、人生，变换不定，令人也难免举棋不定,人生如棋，棋局百变，棋势无定,还有多少棋子供你支配？ 已有多少斩获在你心中？,用现有的能力组合出最佳的效果，人生不要轻言放弃。,参考书目：,经济博弈论 著 者：谢识予 复旦大学出版社 第三版比第二版增加了第九章：合作博弈理论。 第十章：博弈论的历史和发展简介。,博弈生存 社会现象的博弈论解读 著者：潘天群 中央编译出版社,生活中的博弈论 著者：余治国 世界图书出版公司,生活中的博弈论 著者：孙恩棣 京华出版社,馆藏图书,1、博弈论发展史,冯诺依曼、摩根斯特思 博弈论和经济行为 约翰纳什 n人非合作博弈的均衡问题,小结,2、几个经典的博弈类型,囚徒困境 赌胜博弈 产