无名氏定理

✍ dations ◷ 2025-07-07 07:50:16 #无名氏定理

在博弈论中,无名氏定理(英语:folk theorem)是一类描述重复博弈纳什均衡的定理。起初,无名氏定理仅关注无穷博弈的纳什均衡。在20世纪50年代,这类定理已经广受博弈论学者知晓,但并没有人发表它,所以称为无名氏定理。1971年发表的Friedman定理考虑了无穷博弈的一系列子博弈精炼纳什均衡(英语:Subgame perfect equilibrium)(SPE),把定理的初始版本推广到了更强的均衡概念上。

无名氏定理指出,如果参与者对未来足够有耐心(也即贴现因子 δ 1 {\displaystyle \delta \to 1} ),对于任意可行、满足个人理性假设的一组收益 v = ( v 1 , , v n ) {\displaystyle v=(v_{1},\cdots ,v_{n})} ,都存在着一个子博弈精炼纳什均衡,使得第 i {\displaystyle i} 个参与者的平均收益就是 v i {\displaystyle v_{i}} 。换言之,任何程度的合作(只要是可行的且满足个人理性)都可以通过一个子博弈精炼纳什均衡来达成。

例如,在只有一期的囚徒困境中,两个参与者都选择合作并非纳什均衡,唯一的纳什均衡就是两个人都选择背叛。根据无名氏定理,如果囚徒困境重复无穷多次,并且参与者足够有耐心,就会存在两个参与者都合作的纳什均衡。但在有限期囚徒困境中,最后一期一定会双方都背叛,从而倒数第二期双方也会背叛,以此类推,唯一的子博弈精炼纳什均衡就是双方一直背叛,不会有合作出现。

重复博弈中的纳什均衡应该满足以下两个性质:

无名氏定理有若干种,有些考虑有限重复博弈,有些考虑无限重复博弈。

在不考虑贴现的无穷博弈中,参与者都是有耐心的。在任何时间点,相同的效用带来的收益都是相同的。所以在无穷博弈中,每个参与者的收益就等于每一期博弈获取效用的总和。

就无穷博弈而言,总收益的计算通常是平均效用取极限以后的下确界。假设第 t {\displaystyle t} 期参与者 i {\displaystyle i} 选择的行动是 x t {\displaystyle x_{t}} ,那么他的总收益就是:

其中 u i {\displaystyle u_{i}} 表示每个阶段博弈中,参与者 i {\displaystyle i} 的效用函数。

这种情况下,无名氏定理指出:阶段博弈中满足个人理性且可行的行动在无穷博弈中都是纳什均衡。

考虑冷酷战略(英语:Grim trigger)。所有参与者都按照预定的策略进行每一期博弈。如果在某一期中有人没有使用预定策略,从下一期开始所有人永远选择让这个人只能拿到最小最大收益的策略。这样,出偏差的人的总收益也只能是最小最大收益,所以所有人都愿意按照预定策略行事。:139

上述纳什均衡不一定是一个子博弈精炼均衡。如果实施惩罚对其他人的收益影响也很大,那么惩罚就是不可信的。

要想达到子博弈精炼均衡,每次有人偏离预定策略时,惩罚不应该一直实施下去,而只应持续到出偏差的人在那一期博弈带来的额外收益得到抵消为止。之后,大家依旧按照预定策略继续博弈。:146–149

因为计算总收益的方法是平均收益取极限,所以有限期的惩罚并不会影响总收益。这样,这就是一个子博弈精炼纳什均衡。

设贴现因子 δ {\displaystyle \delta } 满足 0 < δ < 1 {\displaystyle 0<\delta <1} ,无穷博弈的总收益为:

贴现因子的大小反映出参与者的耐心高低。

这种情况下的无名氏定理指出,每个人的总收益将严格大于最小最大收益。

相关

  • 可变数目串联重复可变数目串联重复(或VNTR)是基因组中的位置,其中短核苷酸序列被组织为串联重复。这些可以在许多染色体上找到,并且经常显示个体之间的长度变化(重复的数量)。 每个变体充当遗传等
  • 欧阳自远欧阳自远(1935年10月9日-),江西吉安人,祖籍江西上饶,中国天体化学与地球化学家,中国科学院院士,嫦娥工程一期首席科学家和二期高级顾问。欧阳1956年毕业于北京地质学院,后考入本校研
  • 米利茨国家公园米利茨国家公园是德国的国家公园,位于该国东北部,由梅克伦堡-前波美拉尼亚负责管辖,始建于1990年10月1日,面积322平方公里,是54种哺乳类动物、214种鸟类和16种爬虫类动物的栖息地
  • 非核苷酸反转录酶抑制剂非核苷类逆转录酶抑制剂(NNRTIs)是含多元环状结构的杂环化合物,结构各不相同,可结合在逆转录酶活性位点附近的疏水区而引起其催化部位的结构破坏,属于非竞争性抑制作用,目前美国
  • 加蓬2019冠状病毒病加蓬疫情,介绍在2019新型冠状病毒疫情中,在加蓬发生的情况,可能无法涵盖所有及时的事件。2020年3月12日晚,加蓬新闻部长姆本布宣布,在首都利伯维尔发现首例输入型
  • 纹状体纹状体是端脑皮质下的一部分。这是基底核的主要输入区。在解剖学上,纹状体包括了尾核(Caudate nucleus)和被壳(Putamen)。 具有调节肌肉张力、协调复杂运动的功能。纹状体依赖多
  • 系统减敏感疗法系统脱敏法(英语:systematic desensitization),又称为渐进式暴露疗法(graduated exposure therapy),是一种认知行为疗法,由南非心理医生约瑟夫·沃尔普提出。系统脱敏法在临床心理学
  • 欧洲南天文台欧洲南方天文台(英语:The European Southern Observatory,縮寫:ESO)是为在南半球研究天文学,在政府间组织的一个研究机构,由15个国家组成和支援的一个天文研究组织。它成立于1962年
  • 艾米·舒默艾米·贝丝·舒默(英语:Amy Beth Schumer,1981年6月1日-)是一位美国女演员、独角喜剧演员、编剧、监制和导演。较著名的是在喜剧小品电视剧《艾米·舒默的内心世界》中主演,自2013
  • 李梦阳李梦阳(1472年-1529年),字献吉(一说又名献吉,字恩赐),号空同子,明朝文学家、诗学家、诗人、政治家。籍贯河南扶沟,生于陕西庆阳(今甘肃),弘治六年癸丑进士,官至江西副使。因事还归故里,家居