1、博弈与人生选择

马林博弈与人生选择马林电话[e-mail]办公室办公楼四楼博士后管理办公室每个人都会面临艰难的选择我的人生选择一不当兵、二不学医、三不做老师对博弈从爱好到深入在本堂课中我们可以体验到约翰—纳什传奇的一生曾国藩的策略选择抽奖者的难题？海盗的选择，是独吞金币还是葬身大海。我们将了解为什么大城市骗子多，小乡村的人际关系比较淳朴。越战时，为什么换防的部队总要小小的进攻一下。为什么容易出现“59岁现象”。1、博弈论是下棋吗？2、有没有宿命论者？3、你的大学生涯是如何规划的？毕业后做什么？三个问题博弈的例子？？？？？小游戏ABA本科五年制，本科五年制本硕博八年制，专科三年B专科三年，本硕博八年制本硕七年制，本硕七年制ABA可，可优，差B差，优良，良什么是博弈，什么是博弈论？“囚徒困境”警察抓住了两个罪犯，但却缺乏足够的证据指证其罪行。如果罪犯中有一人认罪，就能确认罪名成立。为了得到口供，警察将两名罪犯分别关押防止串供或结成攻守同盟，并分别跟他们讲清其处境和选择：如果两人都不认罪，则以较轻的妨碍公务罪各判2年徒刑；如果两人中有一人坦白认罪，则坦白者立即释放而另一人将重判10年徒刑；如果两人都坦白认罪，则他们将被各判5年监禁。问：两个罪犯会如何选择（即是坦白还是抵赖）？囚徒B囚徒A坦白不坦白坦白－5，－50，-10不坦白-10，0－2，－2饱食终日，无所用心，难矣哉。不有博弈者乎？为之犹贤乎已。——《论语·阳货》“博弈”一词的出处弈：围棋《三老弈棋图》《弈棋侍女图》六博：源于春秋，黑白双方各有6枚棋子，另有6枚投掷彩点的“箸”，根据投掷各“箸”组合成的颜色和点数确定走棋方式和步数。普及于战国，兴盛于秦汉，失传于唐宋。《史记•苏秦列传》在描写齐国都城临淄繁荣的景况时，也提到当地许多人在做“斗鸡走狗，六博蹋鞠”的活动。秦汉时代许博昌，“六博诀”、《六博经》。博：六博（陆博）六白六黑十二棋，双方相争博一局。只缘获筹心欢跃，废寝忘食仍嗜迷。绿釉陶六博俑汉代六博画像现代博弈论的萌芽1710年，德国数学家莱布尼茨预言“策略博弈论”出现的必然性和可能性1881年，经济学家艾吉沃斯《数学心理学》中提出策略思维和经济过程的相似性。博弈论的形成1944年，冯·诺依曼（JohnvonNeumann）和摩根斯特思（OskarMorgenstern）合著的《博弈论和经济行为》（TheoryofGamesandEconomicBehavior）标志着现代系统博弈理论的形成。西方的game一、参加game的人的目的是获胜，赢。二、参加者遵循一定的规则。Olympicgame博弈：同样遵循以上原则，显得比较深奥。又称对策论和策略论，每个博弈者（参与者）在决定采取何种行动时，不但要根据自身的利益和目的行事，也要考虑到他的决策行为对其他人的影响，以及其他人的行为对他的可能影响，通过选择最佳行动计划，来寻求收益或效用的最大化。在约制与反约制之间寻求最合适的策略以实现自己的目标。博弈论（gametheory）约翰·纳什(JohnNash)1951年，23岁的纳什撰写了《n人非合作博弈的均衡问题》这一论文并获得普林斯顿大学博士学位。——提出了纳什均衡的概念海萨尼，把不完全信息博弈转换为贝叶斯博弈，并定义了贝叶斯博弈的纳什均衡解——即贝叶斯－纳什均衡NobelPrizeinEconomicSciences1994JohnC.HarsanyiJohnF.NashJr.ReinhardSelten为表彰他们在“非合作性博弈均衡”问题作出的突出贡献NobelPrizeinEconomicSciences2005RobertJ.AumannThomasC.Schelling表彰他们“通过博弈论分析，促进了人们对冲突和合作的理解”东西为横、张仪瓦解六国联盟，分别与之结盟史称“连横”南北为纵、苏秦游说六国结成连盟共同抗秦，史称“合纵”生活中面临着很多博弈讨价还价买房还是观望工作还是考研主动还是矜持私人园林，禁止入内如果有人在园林中被毒蛇咬伤，最近的医院距此15公里案例：玛·迪梅普莱的庄园周正龙、镇平县、陕西省林业厅与国家、民众进行一场利益博弈。三、几类经典的博弈类型（一）囚徒困境（二）赌胜博弈齐威王田忌赛马石头剪刀布（三）产量决策的古诺模型产量决策的古诺模型市场上有三个厂商共同生产销售同样的一种产品，他们的产量分别用Q1、Q2、Q3表示，总产量Q＝Q1＋Q2＋Q3，市场出清价格（将全部商品都卖出去的价格）P＝20－Q＝20－（Q1＋Q2＋Q3）三个厂家同时作出决策决定自己的产量，为了利润的最大化，每个厂家的产量应该是多少。四、博弈论基本术语1、决策主体（player）又叫参与者、博弈方。在一个博弈中至少有两个参与者，每个参与者通过采取行动使自己的利益最大化，但是他行动的收益取决于另外的参与者的行动。2、策略（strategy）参与者可以自己选择的方案。两个囚徒可以选择坦白或者不坦白。3、支付（payoff）也叫得益，收益，每个参与者在不同的策略组合下可以得到一定的支付，也就是收益。一般情况下我们用支付矩阵来表示。囚徒B囚徒A坦白不坦白坦白－5，－50，-10不坦白-10，0－2，－2支付矩阵三要素决策主体（player）策略（strategy）支付（payoff）博弈三要素4、次序（orders）决策的序列。在一些教科书中，次序也被列为是博弈的要素之一。5、均衡（equilibrium）均衡是经济学、博弈论中的一个重要概念。就是指平衡，相关量处在稳定值。在供求关系中，如果某一商品在某一价格下，想以此价格买此商品的人均能够买到，而想卖的人都能够以此价格卖出去，我们就说该商品的价格达到了均衡。此时的价格成为均衡价格，此时的产量成为均衡产量。均衡价格与均衡产量酸奶的需求曲线（顾客）01234（元）酸奶的供应曲线（厂家）642（瓶）642（瓶）01234（元）（2，4）一策略组合中，所有的参与者面临这样一种情况，当其他人不改变策略时，他此时的策略就是最好的，也就是说，如果他改变策略，他的支付就会降低。在纳什均衡中，每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡（NashEquilibrium）囚徒B囚徒A坦白不坦白坦白－5，－50，-10不坦白-10，0－2，－2纳什均衡“你可以将一只鹦鹉训练成为一个经济学家，因为它需要学习的词只有两个：供给和需求。”——萨缪尔森（Nobel经济学奖获得者）供给需求“要想成为现代经济学家，这只鹦鹉必须再多学一个词，那就是纳什均衡。”——坎多瑞（博弈论专家）供给需求纳什均衡《美丽的心灵》片断6、信息（information）即博弈者所掌握的对选择策略有帮助的情报资料。五、博弈的分类（一）按参与者（博弈方）分类1、单人博弈最简单的博弈一般的最优化问题为研究二人或者多人博弈打下基础商人运货问题一个商人运一批货物从A地到B地，有水、陆两条道路，走陆地运费10000元，走水上运费7000元，但是水上有时会有风暴，如果遇到风暴，商人将损失货物的10％，这批货物总值90000元，出现风暴的几率是25％，问这个商人选择何种运输方式？“大自然”——“博弈方0”“商人”——“博弈方1”2、双人博弈3、多人博弈（有三个以上的博弈方）主要特点是利益关系比较复杂，而且可能存在所谓的破坏者，也就是说第三者策略选择对自身利益没有什么影响，但是却会对其他的博弈方的收益产生极大甚至是决定性的影响。时间回到1993年9月24日……投票轮次：第一轮第二轮第三论北京悉尼曼彻斯特柏林伊斯坦布尔32淘汰37淘汰4037淘汰(11)第三轮第四轮4037(11)4345Lostwin（二）按策略分类按可选择策略的数量分为“有限策略博弈”“无限策略博弈”（三）按收益分类1、零和博弈：博弈双方或多方的支付之和为0，也就是说一方的得益必定是一方的损失。例子：竞技类项目，赌博。韩乔生语录：我统计了一下前八轮的进球和失球总数，惊奇的发现一个巧合，那就是它们刚好一样多。2、常和博弈：博弈双方或多方的支付之和为1常数。3、变和博弈博弈支付为一变量。猎人博弈。（四）按博弈的过程（次序）分类1、静态博弈——参与者同时采取行动，或者尽管参与者采取行动有先有后，但是后行动者不知道对方采取的是什么行动。2、动态博弈——参与者行动有先后，并且后行动者知道前者的行动是什么。象棋，围棋。3、重复博弈——将一个博弈反复进行所构成的博弈。比方说体育比赛的多局制，乒乓球7局4胜等等。（五）按博弈中的信息分类按照博弈方是否完全了解所有博弈方各种情况下的得益的博弈。1、完全信息博弈：参与者对所有参与者的策略空间及策略组合下的支付完全了解。2、不完全信息博弈：至少有一个参与者不能确切的知道其他参与者的支付函数。对于不完全信息博弈，参与者所作的努力就是使自己的期望支付最大。空城计“亮生平谨慎，不曾弄险。今大开城门，必有埋伏。我兵若进，中其计也。”“司马懿料我生平谨慎，必不弄险；今见此模样，疑有伏兵，所以退去。吾非行险，盖因不得已而用之”（六）按目标分类1、合作性博弈：参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟，其结果对双方均有利。人们分工与合作的经济活动就是合作型博弈。2、非合作性博弈：参与者在行动选择时无法达成约束性的协议。囚徒困境就是典型的非合作性博弈，战争。博弈论是一门社会科学，它力图用科学的方法来解读社会现象。博弈者采用一种积极进取的人生态度博弈与人生选择1、博弈论是下棋吗？2、有没有宿命论者？3、你的大学生涯是如何规划的？三个问题博弈与人生选择1、对博弈论有一个初步的了解。2、培养积极进取的人生态度，减少自身的惰性，剽悍人生。3、逐步确立自己的人生和大学目标，并为自己选取合适的策略。选取你的策略请从1-100中选择一个正整数，最接近全班同学平均值2/3的选项为获胜者。人生如棋，输赢乃兵家常事，赢了不必张狂，输了也该拿得起放得下。喜欢“闲敲棋子落花灯”的闲适，也喜欢“长人只消一棋局”的洒脱。漫漫人生，变换不定，令人也难免举棋不定人生如棋，棋局百变，棋势无定还有多少棋子供你支配？已有多少斩获在你心中？用现有的能力组合出最佳的效果，人生不要轻言放弃。参考书目：《经济博弈论》著者：谢识予复旦大学出版社第三版比第二版增加了第九章：合作博弈理论。第十章：博弈论的历史和发展简介。《博弈生存》—社会现象的博弈论解读著者：潘天群中央编译出版社《生活中的博弈论》著者：余治国世界图书出版公司《生活中的博弈论》著者：孙恩棣京华出版社馆藏图书1、博弈论发展史冯·诺依曼、摩根斯特思《博弈论和经济行为》约翰·纳什《n人非合作博弈的均衡问题》小结2、几个经典的博弈类型囚徒困境赌胜博弈产量决策的古诺模型3、几个基本概念三要素：player，strategy，payoff（psp）ordersequilibriumNashEquilibriumpayoffmatrix4、博弈的分类按博弈方分：单人博弈、两人博弈、多人博弈按策略数量分：有限博弈、无限博弈按收益分：零和博弈，常和博弈，变和博弈按博弈过程次序分：静态博弈，动态博弈，重复博弈按信息分：完全信息博弈，不完全信息博弈按目标一致性分：合作性博弈，非合作性博弈谢谢！