以牙还牙

✍ dations ◷ 2025-10-22 22:52:33 #以牙还牙

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

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

相关

  • 骨髓抑制骨髓抑制,或称骨髓功能抑制,是一种化学治疗及使用某些影响免疫系统的药物,如硫唑嘌呤,所引起的副作用。骨髓抑制在白血病化疗时出现的概率尤其高。骨髓是红血球生成的地方,但这个
  • 蓝胡子《蓝胡子》(法语:La Barbe bleue)是由法国诗人夏尔·佩罗(Charles Perrault)所创作的童话,同时也是故事主角的名字。曾经收录在《格林童话》的初回版本里,但是第二版之后被删除。蓝
  • 联邦大会德国联邦大会(德语:Bundesversammlung)是德意志联邦共和国的一个国家权力宪政机关,它唯一的职责是依据《基本法》第54章第1节第1条(Artikel 54 Absatz 1 Satz 1 GG)的规定选举德国
  • 高气压高气压是指一个气压高于周边地区的区域,是为反气旋。在北半球高气压区域内的空气作顺时针方向旋转,在南半球则逆时针方向。高气压区一般风力比较小,空气下沉。通过绝热过程下沉
  • 原鞘亚目克劳森甲科(Crowsoniellidae) 长扁虫科(Cupedidae) 侏罗甲科(Jurodidae) 微长扁虫科(Micromalthidae) 澳洲长扁虫科(Ommatidae) 沟胸长扁虫科(Tetraphaleridae) Sikhotaeliinidae原鞘亚
  • 尼堪外兰尼堪外兰(满语:ᠨᡳᡴᠠᠨᠸᠠᡳ᠌ᠯᠠᠨ,转写:nikan wailan,?-1587年),又作尼康外郎,图伦城主,明朝末期女真领袖之一。建州豪强王杲被杀后,其子阿台为报父仇辗转逃回古勒寨以图东山再
  • 海带汤海带汤(谚文:미역국)是韩国菜中用海带烹制成的一种汤。用干燥的海带浸水10至20分钟使之回复原来大小,然后加入用麻油炒过的牛肉,再加入水、酱油及其他材料煮沸即成。另一种做法的
  • 拉瓦勒拉瓦勒(法语:Laval,/ləˈvæl/,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Ge
  • 德国裔50,764,352德裔美国人是指祖先为德意志人的美国公民。目前德裔美国人是美国人数最多的一个移民族群,约占美国总人口数的17%。最早一批大规模德裔移民于1680年代抵达今日的纽
  • Julia (编程语言)Julia是一种高级通用动态编程语言,它最初是为了满足高性能数值分析和计算科学的需要而设计的,不需要编译器,速度快,也可用于客户端和服务器的Web用途、低级系统编程或用作规约语