序贯博弈

✍ dations ◷ 2025-04-25 01:38:13 #序贯博弈

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

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

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

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

相关

  • 离子化合物离子化合物,是由阴离子(Anion,带负电)和阳离子(Cation,带正电)组成,以本质上是库仑力的离子键相结合的化合物。离子化合物通常熔点和沸点较高,熔融时或电离产生其组成离子的水溶液中
  • 奥斯陆奥斯陆(挪威语:Oslo  聆听 帮助·信息),1925年前旧称克里斯蒂安尼亚(Kristiania),是挪威首都和最大城市,全国政治、经济、文化中心,也是挪威的贸易、银行业、工业和航运枢纽,位于挪威
  • 荷兰皇家空军荷兰皇家空军(荷兰语:Koninklijke Luchtmacht,缩写 KLu;英语:Royal Netherlands Air Force,缩写 RNLAF),是荷兰军队的航空军种。它的前身是荷兰陆军航空部队,成立于1913年7月1日,当时
  • 阿瓦利诺·考玛阿瓦利诺·考玛·卡诺斯(西班牙语:Avelino Corma Canós,1951年12月15日-,又译阿维利诺),是西班牙化学家,主要从事分子筛及石油炼制、石油化工催化等研究,在国际学术界享有极高声望。
  • 瘘(拉丁语:Fistula,或称瘘管)是体表上皮细胞与内脏或深层组织之间形成的病理性管道,有内口与外口。瘘管的外口,又称为漏,是流脓水,淋漓不断,不能收口的溃疡疮口。而有时,为了达到对某
  • 耿精忠耿精忠(1644年-1682年),中国清朝靖南王,三藩之一。耿精忠为耿仲明之孙、耿继茂的长子。耿家先世为山东人,被迁至辽东盖州卫。耿仲明先为毛文龙辖下参将,毛文龙为袁崇焕所杀后转投孙
  • 罗一贵罗一贵(?-1621年),明朝军事将领。罗一贵为参将,镇守西平。大清军攻城时,一昼夜都无法攻下,中炮伤者达数千人,尸体几乎堆起来与城墙同高。后夜间架云梯也无法攻下,李永芳知道守将为罗一
  • 特赦特赦指以行政权免除罪犯全部或部分的服刑。宋代以前中国即存在特赦,有所谓“八议”之同罪异罚之说。学者认为特赦权的开始始于19世纪的英国君主,在司法独立以及国会扩权的时代
  • VC-25A波音VC-25,是美国空军指定的一架客运飞机,一个军事版本的波音747客机。 A型机即VC-25A是VC-25唯一的型号。VC-25最著名之处即作为空军一号,其呼号即带有美国总统的任何一架美
  • 乔治·阿克洛夫乔治·亚瑟·阿克洛夫(英语:George Arthur Akerlof,1940年6月17日-),生于美国康乃迪克州纽黑文市,经济学家,柏克莱加州大学经济学教授。他与迈克尔·斯彭斯、约瑟夫·斯蒂格利茨一起