序贯博弈

✍ dations ◷ 2025-11-15 13:01:21 #序贯博弈

博弈论中,序贯博弈(英语:sequential game),也叫、动态博弈,是指在博弈中,一个参与者先于另一个参与者行动。值得注意的是,后者必须至少能获得先发者的部分行为信息,否则行为时间的先后就不会有任何效果。

组合博弈一般是动态博弈。

博弈矩阵无法表示动态过程,用博弈树(扩展式表述)来表示。动态博弈常用逆向归纳法(英语:Backward induction)求解。

许多棋类游戏都是序贯博弈,如井字棋、象棋、国际象棋、围棋等。决策树的大小可以根据游戏的复杂性而有所不同,范围从一个小而详尽的游戏树的井字棋,而围棋决策树如此之大,甚至电脑无法完全映射出的非常复杂的博弈树。

相关

  • 浓度浓度指某物质在总量中所占的分量。常用的浓度表示法有: 次数
  • 自然疗法自然医学(英语:Naturopathy,或Naturopathic Medicine),又称自然疗法,起源于19世纪欧洲的非主流医疗方式,通常被归类在替代医学中。自然医学把人体视为一个整体,相信人体存在生命力,有
  • 野餐露营是一种休闲活动,通常露营者携带帐篷,离开城市在野外扎营,度过一个或者多个夜晚。露营通常和其他活动联系,如徒步、钓鱼或者游泳等。基本可以分为四种形式,第一是常规露营,第二
  • 遥远星球的孩子《遥远星球的孩子》(Children From The Distant Planet),由陈国富担任出品人,沈可尚执导,是台湾第一部以自闭症为主题的纪录片。该片共分为四集:自闭症之谜、我也很高兴认识你、我
  • 欧洲自由贸易联盟欧洲自由贸易协会(英语:European Free Trade Association,缩写为EFTA)是欧洲一个促进贸易的组织。该组织于1960年5月3日成立。成员国有冰岛、挪威、瑞士以及列支敦士登 ,前成员国
  • 花坛花坛可以指:
  • 墨西拿期墨西拿期(英语:Messinian)是中新世的第六个阶段。其起止时间为7.246百万年前和5.333百万年前。
  • 第一次王子之乱第一次王子之乱,是朝鲜王朝太祖八年(明太祖洪武三十一年,公元1398年)发生的政变,又称戊寅靖社。朝鲜王朝开国君主李成桂有两个王妃。元配是承仁顺圣神懿王后安边韩氏,于恭让王二年
  • span class=chemf style=white-space:nowrap;COsub6/sub六氧化碳是一种不稳定的无机碳氧化物,其分子式为CO6。该化合物拥有具有Cs(亦即Cv1)对称性的异构体。这种六氧化碳分子中的六元环并不呈正六边形,而是空间六边形:六元环中与碳原子
  • 苯二氯胂二氯苯基胂,简称PD,是一种有机、含砷的糜烂性和呕吐性毒剂,最初是由德国和法国在一战中发明的,在当时作为化学武器使用。1917至1918年间,德国和法国制备二氯苯基胂。二战期间,德国