信息集 (博弈论)

✍ dations ◷ 2025-11-24 10:43:58 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 早年衰老症候群早年衰老症候群(Hutchinson-Gilford Progeria syndrome),简称早衰症。早衰症是一种极端罕见的先天遗传性疾病,其患者身体的老化过程十分快速。而罹患此病孩童的年龄很少超过13岁
  • 圣巴托洛缪大屠杀圣巴多罗买大屠杀(法语:Massacre de la Saint-Barthélemy),又称圣巴多罗买之夜、圣巴多罗买节大屠杀,发生于1572年法国宗教战争期间,由宫廷内部针对新教结盟宗新教徒(又称雨格诺派
  • 继承权继承(英语:inheritance),在所有权人死亡后,将其财产、债务、爵位、世袭官职等转移给一个或多个继承人。通常遵循法律和习俗。所有的人类文化都有继承规则,继承死者的遗产是普世文
  • 行政院消费者保护委员会行政院消费者保护会,简称消保会,于1994年7月1日成立,2012年前曾为中华民国行政院部会“行政院消费者保护委员会”。期间专责政策之研订、审议及协调推动、《消费者保护法》之解
  • 唯品会唯品会(NYSE:VIPS)是广州唯品会信息科技有限公司&唯品会(中国)有限公司运营的一家中文网络购物网站,以销售服装、化妆品为主,兼具发展小家电、玩具和日用品等其他多种商品的销售
  • SMDS交换式多兆位数据服务(英语:Switched Multi-megabit Data Service,缩写SMDS)是一项1990年代早期用于连接LAN、MAN和WAN以交换数据的无连接服务。在欧洲,该服务被称为无连接宽带数
  • span class=nowrapCoClsub2/sub/spanN7791-13-1(六水合物)  N氯化钴,常称氯化亚钴、二氯化钴或氯化钴(I),化学式为CoCl2;无水的氯化钴呈蓝色,它的水合物很多,常见者为粉红色的六水合氯化钴CoCl2·6H2O;无水物具吸湿性
  • 通宁水奎宁水(英语:tonic water),是一种汽水类的软性气泡饮料,使用以奎宁(Quinine,又称为“金鸡纳霜”)为主的香料作为调味,带有一种天然的植物性苦味,经常被用来与烈酒调配各种鸡尾酒,如琴奎
  • 北方海峡萨利希语北方海峡萨利希语支是萨利希语系的一个分支,包括了下列各个方言:虽然以上这些方言都是相互意思疏通,但各种方言在传统上均被当作不同的语言处理,而且相互之间并没有一个各种语言
  • 我们最幸福《我们最幸福:北韩人民的真实生活》(英语:Nothing to Envy: Ordinary Lives in North Korea)是《洛杉矶时报》记者芭芭拉·德米克(Barbara Demick)访问6位来自朝鲜清津市的脱北者