重复博弈

✍ dations ◷ 2024-09-20 09:11:15 #重复博弈

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

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

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

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

相关

  • 航空事故航空事故是指航空器因为人为或非人为因素导致事故出现,可以按严重性分为三大类:航空器失事(或称“空难”)(Accident)、航空重大意外(Serious Incident)和航空意外(Incident)。航空器失
  • 支序分类学支序分类学(英语:Cladistics)又称亲缘分支分类学,是一种生物分类的哲学,其指只依据演化树分支的顺序,而不参考形态上的相似性来排列物种。此一学派的主要贡献者一般认为是德国昆虫
  • 发声发声态(英语:phonation)指发声时声门活动的状态。最常见的两种发声态,是清声(喉开态)和浊声(常态浊声),其差异在于声带是否振动,清声不振动,而浊声振动。带清声的音,叫清音;带浊声的音,叫
  • 埃德曼降解法Edman降解(埃德曼降解,英语:Edman degradation),也根据所使用试剂而被称为“PTC法”或“PTH法”,是肽链或蛋白质中N-端氨基酸序列分析方法之一。由菲尔·埃德曼(Pehr Edman)首先创立
  • dGMP去氧鸟苷单磷酸(Deoxyguanosine monophosphate,dGMP)是一种结构与鸟苷单磷酸相似,但五碳糖的2号碳上少了一个-OH基的分子,并由单一的氢原子取而代之。
  • 转移远端转移(英语:Metastasis)也称作恶性转移,是指肿瘤细胞从原始发生的部位借由侵入循环系统,转移到身体其他部位继续生长的过程。通常良性肿瘤不会产生远端转移,而发生转移的病患预
  • 凯特琳·詹纳凯特琳·詹纳(英语:Caitlyn Jenner,1949年10月28日-),出生名为布鲁斯·詹纳(英语:Bruce Jenner)是美国电视节目名人和前田径运动员,曾获1976年夏季奥林匹克运动会男子十项全能冠军。20
  • Imagine Dragons梦想之龙乐队(英语:Imagine Dragons)是一个成立于美国内华达州拉斯维加斯的独立摇滚乐队。乐队主唱丹·雷诺斯是拉斯维加斯人,2008年时正在杨百翰大学就学,在那里遇到了鼓手Tolma
  • 皮卡迪利圆环皮卡迪利圆环(Piccadilly Circus),伦敦最有名的圆形广场,兴建于1819年,早期是英国零售商店所在地,今日为英国伦敦市中心购物街道的圆心点,有五条主要道路交错于此。伦敦地铁于该广
  • 泌阳.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings: