登陆注册
20131500000008

第8章 一个关于困境的游戏(2)

这个游戏的规则是这样的:在“囚犯困境”的游戏中,有两个对策者,他们可以有两个选择:合作或背叛,每个人都必须在不知道对方选择的情况下,做出自己的选择。

艾克斯罗德邀请了来自经济界、心理学、社会学、政治学和数学领域的14位专家参与这一游戏。

在计算机竞赛中,每个参加者每一步都要写出个体选择合作或不合作的程序,这个程序在做选择时可以利用对局的历史情况来分析,从而决定自己的策略。并且,这个游戏的参与者也多是熟悉“囚犯困境”的人,所以参与者的程序必将在一个高水平的环境中运行。

艾克斯罗德的游戏规则

游戏双方都在不知对方将如何选择的情况下,选择合作或背叛。这些选择放在一起就产生了四种可能的结果即:

合作,合作;

合作,背叛;

背叛,合作;

背叛,背叛。

在这个游戏中,如果双方选择合作,双方都能得到较好的结果,即“对双方合作的奖励”为3分,3也可以代表参赛者得到的奖金数。如果一方合作而另一方背叛,那么,背叛者因为讨了对方的便宜,所以得到“对背叛的投机”5分。而合作者因为被对方占了便宜,只能得0分。如果双方都背叛,那么双方既没有占到便宜又似乎没有失去什么,所以都得到1分。

让我们以下面的图示来理清一下思路。

下面的图中甲和乙各表示参赛的一个人(程序),他们的选择是完全无差异的。

如果甲、乙都选择合作,则两人各得3分;如果一方选合作,一方选背叛(不合作),则选合作的得O分,选背叛(不合作)的得5分;如果甲、乙都选背叛(不合作),双方各得1分。

就这种情形看来,对双方来说最好的结果是选合作,总体得6分。如果一方选合作,一方选不合作,总体得5分。如果两人都选不合作,总体得2分。

竞赛是循环进行的,即每一个参赛程序都与其他程序相遇。按照事先宣布的竞赛规则,每一个参赛程序还要与它自己以及一个“随机”程序相遇。这个随机程序,以相等的概率随机地选择“合作”或“背叛”。

艾克斯罗德要求每个参赛者把追求得分最多的策略写成计算机程序,然后用单循环赛的方式将参赛程序两两对局,以找出什么样的策略得分最高。

游戏的胜出者

14个程序再加上艾克斯罗德自己的一个随机程序(即以50%的概率选取合作或不合作)彼此开始了第一轮游戏。竞赛的一个显著的特点是它允许不同学科的人以相同的形式和语言进行相互作用。绝大部分程序是来自那些已经在对策论或在“囚犯困境”方面发表过论文的人。

虽然对个体而言,最大的利益是5分,但如果对局在多人间进行,而且次数未知,对策者就会意识到,当持续地采取合作并达成默契时,对策者就能持续地得3分,这是一个相对理想的结果;但如果持续地不合作的话,每个人就永远得1分。因此,就整个参赛程序而言,不可能得到高分。

这样,合作的动机就显现出来。

在验证“囚犯困境”时人们可选择的策略及其有效程度的游戏中,参赛者提出了各种程序,根据程序的本意大致可分为“善良的”、“邪恶的”和“随意的”三类,竞赛的结果也许有些出人意料:“善良”策略,即“以合作为主”的策略大获全胜,而“邪恶”策略即“以占便宜为主”的策略成绩不佳。

最后,由多伦多大学阿纳托尔·拉帕波特教授提交的“一报还一报”策略赢得了竞赛。它是所有提交程序中最简单,结果却是最好的!

“一报还一报”这个程序的特点是,第一次对局采用合作的策略,以后每一步都跟随对方上一步的策略,你上一次合作,我这一次就合作,你上一次不合作,我这一次就不合作。

假设某人的策略是,第一次合作,以后只要对方不合作一次,他就永不合作。

对这种对策者,当然合作下去是上策。假如有的人不管对方采取什么策略,他总是合作,那么总是对他采取不合作的策略得分最多。对于总是不合作的人,也只能采取不合作的策略。

由于一个特定策略的有效性不仅取决于它自己的特性,而且取决于它要相遇的其他策略的特性。因此,单一竞赛的结果是不能最后说明问题的。当第一轮的比赛结束后,艾克斯罗德把第一次的结果公开发表,并决定邀请更多的人再做一次游戏。第二次征集到了62个程序,加上他自己的随机程序,又进行了一次竞赛。第二轮比赛比第一轮有了一个更高的起点,因为每个人(程序)都可以从第一次比赛中获取成功的经验,因此我们可以期望它的结果对于指导如何在囚犯困境中有效地选择是更有价值的。

