纳什博弈论

2024-05-07 12:06

1. 纳什博弈论

  纳什均衡,Nash equilibrium ,又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。
  纳什均衡是一种策略组合,使得同一时间内每个参与人的策略是对其他参与人策略的最优反应。
  假设有n个局中人参与博弈,如果某情况下无一参与者可以独自行动而增加收益(即为了自身利益的最大化,没有任何单独的一方愿意改变其策略的[1]  ),则此策略组合被称为纳什均衡。所有局中人策略构成一个策略组合(Strategy Profile)。纳什均衡,从实质上说,是一种非合作博弈状态。
  纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,需要注意的是,只有最优策略才可以达成纳什均衡,严格劣势策略不可能成为最佳对策,而弱优势和弱劣势策略是有可能达成纳什均衡的。在一个博弈中可能有一个以上的纳什均衡,而囚徒困境中有且只有一个纳什均衡。

纳什博弈论

2. 纳什平衡与博弈论如何应用

你好,主要比较多的体现在这里,仅供楼主参考:

1、价格战博弈:
现在我们经常会遇到各种各样的家电价格大战,彩电大战、冰箱大战、空调大战、微波炉大战……这些大战的受益者首先是消费者。每当看到一种家电产品的价格大战,百姓都会“没事儿偷着乐”。在这里,我们可以解释厂家价格大战的结局也是一个“纳什均衡”,而且价格战的结果是谁都没钱赚。因为博弈双方的利润正好是零。竞争的结果是稳定的,即是一个“纳什均衡”。这个结果可能对消费者是有利的,但对厂商而言是灾难性的。所以,价格战对厂商而言意味着自杀。从这个案例中我们可以引伸出两个问题,一是竞争削价的结果或“纳什均衡”可能导致一个有效率的零利润结局。二是如果不采取价格战,作为一种敌对博弈论(vivalry game)其结果会如何呢?每一个企业,都会考虑采取正常价格策略,还是采取高价格策略形成垄断价格,并尽力获取垄断利润。如果垄断可以形成,则博弈双方的共同利润最大。这种情况就是垄断经营所做的,通常会抬高价格。另一个极端的情况是厂商用正常的价格,双方都可以获得利润。从这一点,我们又引出一条基本准则:“把你自己的战略建立在假定对手会按其最佳利益行动的基础上”。事实上,完全竞争的均衡就是“纳什均衡”或“非合作博弈均衡”。在这种状态下,每一个厂商或消费者都是按照所有的别人已定的价格来进行决策。在这种均衡中,每一企业要使利润最大化,消费者要使效用最大化,结果导致了零利润,也就是说价格等于边际成本。在完全竞争的情况下,非合作行为导致了社会所期望的经济效率状态。如果厂商采取合作行动并决定转向垄断价格,那么社会的经济效率就会遭到破坏。这就是为什么WTO和各国政府要加强反垄断的意义所在。

2.污染博弈:
假如市场经济中存在着污染,但政府并没有管制的环境,企业为了追求利润的最大化,宁愿以牺牲环境为代价,也绝不会主动增加环保设备投资。按照看不见的手的原理,所有企业都会从利己的目的出发,采取不顾环境的策略,从而进入“纳什均衡”状态。如果一个企业从利他的目的出发,投资治理污染,而其他企业仍然不顾环境污染,那么这个企业的生产成本就会增加,价格就要提高,它的产品就没有竞争力,甚至企业还要破产。这是一个“看不见的手的有效的完全竞争机制”失败的例证。直到20世纪90年代中期,中国乡镇企业的盲目发展造成严重污染的情况就是如此。只有在政府加强污染管制时,企业才会采取低污染的策略组合。企业在这种情况下,获得与高污染同样的利润,但环境将更好。

