序贯博弈

✍ dations ◷ 2024-12-22 20:15:34 #序贯博弈

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

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

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

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

相关

  • 拉丁语发音拉丁语发音(Latin spelling and pronunciation;Latin spelling、Latin orthography、Latin pronunciation)拉丁语是一种日常口语已经消亡的西方古典语言,今天一般只作为文献语言
  • 波音707波音707是美国波音公司在1950年代研发的首款四发动机喷气式飞机,载客量为140至189人,航程为2,500至5,750海里(4,630至10,650千米)。707是波音的首款喷气式飞机,采用后掠翼、发动
  • 兰金威廉·约翰·麦夸恩·兰金(英语:William John Macquorn Rankine,1820年7月5日-1872年12月24日)是苏格兰土木工程师,物理学家和数学家。他与开尔文一起是热力学第一定律的提出者之
  • 1473年重要事件及趋势重要人物
  • 巢寄生巢寄生(Brood parasite)是某些鸟类将卵产在其他鸟的巢中,由其他鸟(义亲)代为孵化和育雏的一种特殊的繁殖行为。某些昆虫也有巢寄生行为。有些巢寄生的鸟类喜欢找与其亲缘关系近的
  • 埃卡特佩克莫雷洛斯坐标:19°36′N 99°03′W / 19.600°N 99.050°W / 19.600; -99.050埃卡提佩,墨西哥墨西哥州城市,为埃卡提佩自治区的行政中心,由墨西哥州负责管辖,始建于1877年,面积186.9平方公
  • 国立中央图书馆旧址建功神社,是一座在1928年(日本时期昭和3年)建于台北市的神社。该神社原址位于南海学园中,即国立中央图书馆总馆旧址;在国立中央图书馆总馆迁至中山南路后,改为今国立台湾艺术教育
  • 侯自新侯自新(1941年8月-),出生于上海市,曾任南开大学校长、数学系教授。1967年于南开大学数学系研究所毕业,1995年起任南开大学校长。并任中国数学学会副理事长,他在数学研究上,集中于李
  • E-3空中预警机E-3望楼式预警机(又译为哨兵式)是波音公司生产的全天候空中预警机(AWACS),主力提供管制、控制、通讯、侦搜等功能。美国、英国、沙特阿拉伯、法国、北约组织等国家或组织都有使用
  • 临汝汝州市,原称临汝、梁县,是中国河南省平顶山市下辖的一个县级市,位于河南省中西部,属平顶山市西北的县级市。辖境南与宝丰、鲁山县接壤,西临汝阳县,北与伊川县与登封市毗邻,东连禹州