61阅读

纳什均衡理论-纳什均衡理论具体讲些什么?

发布时间:2017-11-30 所属栏目:纳什均衡博弈论

一 : 纳什均衡理论具体讲些什么?

纳什均衡理论具体讲些什么?

纳什均衡理论具体讲些什么?的参考答案

假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的纳什均衡最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化.所有局中人策略构成一个策略组合(Strategy Profile).纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成.即在给定别人策略的情况下,没有人有足够理由打破这种均衡.纳什均衡,从实质上说,是一种非合作博弈状态.

纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的.纳什均衡也不意味着博弈双方达到了一个整体的最优状态,以下的囚徒困境就是一个例子.

二 : 纳什均衡论

1994年诺贝尔经济学奖的获得者是美国普林斯顿大学的约翰·纳什。(www.61k.com]纳什获得诺贝尔经济学奖的原因是他在博弈论领域的贡献,他提出了“纳什均衡”理论。经济学的定义是:“纳什均衡是指这样一种均衡:在这一均衡中,每个博弈参与人都确信,在给定其他参与人战略决定的情况下,他选择了最优战略以回应对手的战略。”也就是说,所有人的战略都是最优的。而讲解“纳什均衡”的最著名的案例就是“囚徒的困境”。
话说有一天,一个富翁在家中被杀,财物被盗;警方在此案的侦破过程中,抓到两个犯罪嫌疑人张三和李四,并从他们的住处搜出被害人家中丢失的财物。但是,他们矢口否认曾杀过人,辩称他们只是顺手牵羊偷了点儿东西。于是警方将两人隔离,分别关在不同的房间进行审讯。警察分别对张三和李四说,“由于你们的偷盗罪已有确凿的证据,所以可以判你们1年刑期。但是,我可以和你做个交易。如果你单独坦白杀人的罪行,我只判你3个月的监禁,但你的同伙要被判10年刑。如果你拒不坦白,而被同伙检举,那么你就将被判10年刑,他只判3个月的监禁。但是,如果你们两人都坦白交代,那么,你们都要被判5年刑。”
张三和李四怎么办呢?他们面临着两难的选择——坦白或抵赖。显然最好的策略是双方都抵赖,结果是大家都只被判一年。但是由于两人处于隔离的情况下无法串供,按照亚当·斯密的理论,每一个人都是一个“理性的经济人”,都会从利己的目的出发进行选择。这两个人都会有这样一个盘算过程:假如他招了,我不招,得坐10年监狱,招了才5年,所以招了划算;假如我招了,他也招,得坐5年,他要是不招,我就只坐3个月,而他会坐10年牢,也是招了划算。综合以上几种情况考虑,不管他招不招,对我而言都是招了划算。两个人都会动这样的脑筋,最终,两个人都选择了招,结果都被判5年刑期。原本对双方都有利的策略(抵赖)和结局 (被判1年刑)就不会出现。这就是著名的“囚徒困境”。它实际上反映了一个很深刻的问题,这就是个人理性与集体理性的矛盾。
实际上,如果两个都抵赖,各判刑1年,显然比都判5年好,但实际上做不到,因为它不满足个人理性要求。作为一个理性的人,张三和李四都会想,如果我抵赖而对方坦白的话,自己就可能判刑10年,理性的人是不会冒这种险的。但张三和李四都理性选择的结果,两人都被判了5年,最优的被判1年的结果并没有出现。也就是说,对每个人而言都是理性的选择,但对于整个集体来说却是不理性的。
这与传统经济学所言的结论相悖。传统经济学认为市场经济存在“看不见的手”,它调节的结果是每个人的理性选择最终会造成对整个集体的最大利益。实际上,就像囚徒困境一样,这只看不见的手在参与选择的人数只有少数几个的时候会失去作用,因为这个时候,人们决策的过程会考虑其他参与者的想法,就像赌博和下棋的时候一样,这就和买家和卖家数量都巨大时的完全竞争不完全一样,需要新的一套思路进行研究。
在上面的例子中,我们注意到了一个并非最优的结果,就是两人都选择坦白的策略以及因此被判5年的结果,这个结果被称为“纳什均衡”,也叫非合作均衡。博弈论中最基本的概念就是“纳什均衡”,一谈到博弈论,人们说的最多的最著名的也是“纳什均衡”。纳什均衡指的是这样一种战略组合,这种战略组合由所有参与人的最优战略组成,也就是说,给定别人战略的情况下,没有任何单个参与人有积极性选择其他战略使自己获得更大利益,从而没有任何人有积极性打破这种均衡。
当然,“纳什均衡”虽然是由单个人的最优战略组成,但并不意味着是一个总体最优的结果。如上述,在个人理性与集体理性的冲突的情况下,各人追求利己行为而导致的最终结局是一个“纳什均衡”,也是对所有人都不利的结局。
从这个意义上说,“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。同时,它也提示我们:合作是有利的“利己策略”。实际上,如果上述两个囚徒能够串供进行合作,那么他们一定会选择都抵赖从而只因偷盗罪被判1年,当然,正是考虑到了这一点,所以警察才对他们隔离审查从而获知了事实真相,对囚徒而言最有利的合作结果才没有出现。“纳什均衡”描述的就是一种非合作博弈均衡,在现实中非合作的情况要比合作情况普遍。
合作是一切团体繁盛的根本,而要达成合作,惟有参与。

