作业帮 > 综合 > 作业

怎么解释纳什均衡不一定是逆向归纳策略

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/24 22:29:19
怎么解释纳什均衡不一定是逆向归纳策略
这个问题我刚刚想明白,其实逆向归纳策略就是一种均衡.
也辛苦你在网上搜了这么多还是给个采纳吧
有两个参与者和一个庄家.参与者每人有一式两张卡片,各印有“合作”和“背叛”.参与者各把一张卡片文字面朝下,放在庄家面前.文字面朝下排除了参与者知道对方选择的可能性1.然后,庄家翻开两个参与者卡片,根据以下规则支付利益:
  一人背叛、一人合作:背叛者得5分(背叛诱惑),合作者0分(受骗支付).
  二人都合作:各得3分(合作报酬).
  二人都背叛:各得1分(背叛惩罚).
  用支付矩阵表格展示支付如下(以红和蓝分别表示二参与者):
  一般形式囚徒困境的支付矩阵 合作 背叛
  合作 3, 3 0, 5
  背叛 5, 0 1, 1
  以“T、R、P、S”符号表示 合作 背叛
  合作 R, R S, T
  背叛 T, S P, P
  以“胜-负”术语表示 合作 背叛
  合作 胜-胜 大负-大胜
  背叛 大胜-大负 负-负
  简单博弈获得的点数可以得出一些一般化的结论.
  T、R、P、S符号表
  符号 分数 英文 中文(非术语) 解释
  T 5 Temptation 背叛诱惑 单独背叛成功所得.
  R 3 Reward 合作报酬 共同合作所得
  P 1 Punishment 背叛惩罚 共同背叛所得
  S 0 Suckers 受骗支付 被单独背叛所获
  若以T(Temptation)=背叛诱惑,R(Reward)=合作报酬,P(Punishment)=背叛惩罚,S(Suckers)=受骗支付,以个人选择得分而言,可得出以下不等式.
  T>R>P>S
  (从5>3>1>0获得以上不等式)
  若以整体获分而言,将得出以下不等式.
  2R>T+S或2R>2P
  (2×3>5+0或2×3>2x1;合作2人共得6分,比起互相背叛的共得2分及单独背叛的共得5分,显然合作获分比背叛高.合作在团体而言是支配性策略.)
  而重复博弈或重复的囚徒困境将会使参与者从注重T>R>P>S转变成注重2R>T+S.就是说将使参与者脱离困境. 以上理论是道格拉斯•霍夫施塔特创建的.
  著名例子是由塔克给出的“囚徒困境”(prisoners’ dilemma)博弈模型.该模型用一种特别的方式为我们讲述了一个警察与小偷的故事.假设有两个小偷A和B联合犯事、私入民宅被警察抓住.警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑8年;如果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2年,而坦白者有功被减刑8年,立即释放.如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年.表2.2给出了这个博弈的支付矩阵.
  表2.2 囚徒困境博弈 [Prisoner's dilemma]
  A╲B 坦白 抵赖
  坦白 -8,-8 0,-10
  抵赖 -10,0 -1,-1
  价格战博弈
  现在我们经常会遇到各种各样的家电价格大战,彩电大战、冰箱大战、空调大战、微波炉大战……这些大战的受益者首先是消费者.每当看到一种家电产品的价格大战,百姓都会“没事儿偷着乐”.在这里,我们可以解释厂家价格大战的结局也是一个“纳什均衡”,而且价格战的结果是谁都没钱赚.因为博弈双方的利润正好是零.竞争的结果是稳定的,即是一个“纳什均衡”.这个结果可能对消费者是有利的,但对厂商而言是灾难性的.所以,价格战对厂商而言意味着自杀.从这个案例中我们可以引伸出两个问题,一是竞争削价的结果或“纳什均衡”可能导致一个有效率的零利润结局.二是如果不采取价格战,作为一种敌对博弈论(rivalry game)其结果会如何呢?每一个企业,都会考虑采取正常价格策略,还是采取高价格策略形成垄断价格,并尽力获取垄断利润.如果垄断可以形成,则博弈双方的共同利润最大.这种情况就是垄断经营所做的,通常会抬高价格.另一个极端的情况是厂商用正常的价格,双方都可以获得利润.从这一点,我们又引出一条基本准则:“把你自己的战略建立在假定对手会按其最佳利益行动的基础上”.事实上,完全竞争的均衡就是“纳什均衡”或“非合作博弈均衡”.在这种状态下,每一个厂商或消费者都是按照所有的别人已定的价格来进行决策.在这种均衡中,每一企业要使利润最大化,消费者要使效用最大化,结果导致了零利润,也就是说价格等于边际成本.在完全竞争的情况下,非合作行为导致了社会所期望的经济效率状态.如果厂商采取合作行动并决定转向垄断价格,那么社会的经济效率就会遭到破坏.这就是为什么WTO和各国政府要加强反垄断的意义所在.
  污染博弈
  假如市场经济中存在着污染,但政府并没有管制的环境,企业为了追求利润的最大化,宁愿以牺牲环境为代价,也绝不会主动增加环保设备投资.按照看不见的手的原理,所有企业都会从利己的目的出发,采取不顾环境的策略,从而进入“纳什均衡”状态.如果一个企业从利他的目的出发,投资治理污染,而其他企业仍然不顾环境污染,那么这个企业的生产成本就会增加,价格就要提高,它的产品就没有竞争力,甚至企业还要破产.这是一个“看不见的手的有效的完全竞争机制”失败的例证.直到20世纪90年代中期,中国乡镇企业的盲目发展造成严重污染的情况就是如此.只有在政府加强污染管制时,企业才会采取低污染的策略组合.企业在这种情况下,获得与高污染同样的利润,但环境将更好.
  贸易战博弈
  贸易战对于刚刚加入WTO的中国而言尤为重要.任何一个国家在国际贸易中都面临着保持贸易自由与实行贸易保护主义的两难选择.贸易自由与壁垒问题,也是一个“纳什均衡”,这个均衡是贸易双方采取不合作博弈的策略,结果使双方因贸易战受到损害.X国试图对Y国进行进口贸易限制,比如提高关税,则Y国必然会进行反击,也提高关税,结果谁也没有捞到好处.反之,如X和Y能达成合作性均衡,即从互惠互利的原则出发,双方都减少关税限制,结果大家都从贸易自由中获得了最大利益,而且全球贸易的总收益也增加了.
  博弈论--这是一个热得烫手的概念.它不仅仅存在于数学的运筹学中,也正在经济学中占据越来越重要的地位(近几年诺贝尔经济学奖就频频授予博弈论研究者),但如果你认为博弈论的应用领域仅限于此的话,那你就大错了.实际上,博弈论甚至在我们的工作和生活中无处不在!在工作中,你在和上司博弈,也在和下属博弈,你也同样会跟其他相关部门人员博弈;而要开展业务,你更是在和你的客户以及竞争对手博弈.在生活中,博弈仍然无处不在.博弈论代表着一种全新的分析方法和全新的思想.
  诺贝尔经济学奖获得者包罗•萨缪尔逊如是说:
  要想在现代社会做个有价值的人,你就必须对博弈论有个大致的了解.
  也可以这样说,要相赢得生意,不可不学博弈论;要想赢得生活,同样不可不学博弈论.
  企业博弈
  博弈论是分析寡头垄断企业市场行为的有力工具.博弈论研究机智而又理性的经济活动主体,在其行为相互影响时的决策以及这种决策的均衡问题
  人质困境
  一场憋屈的博弈.抢打出头鸟,人质联合固然可以制服歹徒,但是谁愿出头.这一点给了无数处于劫持者地位的一方以机会,类似于秦的远交近攻、各个击破的策略,将最终全盘赢下.人质可有反制的策略,当然有,不过艰难至极.人质可以选择沉默,这样他有一定时间苟延残喘;或者联合劫持者对付人质,结局还是取决于劫持者,万一他过河拆桥怎么办;同时反抗,集体将获得左右策略,但是这需要壮士断腕的勇气,部分人可能因此受伤.这里是实力与勇气的较量,而且实力暂居上风.
  酒吧博弈
  如果人人理性,那么每一天到达酒吧的人数将是差不多正好的,但是人非圣贤,往往是有限理性的.第一次到酒吧的人多,那么大多人人认为酒吧人太多,太挤.第二次决定的时候,参考前次而不去酒吧.少数去的人发现酒吧的人第二天很少,感觉很爽,第三次将继续回来,并重新带回许多人……循环就此开始.酒吧博弈一方面显示,现实的博弈参与者,是极其有限理性的,其理性只前延后伸一小段.历史数据只对计算机有用,对人,则不一定.
  另一个方面,酒吧博弈指出,胜利者永远只是少数.尽管酒吧存在调谐的可能,譬如发短信时时提醒,但成本恐怕太高.而在其他场合,少数派可能更加会设置种种障碍阻止后进者的上升.也就是说,我们的世界仍然是操弄在少数派的手中.不过,总算这个世界不是模型,少数派的道路到底还是有迹可循的.老练的将军仍旧会在八卦迷阵中找到唯一的生门.若你想要,必须做一个更加老练的将军.
  枪手博弈
  王者的悲哀.三人对枪自决,甲乙丙枪法优劣递减.最后无奈而神奇的结局,将不取决于同时开枪还是先后开枪,最优良的枪手,倒下的概率将最高;而最蹩脚的枪手,存活的希望却最大.因为没有人会把威胁最小的枪手列为一号清楚目标.在这里,后发制人的弱势者将胜出.以弱胜强,绝不是神话.
  难道王者的命运就真如此不堪,呵,道别忘了每个理论模型都是有其前提的,击破之中任何一个,王者仍将归来.这就是先发优势.假设这是一场类似CS的竞技,优秀的枪手击倒二号枪手,立刻获得奖励:盾牌.那么三号枪手将陷入绝境.不过,不管怎样,这个博弈模型,到底给了弱势者一份希望.机会永远存在.
  猎鹿博弈
  两个猎人合作猎鹿获得的收益将远大于分别猎兔的收益,战略联盟将开始.这或许是件好事,不过有取决于最后猎获的鹿——这一公共资源的分配,如果分配得当,整体的效率将增加.如果一方主导,另一方受损,那么帕累托改善无法进行,合作可能终将破裂.
  另外一个问题,更加大局的问题.合作的示范性将使得更多的猎人加入,猎获的鹿将大大增加,人类的利益短期内将呈几何级数增长.但是最后,确是生态失衡,鹿群灭群.短暂的繁华之后,猎人将再一次回归于原始猎兔生活.尽管为了避免这一悲剧,人类还有最后的希望:制度经济学的法宝——科斯定理以产权归属来解决外部经济问题.但由于谈判成本以及可行性,人类社会的公共悲剧仍将不断上演.
  警察与小偷
  令人沮丧的博弈结局.警察和小偷各只有一个机会去巡查或者偷盗A地或B地.A地的价值大于B地,那么警察应该为了保护价值大而一直保护A地吗.博弈论认为当然不是,警察的合理策略应当是有倾向于A以一定概率的随机巡查.这个概率就是:p=A地价值/AB地总价值.这种情况下才能使小偷最大得手几率降至最低.但是很不幸的是,此时的小偷谋求的是,最小得手几率的最大化.也就是说,警察的最优策略将把小偷的最差策略改良!这个便是冯•诺伊曼提出的“最小最大定律”.
  我们必须再一次感谢这个不完美的世界,因为现实之中,类似的现象,对于一方仍然可以设法找到对手致命的规律性行动(当然必须考虑到对方是不是一个更加老练的猎手,故意放出的诱饵).而保持自己的行动的无序性,则有可能成为欺骗策略的武器,这倒似张三丰所言道的:无招胜有招.
  斗鸡博弈
  两只斗鸡在决斗的时候,无论选择进或退都是一个难题,因为纳什均衡已经给出了一胜一败的最优策略.在很多较量下,死拼将是得不偿失的,因为很可能给第三者机会.因此,两个已经在战场的强势力很可能自觉的遵循纳什均衡,当一方攻击时,另一方暂退.虽然可能某方暂时受损,但较之于两败俱伤是好得多的.不过,要维持这一状况,必须保证下一次先期受损的一方发动攻势的时候,另一方同样的后退.于是这样的攻击性行为开始变得“仪式化”,没有人真正流血.这只不过是两个巨头玩弄的游戏,目的是警告后来者,想进来,那么也得陪我们一起玩,可是你玩的起么?这正是百事的广告,即使暗含挑衅也最多只到“敢为中国红”这样的地步的原因.
  协和谬误
  欧洲政府在大量投资协和飞机后,终于不能自拔.即使前景黯淡,也撑着面子投下去,非要走投无路才放弃.而这时投入的成本已经全打水漂了.如果,发现不能继续的时候,就果敢放手,损失会小得多.可是他们会、能这么做么?壮士断腕,是何等的壮烈,却也是何等的艰难!
  沉没成本很可能会延续人们无畏的坚持.已经沉没的本该放弃,可惜大部分有赌徒式的心理,相信阿基米德的杠杆终将启动.可惜他们在爬到足够撬动杠杆的支点之前,已经窒息了.
  协和谬误,倒是给了人们半途而废的理由,会不会有人担心它的滥觞会左右一些本该坚持的目标?的确有这个可能,但是应该相信人们足够理智,完全可以比较沉没成本、机会成本与未来收益的关系.看清了的,必定会坦然地走出协和谬误.
  蜈蚣博弈
  一场颠前倒后的博弈.蜈蚣博弈的机理是以最终的结果倒退至开始.这是一个睿智的策略,因果相报,把握好因缘,自有好结果.它的另一个好处,就是使得未来的计划明晰化,是你不再徘徊.只可惜,很多时候,碌碌无为的我们并没有看透迷局的眼睛.我们黑色的眼睛只习惯于黑夜.
  蜈蚣博弈也有一个致命的悖论,仍旧是个人利益和集体利益的冲突,因为最后一次的背叛收益始终优于合作.可悲的是,这一次背叛将由于人性的理智,穿越时光隧道,回到原始的地点:人们将从开始就拒绝合作.还是感谢我们这个不完美的世界吧,事实上人们很少这样做.当然合作到最后的也很少,这意味着,倒推法只在中间阶段突然发生了作用,只不过谁也不能预测,中间一步在哪里.在那里,我们只有冀望信任、道德、良知等等.
  分蛋糕博弈
  两个小孩怎么分蛋糕?经典的故事,经典的一个分,一个选.现实多如此,权利的合理分配将有效促进公平与效率.经营权与所有权的分置的确使得经济更加活力.不过分蛋糕的进阶模型却强调了讨价还价的策略,分蛋糕不是一次性的,而是多回合的,而且出现成本:蛋糕在融化.
  时间称本的加入,将使得分配变得复杂化.双方如果不能及时达成交易,不仅集体的收益将减量,而且个体的收益也将减少.在此情况下,利用时间称本以及威胁、承诺将对其中一方极其有利.顾客可能迫于情势,必须尽快结束谈判,这时卖方却不慌不忙,故意拖延,顾客一方将不得不在价格上作出妥协.
  顾客一方当然也有策略,它的策略就是货比三家,要求承诺或威胁.这个前提是买方市场的存在.顾客还应当保护自己讨价还价的能力,这就是顾客有权投诉商家.
  鹰鸽博弈
  这个博弈很多人等同于斗鸡博弈.不过,斗鸡是两个兼具侵略性的个体,鹰鸽却是两个不同群体的博弈,一个和平,一个侵略.在只有鸽子一个苞谷场里,突然加入的鹰将大大获益,并吸引同伴加入.但结果不是鹰将鸽逐出苞谷场,而是一定比例共存,因为鹰群增加一只鹰的边际收益趋零时(鹰群发生内斗),均衡将到来.
  由此产生了ESS进化上的稳定策略,也就是说一旦均衡形成,偏离的运动会受到自然选择的打击.也就是鹰群饱满后,再试图加入的鹰将会被鹰群排挤.
  进化上的稳定均衡最大的好处莫过于保持稳定.但问题在于形成强势的路径依赖,也就是胜出的不一定是最好的.因为最好的会被当作出头鸟干掉,这是个体的失败,集团的胜利以及集体的止步不前.
  脏脸博弈
  恍然大悟的博弈.三个人在屋子里,不许说话.美女进来说:你们当中至少一个人脸是脏的.三人环看,没有反应.美女又说:你们知道吗?三人再看,顿悟,脸都红了.为什么?因为美女后一句废话点破天机,三个人都知道脏脸的存在,而且推测知道对方也知道了脏脸的存在(因为另两人脸没红,说明他们看到脏脸了),而且知道对方知道自己已经想到上一步……循环开始,知识开始共同化,真相大白:三个人都是脏脸,所有人都脸红了.
  这就是共同知识的作用,它的作用显得有点可怕的强大.几乎是一招无影腿,杀人不见血.在台面上的博弈之前,私下的算计已经置对手于死地.不过,很可能对方也预料到这一点,早也想到这一点,同时杀来.终于,形成双死局面.
  当然,现实虽然存在类似现象,不过共同知识更大的作用在于减少交易成本.因为某些规则人尽皆知,双方只要各自依之行事就可以了.
  信息均衡
  很显然,信息的作用在博弈之中非常重要.将博弈论还原到现实,人们不再完全理性,信息存在不对称,博弈就需要在抢占信息高地上作出努力.
  信息不对称,是一个很大的障碍.信息的不对称会造成“逆向选择”和“道德风险”,前者事前,后者事后.信息不对称短期内对某一方会有利,但最终会破坏整个市场.于是有两个解决策略.
  信息传递
  传达你的正面的信息的策略,也就是说吸引顾客走到你的柜台面前.它的要点是保持有效、减低成本.
  信息甄别
  诱导对手暴露其私下拥有的真实信息.就是给顾客一个放大镜,保证顾客不会走到其他柜台去.这种策略显然更加有效,不过风险也更大:万一顾客用放大镜看出了了自己的瑕疵怎么办?