信息集 (博弈论)

✍ dations ◷ 2025-05-17 14:20:03 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 劳拉西泮劳拉西泮(Lorazepam),商品名罗拉、安定文锭或阿提凡(Ativan)是苯二氮䓬类(BZD)药物。可用来治疗焦虑症、失眠、包括癫痫重积状态在内的积极癫痫发作、酒精戒断症候群、化疗引起的恶
  • 仍孙孙是指子女的子女,男性称孙儿或孙子,女性称孙女。在父系社会,儿子的子女称为“内孙”或者“孙”,女儿的子女称为“外孙”。而自己的孙或外孙就称自己为祖父母或外祖父母。另外,闽
  • CA公司CA公司(英语:CA Technologies, 前身为Computer Associates Inc., NASDAQ:CA),中文全名“组合国际电脑股份有限公司”,是美国一家软件公司,于1976年由华裔美国人王嘉廉创立。至于董事
  • Ernst Haeckel恩斯特·海因里希·菲利普·奥古斯特·海克尔(Ernst Heinrich Philipp August Haeckel,1834年2月16日-1919年8月9日)生于波茨坦卒于耶拿,德国生物学家、博物学家、哲学家、艺术家
  • 市政厅音乐及戏剧学院Lynne Williams(校长)、 Jonathan Vaughan(副校长、音乐系主任)、 Orla O'Loughlin(副校长、戏剧系主任)、 Jeremy Newton(副校长、发展部主任)、 Ben Sumner(副校长、表演
  • 缅甸联邦议会全国民主联盟 (135)   联邦巩固与发展党 (11)   若开民族党 (10)   掸族争取民主同盟 (3)   德昂民族党 (2)   佐米民主代表大会 (2)   孟民族党 (1)   缅甸民族团结
  • 海地总统海地政府与政治 系列条目海地国家元首列表介绍的是海地历任总统和元首。在1806年至1820年,海地分裂为海地国、海地王国和海地共和国。阿根廷总统 · 巴拉圭总统 · 巴拿马总
  • 攻打及占领美军占领伊拉克(2003年-2011年)是指由美军为首的多国联军,攻灭萨达姆政权并临时管治伊拉克。这段期间,联军对伊拉克基础设施和政府结构的重建。占领期间的重建工作主要由重建和
  • 锦州小岭子机场锦州小岭子机场(IATA代码:JNZ;ICAO代码:ZYJZ)是一个位于中国辽宁省锦州市的4C级标准的民航机场,位于锦州市太和区桃园北里31号,距市中心7.5公里。2015年12月10日起停止营运,航班改至
  • 师陀师陀(1910年3月10日-1988年10月7日),中国现代作家,原名王长简,1946年以前用笔名芦焚,还曾用笔名君西,康了斋等。师陀生于河南杞县,因为喜爱评话而对文学发生了兴趣,在开封读中学时即爱