三 : 纳什均衡理论

四 : 波段均衡理论

搜索设置|百度首页|登录注册

新闻 网页 贴吧 知道 音乐 图片 视频 地图 文库 更多?

推荐:用手机随时随地上百度

?想在此推广您的产品吗?

咨询热线:400-800-8888 e.baidu.com

根据CHANST波段均衡理论 _财富课堂_搜狐股友会_搜狐证券



财富课堂 : 根据CHANST波段均衡理论 返回财富课堂>> 10月16日顶 | 浏览(27706) | 回复 表情 今日聚焦今日聚焦 10分钟前 汇丰:中国股市并不便宜 反弹信号...

t.stock.sohu.com/6130...2013-10-16

-百度快照

对话操盘手讲座_南风冷血_新浪博客



在此次讲座中,南风会把个人独立撰写的<对话操盘手>一书中最重要的两个章节波段均衡理论以及实战涨停技法以及下半年大盘K线运行...

blog.sina.com.cn/s/bl...2010-10-13

-百度快照

金股期谈_搜狐股友会_搜狐证券

[图文] 金股期谈: 在课程培训里我们根据CHANST波段均衡理论,我们谈到过8大指数的抛售信号都是在3个,短线震荡整理在所难免强调15日短线高点,本周面临股指期货交割日,18...

guba.stock.sohu.com/998,eli...shtml2013-12-24

-百度快照

波段均衡理论_百度视频

