以牙还牙

✍ dations ◷ 2025-01-28 03:21:45 #以牙还牙

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

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

相关

  • 建筑设备建筑设备指所有适用于房间和建筑的技术措施,包括经营场所和公共场所的能源(采暖,照明)和供应(水,空气)或废物排放(污水,垃圾)。其目的是对居民和用户提供建筑物的正常使用和必要的安全
  • 面粉面粉是一种由小麦类磨成的粉末,是最常见的食品原料之一。欧洲旧石器时代晚期的地层,大约距今三万年前,已有将小麦磨粉制成发酵的粮食饼之考古证据。小麦和大麦在新月沃土被驯化
  • 宇宙空间外层空间,亦称外太空、宇宙空间,简称空间、外空或太空(英语:outer space),指的是地球大气层及其他天体之外的虚空区域。与真空有所不同的是,外层空间含有密度很低的物质,以等离子态
  • 尢部,为汉字索引里为部首之一,康熙字典214个部首中的第四十三个(三划的则为第十四个)。就繁体和简体中文中,尢部归于三划部首。尢部通常是从下、左、右方均可为部字,且无其他部首
  • 加拿大自然资源部加拿大自然资源部(英语:Natural Resources Canada、法语:Ressources naturelles Canada)是加拿大联邦政府部门之一,负责管理自然资源、能源、矿物与金属、森林、地球科学、测绘、
  • 南部联邦管区南部联邦管区(俄语:Южный федеральный округ,罗马化:Yuzhny federalny okrug)位于俄罗斯西南部,是目前俄罗斯的联邦管区之一。介乎格鲁吉亚、乌克兰和哈萨克
  • 钻石 (消歧义)钻石(Diamond),又称金刚石,是碳元素组成的无色晶体,为目前已知自然存在最硬物质。钻石、金刚石、Diamond也可以指:
  • 奥地利国家条约《奥地利国家条约》全称为《关于重建独立民主的奥地利的国家条约》。 此条约旨在结束二战期间的纳粹统治及战后盟军占领时期,在奥地利重建一个主权独立的民主共和国。此条约
  • 锈革孔菌科参见内文锈革孔菌科(学名:Hymenochaetaceae),又称刺革菌科,是属于锈革孔菌目的真菌。这一科包含了很多与阔叶树和针叶树的大量林木病有关的真菌。该科共有27属、487个物种。
  • 蜜月期度蜜月,又称为蜜月旅行,是新婚夫妻一起到某一个地方所度过的休闲时光。蜜月旅行的要点,在于行程浪漫之余,亦不失个人的空间。因此,若非必要而要参加旅行团的话,也希望观光的地点能