信息集 (博弈论)

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

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 焦虑症焦虑症或称焦急症(英文:anxiety disorder)是明显感觉焦虑和恐惧感的一种精神疾病。焦虑是对未来事件的担心,恐惧则是对当前事件的反应,这些感觉可能会导致身体症状,如心跳过速和颤
  • 蓝精灵 (消歧义)蓝精灵可指:
  • 钢铁条约钢铁条约(德语:Stahlpakt,意大利语:Patto d'Acciaio)是法西斯意大利与纳粹德国在1939年5月22日通过的协定。意大利外长加莱阿佐·齐亚诺与德国外长约阿希姆·冯·里宾特洛甫代表
  • 关键物种关键种或关键物种(英语:keystone species,又直译基石种或基石物种)是指对环境的影响与其生物量不成比例的物种。这些物种对保持生态群落(英语:Community (ecology))的结构起着重要
  • ω-3 脂肪酸ω−3脂肪酸(Omega-3 fatty acids)又称n−3脂肪酸,是一类不饱和脂肪酸,其中最重要的3种为:ALA(存在于植物中的油),EPA和DHA(这二种发现存在于海洋动植物油中)。从脂肪酸分子中距离羧基
  • 平话字平话字(Bàng-uâ-cê),也称作“福州话罗马字”(Hók-ciŭ-uâ Lò̤-mā-cê),是19世纪早期来福州的英美传教士根据福州话韵书《戚林八音》设计出的一种罗马化文字,英文也称作“Fo
  • 赤藓醇赤藓醇(英语:Erythritol,(2R,3S)-丁-1,2,3,4-四醇)或称赤藻糖醇,是一种存在于葡萄、梨子等果实或酱油、味噌、清酒等发酵食品中的天然糖醇(或者多元醇)。具有砂糖60-80%的糖度。
  • 锡利群岛锡利群岛(英语:Isles of Scilly,Cornish:Syllan)位于英国西南部,距康瓦尔半岛西南端兰兹角45公里,主要由5座有人居住岛屿和许多无人定居的小岛组成。在行政上属于一个单一管理区,但
  • 物种歧视物种歧视论(Speciesism),最早出现于英国心理学家理察‧莱德(英语:Richard D. Ryder)1975年的作品《科学的受害者》,是指人类对非人类存有的一种偏见,主张人类的利益凌驾于一切同样生
  • 辽宁省高速公路辽宁省高速公路是中国东北地区重要的交通系统,省内第一条高速公路为1984年6月开工建设的沈大高速公路,于1990年8月建成通车,此条高速公路亦为中国内地首条开工建设的高速公路,被