一、什么是纳什均衡
纳什均衡是一种策略组合,使得每个参与人的策略是对其他参与人策略的最优反应。 假设有n个局中人参与博弈,如果某情况下无一参与者可以独自行动而增加收益(即为了自身利益的最大化,没有任何单独的一方愿意改变其策略的),则此策略组合被称为纳什均衡。所有局中人策略构成一个策略组合。纳什均衡,从实质上说,是一种非合作博弈状态。 纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,需要注意的是,只有最优策略才可以达成纳什均衡,严格劣势策略不可能成为最佳对策,而弱优势和弱劣势策略是有可能达成纳什均衡的。在一个博弈中可能有一个以上的纳什均衡,而囚徒困境中有且只有一个纳什均衡。 数学定义 纳什均衡的定义:在博弈G﹛S1…Sn:u1…,un﹜中,如果由各个博弈方的各一个策略组成的某个策略组合(s1…,sn)中,任一博弈方i的策论si,都是对其余博弈方策略的组合(s1…si1si1…,sn)的最佳对策,也即ui(s1…si1…,sn)≥ui(s1…si1…,sn)对任意sij∈Si都成立,则称(s1…,sn)为G的一个纳什均衡。 经济学定义 所谓纳什均衡,指的是参与人的这样一种策略组合,在该策略组合上,任何参与人单独改变策略都不会得到好处。换句话说,如果在一个策略组合上,当所有其他人都不改变策略时,没有人会改变自己的策略,则该策略组合就是一个纳什均衡。
|
以上数据内容来源于:百度什么是纳什均衡、搜狗什么是纳什均衡、360什么是纳什均衡 |
二、纳什均衡通俗解释
纳什均衡,属于经济学范畴,也属于博弈论范畴,当然,纳什教授是著名的数学学家。特别是博弈论,是讲人和人群组的博弈问题,人性是至关重要的参数,而且是一个自变量。人性第一特点就是趋利避害。假如我们已经找到了一个策略组合,其中,各方的行动就是针对对方行动而确定的最佳对策。一旦知道对方在做什么,就没人愿意改变自己的做法。博弈论学者把这么一个结果称为“均衡”。 这个概念是由普林斯顿大学数学家约翰纳什也就是电影《美丽心灵》的主人公提出的,因此被称为“纳什均衡”。纳什均衡是博弈分析中的重要概念。年,还是一名研究生的纳什写了一篇论文,题为《n人博弈的均衡问题》,该文只有短短一页纸,可就这短短一页纸成了博弈论的经典文献。在这篇论文中,纳什给出了博弈均衡的定义,即纳什均衡。 那么,什么是纳什均衡呢?简单说就是,一策略组合中,所有的参与者面临这样的一种情况:当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略,他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。在囚徒困境中存在惟一的纳什均衡点,即两个囚犯均选择“招认”,这是惟一稳定的结果。有些博弈的纳什均衡点不止一个。如下述“夫妻博弈”或称性别之战中有两个纳什均衡点。 丈夫和妻子商量晚上的活动。丈夫喜欢看拳击,而妻子喜欢欣赏歌剧。但两人都希望在一起度过夜晚。在这个“夫妻博弈”中有两个纳什均衡点:歌剧,歌剧,拳击,拳击。在有两个或两个以上纳什均衡点的博弈中,其最后结果难以预测。在“夫妻博弈”中,我们无法知道,最后结果是一同欣赏歌剧还是一起去看拳击。纳什均衡是博弈论中的重要概念,同时也是经济学的重要概念。 诺贝尔经济学奖获得者萨缪尔森有一句幽默的话:你可以将一只鹦鹉训练成经济学家,因为它所需要学习的只有两个词:供给与需求。博弈论专家坎多瑞引申说:要成为现代经济学家,这只鹦鹉必须再多学一个词,这个词就是“纳什均衡”。由此可见纳什均衡在现代经济学中的重要性。纳什均衡不仅对经济学意义重大,对其他社会科学意义也同样重大。 启示:通俗地说,纳什均衡含义就是:给定你的策略,我的策略是最好的策略;给定我的策略,你的策略也是你最好的策略。即双方在对方给定的策略下不愿意调整自己的策略。纳什均衡有什么用纳什的想法成为我们指导同时行动博弈的最后一个法则的基础。这个法则如下:走完寻找优势策略和剔除劣势策略的捷径之后,下一步就是寻找这个博弈的均衡。我们还要解释一下这个法则。 为什么一个博弈的参与者非得达到这么一个结局呢?我们可以说出好几个理由。没有一个理由本身就有足够的说服力,不过,只要把几个理由结合起来,就能形成一个有力的答案。首先,存在避免循环推理的必要,因为循环推理帮不上忙。均衡在没完没了的“我知道他知道我知道……”的循环里是稳定不变的,这使参与者对其他人的行动的估计能保持连贯性。各方正确预计别人的行动,并且确定自己的最佳对策。 均衡策略的第二个好处出现在零和博弈中。在这种博弈里,参与者的利益严格相悖。你的对手不能通过引诱你采取一个均衡策略而得到任何好处。你已经充分考虑到他们对你正在做的事情会有什么样的最佳对策。第三个理由是,均衡方法注重实效。要想知道梨子的滋味,就要吃一吃。我们将会利用均衡方法讨论许多博弈。希望读者来检验它对博弈结果的预测以及这种思维方式产生的行为指导方针。 相信这么做会使我们的分析更有意思,比抽象地讨论均衡方法的优点更有意义。最后,可能存在一个对均衡概念的误解,希望各位可以避免。当我们说博弈的结果是均衡,并不一定是对参与者最有利的结果,更不意味着是对整个社会作为一个整体而言最有利的结果。有利或者不利的评价永远属于另外一个问题,答案视各个案例的具体情况而各有不同。在经济学中,均衡意即相关量处于稳定值。 在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能将商品卖出去,此时我们就说,该商品的供求达到了均衡。此时的价格可称之为均衡价格,产量称之为均衡产量。均衡分析是经济学中的重要分析。那么什么是博弈论的均衡呢?所谓博弈均衡,它是一稳定的博弈结果。均衡是博弈的一结果,但不是说博弈的结果都能成为均衡。博弈的均衡是稳定的,因而是可以预测的。纳什均衡是一最常见的均衡。 它的含义是:在对方策略确定的情况下,每个参与者的策略都是最好的,此时没有人愿意先改变自己的策略。
|
以上数据内容来源于:百度纳什均衡通俗解释、搜狗纳什均衡通俗解释、360纳什均衡通俗解释 |
三、纳什均衡定义
纳什均衡的一般(通俗)定义:假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。 纳什均衡的标准定义:在博弈G﹛S1…Sn:u1…un﹜中,如果由各个博弈方的各一个策略组成的某个策论组合(s1…sn)中,任一博弈方i的策论si,都是对其余博弈方策略的组合(s1…si1si1…sn)的最佳对策,也即ui(s1…si1…sn)≥ui(s1…si1…sn)对任意sij∈Si都成立,则称(s1…sn)为G的一个纳什均衡。
|
以上数据内容来源于:百度纳什均衡定义、搜狗纳什均衡定义、360纳什均衡定义 |
更多关于什么是纳什均衡 |
---|
更多相关:百度什么是纳什均衡、搜狗什么是纳什均衡、360什么是纳什均衡 |