以牙还牙

✍ dations ◷ 2025-08-13 21:36:03 #以牙还牙

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

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

相关

  • 弥漫性肺病间质性肺病(Interstitial Lung Disease(ILD),又称为弥漫性肺病 Diffuse Parenchymal Lung Disease(DPLD))是一群主要侵犯肺泡上皮细胞,肺微血管内皮细胞、基底膜以及肺内血管及淋巴
  • 美国医学会美国医学会(American Medical Association,缩写AMA),成立于1847年,1897年成为法人 ,为美国最大的医生组织。总部位于芝加哥。会员人数超过21万(2010年)。 组织代表美国医生(M.D. 和 D
  • 比重瓶比重(Specific gravity)是一物体或者气体密度与同温同压下水或者空气的密度之间的比值,为一个无量纲量。比重若大于1,在水中会沉下,反之若小于1,则可以浮在水上。比重会因参考物的
  • 乔治·基斯佳科夫斯基乔治·基斯佳科夫斯基(英语:George Kistiakowsky,1900年11月18日-1982年12月7日)是哈佛大学的物理化学教授,乌克兰裔,曾参与过曼哈顿计划,在国防部科研委员会中负责爆炸物的相关研究
  • 决策树统计学,数据挖掘和机器学习中的决策树训练,使用决策树作为预测模型来预测样本的类标。这种决策树也称作分类树或回归树。在这些树的结构里, 叶子节点给出类标而内部节点代表某
  • BBC OnlineBBC在线(BBC Online),旧称BBCi,是英国广播公司(BBC)的网站名称及其提供的服务。BBC在线提供BBC新闻、BBC体育的内容,以及BBC iPlayer点播服务。BBC自1994年就开始网络服务,但在1997
  • 阎隆飞阎隆飞(1921年11月23日-2001年1月16日),北京人,生物化学家。1945年毕业于西北大学生物系,1949年取得清华大学研究院硕士学位。担任中国农业大学教授。1991年当选中国科学院生物学
  • Shu-Sin舒辛(约公元前2037年—约公元前2029年在位)(英语:Shu-Sin)乌尔国王。他新建边墙以阻挡敌人入侵,从东边底格里斯河向西部幼发拉底河,绵延170英里。他在用阿卡德语写成的史诗中有所反
  • 安德烈亚诺夫群岛安德烈亚诺夫群岛(英语:Andreanof Islands,阿留申语:Niiĝuĝin tanangis)是阿拉斯加西南部的群岛,属于阿留申群岛的一部分。安德烈亚诺夫群岛西缘和拉特群岛以安奇卡海峡相隔,以东
  • 郁钧剑郁钧剑(1956年4月16日-),江苏南通人,生于广西桂林,中国男高音歌唱家,一级演员。除去歌唱之外,他也是一名书法家、画家、作家,曾出版《家在桂林》、《郁钧剑·歌唱问答111例》等作品。