3.贸易自由与壁垒:
这个问题对于刚刚加入WTO的中国而言尤为重要。任何一个国家在国际贸易中都面临着保持贸易自由与实行贸易保护主义的两难选择。贸易自由与壁垒问题,也是一个“纳什均衡”,这个均衡是贸易双方采取不合作博弈的策略,结果使双方因贸易战受到损害。X国试图对Y国进行进口贸易限制,比如提高关税,则Y国必然会进行反击,也提高关税,结果谁也没有捞到好处。反之,如X和Y能达成合作性均衡,即从互惠互利的原则出发,双方都减少关税限制,结果大家都从贸易自由中获得了最大利益,而且全球贸易的总收益也增加了。

3. 博弈论的纳什均衡

纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。这样,“均衡偶”的明确定义为:一对策略a*(属于策略集A)和策略b*(属于策略集B)称之为均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:偶对(a, b*) ≤ 偶对(a*,b*) ≥偶对(a*,b)。对于非零和博弈也有如下定义:一对策略a*(属于策略集A)和策略b*(属于策略集B)称为非零和博弈的均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:对局中人A的偶对(a, b*) ≤偶对(a*,b*);对局中人B的偶对(a*,b)≤偶对(a*,b*)。有了上述定义,就立即得到纳什定理:任何具有有限纯策略的二人博弈至少有一个均衡偶。这一均衡偶就称为纳什均衡点。纳什定理的严格证明要用到不动点理论,不动点理论是经济均衡研究的主要工具。通俗地说,寻找均衡点的存在性等价于找到博弈的不动点。   纳什均衡点概念提供了一种非常重要的分析手段,使博弈论研究可以在一个博弈结构里寻找比较有意义的结果。但纳什均衡点定义只局限于任何局中人不想单方面变换策略,而忽视了其他局中人改变策略的可能性,因此,在很多情况下,纳什均衡点的结论缺乏说服力,研究者们形象地称之为“天真可爱的纳什均衡点”。塞尔顿(R·Selten)在多个均衡中剔除一些按照一定规则不合理的均衡点,从而形成了两个均衡的精炼概念:子博弈完全均衡和颤抖的手完美均衡。 囚徒困境在博弈论中,含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境”(prisoner's dilemma)博弈模型。该模型用一种特别的方式为我们讲述了一个警察与小偷的故事。假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑8年;如果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2年,而坦白者有功被减刑8年,立即释放。如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年。下表给出了这个博弈的支付矩阵。  囚徒困境博弈 [Prisoner's dilemma]A╲B  坦白  抵赖  坦白  8,8  0,10  抵赖  10,0  1,1  对A来说,尽管他不知道B作何选择,但他知道无论B选择什么,他选择“坦白”总是最优的。显然,根据对称性,B也会选择“坦白”,结果是两人都被判刑8年。但是,倘若他们都选择“抵赖”,每人只被判刑1年。在表2.2中的四种行动选择组合中,(抵赖、抵赖)是帕累托最优,因为偏离这个行动选择组合的任何其他行动选择组合都至少会使一个人的境况变差。但是,“坦白”是任一犯罪嫌疑人的占优战略,而(坦白,坦白)是一个占优战略均衡,即纳什均衡。不难看出,此处纳什均衡与帕累托存在冲突。单从数学角度讲,这个理论是合理的,也就是选择都坦白。但在这样多维信息共同作用的社会学领域显然是不合适的。正如中国古代将官员之间的行贿受贿称为“陋规”而不是想方设法清查,这是因为社会体系给人行为的束缚作用迫使人的策发生改变。比如,从心理学角度讲,选择坦白的成本会更大,一方坦白害得另一方加罪,那么事后的报复行为以及从而不会轻易在周围知情人当中的“出卖”角色将会使他损失更多。而8年到10年间的增加比例会被淡化,人的尊严会使人产生复仇情绪,略打破“行规”。我们正处于大数据时代,向更接近事实的处理一件事就要尽可能多地掌握相关资料并合理加权分析,人的活动动影像动因复杂,所以囚徒困境只能作为简化模型参考,具体决策还得具体分析。 智猪博弈 一、经济学中的“智猪博弈”(Pigs’payoffs) 这个例子讲的是:假设猪圈里有一头大猪、一头小猪。猪圈的一头有猪食槽(两猪均在食槽端),另一头安装着控制猪食供应的按钮,按一下按钮会有10个单位的猪食进槽,但是在去往食槽的路上会有两个单位猪食的体能消耗,若大猪先到槽边,大小猪吃到食物的收益比是9∶1;同时行动(去按按钮),收益比是7∶3;小猪先到槽边,收益比是6∶4。那么,在两头猪都有智慧的前提下,最终结果是小猪选择等待。智猪博弈由纳什于1950年提出。实际上小猪选择等待,让大猪去按控制按钮,而自己选择“坐船”(或称为搭便车)的原因很简单:在大猪选择行动的前提下,小猪选择等待的话,小猪可得到4个单位的纯收益,而小猪行动的话,则仅仅可以获得大猪吃剩的1个单位的纯收益,所以等待优于行动;在大猪选择等待的前提下,小猪如果行动的话,小猪的收入将不抵成本,纯收益为-1单位,如果小猪也选择等待的话,那么小猪的收益为零,成本也为零,总之,等待还是要优于行动。用博弈论中的报酬矩阵可以更清晰的刻画出小猪的选择:    小猪     行动  等待  大猪  行动  5,1  4,4   等待  9,-1  0,0  从矩阵中可以看出,当大猪选择行动的时候,小猪如果行动,其收益是1,而小猪等待的话,收益是4,所以小猪选择等待;当大猪选择等待的时候,小猪如果行动的话,其收益是-1,而小猪等待的话,收益是0,所以小猪也选择等待。综合来看,无论大猪是选择行动还是等待,小猪的选择都将是等待,即等待是小猪的占优策略。在小企业经营中,学会如何“搭便车”是一个精明的职业经理人最为基本的素质。在某些时候,如果能够注意等待,让其他大的企业首先开发市场,是一种明智的选择。这时候有所不为才能有所为!高明的管理者善于利用各种有利的条件来为自己服务。“搭便车”实际上是提供给职业经理人面对每一项花费的另一种选择,对它的留意和研究可以给企业节省很多不必要的费用,从而使企业的管理和发展走上一个新的台阶。这种现象在经济生活中十分常见,却很少为小企业的经理人所熟识。在智猪博弈中,虽然小猪的“捡现成”的行为从道义上来讲令人不齿,但是博弈策略的主要目的不正是使用谋略最大化自己的利益吗? 美女的硬币 一位陌生美女主动过来和你搭讪,并要求和你一起玩个游戏。美女提议:“让我们各自亮出硬币的一面,或正或反。如果我们都是正面,那么我给你3元,如果我们都是反面,我给你1元,剩下的情况你给我2元就可以了。”听起来不错的提议。如果我是男性,无论如何我是要玩的,不过经济学考虑就是另外一回事了,这个游戏真的够公平吗?  绅士/美女  女正面  女反面  正面  3,-3  -2,+2  反面  -2,+2  1,-1  假设我们出正面的概率是x,反面的概率是1-x。为了使利益最大化,应该在对手出正面或反面的时候我们的收益都相等,不然对手总是可以改变正反面出现的概率让我们的总收入减少,由此列出方程就是3x+(-2)*(1-x)=(-2)*x+1*(1-x)这个方程通俗的说就是在对手一直出正面你得到的利益,和你对手一直出反面得到利益是一样的且最大。解方程得x=3/8,也就是说平均每八次出示3次正面,5次反面是我们的最优策略。而将x=3/8代入到收益表达式3*x+(-2)*(1-x)中就可得到每次的期望收入,计算结果是-1/8元。同样,设美女出正面的概率是y,反面的概率是1-y,列方程-3y+2(1-y)=2y+(-1)*(1-y)解得y也等于3/8,而美女每次的期望收益则是2(1-y)-3y=1/8元。这告诉我们,在双方都采取最优策略的情况下,平均每次美女赢1/8元。其实只要美女采取了(3/8,5/8)这个方案,不论你再采用什么方案,都是不能改变局面的。如果全部出正面,每次的期望收益是(3+3+3-2-2-2-2-2)/8=-1/8元如果全部出反面,每次的期望收益也是(-2-2-2+1+1+1+1+1)/8=-1/8元。而任何策略无非只是上面两种策略的线性组合,所以期望还是-1/8元。但是当你也采用最佳策略时,至少可以保证自己输得最少。否则,你肯定就会被美女采用的策略针对,从而赔掉更多。看起来这个博弈模型似乎没有什么用处,但是其实这可能牵涉了金融市场定价中最重要的一个模型:定价权重模型了。总的来说“博弈论”其本质是将日常生活中的竞争矛盾以游戏的形式表现出来,并使用数学和逻辑学的方法来分析事物的运作规律。既然有游戏的参与者那么也必然存在游戏规则的制定者。深入的了解竞争行为的本质,有助于我们分析和掌握竞争中事物之间的关系,更方便我们对规则进行制定和调整,使其最终按照我们所预期的目的进行运作。

