以牙还牙

✍ dations ◷ 2025-04-04 06:35:57 #以牙还牙

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

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

相关

  • 奥林匹克古代奥林匹克运动会是一种运动和宗教性的庆典。从公元前776年至公元394年它一直在古希腊城市奥林匹亚举行,共293届。其中一个是珀罗普斯的故事。他是奥林匹亚的国王,也是以他
  • 罗纳德·费雪罗纳德·艾尔默·费希尔爵士,FRS(英语:Sir Ronald Aylmer Fisher,1890年2月17日-1962年7月29日,英语发音.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux L
  • X射线天文学X射线天文学是以天体的X射线辐射为主要研究手段的天文学分支。X射线天文学中常以电子伏特(eV)表示光子的能量,观测对象为0.1keV到100keV的X射线。其中又将0.1keV-10keV的X射线
  • 压力机成型压力机,通常简称压力机或压床,属于加工机械,它能利用压力来改变工件的形状。压力机可以分为以下几类:通常有一个简单的矩形框架,由槽钢(英语:Structural channel)或钢管等制造(英
  • abbr class=abbr title=R23/25: 吸入及吞食有毒R23/25/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 金元四大家金元四大家或称金元四家,是指中国古代金元时期的四大医学流派。即刘完素的火热说、张从正的攻邪说、李东垣的脾胃说和朱震亨的养阴说。宋金元时期是中医理论发展的一个重要时
  • 成 琦成琦(1818年1月18日-?)字魏卿,号小韩、效韩,室名主善堂,格济勒氏,满洲正黄旗人,道光庚子科举人,庚戌科进士。成琦是清朝道光、咸丰时人。《清代人物生卒年表》记其生于嘉庆二十二年十
  • 皇家兽医学院坐标:51°32′12″N 0°08′02″W / 51.5368°N 0.1340°W / 51.5368; -0.1340皇家兽医学院(Royal Veterinary College)是伦敦大学的一个直属学院,也是联合医院(英语:United Hospi
  • 安赫尔德拉瓜尔达岛安赫尔德拉瓜尔达岛是墨西哥的岛屿,位于加利福尼亚湾,由下加利福尼亚州负责管辖,长69公里、宽21公里,面积931平方公里,最高点海拔高度1,315米,岛上无人居住。坐标:29°15′36″N 11
  • 苏联修正主义社会帝国主义(Social imperialism),意即打着社会主义旗号的帝国主义。赫鲁晓夫成为苏联最高领导人后大力批判斯大林主义和斯大林,与中国产生了意识形态上的严重分歧。中国领导人