纳什均衡是什么?
纳什均衡也就是纳什平衡(Nash equilibrium),又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略,那么这个组合就被定义为纳什平衡。一个策略组合被称为纳什平衡,当每个博弈者的平衡策略都是为了达到自己期望收益的最大值,与此同时,其他所有博弈者也遵循这样的策略。扩展资料:纳什均衡的由来:纳什平衡可以分成两类:“纯战略纳什平衡”和“混合战略纳什平衡”。要说明纯战略纳什平衡和混合战略纳什平衡,要先说明纯战略和混合战略。所谓纯战略是提供给玩家要如何进行赛局的一个完整的定义。特别地是,纯战略决定在任何一种情况下要做的移动。战略集合是由玩家能够施行的纯战略所组成的集合。而混合战略是对每个纯战略分配一个机率而形成的战略。混合战略允许玩家随机选择一个纯战略。混合战略博弈均衡中要用概率计算,因为每一种策略都是随机的,达到某一概率时,可以实现支付最优。因为机率是连续的,所以即使战略集合是有限的,也会有无限多个混合战略。当然,严格来说,每个纯战略都是一个“退化”的混合战略,某一特定纯战略的机率为1,其他的则为0。故“纯战略纳什平衡”,即参与之中的所有玩家都玩纯战略;而相应的“混合战略纳什平衡”,之中至少有一位玩家玩混合战略。并不是每个赛局都会有纯战略纳什平衡,例如“钱币问题"就只有混合战略纳什平衡,而没有纯战略纳什平衡。不过,还是有许多赛局有纯战略纳什平衡(如协调赛局,囚徒困境和猎鹿赛局)。甚至,有些赛局能同时有纯战略和混合战略平衡。参考资料来源:百度百科-纳什平衡
纳什均衡是什么?
纳什均衡是指纳什平衡,纳什平衡(Nash equilibrium),又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略,那么这个组合就被定义为纳什平衡。扩展资料:纳什均衡的影响1、改变了经济学的体系和结构。非合作博弈论的概念、内容、模型和分析工具等,均已渗透到微观经济学、宏观经济学、劳动经济学、国际经济学、环境经济学等经济学科的绝大部分学科领域。2、扩展了经济学研究经济问题的范围。原有经济学缺乏将不确定性因素、变动环境因素以及经济个体之间的交互作用模式化的有效办法,因而不能进行微观层次经济问题的解剖分析。3、形成了基于经典博弈的研究范式体系。即可以将各种问题或经济关系,按照经典博弈的类型或特征进行分类,并根据相应的经典博弈的分析方法和模型进行研究,将一个领域所取得的经验方便地移植到另一个领域。4、扩大和加强了经济学与其他社会科学、自然科学的联系。纳什均衡之所以伟大,就因为它普通,而且普通到几乎无处不在。纳什平衡理论既适用于人类的行为规律,也适合于人类以外的其他生物的生存、运动和发展的规律。参考资料来源:百度百科-纳什平衡
什么情况下至少存在三个纯策略纳什均衡?
c中至少存在三个纯策略的纳什均衡。 猎鹿博弈(Stag Hunt Game, SHG)又称猎鹿模型(Stag Hunt Model)、猎人的帕累托效率、安全博弈(Assurance Game)、协调博弈(Coordination Game),对应于信任困境(Trust Dilemma)。其源自法国启蒙思想家卢梭(Jean-Jacques Rousseau)的著作《论人类不平等的起源和基础》中的一个故事。两个人出去打猎,猎物为鹿和兔,他们互不知道对方选择的猎物。如果选择鹿,则需要另一人也选择鹿,产生合作才能成功狩猎。而选择兔为猎物,不需要合作也能成功,但是猎兔的收益要小于猎鹿。介绍猎鹿博弈(Stag Hunt Game, SHG)区别于囚徒困境(Prisoner's Dilemma, PD),SHG有两种纯策略纳什均衡:全合作或全背叛,而在PD中,尽管全合作是帕累托最优,但只有全背叛才能达到纳什均衡。
混合策略纳什均衡怎么求
混合策略纳什均衡是指博弈中每个玩家都采取混合策略,使得没有一种单一纯策略可以使得任何一名玩家改变自己的策略可以获得更高的支付。一般来说,求解混合策略纳什均衡需要使用线性规划或其他数学优化方法。以下是求解混合策略纳什均衡的步骤:1. 确定博弈的形式,包括玩家数量、纯策略集合和每个玩家的支付函数。2. 对于每个玩家,形成一个混合策略空间。混合策略是指玩家根据一定概率分配给自己纯策略的策略。例如,如果一个玩家有两个纯策略,A和B,他可以选择以50%的概率选择策略A,50%的概率选择策略B。3. 使用线性规划或其他数学优化方法,找到每个玩家的最佳混合策略。最佳混合策略是指,使得玩家期望获得的最大支付。4. 检查计算出的混合策略是否满足纳什均衡的条件。纳什均衡的条件是,每个玩家都采取最佳混合策略,而且在这种情况下,没有玩家可以通过改变自己的策略来获得更高的支付。5. 如果计算出的混合策略不符合纳什均衡条件,则返回第3步,直到找到符合条件的混合策略。【摘要】混合策略纳什均衡怎么求【提问】回答这个问题,不用回答现在这个【提问】混合策略纳什均衡是指博弈中每个玩家都采取混合策略,使得没有一种单一纯策略可以使得任何一名玩家改变自己的策略可以获得更高的支付。一般来说,求解混合策略纳什均衡需要使用线性规划或其他数学优化方法。以下是求解混合策略纳什均衡的步骤:1. 确定博弈的形式,包括玩家数量、纯策略集合和每个玩家的支付函数。2. 对于每个玩家,形成一个混合策略空间。混合策略是指玩家根据一定概率分配给自己纯策略的策略。例如,如果一个玩家有两个纯策略,A和B,他可以选择以50%的概率选择策略A,50%的概率选择策略B。3. 使用线性规划或其他数学优化方法,找到每个玩家的最佳混合策略。最佳混合策略是指,使得玩家期望获得的最大支付。4. 检查计算出的混合策略是否满足纳什均衡的条件。纳什均衡的条件是,每个玩家都采取最佳混合策略,而且在这种情况下,没有玩家可以通过改变自己的策略来获得更高的支付。5. 如果计算出的混合策略不符合纳什均衡条件,则返回第3步,直到找到符合条件的混合策略。【回答】亲还有哪个问题呢?【回答】俩寡头古诺模型,p(Q)≡a-Q,俩个厂商都无固定生产成本,边际成本都为C,如果俩个厂商都只能要么生产垄断产量的一半,要么生产古诺模型,求该博弈的纯策略纳什均衡【提问】该博弈的策略集如下:厂商1可以选择生产垄断产量的一半或生产古诺模型;厂商2可以选择生产垄断产量的一半或生产古诺模型。我们先考虑厂商1选择生产垄断产量的一半的情况。此时,厂商2也可以选择生产垄断产量的一半或生产古诺模型。如果厂商2生产垄断产量的一半,则市场剩余的产量为Q/2,价格为a-Q/2。此时,厂商1的利润为π1=(a-Q/2-C)Q/2;如果厂商2生产古诺模型,则市场剩余的产量为Q,价格为a-Q。此时,厂商1的利润为π1=(a-Q-C)Q。因此,厂商1不会选择生产垄断产量的一半,而是选择生产古诺模型。同理,我们可以得到厂商2也会选择生产古诺模型。因此,纳什均衡是双方都选择生产古诺模型,产量为Q=2a/3,价格为a/3,厂商1和厂商2的利润分别为π1=π2=(a/3-C)(2a/3)。【回答】【提问】还有这个题,谢谢【提问】亲您打字提问可以吗?老师看不到图哦【回答】一直点不开【回答】打字太费时间了,还有什么办法了【提问】【提问】对于温柔型在位者,其最优策略是默许进入者进入市场,因为如果斗争的话,虽然能够排挤掉进入者,但是会让已有企业的利润减少,而如果默许进入者进入市场,自己仍可以获得较高的利润。因此,在温柔型在位者选择默许时,进入者会选择进入市场而不会选择斗争,此时精炼纳什均衡为(进入, 默许)。对于残酷型在位者,其最优策略是选择斗争,因为如果默许进入者进入市场,已有企业的利润会受到影响。而如果斗争,已有企业可以消耗进入者的利润,并且可以获得更高的利润。当进入者选择不进入市场时,精炼纳什均衡为(默许,不进入),而当进入者选择进入市场时,精炼纳什均衡为(斗争,进入)。因此,温柔型在位者的精炼纳什均衡为(进入, 默许),残酷型在位者的精炼纳什均衡为(斗争,进入)或(默许,不进入)。【回答】
纳什均衡
第1节 纳什:天才还是疯子?
《美丽心灵》是一部非常经典的影片,它再现了伟大的数学天才约翰·纳什的传奇经历,影片本身以及背后的人物原型都深深地打动了人们。这部影片上演后接连获得了第59届金球奖的5项大奖,以及2002年第74届奥斯卡奖的4项大奖。纳什是一位数学天才,他提出的“纳什均衡”是博弈论的理论支柱。同时,他还是诺贝尔经济学奖获得者。但这并不是他的全部,只是他传奇人生中辉煌的一面。我们在讲述“纳什均衡”之前,先来了解这位天才的传奇人生。纳什于1928年出生在美国西弗吉尼亚州。他的家庭条件非常优越,父亲是工程师,母亲是教师。纳什小时候性格孤僻,不愿意和同龄孩子一起玩耍,喜欢一个人在书中寻找快乐。当时纳什的数学成绩并不好,但还是展现出了一些天赋。比如,老师用一黑板公式才能证明的定理,纳什只需要几步便可完成,这也时常会让老师感到尴尬。
1948年,纳什同时被4所大学录取,其中便包括普林斯顿、哈佛这样的名校,最终纳什选择了普林斯顿。当时的普林斯顿学术风气非常自由,云集了爱因斯坦、冯·诺依曼等一批世界级的大师,并且在数学研究领域一直独占鳌头,是世界的数学中心。纳什在普林斯顿如鱼得水,进步非常大。
1950年,纳什发表博士论文《非合作博弈》,他在对这个问题继续研究之后,同年又发表了一篇论文《n人博弈中的均衡点》。这两篇论文不过是几十页纸,中间还掺杂着一些纳什画的图表。但就是这几十页纸,改变了博弈论的发展,甚至可以说改变了我们的生活。他将博弈论的研究范围从合作博弈扩展到非合作博弈,应用领域也从经济领域拓展到几乎各个领域。可以说“纳什均衡”之后的博弈论变成了一种在各行业各领域通用的工具。
发表博士论文的当年,纳什获得数学博士学位。1957年他同自己的女学生阿丽莎结婚,第二年获得了麻省理工学院的终身学位。此时的纳什意气风发,不到30岁便成为了闻名遐迩的数学家。1958年,《财富》杂志做了一个评选,纳什被评选为当时数学家中最杰出的明星。上帝喜欢与天才开玩笑,处于事业巅峰时期的纳什遭遇到了命运的无情打击,他得了一种叫作“妄想型精神分裂症”的疾病。这种精神分裂症伴随了他的一生,他常常看到一些虚幻的人物,并且开始衣着怪异,上课时会说一些毫无意义的话,常常在黑板上乱写乱画一些谁都不懂的内容。这使得他无法正常授课,只得辞去了麻省理工大学教授的职位。
辞职后的纳什病情更加严重,他开始给政治人物写一些奇怪的信,并总是幻觉自己身边有许多苏联间谍,而他被安排发掘出这些间谍的情报。精神和思维的分裂已经让这个曾经的天才变成了一个疯子。
他的妻子阿丽莎曾经深深被他的才华折服,但是现在面对着精神日益暴躁和分裂的丈夫,为了保护孩子不受伤害,她不得不选择同他离婚。不过,他们的感情并没有就此结束,她一直在帮他恢复。1970年,纳什的母亲去世,他的姐姐也无力抚养他,当纳什面临着露宿街头的困境时阿丽莎接收了他,他们又住到了一起。阿丽莎不但在生活中细致入微地照顾纳什,还特意把家迁到僻静的普林斯顿,远离大城市的喧嚣,她希望曾经见证纳什辉煌的普林斯顿大学能重新唤起纳什的才情。
妻子坚定的信念和不曾动摇过的爱深深地感动了纳什,他下定决心与病魔做斗争。最终在妻子的照顾和朋友的关怀下,20世纪80年代纳什的病情奇迹般地好转,并最终康复。至此,他不但可以与人沟通,还可以继续从事自己喜欢的数学研究。在这场与病魔的斗争中,他的妻子阿丽莎起了关键作用。走出阴影后的纳什成为1985年诺贝尔经济学奖的候选人,依据是他在博弈论方面的研究对经济的影响。但是最终他并没有获奖,原因有几个方面,一方面当时博弈论的影响和贡献还没有被人们充分认识;另一方面瑞典皇家学院对刚刚病愈的纳什还不放心,毕竟他患精神分裂症已经将近30年了,诺贝尔奖获得者通常要在颁奖典礼上进行一次演说,人们担心纳什的心智没有完全康复。
等到了1994年,博弈论在各领域取得的成就有目共睹,机会又一次靠近了纳什。但是此时的纳什没有头衔,瑞典皇家学院无法将他提名。这时纳什的老同学、普林斯顿大学的数理经济学家库恩出马,他先是向诺贝尔奖评选委员会表明:纳什获得诺贝尔奖是当之无愧的,如果以身体健康为理由将他排除在诺贝尔奖之外的话,那将是非常糟糕的一个决定。同时库恩从普林斯顿大学数学系为纳什争取了一个“访问研究合作者”的身份。这些努力没有白废,最终纳什站在了诺贝尔经济学奖高高的领奖台上。
当年,同时获得诺贝尔经济学奖的还有美国经济学家约翰·海萨尼和德国波恩大学的莱茵哈德·泽尔腾教授。他们都是在博弈论领域做出过突出贡献的学者,这标志着博弈论得到了广泛的认可,已经成为经济学的一个重要组成部分。
经过几十年的发展,“纳什均衡”已经成为博弈论的核心,纳什甚至已经成了博弈论的代名词。看到今天博弈论蓬勃地发展,真的不敢想象没有约翰·纳什的博弈论世界会是什么样子。
第2节 解放博弈论
我们一直在说纳什在博弈论发展中所占的重要地位,但是感性的描述是没有力量的,下面我们将从博弈论的研究和应用范围具体谈一下纳什的贡献,看一下“纳什均衡”到底在博弈论中占有什么地位。
前面我们已经介绍过了,博弈论是由美籍匈牙利数学家冯·诺依曼创立的。创立之初博弈论的研究和应用范围非常狭窄,仅仅是一个理论。1944年,随着《博弈论与经济行为》的发表,博弈论开始被应用到经济学领域,现代博弈论的系统理论开始逐步形成。
直到1950年纳什创立“纳什均衡”以前,博弈论的研究范围仅限于二人零和博弈。我们前面介绍过博弈论的分类,按照博弈参与人数的多少,可以分为两人博弈和多人博弈;按照博弈的结果可以分为正和博弈、零和博弈和负和博弈;按照博弈双方或者多方之间是否存在一个对各方都有约束力的协议,可以分为合作博弈和非合作博弈。
纳什之前博弈论的研究范围仅限于二人零和博弈,也就是参与者只有两方,并且两人之间有胜有负,总获利为零的那种博弈。
两人零和博弈是游戏和赌博中最常见的模式,博弈论最早便是研究赌博和游戏的理论。生活中的二人零和博弈没有游戏和体育比赛那么简单,虽然是一输一赢,但是这个输赢的范围还是可以计算和控制的。冯·诺依曼通过线性运算计算出每一方可以获取利益的最大值和最小值,也就是博弈中损失和赢利的范围。计算出的利益最大值便是博弈中我们最希望看到的结果,而最小值便是我们最不愿意看到的结果。这比较符合一些人做事的思想,那就是“抱最好的希望,做最坏的打算”。
二人零和博弈的研究虽然在当时非常先进和前卫,但是作为一个理论来说,它的覆盖面太小。这种博弈模式的局限性显而易见,它只能研究有两人参与的博弈,而现实中的博弈常常是多方参与,并且现实情况错综复杂,博弈的结局不止有一方获利另一方损失这一种,也会出现双方都赢利,或者双方都没有占到便宜的情况。这些情况都不在冯诺依曼当时的研究范围内。
这一切随着“纳什均衡”的提出全被打破了。1950年,纳什写出了论文《n人博弈中的均衡点》,其中便提到了“纳什均衡”的概念以及解法。当时纳什带着自己的观点去见博弈论的创始人冯·诺依曼,遭到了冷遇,之前他还遭受过爱因斯坦的冷遇。但是这并不能影响“纳什均衡”带给人们的轰动。
从纳什的论文题目《n人博弈中的均衡点》中可以看出,纳什主要研究的是多人参与,非零和的博弈问题。这些问题在他之前没人进行研究,或者说没人能找到对于各方来说都合适的均衡点。就像找出两条线的交汇点很容易,如果有的话,但是找出几条线的共同交汇点则非常困难。找到多方之间的均衡点是这个问题的关键,找不到这个均衡点,这个问题的研究便会变得没有意义,更谈不上对实践活动有什么指导作用。而纳什的伟大之处便是提出了解决这个难题的办法,这把钥匙便是“纳什均衡”,它将博弈论的研究范围从“小胡同”里引到了广阔天地中,为占博弈情况大多数的多人非零和博弈找到意义。纳什的论文《n人博弈中的均衡点》就像惊雷一样震撼了人们,他将一种看似不可能的事情变成了现实,那就是证明了非合作多人博弈中也有均衡,并给出了这种均衡的解法。“纳什均衡”的提出,彻底改变了人们以往对竞争、市场,以及博弈论的看法,它让人们明白了市场竞争中的均衡同博弈均衡的关系。
“纳什均衡”的提出奠定了非合作博弈论发展的基础,此后博弈论的发展主要便是沿着这条线进行。此后很长一段时间内,博弈论领域的主要成就都是对“纳什均衡”的解读或者延伸。甚至有人开玩笑说,如果每个人引用“纳什均衡”一次需要付给纳什一美元的话,他早就成为最富有的人了。
不仅是在非合作博弈领域,在合作博弈领域纳什也有突出的贡献。合作型博弈是冯·诺依曼在《博弈论与经济模型》一书中建立起来的,非合作型博弈的关键是如何争取最大利益,而合作型博弈的关键是如何分配利益,其中分配利益过程中的相互协商是非常重要的,也就是双方之间你来我往的“讨价还价”。但是冯·诺依曼并没有给出这种“讨价还价”的解法,或者说没有找到这个问题的解法。纳什对这个问题进行了研究,并提出了“讨价还价”问题的解法,他还进一步扩大范围,将合作型博弈看做是某种意义上的非合作性博弈,因为利益分配中的讨价还价问题归根结底还是为自己争取最大利益。
除此之外,纳什还研究博弈论的行为实验,他就曾经提出,简单的“囚徒困境”是一个单步策略,若是让参与者反复进行实验,就会变成一个多步策略。单步策略中,囚徒双方不会串供,但是在多步策略模式中,就有可能发生串供。这种预见性后来得到了验证,重复博弈模型在政治和经济上都发挥了重要作用。
纳什在博弈论上做出的贡献对现实的影响得到越来越多的体现。20世纪90年代,美国政府和新西兰政府几乎在同一时间各自举行了一场拍卖会。美国政府请经济学家和博弈论专家对这场拍卖会进行了分析和设计,参照因素就是让政府获得更多的利益,同时让商家获得最大的利用率和效益,在政府和商家之间找到一个平衡点。最终的结局是皆大欢喜,拍卖会十分成功,政府获得巨额收益,同时各商家也各取所需。而新西兰举行的那场拍卖会却是非常惨淡,关键原因是在机制设计上出现了问题,最终大家都去追捧热门商品,导致最后拍出的价格远远高于其本身的价值;而一些商品则无人问津,甚至有几种商品只有一个人参与竞拍,以非常低的成交价就拍走了。
正是因为对现实影响的日益体现,所以1994年的诺贝尔经济学奖被授予了包括纳什在内的三位博弈论专家。
我们最后总结一下纳什在博弈论中的地位,中国有句话叫“天不生仲尼,万古长如夜”。意思是老天不把孔子派到人间,人们就像永远生活在黑夜里一样。我们如果这样说纳什同博弈论的关系的话,就会显得夸张。但是纳什对博弈论的开拓性发展是任何人都无可比拟的,在他之前的博弈论就像是一条逼仄的胡同,而纳什则推倒了胡同两边的墙,把人们的视野拓展到无边的天际。