序贯博弈

✍ dations ◷ 2025-04-04 08:18:50 #序贯博弈

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

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

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

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

相关

  • 基因基因(英语:gene)在生物学中指DNA或RNA内编码基因产物(RNA或蛋白质)的合成的核苷酸序列。基因也可视作基本遗传单位,亦即一段具有功能性的DNA或RNA序列。弄清其序列本身的过程叫基
  • 中医药学中医药学(英文:traditional Chinese medicine and pharmacy),是中医学与中药学的合称,侧重反映中医与中药两者共同发展,密不可分。而中医药是中医与中药的合称。
  • 玛丽·居里玛丽亚·斯克沃多夫斯卡-居里(波兰语:Maria Skłodowska-Curie,1867年11月7日-1934年7月4日),通常称为玛丽·居里(法语:Marie Curie)或居里夫人(Madame Curie),波兰裔法国籍物理学家、化
  • 格雷戈里·布莱特格雷戈里·布莱特(俄语:Григорий Альфредович Брейт-Шнайдер,转写:Grigory Alfredovich Breit-Shneider,英语:Gregory Breit,1899年7月14日-1981年9
  • 河谷谷、谷地,由两侧正地形夹峙的狭长负地形,常有坡面径流、河流、湖泊发育,陡峻的谷地可能有泥石流,在等高线地形图上表现为一组向高处突出的等高线。也称“裂谷”,当地球板块拉开时
  • 汤普森本杰明·汤普森爵士,伦福德伯爵,FRS (英语:Sir Benjamin Thompson, Count Rumford , 德语:Reichsgraf von Rumford,1753年3月26日-1814年8月21日),英国物理学家,生于英属美洲。他对于热
  • 德布罗意假说在物理学里,物质波(即德布罗意波)系指物质具有波动性的现象。由于物质具有粒子性与波动性,物质具有波粒二象性。路易·德布罗意于1923年在博士论文《量子理论研究》里提出,粒子波
  • 火箭推进榴弹火箭推进榴弹是前苏联研制的单兵肩托式反装甲支援武器(英文:Rocket-propelled grenade,缩写:RPG;俄语:Ручной противотанковый гранатомет (РП
  • 李延寿李延寿(?-?),相州(今河南省安阳市)人,祖籍陇西郡狄道县(今甘肃省定西市临洮县),出自陇西李氏姑臧房,窦建德尚书礼部侍郎李大师第四子。李延寿在贞观年间,累次补官为太子典膳丞、崇贤馆学士
  • 丹尼尔·卡尼曼丹尼尔·卡尼曼(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","