序贯博弈

✍ dations ◷ 2025-02-23 15:15:05 #序贯博弈

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

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

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

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

相关

  • 皇帝罗马皇帝是罗马帝国时期的最高头衔,是身兼国家元首和政府首脑的最高领导人。在欧洲历史中,皇帝(拉丁语:Imperator;英语:emperor)源自于古罗马时期,音译为“英白拉多”,原意是统帅,源自
  • 劳勃·梭罗罗伯特·墨顿·索洛(英语:Robert Merton Solow,1924年8月23日-),美国经济学家,以其新古典经济增长理论著称,并在1961年被授予美国经济学会授予青年经济学家的克拉克奖章和1987年诺贝
  • 白通加猪胆汁汤白通汤、白通加猪胆汁汤,出自《伤寒杂病论》。
  • 家蝇下目见内文家蝇下目(学名:Muscomorpha)是苍蝇的一个大型和高度多元化的分类单元,属于双翅目的短角亚目的成员,包括了绝大多数已知的苍蝇物种。较旧的分类在家蝇下目之下包括有一个名
  • 怀岳片赣语怀岳片,赣语九个方言片之一。主要通行于安徽的怀宁、岳西、潜山、太湖、望江(部分)*、宿松(部分)*、东至(部分)*、石台(部分)*、贵池(部分)*。赣语怀岳片赣语九个方言片之一。使用
  • 詹姆斯·纳赫特韦詹姆斯·纳赫特韦(英语:James Nachtwey,1948年3月14日-),美国摄影师,是当今世界最广为人知也是最受赞誉的战地摄影师之一,他的镜头指向二十年来人类的每一次野蛮冲突,足迹踏遍二十世
  • 西斯汀小堂西斯汀小堂(拉丁语:Sacellum Sixtinum;意大利语:Cappella Sistina ;也称为西斯汀礼拜堂)是一座位于梵蒂冈宗座宫殿内的天主教小堂,紧邻圣伯多禄大殿,以米开朗基罗所绘《创世纪》穹顶
  • 桂柳战役桂柳战役,中国称为桂柳反攻作战。,于1945年4月至8月,中国第2、第3方面军在广西省龙州、南丹、全州、阳朔地区对日军第6方面军展开反攻作战。当时盟军已攻占硫磺岛及琉球群岛,日
  • 爱荷华领地爱荷华领地(英语:Iowa Territory),美国历史上的合并建制领土,存续时间为1838年7月4日至1846年12月28日。1846年12月28日,爱荷华领地东南部建州为爱荷华州;其余部分则成为无建制领土
  • 萨姆特堡萨姆特堡(英语:Fort Sumter)是位于美国南卡罗来纳州查尔斯顿港的一处石制防御工事,始建于1827年,以美国独立战争英雄托马斯·萨姆特将军的姓来命名。1861年4月12日,萨姆特堡遭到南