博弈论的纳什均衡

4. 纳什均衡博弈论的介绍

《纳什均衡博弈论》是化学工业出版社2011-6-1出版的图书。

5. 有关纳什均衡和博弈论的问题?

要识别纳什均衡其实可以使用划线法,首先我们从经销商的角度来看,如果制造商采取产品升级策略,那么经销商的最佳策略是继续特价销售,如果制造商采取不升级,那么经销商的最佳策略是采取不停止特价销售;接着我们站在制造商的角度来看,如果经销商采取停止特价销售,那么制造商的最佳策略是产品升级如果经销商继续特价销售,制造商的最佳策略是采取产品升级。因此综合上面的分析不难发现,该博弈中的优势策略即为唯一的纳什均衡策略(继续特价销售,产品升级)。第三个问题其实是将原有的静态博弈模型转变为了一个动态博弈模型,可以通过逆推归纳法来分析,由于比较麻烦如果你有需要可以直接找我,将原有的博弈展开成为一个博弈树不难发现,无论是谁先动,该博弈的子博弈完美纳什均衡仍然是经销商选择继续特价销售,制造商选择产品升级。如果加入更新成本后,响应的在产品升级那一列中制造商的收益都减5,然后继续使用划线法,不难发现新博弈模型中(停止特价销售,不升级)是新的纳什均衡。

