序贯博弈

✍ dations ◷ 2025-05-19 14:39:44 #序贯博弈

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

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

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

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

相关

  • 翁布里亚语翁布里亚语是一门已经灭绝的语言,曾在古意大利的翁布里亚地区使用,操这种语言的人被称作翁布里人,他们曾经生活在特维雷河的上游东部地区。翁布里亚语由流传至今的三十座牌铭而
  • 卜部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第二十五个(两划的则为第十九个)。就中文而言,卜部归于两划部首。卜部从上、下、右方都可为部字,且无其他部首可用者将部
  • 陈义汉陈义汉(1964年10月-),江苏射阳人,心脏病学专家,现任同济大学副校长、医学与生命科学部主任、同济大学医学院副院长、中国科学院院士。他以其对心律失常的研究而知名,是首个人类心房
  • 东亚足球锦标赛东亚足球锦标赛(英语:EAFF E-1 Football Championship),又名东亚杯(英语:EAFF East Asian Cup),前身为皇朝杯(音译为戴拿斯杯,英语:Dynasty Cup),决赛圈又称东亚四强赛,是由东亚足球协会主
  • 钒酸盐钒酸盐是钒的含氧酸盐,一般情况下,钒酸盐的中心原子钒处于其最高氧化态+5。最简单的钒酸盐含有四面体的VO3−4阴离子,称作正钒酸盐,存在于正钒酸钠和V2O5的强碱性(pH>13)溶液中。
  • 尾指小指,又称小拇指、尾指,是五指里的最后一只手指,长度与拇指相若,但粗细则是五指中最细的一只,有三个关节。在很多国家,“勾小指”有二人互相承诺、约定的意思。
  • 捷顺交通捷顺交通股份有限公司,简称捷顺交通,路得宝交通集团旗下业者之一,是一家主要业务为经营台中市市区公车的企业,于2016年4月30日从台中客运与统联客运分别接驶356路、357路、359路
  • 黄叔璥黄叔璥(1682年-1758年),字玉圃,号笃斋,顺天府大兴县人(今属北京),清朝政治人物,康熙己丑进士。为首任巡台御史。其所著之《台海使槎录》、《南征纪程》等书对于闽南、台湾文化的研究具
  • 欢迎来到东莫村《欢迎来到东莫村》(韩语:웰컴 투 동막골,英语:Welcome To Dongmakgol)是一部2005年的韩国电影,导演朴光贤首次导演电影,在韩国超过800万人次观看。电影以朝鲜战争为背景,表现了反战
  • 姻亲指基于婚姻关系而生之亲属型态,一方配偶与他方配偶之亲属间,因双方缔结婚姻后,成为相互具法律上亲属关系的情况。《中华民国民法》第969条规定,包括配偶的血亲、血亲的配偶