可结果,胜出的仍然是“一报还一报”。

“一报还一报”是一个很有力的竞争手段,这是计算机竞赛设计程序的绝大部分人都知道的事实,因此,他们中的许多人都使用了“一报还一报”的原则并且试图改进它。不过,令人惊奇的是这些提交的复杂程序没有一个能够表现得像原本的“一报还一报”一样好。

第二轮竞赛不仅验证了第一轮比赛分析中得出的结论和发现,还使参赛者从第一轮竞赛的经验中吸取了自己的教训,但不同的人得到的教训不同。第二轮竞赛中特别具有启发性的正是基于不同教训的参赛者相互作用的方式。

成功策略的原则

“囚犯困境”完全不同于一般游戏,如国际象棋。一个象棋大师可以有把握地假定对手将走让他最头疼的一步,“非赢即输”的零和思维是这类游戏的基础。如果你假定对方总是走你最担忧的那一步,那么,你就会认为其他人总是不合作,这就会使你也不合作,最后招来无休止的惩罚。

然而,与下围棋不同,在囚犯困境中假定对方一心要赢你是不可靠的,因为在这个游戏中游戏者的利益并不是完全冲突的。双方只有通过合作才能得到相对高的得分。

虽然,独立于对方策略之外的最好策略并不存在,但还是有一些适应性强的原则值得我们借鉴。

在这里,我们可以归纳一下在“囚犯困境”游戏中成功的程序,都具备哪些特点。

第一,善良者的得分较不善良者普遍靠前,即从不首先背叛;

第二,对于对方的背叛行为一定要报复,不能总是合作,即“可激怒的”,一味善良而没有可激怒的程序得不到高分;

第三,对对方偶尔的违约要宽容对待,不能人家一次背叛,你就没完没了地报复,以后人家只要改为合作,你也要合作,即具有“宽容性”。

还有一个特点是:耍小聪明,使程序复杂化的程序得不到高分。如与对方合作数次后,却突然违约一次,以求能得到一次高分是行不通的。

这些原则,对于下面诸多问题的回答,提供了可参考的答案。

在与他人的持续交往中,人什么时候应该合作,什么时候只需为自己着想?

一个人会继续帮助他的一位从来不思回报的朋友吗?

一个公司会给另外一个濒于破产的公司及时的支持吗?

一个国家应如何面对另一个国家的敌意行为,应遵循怎样的行为模式才能赢得其他国家的合作?

同类推荐
  • 慧眼识港股:香港股市投资指南

    慧眼识港股:香港股市投资指南

    在进行理论阐述的同时,我们更注重实务的追求。在第3章,我们不仅介绍香港股市的5种开户方式,还详细介绍了中间的诸多细节,譬如如何和“持牌人”见面。在第6章,我们不仅告诉你港股交易如何收费,还告诉你怎样获得股市行情。在第8章,我们也讲述了股市买卖中的每一个细节。在附录,连如何打电话到香港这样的小细节,我们都替你想到了。
  • 雪球专刊·国庆特刊05·股市进阶之道

    雪球专刊·国庆特刊05·股市进阶之道

    2年前我曾在微博中对初涉企业投资分析的朋友提出一个建议:不要陷入到企业零散信息的汪洋大海中去也不要纠缠什么价值or成长,而是集中火力去想清楚三个问题:第一,到底什么才是一个好生意?第二,好生意是不是就是好企业?第三,好生意好企业为何也可能变成糟糕的投资?本质不搞清楚,再努力也是在面儿上。
  • 你不理财 财就贬你

    你不理财 财就贬你

    本书从观念、策略、技巧、经验、不同理财方式等多个方面向您揭示了理财与投资的奥妙,书中不仅包含了名人理财投资事例,普通人的理财投资体会,更有专家提供的各种理财投资建议和妙招。对于有志于理财的新手来说,可以通过此书培养自己的理财观念,从书中学到有助于理财的消费观念和技巧;对于那些想要了解一些储蓄、股票、基金、保险、房产等理财方式的人们,《你不理财财就贬你》也提供了有关这些理财方式的介绍、技巧、策略、注意事项等常识。
  • 理财小窍门(最实用的居家小书)

    理财小窍门(最实用的居家小书)

    理财是那些有钱人的事,等我有钱了再谈理财吧。其实,这是一个错误的想法,理财理的不仅是钱,也是我们的生活。理财可以从身边的小事做起。你不理财,财不理你!理财应该从哪些方面入手呢?在理财的过程中我们应该注意些什么呢?本书从医疗、教育投资、家庭投资、信用卡等方面向你诠释了理财的定义。手持这本书,让您的理财生活化,简单化!
  • 零基础学看盘

    零基础学看盘

    本书讲解了K线蜡烛图、盘口精妙分析技巧、实用K线形态分析方法要点、盘口趋势精妙分析技巧、如何根据技术指标定买卖点、不同实况下之买卖策略、如何判断最佳买卖点、股票防套最大的敌人——庄家、巴菲特是如何防套的等内容。
