序贯博弈

✍ dations ◷ 2025-06-09 02:27:32 #序贯博弈

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

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

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

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

相关

  • 趋性趋性(英语:taxis,或称为趋向性)是一生物(或细胞)天生的行为反应,指其对一指向性刺激(由特定方向给的刺激),而会有趋进(正趋性)或远离(负趋性)刺激源的动作。趋性和向性不同,生物的
  • 贝克每松贝克每松(Beclometasone dipropionate),是一种类固醇类药物,为一种糖皮质素,常见商品名为Qvar。 此药物作为吸入器的药粉、乳霜、药片以及鼻喷剂。 吸入器药粉常用于治疗长期的气
  • 迪尔巴尔语迪尔巴尔语(英语:Dyirbal或Djirubal)是一种通行于昆士兰东北部数名迪尔巴尔部落居民之间的澳大利亚原住民语言。它是帕马-恩永甘语系迪尔巴尔语族的语言之一。它有着许多在语言
  • 齿龈边音齿龈边音(alveolar lateral approximant、dental, alveolar and postalveolar lateral approximants)是辅音的一种,用于一些口语中。齿龈边音、齿边音、和齿龈后边音在国际音标
  • 哲学德国古典哲学一般是指康德、费希特、谢林、黑格尔和费尔巴哈的哲学,是代表西方近代哲学的最高阶段。它继承了由德国哲学家莱布尼茨代表的唯理主义倾向,同时又受到了苏格兰启蒙
  • 辽东半岛辽东半岛是中国第二大半岛,位于辽宁省南部。它的北面边界是鸭绿江口与辽河口的联线,其它三面临海。千山山脉从南至北纵贯整个半岛。最高点高于1000米。最高为步云山1131米。半
  • ribavirin利巴韦林(英语:Ribavirin,俗称病毒唑),是一种抗病毒药,属合成核苷类药,1970年由ICN制药公司Joseph T. Witkowski合成。对许多DNA和RNA病毒有抑制作用,其机理尚不清楚。美国食品药物
  • 银监会1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。标志中国人民银行中国证券监督管理委员会中国保险监督管理委员会中国银行业监督管理委员会(简称中国银监会,英语:China Banki
  • 马丁·坎贝尔马丁·坎贝尔(英语:Martin Campbell,1943年10月24日-) 是一名新西兰男导演。其知名电影作品有《佐罗的面具》(1998年)、《垂直极限》(2000年),以及执导了两部詹姆斯·邦德电影《黄金眼
  • 霍霍坎文明霍霍坎文化(英语:Hohokam Culture)公元前300—公元1400年间的北美印第安人文化,主要位于今美国亚利桑那州中部和南部地区,大体分布于基拉河及盐河的半干旱区域。根据发展先后,分为