约有109个波段均衡理论相关的视频 金股期谈1118(波段均... v.ku6.com 波段均衡理论告诉你大... tv.hexun.com 股票讲座职业操盘手培... 分类:股票... v.baidu.com/v?word=波段均衡理论2014-2-8

【盘后点评】依据郭进老师的波段均衡理论,_金股期谈_搜狐股友会_...

金股期谈 : 【盘后点评】依据郭进老师的波段均衡理论,如何测量时间窗,图形如下。发出个人观点,仅供参考,不构成买卖依据!股市有风险,入市需谨慎! 返回金股期谈>...

t.stock.sohu.com/6584619...shtml2012-10-21

-百度快照

【论文】Ka波段微带线增益均衡器设计_百度文库

利用三个加载了不同阻值的枝节谐振单元得到了一个Ka波段微带线增益均衡器,给出了结构图及衰减曲线S21和驻波比ρ的曲线。结果表隐藏>> ? 工艺与应用 ? Ka波段...

wenku.baidu.com/link?url=veI_zuRbQBwj3hik...2013-04-04

-百度快照

中国股市的均衡理论_北大张翼翔_新浪博客

[图文] 力量的变动引起均衡的变动,因而出现上涨与下跌。 3.西方经济学的股市理论到... 16.将军赶路不撵小兔,均衡打破初期,力量很强大,偶有反复,这样的反向小波段不...

blog.sina.com.cn/s/blog_5ddb1fba0101...2013-07-02

-百度快照

下一次大买的时间和空间!_南风冷血_新浪博客

如何采用懒人赚钱的方式?南风会在23日<对话操盘手讲座>里首次系统公开波段均衡理论为您充分讲解准确界定大盘与个股的涨跌周期法则;9月5日个人专栏里与大家分享的...

blog.sina.com.cn/s/blog_6259806e0100...2010-10-21

-百度快照

金股期谈1118(波段均衡理论告诉你大盘方向)_在线视频观看_土豆...

时长:1分钟

波段均衡理论告诉你大盘方向金股期谈1118(波段均衡理论告诉你大盘方向)证券资讯投资理财股票财经金股期谈热点频道

www.61k.comprograms/v...2013-12-10

-百度快照

【论文】L波段平衡式功率放大器的设计与实现_百度文库

研制出一种L波段大功率、高合成效率、高效率的平衡式功率放大器,电路设计采用三级级联结构,根据负载牵引得到晶体管的输入输出阻抗实现共轭匹配,并采用3dB分支线型...

wenku.baidu.com/link?url=t43frM7ozJPgjTY9...2013-03-02

-百度快照

12345678910下一页>百度为您找到相关结果约2,780,000个

相关搜索纳什均衡理论均衡价格理论波段理论均衡理论一般均衡理论

艾略特波段理论波段理论入门书非均衡增长理论区域非均衡发展理论纳什均衡

结果中找帮助反馈意见举报高级搜索

?2014Baidu此内容系百度根据您的指令自动搜索的结果,不代表百度赞成被搜索网站的内容或立场

<_ilike_page_icon id="_ilike_page_icon" style="display: block; top: 2%; width: 85px; background-image: url(chrome-extension://akokjmednmjjldlcdfhmmkheddmleofi/images/submit-2.png); cursor: pointer;"><_ilike_image_icon id="_ilike_image_icon" style="width: 85px; background-image: url(chrome-extension://akokjmednmjjldlcdfhmmkheddmleofi/images/submit-4.png); display: none;">

五 : 约翰·纳什—纳什均衡理论_Miller

约翰·纳什1948年作为年轻数学博士生进入普林斯顿大学。其研究成果见于题为《非合作博弈》(1950)的博士论文。该博士论文导致了《n人博弈中的均衡点》(1950)和题为《非合作博弈》(1951)两篇论文的发表。纳什在上述论文中,介绍了合作博弈与非合作博弈的区别。他对非合作博弈的最重要贡献是阐明了包含任意人数局中人和任意偏好的一种通用解概念,也就是不限于两人零和博弈。该解概念后来被称为纳什均衡。


定义

  假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的约翰·纳什—纳什均衡理论_Miller

纳什均衡

最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合(StrategyProfile)。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。  纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,以下的囚徒困境就是一个例子。


标准定义

  纳什均衡的定义:在博弈G=﹛S1,…,Sn:u1,…,un﹜中,如果由各个博弈方的各一个策略组成的某个策论组合(s1*,…,sn*)中,任一博弈方i的策论si*,都是对其余博弈方策略的组合(s1*,…s*i-1,s*i+1,…,sn*)的最佳对策,也即ui(s1*,…s*i-1,si*,s*i+1,…,sn*)≥ui(s1*,…s*i-1,sij*,s*i+1,…,sn*)对任意sij∈Si都成立,则称(s1*,…,sn*)为G的一个纳什均衡。


纳什均衡经典案例:囚徒困境

  (1950年,数学家塔克任斯坦福大学客座教授,在给一些心理学家作讲演时,讲到两个囚犯的故事。)  假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果一个犯罪嫌疑人坦白了罪行,交出了赃物,于是证约翰·纳什—纳什均衡理论_Miller

纳什均衡

据确凿,两人都被判有罪。如果另一个犯罪嫌疑人也作了坦白,则两人各被判刑8年;如果另一个犯罪嫌人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2年,而坦白者有功被减刑8年,立即释放。如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年。  
囚徒困境博弈
A╲B坦白抵赖
坦白-8,-80,-10
抵赖-10,0-1,-1
  关于案例,显然最好的策略是双方都抵赖,结果是大家都只被判1年。但是由于两人处于隔离的情况,首先应该是从心理学的角度来看,当事双方都会怀疑对方会出卖自己以求自保、其次才是亚当·斯密的理论,假设每个人都是“理性的经济人”,都会从利己的目的出发进行选择。这两个人都会有这样一个盘算过程:假如他坦白,我抵赖,得坐10年监狱,坦白最多才8年;他要是抵赖,我就可以被释放,而他会坐10年牢。综合以上几种情况考虑,不管他坦白与否,对我而言都是坦白了划算。两个人都会动这样的脑筋,最终,两个人都选择了坦白,结果都被判8年刑期。  基于经济学中Rationalagent的前提假设,两个囚犯符合自己利益的选择是坦白招供,原本对双方都有利的策略不招供从而均被释放就不会出现。这样两人都选择坦白的策略以及因此被判8年的结局,纳什均衡”首先对亚当·斯密的“看不见的手”的原理提出挑战:按照斯密的理论,在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。但是我们可以从“纳什均衡”中引出“看不见的手”原理的一个悖论:从利己目的出发,结果损人不利己,既不利己也不利他。


另一个简单的例子

  你正在图书馆枯坐,一位陌生美女主动过来和你搭讪,并要求和你一起玩个数学游戏。美女提议:“让我们各自亮出硬币的一面,或正或反。如果我们都是正面,那么我给你3元,如果我们都是反面,我给你1元,剩下的情况你给我2元就可以了。”那么该不该和这位姑娘玩这个游戏呢?这基本是废话,当然该。问题是,这个游戏公平吗?  每一种游戏依具其规则的不同会存在两种纳什均衡,一种是纯策略纳什均衡,也就是说玩家都能够采取固定的策略(比如一直出正面或者一直出反面),使得每人都赚得最多或亏得最少;或者是混合策略纳什均衡,而在这个游戏中,便应该采用混合策略纳什均衡。  
n\m美女出正面美女出反面
你出正面+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元。但是当你也采用最佳策略时,至少可以保证自己输得最少。否则,你肯定就会被美女采用的策略针对,从而赔掉更多。
本文标题:纳什均衡理论-纳什均衡理论具体讲些什么?
本文地址: http://www.61k.com/1072431.html

61阅读| 精彩专题| 最新文章| 热门文章| 苏ICP备13036349号-1