以牙还牙

✍ dations ◷ 2025-06-08 05:54:51 #以牙还牙

以牙还牙(英语: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会定期随机选择其他用户作上载,以寻找更多潜在合作者(愿意上载的用户),最大化上下载者的共同利益。

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

相关

  • 核酸在手动语言转换规则中检测到错误核酸(英语:nucleic acids)是一种通常位于细胞核内的大型生物分子,负责生物体遗传信息的携带和传递。核酸有两大类,分别是脱氧核糖核酸(DNA)和核糖核
  • 中医药学中医药学(英文:traditional Chinese medicine and pharmacy),是中医学与中药学的合称,侧重反映中医与中药两者共同发展,密不可分。而中医药是中医与中药的合称。
  • 间苯二胺间苯二胺(m-Phenylenediamine)是一种有机化合物,分子式C6H4(NH2)2,为苯被两个氨基所取代的化合物,与邻苯二胺与对苯二胺互为同分异构体。它是一种无色固体。间苯二胺可由1,3-二
  • 人工计算员兼天文学家哈佛计算员(Harvard Computers)是指于1877到1919年担任哈佛大学天文台台长的天文学家爱德华·皮克林雇用作为处理天文资料的女性技术人员的称呼,其中著名的计算员有威廉敏娜·
  • 癌肉瘤癌肉瘤(英语:Carcinosarcoma),是一类恶性肿瘤,混合着上皮组织癌症和肉瘤(骨、软骨和脂肪)。其主要的类型包括有肺部癌肉瘤和子宫肉瘤。
  • Richard R. Schrock理查德·罗伊斯·施罗克(Richard Royce Schrock,1945年1月4日-),现任美国加州大学河滨分校化学系正教授,因为在有机化学中烯烃复分解反应的贡献,成为2005年度诺贝尔化学奖获得者之
  • 银杏类银杏是一类种子植物,最早出现在晚古生代早二叠世,在侏罗纪和早白垩世最为繁盛,此后逐渐衰落。现在,银杏(Ginkgo biloba)是银杏类植物的唯一成员。银杏类植物为高大多枝落叶乔木、
  • 扁枝衣扁枝衣(学名:Evernia mesomorpha)是一种可以形成枝状地衣的真菌,属于子囊菌门茶渍纲茶渍目梅衣科扁枝衣属,与共球藻属(英语:Trebouxia)的绿藻形成地衣。本种与共球藻属(英语:Trebouxia
  • Agroecomyrmecinae蛮蚁亚科(Agroecomyrmecinae)隶属蚁科,下辖2个现生的属及2个已灭绝的属。该亚科起初是由 Carpenter 在1930年以家蚁亚科蛮蚁族发表。Barry Bolton 于2003年将其提升至亚科,并提
  • 郑长清郑长青,字震生。福建晋江县人,清朝政治人物、进士出身。顺治十五年(1658年),登戊戌科进士,授保宁府推官,升任兖州府河防同知,授平乐府知府,改任思恩府知府,因病卒于任内。