登陆注册
5304400000008

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

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

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

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

艾克斯罗德的游戏规则

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

合作,合作;

合作,背叛;

背叛,合作;

背叛,背叛。

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

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

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

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

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

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

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

游戏的胜出者

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

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

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

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

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

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

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

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

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

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

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

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

成功策略的原则

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

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 雪球专刊第045期:武大郎无敌财技

    雪球专刊第045期:武大郎无敌财技

    假设上市公司武大郎饮食文化集团有限公司,证券简称武大饮食,大股东兼CEO武大郎,持股50%,主要产品为炊饼,每1个炊饼售价1块,净赚5毛。说第一年,上市公司卖掉了10个炊饼,记营业收入10块,净利润5块,投资者认为行业同质化严重只能给10倍市盈率,市值50块,此时公司净资产刚好也是50块,PB=1;第二年,上市公司又卖掉了10个炊饼,但是公司说,王婆品牌管理顾问有限公司预订了10个炊饼,所以记营业收入20块,其中应收账款10块,确认净利润10块。
  • 不懂投资理财,你就穷忙一辈子

    不懂投资理财,你就穷忙一辈子

    投资创造财富?理财改变命运!俗话说,钱是挣出来的,不是省出来的。但是最新的观念是:钱是挣出来的,更是理出来的。
  • 瞬间的资本智慧:唐晓康教你实现人生三大自由

    瞬间的资本智慧:唐晓康教你实现人生三大自由

    本书通过讲述作者在20世纪80年代投身银行业、完整参与中国资本市场发展历程、多次主持并成功完成上市公司资产重组的资本市场拼搏经历,总结了自己失败的教训、成功的经验,对如何实现人生的价值提出了自己的观点。作者从历史和现实角度,分析了世界上最著名的金融投资者取得伟大成功的原因,认为只有智慧与金钱并重,才能发挥惊人的威力。
  • 雪球专刊第011期:小白投资20讲(基础篇)

    雪球专刊第011期:小白投资20讲(基础篇)

    投资,准入门槛最低,却渗透到生活的方方面面,也渗透出人性的方方面面。人生何处不投资?成功者,不仅仅是财富,身心也得到极大的舒畅,生活轻松惬意,人生水准稳步提升;失败者,毁损财富是小事,身心健康基本上被完全击溃,生活如入地狱,永不会有翻身之日。投资就是一种选择,选择你自己的人生之路。重视投资,也就是重视你自己。
  • 短线掘金

    短线掘金

    本书为你带来股市短线投资的制胜秘诀,包括短线交易的原则、短线交易的看盘工具、短线交易的事前训练、短线交易的资金管理、短线交易的操作秘诀和短线交易的盯盘技巧等,让你尽享赢家乐趣,坐看股市风云。尽管本书理论的内涵是丰富的,但是表述尽量采用简单的方法。避免复杂的计算公式和深奥的专业术语,由表及里,深入浅出,把原来复杂而难以表述的图形冠以大众喜闻乐见的名称,从而使不同文化层次的股民乐于接受、容易理解和方便记忆。
