序贯博弈

✍ dations ◷ 2025-10-03 18:47:34 #序贯博弈

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

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

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

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

相关

  • 智能微尘智能微尘(英语:Smartdust)是一个新的工程概念,目的是让拥有智能的无线传感器缩小成如同约沙粒或尘埃的大小,检测如温度,振动等。每个智能微尘可以是一个无线传感器网络中的节点,
  • 1803年1803年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月
  • 敬畏敬畏(awe),意指在面对权威、庄严或崇高事物时所产生的情绪,带有恐惧、尊敬及惊奇的感受。孔子说:“君子有三畏:畏天命,畏大人.畏圣人之言。”(《论语·季氏》)。朱熹说:“然敬有甚物,
  • 玛瑙玛瑙是石英的一种隐晶质变体,其特征是质地细腻且色彩鲜艳。尽管玛瑙在各种岩石中均有出现,它通常被认为和喷出岩共生,且在变质岩中常见。其在欧洲语言中的名称 Agate 来自于古
  • 郑智薰RainRain(1982年6月25日-),本名郑智薰(朝鲜语:정지훈/鄭智薰 Jung Ji-hoon),为韩国著名男歌手、演员、制作人,出生于韩国忠清南道瑞山市,是韩国乐坛天王级歌手、演员、音乐制作人。以高热
  • 皮升公升,通常简称为升,是容量计量单位,符号为l。过去曾经采用小写手写体 ℓ {\displaystyle \ell } 作为符号,但由于印刷不方便,所以改
  • 唐山大地震《唐山大地震》是由冯小刚执导的一部以唐山大地震为背景的电影,于2010年7月22日夏季上映。电影由华谊兄弟公司出品,由冯小刚执导,再由徐帆、张静初、陈道明、李晨、陆毅、张国
  • 莫瑞帕特里西娅·琳恩·“帕蒂”·默里(英语:Patricia Lynn "Patty" Murray;1950年10月11日-),原姓约翰斯(英语:Johns),是一位美国民主党政治人物。她在1992年(英语:United States Senate el
  • 赣县赣县区是中国江西省赣州市所辖的一个市辖区。2016年10月11日确认赣县撤县设区已经获批,区名未公布;15日确认改名为赣县区,编号为国函〔2016〕156号。赣县下辖12个镇7个乡。梅林
  • 中国海军博物馆海军博物馆,位于中国山东省青岛市市南区莱阳路8号。临近鲁迅公园、小青岛公园,与青岛栈桥隔海相望。中国海军博物馆是中国第一座反映中国人民解放军海军发展的专业性军事博物