以牙还牙

✍ dations ◷ 2025-04-26 07:12:40 #以牙还牙

以牙还牙(英语:tit for tat)是一个用于博弈论的重复囚徒困境(reiterated prisoner's dilemma)非常有效的策略。这策略最先由数学家阿纳托·拉普伯特(Anatol Rapoport)提出,并在密歇根大学社会学家罗伯特·阿克塞尔罗(Robert Axelrod)有关囚徒困境的研究中击败其他方法,脱颖而出,成为解决囚徒困境的最佳策略。

这一策略有两个步骤:

“以牙还牙”策略有四个特点:

在众多策略中,“以牙还牙”是最有效的,曾连续数年击败由计算机科学家,经济学家和心理学家等团队所提出的策略。博弈论者尽管没有实质证据,但他们认为“以牙还牙”是最佳的策略。

假设有四个参与者:两个用“以牙还牙”的策略,另外两个无论任何时候都会背叛其他人以让自己得到最大的好处。假定每个参与者将要面对另外三个参与者进行六次对决。如果一名参与者背叛对方而对方不背叛,前者有5分,后者得0分;如果双方不背叛对方,双方各得3分;如果双方同时背叛对方,双方各得1分。

尽管“以牙还牙”者从来没有赢得过一场比赛,而背叛者从未输过一场比赛,考虑到双方的最大共同利益,“以牙还牙”仍然是最好的策略。

虽然阿克塞尔罗德证明了“以牙还牙”在某些情况下是最佳的策略,但两名“以牙还牙”者有时候在博弈时仍会产生问题。假如其中一方错误理解形势,就可能造成灾难性结果。在“以牙还牙”的策略下,博弈者被迫惩罚之前背叛自己的对手(尽管他不是有意的),造成恶性循环。双方都认为自己是无辜的,自己所作的只是为了自卫,并归咎对手恶毒或是不跟自己合作。这种情况经常发生在现实世界的冲突,如学生间的打斗和地区战争。而且实际上用“以牙还牙”策略只能保证和对方打成平手,很难获得更大的胜利。

在重复囚徒困境的20周年纪念赛中,来自英国南安普敦大学的一个小组(由尼古拉斯·詹宁斯(Nicholas Jennings)领导,包括了拉蒂普·达什(Rajdeep Dash)、萨瓦帕里·拉姆琼(Sarvapali Ramchurn)、亚历克斯·罗杰斯(Alex Rogers)斯和皮鲁克里士南·维特林根(Perukrishnen Vytelingum))找出了另一种策略,这个新的策略在另一次实验中打败了“以牙还牙”策略。在“以牙还牙”策略成功的那个实验里,竞争者与竞争者之间是独立的。而该团队的新策略却提供了一个小组,这个小组的人都有一个目的,就是力保小组中的其中一人。也就是说这个小组可以看作一个大的竞争者。

BitTorrent应用“以牙还牙/投桃报李”策略以优化下载速度。BitTorrent运用的optimistic unchoking技术就是运用了“以牙还牙/投桃报李”策略。BitTorrent会定期随机选择其他用户作上载,以寻找更多潜在合作者(愿意上载的用户),最大化上下载者的共同利益。

在动物群落,施予者提供帮助予受益者。利他行为应该得到回报,当双方的需求互换,原来的受益者应报答及帮助原来的施予者。群落当中有机制以查明和惩罚“不报答者”。“以牙还牙/投桃报李”原则是一个调节互惠利他主义的重要机制。

相关

  • CATC代码C(心血管系统)是解剖学治疗学及化学分类系统的一个分类,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborating Centre for Drug Statistics Methodology)所制定
  • 卢米埃兄弟卢米埃兄弟,即哥哥奥古斯塔·玛丽·路易斯·尼古拉斯·卢米埃尔(法语:Auguste Marie Louis Nicholas Lumiere,1862年10月19日-1954年4月10日)和弟弟路易斯·让·卢米埃尔(法语:Louis
  • 元宝元宝是一种中国古代货币。在不同朝代,“元宝”一词都有不同的指涉。“元宝”最初只是指中国古代铸有“元宝”字样的钱币。唐武德四年铸行的年号钱“开元通宝”,币面上下左右有
  • 血清素综合症血清素症候群(Serotonin syndrome)是在使用血清素类(英语:serotonergic)药物或是物质后,可能会出现的一些症状。症状的程度从轻微到严重不等。症状包括高烧、激动、反射亢进(英语:Hy
  • 提睾肌提睾肌(英语:Cremaster muscle)是覆盖睾丸和精索的肌肉,位于精索内外筋膜之间。在人类男性中,提睾肌是在腹股沟管中发现的一层薄的横纹和平滑肌,以及在精子筋膜的外层和内层之间的
  • 物理理论理论物理学(英语:Theoretical physics)通过为现实世界建立数学模型来试图理解所有物理现象的运行机制。通过“物理理论”来条理化、解释、预言物理现象。:9丰富的想像力、精湛
  • 象虱科象虱属(学名:Haematomyzus)原是虱毛目(Phthiraptera)之下的一个属,只有三个物种。由于本属跟虱毛目其他物种的差异太大,所以独自放在象虱亚目之内,而整个象虱亚目之下亦只有象虱科一
  • 家麻雀家麻雀(学名:Passer domesticus)的原产地在欧洲及亚洲的大部分区域。是种麻雀属动物,它跟随人类的分布,被有意或无意地带到美洲、非洲撒哈拉南部、新西兰、澳洲、和都市地区。它
  • 田健治郎田健治郎(でん けんじろう,1855年3月25日-1930年11月16日),字子勤,号让山,日本山阴道丹波国冰上郡下小仓村(今兵库县丹波市柏原町下小仓)人,递信大臣、台湾总督、农商务大臣兼司法大臣
  • 三亚运动三亚运动是指在1942年第二次世界大战前夕,日本提出“三亚运动”的宣传口号。三亚运动既是“亚洲的领袖、亚洲的保护者、亚洲之光”。不过这只是日本为了侵略亚洲所提出的宣传