登陆注册
6438200000038

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

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

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

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

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

同类推荐
  • 积极人生的五大追求

    积极人生的五大追求

    本书是关于成功心理学的通俗读物,大量实例从“人生历练、社会生态、职业生存、投资理财”等方面就良好心态的调节与改善进行阐述。
  • 越放下越自在

    越放下越自在

    宠辱不惊,闲看庭前花开花落;去留无意,漫观天外云卷云舒。以平常之心处世度人,以从容之态演绎人生。从容是一种修炼,它不只表现于生命在得意之时豁达、稳健,更在于陷入不幸时的坦然与沉静,这是一种人生的境界。人生不如意事常八九,可与言者无二三。在生活中,不如意的事常常占了人生中的大部分空间,而在交往中能够成为知己,成为能够为之倾诉对象的朋友却很少。一味地与生活较真儿只会让自己丧失对生活的信心。
  • 人生的资本

    人生的资本

    决定人一生成败的13种能力,本书对人的一生成功应具备的资本进行了分析,并结合大量实例,有针对性地提高个人能力的切实可行的方法。要想成就一番事业,首先必须要有资本,你的资本在哪里?你的能力在哪里?它就在你自己身上,只要肯进取、负责,不断地去做有利于社会的事,你就能成功!
  • 人生高起点:社交改变生活

    人生高起点:社交改变生活

    任何一个人,都无法脱离社会群体而独立存在。因此,人际交往是个体融入社会群体的重要保障。人生的成长与发展,成功与幸福,无不都与他人的交往密切相连。交往具有深刻的社会性,作为一种能力已越来越被人们所重视,这是社会发展的必然。本书从处世有道,好人缘者赢天下;善于社交,才能赢得好人生;世事练达,社交处世有学问;精于社交,扩展人脉有智慧等十个方面讲述社交与生活的关系。
  • 成功正前方

    成功正前方

    这是一本别开生面的、有创新意识的、令青年喜爱的成功励志作品。该书既是一部谈话录,又是一篇精美的大散文。它思路明朗,脉络清晰,贴近生活,以清新的对话和交流把你引各春光明媚的心灵驿站,引向成功的彼岸。这是一部具有通俗性、实用性和强烈时代精神感的青年成功力作。
热门推荐
  • EXO之我只爱你一个

    EXO之我只爱你一个

    【文转陌上香坊】-诗忧文学社-当来自中国的混血女孩陌雪。遇见了完美的他们。会擦出什么样的火花呢。面对这样的他们,她又该如何选择:误打误撞加入了亚洲天团EXO的她。因为男扮女装,所以要隐瞒身份。他们都知道她是个女生,但却没有任何反对。命中注定要相遇,命中注定要伤害,也是命中注定要在一起。而到了最后的最后,陌雪会选择谁?结局又是怎样?最终男主待选:鹿晗,吴亦凡,张艺兴,黄子韬,吴世勋,朴灿烈,边伯贤,金钟仁。其余都与女主是成员关系,不代表不是主角,有很重要的角色。
  • 地元纪

    地元纪

    九洲乱世起,阎王命格出!善恶双生现,太古焚仙出!半妖少年受困血脉十八载,一朝脱困,究竟是天意,还是有人在刻意布局;真相大白之时,他会怎样选择,是听从天命的召唤,还是逆天改命,从此笑傲天地间。
  • 执着发呆

    执着发呆

    在这个刷新世界观的世界里,不断碰到挫折,表白被拒绝的废柴,能与电脑碰撞起怎样的火花呢~“您是不是把敌敌畏当可乐把您那八毛钱十二斤的脑袋喝秀逗了!”“阁下的的粪真香~”
  • 冥罗万界

    冥罗万界

    幽冥之下,亡灵争霸,诸雄并起,大战纷乱不息。万王称霸,逐鹿至尊。谁能于乱世中崛起,锋芒所向,斩灭万敌,平定十方,一统幽冥,足履至尊?原始的杀戮,原始的爱恨情仇,一切的一切都充斥着野性与疯狂,这里是冥界,这里是炼狱,是强者的舞台,弱者的修罗场。于四面绝境中寻一线生机,于万千生死中攥一丝希望……
  • 给你我的幸福

    给你我的幸福

    明明只见过两面的人,却隐藏不住心里的悸动,若有若无的被对方吸引。两个人都在逃避,两个人都在执着,矛盾的心理,疲劳的神经,失忆,失踪,思念,愤怒?他们该何去何从?所有人的相爱只是一个计划好的陷进?这到底是怎么回事?谁是幕后真凶?是谁安排了这样的命运?
  • 综漫之罪恶王者

    综漫之罪恶王者

    本书为:综漫作品、无限流和系统流。苦逼的宅男萧枫,看完罪恶王冠之后泪奔了,走出门遇见了一个白发男子,最后无语穿越到罪恶王冠,取代樱满·集,获得罪恶系统,故事就是由此开始了……成神的100名选手中,获得先飞世界的萧枫是否可以成功成神……
  • 血通天

    血通天

    身负三种逆天血脉,胸怀睥睨天下傲世之心,看少年如何在这强者如云的世界掀起一场腥风血雨。
  • 楠灵会

    楠灵会

    在这个战乱的年代曾发生过怎样的历史,数十年后的后人再次翻开这本承载着历史的笔记。一张张模糊的照片,一页页发黄的草纸。仿佛在诉说着一个不为人知的秘密。傅楠浩,陆天灵等人当年究竟遭遇了什么样的事情,又为何留下了这个百年谜团。楠灵会的命运到底如何,翻开这本笔记,历史会告诉你答案。
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 仙女下凡,坏蛋来临

    仙女下凡,坏蛋来临

    一个女孩,内心深处有的记忆被打碎了。记忆的碎片怎样合成呢?拼成了又会有哪些让人惊讶的事呢?还是从这个女孩下人间修炼开始说起吧,我们慢慢道来......