信息集 (博弈论)

✍ dations ◷ 2025-06-07 20:24:50 #信息集 (博弈论)

博弈论中,信息集是指对于特定的参与者,建立基于其所观察到的所有博弈中可能发生的行动的集合。如果博弈是完美信息的,每个信息集只能有一个参与者,并显示博弈所处的阶段。否则,有的参与者可能就不知道博弈的状态,以及自己周围的形势。

具体来说,在扩展形式的博弈中,信息集就是一系列的决策节点,例如:

右图是两个用扩展形式表述的性别战博弈。

第一个博弈是序贯博弈,当第二个参与者做出选择时,双方都已经知道第一个参与者是选择的O(歌剧),还是F(足球)了。

第二个博弈也是有先后顺序的,但是虚线表示了第二个参与者的信息集。通常用来表示第二个参与者做选择的时候,不知道第一个参与者的选择。

这个差异也导致了博弈的预测不同。第一个博弈中,参与者1有先发优势,他可以安全的选择O(歌剧)。因为一旦参与者2知道参与者1选择了歌剧,那么他会选择2的收益,而不是F(足球),得到0收益。这是通过子博弈完美来解释这个博弈。

第二个博弈中,参与者2不知道参与者1的选择,所以也可以看作是同时博弈。所以子博弈完美不能得到纳什均衡,最后我们会得到三个可能的结果:

即在当前例子中:

前者2拥有两个信息集,后者2只拥有一个信息集。

相关

  • 早川一会早川一会(英语:S. I. Hayakawa,1906年7月18日-1992年2月27日),加拿大出生的日裔美国语言学家,曾任旧金山州立大学校长、加利福尼亚州联邦参议员(共和党籍)。早川一会先后毕业于曼尼托
  • HMnOsub4/sub在化学中,高锰酸 HMnO4 (英语:Permanganic acid),是一种无机酸,是七氧化二锰(化学式:Mn2O7)与水反应的产物,是一种一元酸,有强氧化性。高锰酸是强电解质,可以解离出高锰酸根离子和氢离子
  • 唐中宗唐中宗李显(656年11月26日-710年7月3日),后改名李哲,是唐朝的第四和第六任皇帝,两次在位:第一次在位时间为684年1月3日-684年2月26日,第二次在位时间为705年2月23日-710年7月3日。唐中
  • 关税暨贸易总协定关税与贸易总协定(General Agreement on Tariffs and Trade,缩写:GATT),简称关贸总协定,是在布雷顿森林体系中,为规范和促进国际贸易和发展而缔结的国际协定。1930年代的全球经济大
  • 曹时曹时(前2世纪-前131年),又作曹寿,西汉第四代平阳侯。娶汉景帝之女阳信长公主为妻。曹时是西汉开国功臣曹参的曾孙。汉景帝四年(前154年),曹时继承平阳侯爵位。元光四年(前131年)平阳侯
  • 蒋恺蒋恺(1970年5月8日-),中国演员,辽宁大连人。毕业于辽宁大学表演系。
  • 罗老宇宙中心坐标:34°25′54″N 127°32′06″E / 34.43167°N 127.53500°E / 34.43167; 127.53500罗老宇宙中心(韩语:나로우주센터)是韩国第一个航天发射场,位于全罗南道高兴郡的罗老群岛,
  • 南方豚尾猕猴豚尾猕猴(学名:Macaca nemestrina)又称猪尾猕猴、猪尾猴或椰子猴,属于中等体型的旧世界猴。印度东部、孟加拉、缅甸、泰国、苏门达腊、马来半岛、婆罗洲一带的热带雨林区。内地
  • United States Census Bureau美国普查局(英语:United States Census Bureau,按《美国法典第13卷 § 11》官方称呼为Bureau of the Census)是美国商务部经济和统计管理局下属的一个机关。它的任务由美国宪
  • 战地风云3《战地3》(英语:Battlefield 3)是由DICE制作、艺电发行的一款第一人称射击游戏。游戏采用了新一代的寒霜2引擎,展现了更强大的3D细节效果,把动画、环境破坏、光照、地图和音效提