重复博弈

✍ dations ◷ 2025-12-02 07:25:26 #重复博弈

在博弈论,重复博弈所指的是一类特殊的扩展形式的博弈(extensive form game)。此类博弈中包含一个基础博弈(base game)——称为阶段博弈(stage game);在整个重复博弈中,该阶段博弈会被重复一定次数。阶段博弈一般是一个大家熟悉的博弈(如囚徒困境)。类似的,非重复博弈也可称为单一阶段博弈(single stage game)或单次博弈(single shot game)。

在重复博弈中,每个参与者会考虑自己当期的行为对其他参与者未来行为的影响;这有时也被称为参与者的声誉。

重复博弈一般有多重均衡。这是因为在重复博弈中,报复是可行的——阶段博弈在各期有相同的参与者。可以证明,只要一个策略(strategy)能带来比极小极大值(minmax)更大的收益,该策略就可以是一个纳什均衡解。

根据阶段博弈被重复的次数,重复博弈可以分为有限次数和无限次数两类。顾名思义,有限次数指的是阶段博弈被重复的次数是有限的。在通常情况下,有限次数和无限次数重复博弈有截然不同的均衡。

相关

  • 结节病结节病(英文:Sarcoidosis,来自单词sarc,“肉体”的意思,并加上后缀-oid表示“像..似的”或“有质量的”,与后缀-osis,“疾病或非正常情况”的意思)英文中有时也被叫做sarcoid(简称),贝
  • 隧道隧道是指在既有的建筑或土石结构中挖出来的通道,供交通立体化、穿山越岭、地下通道、越江、过海、管道运输、电缆地下化、水利工程等使用。隧道不一定全是地下通道,仅位于地面
  • 墨水墨水是一种含有色素或染料的液体,通常是由颜料、连结料、溶剂、助剂等组成的混合物,外观为具有一定的流动性的胶浆状物质。墨水被用于书写或绘画。最早的墨水有使用金属、胡桃
  • 极地苔原气候苔原气候是极地气候两大类型之一,在柯本气候分类法中标记为ET。北半球主要分布于亚洲、欧洲及北美的北冰洋沿岸地区;南半球同纬度地区为海洋所覆盖,除南极洲沿海个别岛屿以外,基
  • 特林布尔威廉·戴维·特林布尔男爵(1944年10月15日-),英国政治家,1998至2002年任首任北爱尔兰第一部长,1995至2005年任北爱尔兰统一党领袖。1998年,因为“为结束北爱尔兰造成3500人丧生的宗
  • 落叶树落叶植物,是植物学中一个常见名词,与常绿植物相对,在一年中有一段时间叶片将完全脱落,枝干将变得光秃秃的没有叶子。落叶性出现的原因如季节及气候有明显关系。由于在秋冬季节温
  • 木浦港木浦市(朝鲜语:목포시/木浦市 Mokpo si */?)是韩国全罗南道的一座港口城市,位于黄海沿岸。韩国海军在此设有军港设施和航空基地。
  • 故乡的风故乡的风(日语:ふるさとの風,ふるさとのかぜ;英语:Furusato No Kaze)是日本的一个广播电台,由日本政府的绑架问题对策本部向朝鲜民主主义人民共和国进行短波广播。2007年7月开始向
  • 辛克莱·刘易斯辛克莱·刘易斯(Sinclair Lewis,1885年2月7日-1951年1月10日),美国小说家、短篇故事作家、剧作家,在1930年因“他充沛有力、切身和动人的叙述艺术,和他以机智幽默去开创新风格的才
  • 克留格尔国家公园克留格尔国家公园(英语:Kruger National Park),又译克鲁格国家公园,是南非的国家公园,占地19,485平方千米(7,523平方英里),是非洲最大的自然保护区之一。它是以南非共和国总统保罗·