序贯博弈

✍ dations ◷ 2025-09-02 17:22:15 #序贯博弈

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

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

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

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

相关

  • 氦-3氦-3,是氦的同位素之一,元素符号为3He。它的原子核由二颗质子和一颗中子所组成。是稳定同位素。其相对丰度是0.000137%。一般相信,月球表面的风化层(表皮土)富含着大量的氦-3。因
  • Telegraph Media Group电讯媒体集团(英语:Telegraph Media Group),前称电讯集团(Telegraph Group),是每日电讯报和星期日电讯报的经营者以及报业控股(Press Holdings)的附属公司。2004年,大卫和弗雷德里克·
  • 托德亚历山大·罗伯图斯·托德,托德男爵,OM,FRS(苏格兰盖尔语:Alexander Robertus Todd, Baron Todd,1907年10月2日-1997年1月10日),出生于格拉斯哥,苏格兰化学家,1957年获诺贝尔化学奖。19
  • 汤姆逊河大学坐标:50°40′6.32″N 120°21′56.22″W / 50.6684222°N 120.3656167°W / 50.6684222; -120.3656167在校:14,099 远程教育:12,658汤姆逊河大学(英语:Thompson Rivers Univers
  • 社区同志村,英文中有 Gay village、gayborhood 等称呼,一般来说是指有大量LGBT人口居住或活动的地区。同志村通常有商家因应同志市场而设立大批的同志设施,比如像同志夜店、澡堂、
  • 主要颜色此列表仅列出常见的色彩,色彩的多样性使得在实际上难以全部列举或命名。另外由于各种显示器在未经校正前有色差存在,因此以下的色彩呈现仅供参考。本列表依三原色光模式、印刷
  • 佐久间象山受领名:修理 号:象山、子迪、子明佐久间象山(1811年-1864年8月12日),名启之助,字子明,号象山,以号行。日本江户幕府末期思想家、兵法家,以主张公武合体和开国论而著名。象山出生于松
  • 波莫纳学院波莫纳学院(Pomona College)是位于美国加利福尼亚州克莱蒙特的一所文理学院,创办于1887年,为克莱蒙特诸校的始创成员院校之一。波莫纳学院靠近圣盖博山,校区面积约140英亩(57公顷),
  • 阿米什美国(主要在俄亥俄州、宾夕法尼亚州、印第安纳州及纽约) 加拿大(主要在阿米什人(Amish)是基督新教重洗派门诺会中的一个信徒分支(又称亚米胥派),以拒绝汽车及电力等现代设施,过着简
  • 孟加拉塔卡孟加拉塔卡(孟加拉语:টাকা,拉丁化:ṭaka)为孟加拉国流通货币。ISO 4217编号BDT。辅币单位派沙,1塔卡=100派沙。