登陆注册
15269900000038

第38章 非合作关系中的纳什均衡

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

我们先来看一个历史上最经典的有趣个例:“囚徒困境”。话说警方抓到两个盗窃犯,惜证据尚不足,遂寄希望于嫌犯自己招供。警方把两个犯人隔离起来,分别审问,交代政策如下:坦白从宽,抗拒从严!如果你招了,另一个人没招,那么就将你释放,另一人判20年;同样如果你不招,另一个人招了,那么你得被判20年,另一个人被释放。如果两个人都招,警方证据就足了,两人都判10年。至於两个人都不招的情况,不用警方交代,两个人都得判,但因证据不力,判得都要轻许多,比如1年。警方最后说,那边还有个警察,对你的同伙交代一模一样的政策呢。罪犯心里打起小九九,如果对方招了,我招是10年,不招是20年,是招划算;如果对方不招,我招是无罪释放,不招是1年,还是招划算。於是乎,招!两个“精明”的小偷都招了,都被判了10年,正中警方下怀。聪明的读者,其实如果两个小偷都不招,就会被各判1年,对他们来说岂不更好?在这个囚徒困境问题中,参与者仍是两名(两个盗窃犯),但这不再是一个零和的博弈,人受损并不等於我收益。两个小偷可能一共被判20年,或一共只被判2年。

对于多人参与、非零和的博弈问题,在纳什之前,无人知道如何求解,或者说怎样找到类似于最小最大解那样的“平衡”。而找不到解,下面的研究当然无法进行,更谈不上指导实践了。纳什对博弈论的巨大贡献,正在於他天才性地提出了“纳什均衡”的基本概念,为更加普遍广泛的博弈问题找到了解。纳什均衡的基本思想是,在这个解集中所有参与者的策略都是对其他参与者所用策略的最佳对策,没有人能够通过单单改变自己的策略提高收益。以前面的囚徒困境为例,如果小偷甲相信小偷乙招供,那么他的最佳策略是招供,而如果小偷乙相信小偷甲招供,那么他的最佳策略仍是招供。这就是一个纳什均衡,它是“自确定”的。在囚徒困境中,只存在一个纳什均衡。但若将条件改变一下,在许多其它的具体问题中,纳什均衡可能不止一个。纳什巧妙地运用数学技巧,证明了如下纳什定理:对於任何一个n人参与,非合作博弈(零和或非零和),如果每个参与者都只有有限条策略,那么一定存在至少一个纳什均衡解集。象许多科学上最杰出的思想一样,这一概念以极简洁明了的方式解决了悬而未解的难题。看似简单,似乎属於那种“本来我也能想到”的东西,然而那时除了纳什,一代宗师诺伊曼也没有想到。纳什均衡的提出,对博弈论的发展产生了革命性的影响,纳什均衡的概念已成为现代博弈论的基石和中心(虽然在少数博弈理论家中此点仍有争议)。

纳什的好友,普林斯顿大学经济学教授迪克西特曾说,“如果每次有人说起或写下纳什均衡这几个字,纳什都能拿到一块钱的话,那么他现在会是个大富翁了!”

同类推荐
  • 细节决定成功

    细节决定成功

    当今社会已进入了一个完全经济化的时代,这为人们提供了一个千载难逢的成功良机。因此,任何企业要想发展做大,就需要注重细节。只有细节做好做稳,企业才能做大做强。
  • 心眼心计心机全集

    心眼心计心机全集

    现在这个社会竞争激烈、人际关系复杂,这就要求我们要有一些心眼、心计和心机来自保。本书用精彩的案例和经典的理论相结合的方式,向读者展现了一些为人处世的道理。本书语言简洁、道理精深,相信此书能够带给您生活的灵感。
  • 人生要留一份淡定和从容给自己

    人生要留一份淡定和从容给自己

    人生在淡定,生活中不如意的事十之八九,令我们无法预料、无从强求,但顺境中宠辱不惊、怡然自得,逆境里不大悲大愁、不弃不馁,才能解世间浮沉,更见人生真义。淡看人生荣辱得失,一切均如过眼烟云,去留无痕,这才是淡定人生的最高境界。《人生要留一份淡定和从容给自己》通过大量贴近生活的事例,精练其要点,并从爱情、生活、人生、事业、等不同角度对淡定进行了解读,引导人们无论面对任何挫折与困难,或在金钱与名利的诱惑下一定保持心境平和,留一份淡定和从容给自己,其实吃点小亏不算什么,只有淡定才能从容,才能拥有淡定与从容的力量,从而好地面对明天的生活,经营好以后自己的人生。
  • 感恩、敬业、执行

    感恩、敬业、执行

    由普通员工到金牌员工角色的转换,必须具备三大法宝——感恩心、敬业度、执行力。学会感恩,懂得敬业,落实执行是提升职业精神的工作哲学,通向职场成功的行动指南。
  • 影响一生的心灵鸡汤

    影响一生的心灵鸡汤

    书的力量是巨大的,它可以引导人的一生走向成功。正是基于此,我们编著了《中华阅读文库》,作为读者朋友面对现实生活的一面旗帜,来感召、激励人生,共同朝着美好的未来前进。人首先要认识自己,才可以认清世界。这些已经被中外智慧人士不断印证过了。他们的成功,正是因为有着矢志不移的追求;有着不可摧毁的意志;有着对痛苦等闲视之的心境。在一次次生活的坎坷与磨难中自我提升与超越,才使他们成就了自己,丰富了自己。