有关纳什均衡和博弈论的问题?

6. 博弈论纳什均衡?

  纳什均衡,Nash equilibrium ,又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。
  纳什均衡是一种策略组合,使得同一时间内每个参与人的策略是对其他参与人策略的最优反应。
  假设有n个局中人参与博弈,如果某情况下无一参与者可以独自行动而增加收益(即为了自身利益的最大化,没有任何单独的一方愿意改变其策略的[1]  ),则此策略组合被称为纳什均衡。所有局中人策略构成一个策略组合(Strategy Profile)。纳什均衡,从实质上说,是一种非合作博弈状态。
  纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,需要注意的是,只有最优策略才可以达成纳什均衡,严格劣势策略不可能成为最佳对策,而弱优势和弱劣势策略是有可能达成纳什均衡的。在一个博弈中可能有一个以上的纳什均衡,而囚徒困境中有且只有一个纳什均衡。

7. 纳什均衡博弈论的目录

引言第一章 亚当·斯密之手——找寻自然法典第一节 看不见的经济学第二节 逻辑和道德第三节 看不见的手第四节 理性不是天性第五节 达尔文主义之源第六节 酝酿中的博弈第二章 冯·诺依曼之博弈论——博弈论的起源第一节 广博的研究第二节 效能和策略第三节 博弈进入经济学第四节 鲁滨逊遭遇盖里甘岛第五节 测量社会的体温第六节 掌握最小最大化原理第七节 不仅仅是游戏第三章 纳什均衡——博弈论的基础第一节 初创时的冷遇第二节 美丽的数学第三节 寻求均衡第四节 博弈论的成长第五节 背叛还是合作第六节 公共物品第七节 博弈论的今天第四章 史密斯的策略——进化、利他主义与合作第一节 生活和数学第二节 生命的博弈第三节 地景上的进化第四节 同族与合作第五节 以牙还牙策略第六节 博弈与惩罚第五章 弗洛伊德的梦——博弈和大脑第一节 大脑和经济学第二节 博弈和情绪第三节 经济学和大脑第四节 你相信谁?第五节 人类神经经济学第六章 谢顿的解决方案——博弈论、文明和人性第一节 人性的天性第二节 比较文化第三节 文化多样性第四节 博弈,基因与人类天性第五节?混合的人性第七章 凯特勒的统计数据和麦克斯韦的分子理论——数据与社会学数据与物理学第一节 统计学与社会第二节 社会物理学第三节 麦克斯韦和分子理论第四节 概率分布第五节 统计学重返社会第八章 培根的链接——网络、社会与博弈第一节 六度空间第二节 网络就在我们身边第三节 网络狂热第四节 小世界第五节 无标度的幂第六节 回到博弈论第九章 阿西莫夫的预见——心理史学或社会物理学第一节 社会谴责第二节 社会磁性第三节 社会网络第四节 社会物理学与博弈论第五节 多元文化第十章 梅耶的硬币——趣味量子与博弈论第一节 量子电视第二节 冯·诺伊曼归来第三节 量子困境第四节 量子通讯第五节 量子缠结第六节 量子选举第十一章 帕斯卡的赌注——博弈、概率、信息与无知第一节 统计学和博弈第二节 概率和信息第三节 信息和无知第四节 回到博弈第五? 心理史学的视角后序第一节 物理学和万物第二节 天生的分离第三节 危险附录 纳什均衡计算

