以牙还牙

✍ dations ◷ 2024-12-22 23:34:43 #以牙还牙

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

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

相关

  • 金刚乙胺金刚乙胺(Rimantadine)是一种抗病毒药,属于三环胺类,对A型流感病毒有预防和治疗作用,且作用强于金刚烷胺。金刚乙胺的中枢神经副作小于金刚烷胺。金刚乙胺通过抑制特异蛋白的释放
  • 疏水性在化学里,疏水性指的是一个分子与水互相排斥的物理性质。这种分子称为疏水物。疏水性分子偏向于非极性,并因此较会溶解在中性和非极性溶液(如有机溶剂)。疏水性分子在水里通常会
  • 芽孢杆菌芽孢杆菌纲(学名:Bacilli)是厚壁菌门的一纲,包含有芽孢杆菌目和乳杆菌目两目,其下包含有芽孢杆菌属和其他如李斯特菌属等革兰氏阳性菌。医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o
  • 逻辑主义逻辑主义是数学哲学中的一门学派,其理论推测数学是逻辑的延伸,甚至认为一切的数学皆可视为逻辑的原型。创始者为戈特洛布·弗雷格,伯特兰·罗素和阿弗烈·诺夫·怀海德在理论理
  • 科芬-劳里症候群科芬-劳里症候群(Coffin–Lowry syndrome)是一种遗传病,其会导致肌肉张力低下和关节过于松弛、亦有可能观测到纤细的手指和颜面外观异常,其通常见于重度或极重度智能障碍的男性。
  • 关孝和关孝和(1642年-1708年12月5日),又名新助,字子豹,号自由亭,是日本江户时代的数学家。关孝和在日本数学史上有重要地位,是数学流派“关流”的开山鼻祖,被日本人称为“算圣”。他的主要
  • 马蒂电台马蒂广播电视台(西班牙语:Radio y Televisión Martí)是美国政府创建的国有政治宣传机构,由美国国际媒体署管辖。广播节目于1985年5月20日开播,电视节目首播日期是1990年3月27日
  • 坤甸坤甸市(印尼语:Kota Pontianak)简称“坤甸”(Pontianak 或 Khuntien),是印度尼西亚西加里曼丹省的首府,临近赤道,地处曼帕瓦县(印尼语:Kabupaten Mempawah)境内。该市被卡普阿斯河分隔
  • 大青山大青山是一些地名。可以指:
  • 凯恩斯主义经济学凯恩斯经济学(英语:Keynesian economics),或凯恩斯主义(英语:Keynesianism),凯恩斯理论(英语:Keynesian theory),是根据英国经济学家约翰·梅纳德·凯恩斯的著作《就业、利息和货币通论