热门推荐
  • 拼爹高手

    拼爹高手

    重生的吴文采,不走寻常路,隐身幕后,打造极品老爹,专治各种拼爹……本书装B、狗血流,带点小温馨,有点小后宫(你要非说种马我也没办法),不喜勿入……
  • 打败大盘:价值投资法则的精髓

    打败大盘:价值投资法则的精髓

    《打败大盘:价值投资法则的精髓》阐述的正是这种法则,它主要以英美价值投资学派、投资大师以及他们的成功投资案例作为研究和分析的基础,全面揭示价值投资法则的真谛:第一层次解读价值投资组合的相关概念和理论;第二层次则更深入的探讨管理价值投资组合所需的概率学和心理学知识。等到一二十年后,当我们再次回头看自己的这一投资策略时,一定会发现,我们的投资时机正好处于中国新一轮经济增长周期的开始和股市长牛的起点,这是多么的英明和富有远见。
  • 白鹿论丛

    白鹿论丛

    白鹿书院的卖点即重点是推广传统文化。5月28日陕西省隆重举行的纪念司马迁诞辰2000周年大型的电视直播活动“风追司马”,我来了,这次白鹿书院成立我也来参加,为什么两次都来呢?因为考虑文化问题。但究竟什么是文化?可以说我们的兵马俑、秦陵是,从羊肉泡摸到葫芦头也都是文化。现在文化特别泛滥,文化是个筐,什么都往里面装,酒文化、食文化、茶文化等等。那么究竟什么是文化,文化对我们有多么重要?我不是学者类型的人,是个在实践中摸索、自我思考的人,学习、看书只是作为我的一个参考。我得出的文化是一个时代的生活方式和生产方式产生的一种思维方式。
  • 白昼之旅

    白昼之旅

    从失去国家的那刻起,斯诺便堕入了无尽黑暗,她立誓报仇复国,开始了奔赴白昼的漫长旅途(想看日常漫画版的可以戳微博@病九NINE)
  • 魔主归来

    魔主归来

    我只是不想给别人欺负,我只是想无忧无虑的快乐的活着,没事打劫打劫,没事看看美女,
  • 呆萌少女面瘫男

    呆萌少女面瘫男

    她只是一个不咸不淡的一个穷女娃,幼时就是一只“丑小鸭”,受尽世间孩子不该有的折磨,谁知,女大十八变,年少时,长得闭月羞花,惹人嫉。他却是一个含在嘴里怕化了,捧在手里怕掉了的一个富少爷,幼时就有着不凡的气质,年少时,长得如花似玉,惹人爱。
  • 至尊无敌战神

    至尊无敌战神

    宁欺白须公,莫欺少年穷!天武大陆,强者为尊,武修就是这个世界的最顶端,想要成就武道无上巅峰,必须有强大的天赋。一代军神之孙萧天远,天生天赋属性为无,遭人陷害无疾而终,然而在他即将陨落之时,机缘巧合而获重生。此一世,他破天穹,动乾坤,撼九霄,成就无敌武神之尊!!!
  • 亲密关系

    亲密关系

    所谓前任,就是一勾手指,二抛媚眼,三迷心智,四等上钩,五任散养,六傲娇状,七女王攻,八推倒之,九扒光之,十嫌弃之,最后挥挥衣袖走人。--情节虚构,请勿模仿
  • 走向成功丛书:人生的成功定律

    走向成功丛书:人生的成功定律

    怎样走向成功?成功的要素有哪些?有理想的青少年朋友都会思考这样的问题。为此,我们组织编译了世界著名的成功学大师们的代表作,希望用大师们自己的成功灾例和经验,帮助青少年朋友塑造自己,一步步走向成功之路,成为人生的赢家。
  • 天意之后

    天意之后

    被天选中,是幸运之门的开启,还是不幸之路的开端?成为被天选中之人,承受了被天选中之人应该承受的血光之后,却又无辜被天所弃。师父报一线希望,带其离开,以求苟安于世,不想在以为可以躲过一劫,过上凡人一生年华岁月之时,却又遭变故。亲眼看着自己年轻徒弟的一生悲惨落幕,悲痛之下,向天啸道:穷尽毕生,逆天而行!那徒弟却是巧合之下,得以活命。然而,天意始终弄人,尝遍凄苦之后,知道一切悲惨起源竟是天意所致,消极逃避,奈何天所不容,血光之下,九天盟誓——既然天不容我,何不我来灭天!数年之后,当逆天之师与灭天之徒以敌对双方身份,再度重逢时,又该何去何从?一切的对错,悲喜交加在一起时,是逆天之后,还是顺天之时?说到底,何为天?何为天意?皆说人定胜天,人又凭何胜天?而天意之后又藏着什么?