纳什均衡博弈论的目录

8. 约翰·纳什——博弈论,你了解多少?

《博弈圣经》中《人类未知的蓝色档案》一文给出了博弈论的定义:“我们把动物利用大自然移动的瘾魂,在决策人期待的空间里,形成三维均衡的语文学理论,称为博弈论。”

博弈圣经著作人说;博弈论是青年人的.毒.品,是无知者的兴.奋.剂,是沉默者的摇.头.丸。
 
博弈论  就是张冠李戴  捕风捉影  以讹传讹
《博弈圣经》【典故】讽刺博弈论的最高博弈水平
有人问博弈圣经著作人,什么是博弈论。
他回答说;博弈论就是,一问、二答、三无知。
也就是说;问者无知、回答者无知、听者更无知。
有人追问,到目前为止,那么多博弈论图书,那么多作者,他们的最高博弈水平是什么?
博弈圣经著作人一听就笑了;目前他们的最高博弈水平,就是想卖给你一本书,赢你一本书钱。
 
 
博弈圣经著作人通俗的谈;菜鸟与金鸟,
一个人想变得伟大,从一个菜鸟变成一个金鸟,就要利用国家实体特性造个金鸟笼。日后,就可以在媒体的报道中、绘声绘色地描述那个金鸟笼;他是某某大学院校、某某著名教授、某某首席科学家、某某诺贝尔奖得主、甚至某某政府官员,他就自然地钻进了金鸟笼。
博弈论理论,它是太过于急躁、太过于草率的理论。由于博弈论新奇、古怪、原始,一个“囚徒困境”的三维谜团像似神话,人们又错误地认为博弈论能够取胜,因此受到了人们盲目的吹捧和疯狂的参与。人们把博弈取胜的欲望作为动力,一个人有了欲望,就要有实现欲望的对象和背景,加上自己行为的结果,才能取得想要的东西。博弈竞争的欲望在远古就出现了。欲望的天性就是进行交往,建立行为二特性对局,就是博弈的合作。 
但明眼的人都能看得出,他抄来的无效理论编成的一本本博弈论,就是张冠李戴、捕风捉影、“以讹传讹”,不管他从外国哪个地方抄来的,不管他抄了多少、编了多少本书、多少篇文章,究其低劣的学术品质,他仍然是一个菜鸟。
假如博弈论大师,走出那个金鸟笼,再靠讲课赚大钱,靠卖书赚小钱,靠博弈取胜策略赚不到一毛钱,他就是骗子,也许是一个罪犯。
更为讽刺的是,一本本博弈论著作,古老的内容千篇一律,里面没有几句精彩的话,没有几个经典的词,更没有定理、定律、定义和法则。至今一个个博弈论专家、矛盾论专家、概率论专家和外行知道得一样多。


