序贯博弈

✍ dations ◷ 2025-12-06 07:21:32 #序贯博弈

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

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

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

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

相关

  • 克雅二氏病克罗伊茨费尔特-雅各布病(英语:Creutzfeldt-Jakob disease,简称CJD),或称克-雅氏症、克-雅氏病、克雅二氏症、克雅二氏病、库雅氏症、库贾氏症、克雅氏症、克雅氏病,是一种发生在
  • 先天畸形先天性障碍,又称先天性疾病、先天畸形、先天缺陷,是指发育中的胎儿因为遗传性疾病或发育环境等因素导致某个部位特征结构畸形,导致在婴儿出生时即有的病症,包括了身体(英语:Physic
  • 一级学科《授予博士、硕士学位和培养研究生的学科、专业目录》是中国国务院学位委员会学科评议组审核授予学位的学科、专业范围划分的依据。根据《学位授予和人才培养学科目录设置与
  • 乙酰辅酶A羧化酶乙酰辅酶A羧化酶(英语:Acetyl-CoA carboxylase)是一种生物素依赖的酵素,专门催化生物体内由乙酰辅酶A转变成丙二酰辅酶A的化学反应。这种酵素可分为3个不同区域,分别是生物素载体
  • dCDP去氧胞苷二磷酸(Deoxycytidine diphosphate,dCDP)是一种核苷酸,是胞苷三磷酸(CTP)的衍生物,比CTP少了一个位于五碳糖2号碳上的-OH基,以及一个磷酸根。
  • 商博良让-弗朗索瓦·商博良(法语:Jean-François Champollion,1790年12月23日—1832年3月4日),又译尚波里庸、尚皮隆,是法国著名历史学家、语言学家、埃及学家,是第一位识破古埃及象形文
  • 坎昆宣言坎昆宣言(Cancun Declaration)是2016年12月3日在墨西哥坎昆发表的宣言,是在12月2、3日由联合国生物多样性大会举行《生物多样性公约》缔约方第13次会议(COP13),由各国部长通过在农
  • 空谷尔期空谷期(Kungurian),又译作空谷尔期、孔古阶或昆古尔阶,是地质年代二叠纪早期的乌拉尔世(或作乌拉尔统)早期的一个期。空谷尔期在283.5到272.95百万年之间,罗德期(Roadian)之前、亚丁
  • 陈德星堂坐标:25°03′20″N 121°30′57″E / 25.055505°N 121.515859°E / 25.055505; 121.515859陈德星堂即为台北地区陈氏宗亲的祠庙,也是台北市市定古迹,现址位于台北市大同区的
  • 宣景琳宣景琳(1907年-1992年1月22日),女,江苏苏州人,生于上海,中国电影表演艺术家,在中国早期的多部影视剧中有精彩表现。1907年出生于上海一个贫困家庭,原籍苏州,母亲为了维持家里生计,把她