序贯博弈

✍ dations ◷ 2025-06-29 13:17:10 #序贯博弈

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

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

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

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

相关

  • NFPA 704NFPA 704是美国消防协会(National Fire Protection Association,简称NFPA)制定的危险品紧急处理系统鉴别标准。它提供了一套简单判断化学品危害程度的系统,并将其用蓝、红、黄、
  • 斯图尔特·A·赖斯斯图尔特·阿兰·赖斯(英语:Stuart A. Rice,1932年1月6日-),美国理论化学家和物理化学家。他现在是芝加哥大学弗兰克·P·希克森杰出服务名誉教授。1999年获国家科技奖章。
  • 马韩君主 · 首都 · 文学史 · 教育史电影史 · 韩医史陶瓷史 · 戏剧史韩国国宝 · 朝鲜国宝马韩,是公元前100年至300年间位于古代朝鲜半岛的西南部(忠清、全罗两道)的部
  • 虱亚目见内文虱亚目(学名:Anoplura),又名吸虱亚目或裸尾目,旧作原虱目(Siphunculata),原为虱毛目之下的一个亚目,现在是啮虫目之下七个亚目之一,有约500个物种。体型较小,无翅,身体扁平,寄生于
  • 榆林市榆林市是中华人民共和国陕西省下辖的地级市,位于陕西省北部。市境南接延安市,西南连甘肃省庆阳市和宁夏回族自治区吴忠市,西、北两面与内蒙古自治区鄂尔多斯市接壤,东隔黄河与山
  • 头城头城镇(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Thâu
  • 王志国王志国可以指:
  • 张前东张前东(1966年10月-),四川省营山县人,中国共产党党员,原重庆鱼田堡煤矿103队队长。2002年6月13日,鱼田堡煤矿西侧的刘家河河床突然塌陷,导致鱼田堡煤矿被水淹没,张前东在井下经过7个
  • 欢乐一家亲《Family》(韩语:패밀리)是韩国KBS频道2012年的日日连续剧,该剧从2012年8月13日起每周一至周五晚间7点45分-8点15分播出。原剧名为《閉嘴家族》(닥치고 패밀리),于10月25日接到韩国
  • 宁陵县宁陵县,是中华人民共和国河南省商丘市下辖的一个县。地处豫东平原,东与商丘市区交界、西连睢县、南邻柘城县、北与民权县相连。宁陵历史悠久,具有4000多年的文明史。夏、商、周