博弈论终稿.pptxVIP

博弈 1.从纳什说起 2.关于博弈论 3.囚徒博弈 4.海盗分金 约翰·纳什生平 生于1928年6月13日。纳什小时孤独内向，虽然父母对他照顾有加，但老师认为他不合群不善社交。 14岁开始展现数学天分。 1950年和1951年刚刚20出头的在普林斯顿大学读博士的纳什就完成了两篇关于非合作博弈论的重要论文，而正是这两篇论文彻底改变了人们对竞争和市场的看法。他证明了非合作博弈及其均衡解，并证明了均衡解的存在性，即著名的纳什均衡。　 　然而，正当他的事业如日中天的时候，30岁的纳什得了严重的精神分裂症。他的妻子麻省理工学院物理系毕业生艾利西亚表现出钢铁一般的意志：她挺过了丈夫被禁闭治疗、孤立无援的日子，走过了惟一儿子同样罹患精神分裂症的震惊与哀伤……漫长的半个世纪之后，她的耐心和毅力终于创下了了不起的奇迹：纳什教授和他的儿子渐渐康复，并在1994年获得诺贝尔奖经济学奖。 关于博弈论 现代数学中的博弈论 博弈论(Game Theory)，有时也称为对策论，或者赛局理论，应用数学的一个分支, 目前在生物学，经济学，国际关系，电脑科学, 政治学，军事战略和其他很多学科都有广泛的应用。它是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。 “博弈”这个词听起来高深莫测，其实它就是“游戏”的意思。更准确点说，是可以分出胜负的游戏。博弈论如果直译就是“游戏理论”。不妨说，博弈论是通过“玩游戏”获得人生竞争知识的。简言之博弈实际上就是一种关于如何在现有条件下做出最优化选择的一种谋略。不要把博弈当成深不可测难以理解的高深学问，它实际上就是一门浅显易懂容易掌握又实用的策略性学问。 博弈的基本要素 1、参与者。参与者是博弈中决策的主体，他是理性人，即总是选择他认为最有利于他自己的行为。 2、行动。行动是参与人在博弈中的选择变量。 3、战略。战略表明在某种情况下如何行动，博弈论用策略空间表示参与者可以选择的策略。 4、支付函数。支付函数就是参与人的期望效用函数，即不同的战略组合下所获得的期望效用。 5、信息。信息是参与人的有关博弈的知识。这些知识主要是“自然”（指一个虚拟的参与人）的行动选择信息、参与人的战略空间和战略组合下的支付函数。 6、均衡。均衡是指所有参与人的最优战略的组合。前面介绍的纳什均衡是最著名的一种均衡。 博弈的分类 按均衡结果分博弈分为合作性博弈和非合作性博弈 合作性博弈是指参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟，其结果对联盟方均有利； 非合作性博弈是指参与者在行动选择时无法达成约束性的协议。 按行动的顺序分博弈分为静态博弈和动态博弈博弈的分类 静态博弈指参与者同时采取行动，或者尽管参与者行动的采取有先后顺序，但后行动的人不知道先采取行动的人采取的是什么行动。 动态博弈指参与者的行动有先后顺序，并且后采取行动的人可以知道先采取行动的人所采取的行动。 按信息拥有成度分博弈分为完全信息博弈和非完全信息博弈 完全信息博弈指参与者对所有参与者的策略空间及策略组合下的支付有“完全的了解”，否则是不完全信息博弈。严格地讲，完全信息博弈是指参与者的策略空间及策略组合下的支付，是博弈中所有参与者的“公共知识”的博弈。对于不完全信息博弈，参与者所做的是努力使自己的期望支付或期望效用最大化 囚徒博弈 囚徒的故事 甲、乙两个人一起携枪准备作案，被警察发现抓了起来。因为没有其他犯罪证据，警方只能以非法携带枪支的轻罪处罚他们。但是警方怀疑这两个人可能还犯有其他重罪，于是分别进行审讯。警方告诉他们：如果主动坦白，就有可能得到宽大处理。否则，一旦同伙主动交代，抗拒者则必将受到重罚，而坦白者可以立功减刑。 在这种情形下，这两个囚犯必须作出自己的选择：或者他们相互背叛，与警方合作；或者保持沉默，和自己的同伙合作 这样就会出现以下几种情况：（为了更清楚地说明问题，我们给每种情况设定具体刑期） 1、如果两人都不坦白，警方会以非法携带枪支罪各判两人1年徒刑； 2、如果其中一人招供，而另一人不招，坦白者作为证人将被免予起诉，另一人将会被重判10年； 3、如果两人都招供，则两人都会因抢劫罪各判5年。 推理过程（以其中一个囚徒为例） 甲会这样推理： 假如乙不招，我只要一招供，马上就可以获得自由，而不招却要坐牢1年，显然招比不招好；假如乙招了，我若不招，则要坐牢10年，他却获得了自由，而