重复博弈

✍ dations ◷ 2025-09-11 10:27:25 #重复博弈

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

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

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

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

相关

  • 古巴斯捷氏综合征古德巴斯捷氏综合征(Goodpasture syndrome,GPS),又称古德巴斯捷氏病(Goodpasture's disease)、肺出血肾炎综合征、抗肾小球基底膜抗体病(anti-glomerular basement antibody diseas
  • 盐酸阿比朵尔阿比朵尔 (俄语:Арбидол,英语:Arbidol) 是一种抗病毒药物,由前苏联药物化学研究中心研制开发,主要适应症是A类、B类流感病毒引起的流行性感冒,同时对其他一些呼吸道病毒感
  • 润唇膏润唇膏是一种个人护理用品,一般涂于嘴唇上。润唇膏涂于嘴唇上后,能有效防止嘴唇因天气干燥而出现干裂及脱皮的情况。润唇膏的主要成分包括蜂蜡、凡士林、薄荷醇及樟脑,另外,现时
  • Hsub2/subTeOsub3/sub亚碲酸是一种碲的含氧酸,化学式为H2TeO3。 人们对这种化合物不太了解。其中一种结构简式为(HO)2TeO。原则上,亚碲酸可以由二氧化碲与水反应制得。它形成的盐却是众所周知的,例
  • 苏珊·林德奎斯特苏珊·林德奎斯特(英语:Susan Lindquist,1949年6月5日-2016年10月27日),美国生物学家,麻省理工学院生物学教授,专门从事分子生物学,特别是朊毒体以及热休克蛋白的蛋白质折叠问题的研
  • 肘后方《肘后方》,原名《肘后救卒方》,东晋葛洪编著,又称《肘后备急方》,共八卷70篇,为中医方剂学名著。这是葛洪将他在广东时编著的一本方剂书《金匮药方》(一作《玉函方》),其中撷取出的
  • 宰牲节古尔邦节(意译为宰牲节,新马汶称哈芝节,阿拉伯语:عيد الأضحى‎,拉丁化:ʿĪd al-ʾAḍḥā,波斯语:عید قربان‎,维吾尔语:.mw-parser-output .font-uig{font-family:
  • 解痉药解痉药(antispasmodic、抗痉挛药物、同义词:镇痉剂(spasmolytic))是一种抑制肌肉痉挛的药物,或药草。解痉药的一种类型用于平滑肌收缩,尤其是在胃肠道的管状器官。其效果是防止
  • 第三舰队第三舰队是大日本帝国海军的部队之一。跟常设的第一舰队・第二舰队不同,只在有需要时编制・解散的特设舰队,日俄战争至太平洋战争间共出现过六次。1903年12月的临战编制,大本营
  • 易信易信是一款由中国电信与网易公司联合开发,于2013年8月19日正式发布的一款移动端即时通讯社交软件,主打功能为免费短信及电话留言。2013年8月19日,易信发布。据媒体披露,20日用户