重复博弈

✍ dations ◷ 2025-07-09 15:03:30 #重复博弈

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

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

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

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

相关

  • 初级医疗初级医疗(Primary care)也称为基础医疗,是医疗人员(英语:health care provider)日常提供的医疗。在医疗系统中,初级医疗提供者多半也是第一者接触病人的人,并且提供后续主要的医疗护
  • 批判社区心理学批判社区心理学 (英文:Critical Community Psychology)是一个新的领域,主要为“批判心理学”(Critical Psychology)与“社区心理学”(Community Psychology)的结合体。换言之,
  • 巨脉蜻蜓巨脉蜻蜓(学名:Meganeura monyi),又名大尾蜻蜓或巨尾蜻蜓,是3亿年前石炭纪一种已灭绝的昆虫,外型与现今的蜻蜓接近。翼展范围自 65 cm(25.6英寸) 到超过 70 cm(28英寸),是目前已知地
  • 阿穆隆阿穆隆(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Ti
  • 爱荷华州立大学艾奥瓦州立大学(Iowa State University,又译为艾奥瓦州立大学,旧译依阿华州立大学)是一所位于美国艾奥瓦州艾姆斯的公立大学,全称为艾奥瓦州立科学与技术大学(Iowa State Universi
  • 玛丽亚·特蕾西亚玛丽娅·特蕾西亚·沃尔布加·阿玛丽娅·克里斯蒂娜(德语:Maria Theresia Walburga Amalia Christina;1717年5月13日-1780年11月29日),哈布斯堡君主国史上唯一女性统治者,统治范围
  • 猪肤汤猪肤汤,出自《伤寒杂病论》。少阴病,下利、咽痛、胸满、心烦者。
  • 桂北平话广西平话是中国广西、广东、湖南、云南部分地区的若干类方言的笼统称谓。分南部平话(桂南平话)和北部平话(桂北平话)两大类。桂南平话内部比较一致,具有某些粤语特征,与粤语勾漏片
  • span style=color: white;公务员法庭/span本文是 欧洲联盟的政治与政府 系列条目之一欧洲联盟的公务员法庭(英语:Civil Service Tribunal)为欧洲联盟法院中的专门法庭之一,创设于2005年12月2日。根据尼斯条约的规定,就某
  • 最后通牒博弈最后通牒赛局(英语:Ultimatum Game)是一种由两名参与者进行的非零和博弈。在这种博弈中,一名提议者向另一名响应者提出一种分配资源的方案,如果响应者同意这一方案,则按照这种方案