热门推荐
  • 绝地反击

    绝地反击

    靠近渤海岸的台阳市,是一座改革开放以后迅速发展起来的新型城市,老城市的建筑遗留得不多了,大都是新型的现代化建筑。初秋,台阳市银行三十九岁的行长董浩驾车行驶在通往山区的高速公路上。副驾驶座位上坐着他的女儿媛媛。媛媛手里捧着一束鲜花睡着了,董浩停下车来为女儿关上车窗。而与此同时,台阳市银行副行长刘洋的母亲抱着整齐的衣服走进儿子的卧室,叫醒刘洋,告诉他这是要换的衣服,早点放在餐桌上,然后出门,为儿子的汽车掸拭尘土,又把脚垫拿出来拍打。邻居路过搭话,说她没白辛苦,培养了个副行长。刘母显摆地伸出手说,前年给我买了个红宝石的戒指,今年又买了个钻石的,还说是多少克拉?一百克拉吧!
  • 本杰明·巴顿奇事(菲茨杰拉德中短篇小说选)

    本杰明·巴顿奇事(菲茨杰拉德中短篇小说选)

    小说集中的《本杰明·巴顿奇事》被改编为同名电影,由大卫·芬奇执导, 凯特·布兰切特、布拉德·皮特主演。在这部小说集中,菲茨杰拉德塑造了一群在战后追求梦想而又梦想破灭的青年男女形象,其作品是诗人的敏感和戏剧家的想象力的结晶,是其艺术才能发挥至炉火纯青地步的产物。菲茨杰拉德的魅力来自于他清晰的叙述,优雅的文风,多姿多彩、点铁成金的遗词造句,这种风格在他的短篇小说中得到了最好的体现。
  • 烟与云

    烟与云

    初见时,他站在树下,分吹花落,年少模样。年少简单纯粹的情感却与诸多因素缠绕。多年后,一切早已不同。许瑾丞:“错过一次,怎会有第二次”沈嫣:“我许你一世,哥哥你当如何”
  • 跨国营救

    跨国营救

    1976年6月27日,星期六。这天早晨,以色列特种兵中校迈克一起床,就轻松地对妻子露纱说:“老爸开了恩,同意我要带你和咱们的儿子去外滩渡假。”露纱不敢相信丈夫的话。结婚十多年来,在特种兵大队工作的丈夫,整年整月泡在郊外坡里坡基地,时刻准备应付敌对国的突然袭击,即使偶尔回趟家也是匆忙而去。露纱曾多次动员自己的养父、迈克的顶头上司阿顿将军出面,想把迈克调到国防部机关工作。迈克却说宁可离婚,也不放弃特种兵。露纱有一次生气了,不示弱地说离就离,不离是臭虫。
  • 欢喜恋:超级除魔师

    欢喜恋:超级除魔师

    一个极品少女和一群极品除魔师发生的极品故事。小说交流群386206292
  • 巴黎圣母院

    巴黎圣母院

    丑聋人卡西莫多被巴黎圣母院的神父克罗德收养,做撞钟人,外貌正经的克罗德神父自从遇见美丽的吉普赛少女埃斯美拉达后,被其美色所诱而神魂颠倒,指使卡西莫多强行掳走埃斯梅拉达,途中被福比斯骑兵上尉队长所救,埃斯美拉达因而爱上了福比斯。
  • 爸爸是孩子最好的教练(全集)

    爸爸是孩子最好的教练(全集)

    《爸爸是孩子最好的教练》一书,从全新的角度分析了父亲教育的重要意义,用全新的教育思维阐释了父亲教育的主要内容,用简单明了的语言总结了父亲教育的方法、原则和技巧,是现代家庭培养优秀女孩的最佳指南,是帮助女孩的爸爸育女成才的最佳帮手!
  • 九域仙尊

    九域仙尊

    神州大地,山灵水秀,地大物博,尤以中原地带最为肥沃,人气鼎盛。修真炼道,自古恒有之;门派之争,千年如一日。方今之日,魔教退居幽谷已不理凡尘;正道则大昌于世傲立神州。而正道诸派中,尤以“天道门”、“梵音宝刹”、“龙幽谷”为三大支柱,是为领袖!这个故事,还要从地处中原以北,连绵千里的落霞山脉讲起!
  • 风雪寻阳录

    风雪寻阳录

    这是一本混在奇幻里的玄幻(小声bb)在一次无定向的穿越世界,一个名叫雪凌风的少年来到了这个叫做命良奇界的世界。命,由己定,由天定,没那命还跳个屁良,人品的好坏也是审核的一条奇,出奇制胜,没有一个灵活的大脑还玩啥界,拥有界限与底线是作为一个生物最基本的。命良奇界,又被戏称是诸神的幼儿园。作为幼儿园园长时间之神助手一号的权利之神,以及幼儿园闲人空间之神。这三位幼儿园的核心人物却跟这襁褓里的雪凌风颇有渊源。那么,欢迎来到由命良奇界。到了这里,你的一切都将变得不再一样......(最后宣个群吧,也是本书的书友q群:151281829)
  • 情义两难全

    情义两难全

    他,出生清贫勇追逐,可奈何浮华一世,终为空。她,倾尽一生爱一人,可奈何情深缘浅,始叹息。十个青年,一同许下的言笑时光,最感人的情爱、最揪心的无奈、最艰难的抉择。心酸、无力,理想与目的——人类最真实的情感,现实面前的不堪一击。当命运关上所有的门,是谁倦了情义,又是谁忘了誓言?当迷雾遮住双眸,当利益吞噬人心,他们能否找回最初的自己?曾经的批言如今是否会成真?金钱和法律哪个更有说服力?是爱情,还是不甘?是肉欲,还是真情?自古情义两难全,从此痴梦在心间。