登陆注册
6438200000038

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

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

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

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

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

同类推荐
  • 财富的秘密

    财富的秘密

    财富是一种心理状态,或者更确切地说,财富是通过一种心理状态而被创造。几乎没有人一下子就变得富有或获得财富。大多数心态变得富有的人才会变得富有,个人财富的成长与发展有时很少被繁忙的男人或女人注意到,这样的人差不多是无意识地增长财富。 如果你是富有的,在这些书页里将有一些东西告诉你怎样使你的财富更丰厚。以及怎样更充分地享受已经被授予你的财富。 如果你正在通往财富的路上,本书里的一些东西将有助于你扫平道路并使它更短!
  • 明白人不做糊涂事

    明白人不做糊涂事

    这是一本励志类通俗读物。告诉你生活中、事业中如何把握自己,获得成功。
  • 玩转三十六计

    玩转三十六计

    三十六计,人们耳熟能详!但如何恰到好处地运用,并非人人皆知。本书总结三十六计要点,以极具代表性的事例对每个要点进行演示说明,教你如何娴熟运用三十六计中的策略处理好各种人际关系,灵活应对各种局面,成为生活中的强者!
  • 总经理商道笔记

    总经理商道笔记

    本书立足于真实的职场,结合管理学、经济学、心理学的相关知识,通过对管理、营销、用人、财务等 9个方面知识的讲述,告诉读者成为一个有所成就的老板需要具备的素质和能力,用真切的笔触去描写和阐述,旨在指导读者通过自己的努力,拥有成功的事业,创造属于自己的精彩。
  • 领导即兴口才技巧

    领导即兴口才技巧

    本书共分为上篇基础理论与实战技巧、中篇应用篇、下篇案例欣赏三部分,主要内容包括:领导即席讲话概述、领导即席讲话语言分析、领导即席讲话的修炼等。
热门推荐
  • 烟雨江湖梦之炽剑霜刀

    烟雨江湖梦之炽剑霜刀

    一名捕快满怀正气和至情,携无上功法,在磨砺中逐渐成长,不断变得强大成熟。虽历经江湖险恶、人世沧桑,始终不忘初心,终于在江湖中崭露头角。胸怀家国天下,却无意争锋称雄,一切只为初心而生。一路走来,遇至情红颜,两情相悦,却历尽坎坷,演绎出一段人虽未见却依然携手仗剑的感人故事,一切只因心意相通。江湖纷扰,国家兴亡。一对有情人在这滚滚江潮中能否尽展抱负?在这尘起尘落里能否得偿所愿?……
  • 让爱从来

    让爱从来

    命运就是命中注定。一个是贫穷的聪明的女孩,一个是被母亲冷落的富家少爷。他们因为偶然相遇了。女主角陈忆天成为男主角杨天翔的家教老师。在一系列的事故中两个人开始了纯纯的爱恋。是天意还是人为?原来这一切都是女主角的计谋,她为了复仇,她要报复这一家人。让男主角爱上自己然后狠心的抛弃他,让那个家濒临崩溃。同时也出卖了自己的爱情。5年后,当他们再次相遇,心中的火花再次点燃。女主角决定要忏悔,她能再次得到男主角的爱吗?当得知他们是兄妹后,这对恋人又该如何说服自己再苟活在这俗世。也许死亡才是最后的归宿。
  • 查理九世之缘在今昔

    查理九世之缘在今昔

    我一生下来就只有半条命,一些诡异的事情总会出现在我的生活里。夺命资料室,血腥人头套,百鬼夜行.....御,我在等你.......
  • 独家蜜宠:亿万老公太嚣张

    独家蜜宠:亿万老公太嚣张

    前夫极品娘家奇葩,一步步将她逼入绝境,难堪受辱之时,顾锦城犹如天神降临,将她带走。惩渣男虐贱女,她忙得不亦乐乎,他却宠溺的帮她默默扫除一切障碍。某日,她终于拿到离婚证,他转身又把她拉进了民政局。“干嘛?!”“领证,我娶你!”白天,他是帝国总裁,顾氏太子,翻手为云覆手为雨。晚上,他是她的老公,誓要将她甜宠入骨!
  • 为了你复仇我得到很多

    为了你复仇我得到很多

    一个是隐姓的天才少爷,一个是从白痴转到天才的蒲奚家的小姐,两人会有怎样的火花呢?
  • 废材戏君王

    废材戏君王

    她是杀手界的王者,却遭亲人杀害,又莫明穿越,成为寒家废材——相貌无盐,愚昧无知的寒宣芷,又因救了凌国左使丞相——冷天傲,代替其死之子——冷月,保国朝安定~~~~她,到底是相貌无盐,还是绝艳动人~~~~~~~那她的计划又是什么呢~~~~~~这一切都是个谜。
  • 降妖笔记

    降妖笔记

    几百年前一场门派内乱,为抢夺一本降妖经书自相残杀,抢夺中,书被撕烂!拿到残卷的那几人,又开创了属于自己的门派,分四大门派,东有灭尸,西有驱魔,南有伏鬼,北有降妖。时至今日这些残卷一代代相传,最后传到了爷爷手里,可爷爷死的很离奇古怪,成为门派的掌门人就如同被下了,死咒,一般,如果找不齐剩下的降妖经残卷,都会死的很惨,于是我跟着二叔踏上这条寻找降妖经残卷的不归路!其间发生了一些闻所未闻,胆战心惊的离奇事情,足以让观者惊心,闻者乍舌,这条惊险的旅程将要走多久呢?听我一一道来!
  • 梦回清河湾

    梦回清河湾

    童年时生活过的场景,历历在目,而今的一切,却又找不到半点痕迹
  • 妃诚勿扰:笑傲苍穹

    妃诚勿扰:笑傲苍穹

    一觉穿越,她异世归来!同样的名字,不同的千秋,她不甘蜗居于此,立志成为强者!只可惜古人有句话,叫一物降一物。自从遇到他,她对这句话的理解似乎越来越深刻了……“我傲视九重,与你何干?”“夫人,莫闹。”
  • 大话唐三藏

    大话唐三藏

    穿越了,浑浑噩噩的变成了取西经的唐三藏。作为成长在21世纪新一代唐三藏,去取西经,那我就轰轰烈烈的把西经取回来。虽然……我不知道为什么要取西经,当我知道的时候……