以牙还牙

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

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

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

相关

  • ΑAlpha(Άλφα;大写Α,小写α,中文音译:阿尔法、阿拉法),是第1个希腊字母。小写α用于物理学上:小写α用于数学上:“Alpha”常用作形容词,以显示某件事物中最重要或最初的,例如软件工
  • 奥兰面积以下资讯是以2017年估计国家领袖立国历史奥兰(瑞典语:Åland),又称阿赫韦南马(芬兰语:Ahvenanmaa),是位于波罗的海、波的尼亚湾入口处的一个群岛,也是芬兰的一个自治区,通用瑞典语
  • 第一财政大臣政治主题第一财政大臣(英语:First Lord of the Treasury),或首席财政大臣,是行使英国过去财务大臣(Lord High Treasurer)职位的长官,19世纪末以来,皆为首相兼任。目前,此职位现由鲍里
  • 少精液症少精液症(Hypospermia)是指男性在射精时,精液量少于1.5 ml的症状,和精液过剩症是相反的症状。少精液症和少精子症(英语:oligospermia)不同,后者是指精子计数太低的症状。男性正常情
  • 午睡午睡,又称午休、中觉、昼寝等,指人在中午和午后的短暂睡眠或休息时间,长度从15分钟到几个小时不等。午睡可能有下列作用:医学导航:心理学/精神病学心理历程障碍(o, p, m, p, a, d,
  • 滑浪风帆滑浪风帆(windsurfing),又称风浪板或帆板,是一种使用滑浪帆板进行的水上运动,通常采用2至5米长的帆板,由单一块帆推动。帆的大小一般由3至12平方米不等,由一支桅杆与横杆所支撑。运
  • 维尔纳·法伊曼维尔纳·法伊曼(德语:Werner Faymann;1960年5月14日-),奥地利政治家、曾任奥地利总理。 由于未得到奥地利社会民主党一致支持,维尔纳·法伊曼宣布辞去奥地利总理和该党领导人职务。
  • 楠塔哈拉楠塔哈拉国家森林(英语:Nantahala National Forest,/næntəˈheɪlə/ )于1907年设立,是一座美国国家森林,位于北卡罗来纳州。“楠塔哈拉”(Nantahala)一词源于切罗基语,意思是“午
  • 行政院经建会行政院经济建设委员会(简称经建会)曾是中华民国政府于1948年到2014年设立有关经济建设的最高主管机关,隶属于行政院;2014年1月22日与行政院研究发展考核委员会合并改制为国家发
  • 风电风能主要应用为风力发电,系利用风提供能量,以带动风力发动机运转;另可用于非电力应用,例如帆船、风车等。在电力应用普及以前,人们就懂得利用风能,例如在公元前人们就已经用帆船横