热门推荐
  • 原野日记

    原野日记

    安静是我最向往的状态,烦躁却成为我无奈的本能
  • 混乱之忆

    混乱之忆

    他们四个,皆是天之骄子,更是各个领域里的王者,却又有着共同的身份。类型是伪现代哦
  • 末世DOTA行者

    末世DOTA行者

    你以为末世就只是丧尸变异兽?你以为末世就只是在现在发生?你以为你能看透未来?你以为你能看透过去?这是不一样的末世,脑洞大开中,永远不知下一刻会发生什么!
  • 少女成长日记

    少女成长日记

    她是一个平平无奇的小女生,唯一的优点是,学习好...转到了与众不同的学校,第一年懵懂的她什么特别的事都没发生。可是第二年她喜欢上了一个不一般的人...这就注定了她的爱情可能是个悲剧!除了爱情,还有友情!原本很好的朋友突然翻脸,是因为她的改变还是别的什么?再加上原本就磕磕碰碰的家庭生活,她真的要崩溃了拉!风雨过后一定会出彩虹,可是,为什么她看到的只是更加黑暗的一片乌云?!爱情又受到抉择,友情依然冷淡,家庭...面临着危机!怎么办啊...谁能陪她走到最后?!
  • 星辉九月天

    星辉九月天

    奥神界第一天才--九月天,年纪轻轻便是踏入高手之列,手持君皇枪,身怀阳炎,凤凰炎于一身。后来被人暗算,神界八大高手联手将其杀死,好在遇到一位叫‘太梦真人’的老头,将九月天复活,并让九月天拜他为师,传授九月天神界第一神技‘源元诀’后九月天下凡界寻‘十星辰’寻得,回归奥神界,报杀身之仇。
  • 婚婚欲宠

    婚婚欲宠

    十年前,母亲突然离世,小妈带着比她小两个月的妹妹突然闯进她家,从此她的幸福人生成了个笑话。十年后,遇到他,她以为能逃离这暗无天*的过去。他的未婚妻出现,她才知道,他给她的一切,不过是锋利如刀的谎言!一纸结婚证,成了嘲笑她天真的证据。她要逃离,他却处处出现在她的生活中。“瑄瑄,你以为没了结婚证,你就能离开我吗?
  • 娇妃惊天下:霸爱罗刹王

    娇妃惊天下:霸爱罗刹王

    被莫名的丢到异世,杀宣王妃揍皇帝扁摄政王,还生死无惧是为啥?带着神兽小弟,扛着嗜血剑,风风火火的把天下当成了自家后院逛了便,没想到她欠了一屁股的感情债。“我会等你的。”那傻得有点痴呆的严诺。“杀了我嫔妃,你就留下来顶替她的位置吧。”沉默寡言的宣王居然密谋想监禁她终身。“你就是死了,我也能让你活过来,区区逃跑就想躲开我可能吗?”不当人是条命的秦月居然占有欲完全超标。看来除了回家没有其他的出路了。
  • 吻上僵尸唇

    吻上僵尸唇

    身为马家一代传人的马瑞玲,本应该为了保护地球驱魔降龙。而此刻她却被一个非人非鬼非僵尸的男人压在身下。“这样对吗?”马瑞玲没有一丝表情说道。“不对吗?”男人说道,话未落,只见马瑞玲邪肆勾起男人下巴,反身一压,便把他死死压进胸里,呈现女上男下之姿态,她微微勾起嘴角,黑白分明瞳孔凝视男人,淡然冷到“这样才对。”
  • 灵断天下

    灵断天下

    一位天才少年,跨越宇宙,来到异世大陆,他凭着异常的天赋在异世崛起,掩盖了所有人的辉煌。萧吹四海,响彻九霄;剑舞长空,屠尽奸恶。手持剑之萧,以灵断天下
  • 神印大陆之灵境

    神印大陆之灵境

    天道无常,与天夺命!世事难料,谁主沉浮?曾经的所向披靡,不可一世。站在强者的顶峰,俯览苍生。