序贯博弈

✍ dations ◷ 2025-08-13 02:26:35 #序贯博弈

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

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

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

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

相关

  • 磺胺甲磺胺甲
  • 安东万·拉瓦锡安托万-洛朗·德·拉瓦锡(法语:Antoine-Laurent de Lavoisier,1743年8月26日-1794年5月8日),法国贵族,著名化学家、生物学家,被后世尊称为“近代化学之父”。他使化学从定性转为定量
  • 白珠树白珠树(学名:Gaultheria leucocarpa var. cumingiana)是杜鹃花科白珠树属白果白珠的变种。分布在中南半岛、台湾岛、菲律宾、马来西亚以及中国大陆的福建、广东、江西、广西、
  • 伟人祖先传统宗教仪式:神明秘密社会:中国传统宗法性宗教,或称中国传统原生性宗教,所谓“宗法性”即指中国古代的“国教”整体系统,自上古君权神授的“天子”受封到民间巫觋等宗教礼仪规范
  • 让·保罗让·保罗(德语:Jean Paul,1763年3月21日-1825年11月14日),原名Johann Paul Friedrich Richter,德国作家,德国浪漫主义文学的先驱。
  • 施特恩奥托·施特恩(Otto Stern,1888年2月17日-1969年8月17日),德国裔美国核物理学家及实验物理学家。他发展了核物理研究中的分子束方法并发现了质子磁矩,获得了1943年度的诺贝尔物理学
  • 纪可以指:
  • 科罗拉多州河流列表此列表列出了美国科罗拉多州的河流。约有158条河流流经科罗拉多州,下面按字母顺序排序的列表列出了一些重要的河流及其流域面积。Template:Rivers in the United States历史
  • 安德鲁斯联合基地安德鲁斯联合基地(英语:Joint Base Andrews,IATA代码:ADW;ICAO代码:KADW)是位于马里兰州乔治王子郡的美军联合基地,是美国总统搭乘空军一号和海军陆战队一号的地点。此外,也部署了大
  • 敏诺西代米诺地尔(英语:Minoxidil)是一种钾通道开放药,这类药物在降压时常伴有反射性心动过速和心输出量的增加。对于血管扩张的作用具有选择性,见于冠状动脉,胃肠道血管和脑血管,而不扩张