序贯博弈

✍ dations ◷ 2025-07-21 00:07:52 #序贯博弈

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

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

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

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

相关

  • 细胞核细胞核(拉丁语:nucleus)是存在于真核细胞中的封闭式膜状细胞器,内部含有细胞中大多数的遗传物质,也就是DNA。这些DNA与多种蛋白质(如组织蛋白)复合形成染色质。而染色质在细胞分裂
  • 氨基青霉素氨基青霉素(Aminopenicillin)是一种β-内酰胺类抗生素青霉素的衍生物。氨基青霉素因为在青霉素侧链的α位碳原子上加上了一个氨基(-NH2)而得名,第一种合成的氨基青霉素是氨苄西林
  • 糸部,为汉字索引中的部首之一,康熙字典214个部首中的第一百二十个(六划的则为第三个)。俗称绞丝旁、绞丝底、绕丝边等。就繁体和简体中文中,糸部归于六划部首。糸部通常从左、下
  • 圣人基督宗教中,圣人(拉丁语:sanctus;希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter
  • 神经网络神经网络可以指:
  • bNMDAR/bN-甲基-D-天门冬胺酸受体(英语:N-methyl-D-aspartate receptor,简称NMDA受体或NMDAR)为麸胺酸盐受体,是一个主要的分子装置,控制突触的可塑性与记忆功能。NMDA受体是一种离子型麸
  • 欧洲联盟基本权利宪章《欧洲联盟基本权利宪章》(Charter of Fundamental Rights of the European Union)为一份规范著各种被认为是至高无上的,对许多非欧盟国家而言也是极为先进的人民基本权利之文
  • 双面胶带双面胶是胶带的一种,也可以指:
  • 假单极假单极神经元(pseudounipolar neuron,pseudo表示假(false),uni表示“单”(one))是周围神经系统中的一个感觉神经元。这种神经元包含一个长的树突和一个连接到脊髓的短的轴突。该
  • 罗阿诺克殖民地罗阿诺克殖民地(英语:Roanoke Colony)指的是英国探险家沃尔特·雷利两次试图在北美洲建立的英国最早的殖民地,第一次是在1585年,位于今美国北卡罗来纳州戴尔县,1585年的尝试失败后