经济学世界十部经典著作 
1、亚当斯密(英国)《国富论》。斯密此书是现代经济学的奠基之作,也是最伟大的经济学著作。他的劳动价值论,分工与专业化是经济效率之源的理论,“看不见的手”实体经济特性与性质自由主义理论,对后人博弈实体经济学的启发,对经济学的贡献堪比牛顿对物理学的贡献。
 
2、曹国正(新加坡)《博弈圣经》。独创了国正论、国正双赢理论和粒子行为论,是新加坡政府认定的一部,影响人类非物质文化的经济学高级学术著作,他的粒子基因的映射均衡和单方占优的博弈取胜理论,引起世界政治、经济、军事、外交、科学,自然哲学和博弈论界的极大关注。
 
3、大卫李嘉图(英国)《政治经济学与赋税原理》(第一卷)。李嘉图是伦敦交易所里成功的投机商人,又能在经济学理论领域做出不朽贡献。本书中他阐明的比较优势理论是现代自由贸易政策的理论基础。
 
4、马克思(德国)《资本论》。马克思的剩余价值理论,人人耳熟能详,就其概述的经济学现象对改变世界的力量之大,入选了最重要的经济学著作。
 
5、瓦尔拉斯(法国)《纯粹经济学要义》。现代经济学的主观价值(效用)论、边际革命、经济学数理化的转向通过本书而系统化,熊彼特曾赞誉此书为,经济学所取得的最高成就。
 
6、费雪(美国)《利息理论》。此书是迄今为止最伟大的关于资本理论的研究,在马克思发现剩余价值的地方,他看见的是放弃当前消费而承担未来的不确定性风险,所获得的报酬。
 
7、凯恩斯(英国)《就业、利息和货币通论》。被称为宏观经济学的奠基者,他最重要的理论认为,理性通过个人性质与性质的自由竞争会自然产生社会理性,就这一理论遭到了质疑和批判,其争议的主要原因,是来自社会的理性遇到国家政治干预时缺失了博弈实体政治的理论。
 
8、马歇尔(英国)《经济学原理》。马歇尔的最主要著作是1890年出版的《经济学原理》一书,被西方经济学界公认为划时代的著作,也是继《国富论》之后最伟大的经济学著作。该书所阐述的经济学说,在西方经济学中一直占据着支配地位。
 
9、萨缪尔逊(美国)《经济学》。把一本教科书选为最重要的经济学著作,也是发行量最大的经济学教科书,他在经济学知识的标准化、体系化方面做出的贡献,比当代任何一个人都多,就其入选最重要的经济学著作。
 
10、布坎南(美国)《同意的计算》。本书开创的“公共选择”理论,使宪政民主制可以用数理工具定量分析和定量运算,人们用他的理论研究政治与经济制度的形成,开辟了全新的路径。
 
来源:美闻网-美国资讯网-美国麻省理工学院