信息集 (博弈论)

✍ dations ◷ 2025-12-02 17:07:03 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 恶性贫血维生素 B12 缺乏贫血(英语:Vitamin B12 deficiency anemia),是指因缺乏维生素B12造成红血球不足的疾病,恶性贫血(英语:Pernicious anemia)是造成维生素 B12 缺乏的原因之一。最常见
  • 蒙哥马利县蒙哥马利县(Montgomery County, Georgia)是美国乔治亚州东部的一个县。面积2,073平方公里。根据美国2000年人口普查,共有人口8,270人。县治弗农山 (Mount Vernon)。成立于1793
  • 游牧游牧是指在一定的地理范围内管理一种或几种食草生畜,通过移动的方式间隔某种周期反复利用牧草而获得生活资源的畜牧生产方式。牧民、畜群和天然牧草是形成游牧的基本要素,移动
  • 六一九炮战六一九炮战,又称六一七炮战,发生于1960年6月间,时任美国总统艾森豪威尔访问中华民国,中华人民共和国方面为表示抗议,以“欢迎”和“相送”为名,在6月17日下午对金门地区各岛屿全面
  • 电锯链锯(chainsaw)也称为电锯,是一种可携的机械锯,其中包括一组在导杆上旋转的滚子链,上面有许多的锯齿,链锯多半会用电或是小型引擎(英语:Small engine)作为动力来源。链锯可以用在砍树
  • 葡萄糖淀粉酶葡萄糖淀粉酶是一种酸性的单链外切型糖苷水解酶,不仅能催化淀粉水解为葡萄糖,还能从淀粉糖链的非还原末端 (即不可以形成半缩醛的羟基) 切下葡萄糖分子。葡萄糖淀粉酶目前已在
  • 橙带党奥兰治兄弟会(Orange Order),正式名称忠诚奥兰治机构(Loyal Orange Institution),是一个国际新教兄弟会(英语:Fraternal order)组织,主要在北爱尔兰活跃,此外在苏格兰、英联邦、美国、
  • 奥地利银行奥地利银行(UniCredit Bank Austria AG,常称:Bank Austria)是裕信银行其下主要负责中东欧业务的银行。成立于1991年。自2007年起开始负责欧盟所有裕信银行旗下业务。
  • 张明正美国张明正(英语:Steve Chang,1954年-),生于台湾屏东市。辅仁大学数学系学士,美国理海大学硕士,世界知名防毒软件公司“趋势科技”的创始人,在2004年前一直担任该公司的首席执行官。2
  • 不让任何孩子落后法案有教无类法案(No Child Left Behind Act of 2001,Public Law 107-110),又译为不让任何孩子落后法案,简称为NCLB,是2002年1月8日由美国总统乔治·沃克·布希签署的一项美国联邦法律