信息集 (博弈论)

✍ dations ◷ 2025-07-02 11:09:11 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 西兰岛西兰岛(丹麦语:Sjælland)是丹麦本土第一大岛(7031平方公里,世界第95名),分别被大贝尔特海峡和厄勒海峡将其与菲英岛和斯科讷地区分隔。借由大贝尔特桥与菲英岛相连结,和厄勒海峡大
  • 诺曼·拉姆齐小诺曼·福斯特·拉姆齐(英语:Norman Foster Ramsey Jr.,1915年8月27日-2011年11月4日),美国物理学家,1989年因发明对于设计制造原子钟非常重要的分离振荡场法而获得诺贝尔物理学奖
  • 奥西里斯欧西里斯(Osiris)是埃及神话中的冥王,九柱神之一,是古埃及最重要的神祇之一。他是一位反复重生的神,而他身上的绿色皮肤就有这种意思。他最后被埋在阿拜多斯(Abydos)城,是那里的守护
  • 应力-应变性质材料力学研究材料在各种力和力矩的作用下所产生的应力和应变,以及刚度和强度的问题。通常是机械工程、土木工程和建筑工程以及相关专业的大学生必须修读的课程,通常在修读材料
  • 大觉寺统大觉寺统是镰仓时代后期日本皇室的一个家族,与另一支家族持明院统形成对立局面。后嵯峨天皇禅位予其子后深草天皇,又反悔,逼退了后深草天皇,立了另外一位爱子亀山天皇,后深草天皇
  • 广南西路宋代设置广南东路和广南西路。其中广南西路包括今广西全境,以及雷州半岛和海南岛等地。“广西”之称由此而来。
  • 多瑙哲罗鱼多瑙哲罗鱼,为辐鳍鱼纲鲑形目鲑科的其中一种。被IUCN列为濒危动物。本鱼分布于多瑙河流域。体延长,微侧扁,背腹部不隆起。头大,细长而尖,呈均匀的曲线型。口大,斜位而侧裂;上颌略长
  • 礼金礼金是指以作为礼物赠送给他人的金钱,喜庆活动中如婚宴、婴儿满月、生日等的礼金称为喜仪,在粤语又称人情,一般会放在礼封(日语:金封)中,并在礼封上写上收礼人的姓名、祝福语等。礼
  • 饿狼传说饿狼传说(日语:餓狼伝説,英语:Fatal Fury)是1991年SNK发售的一款2D对战格斗游戏,以及此后的同系列对战格斗游戏,系列主角为泰利·波格。其同于SNK的拳皇系列中以队伍参赛的KOF格斗
  • 张又天张佑天(Jacky Chu,1979年8月22日-),本名祝钒刚、张又天,是台湾男歌手。是前台湾男子偶像团体183club的主唱。哥哥亦为歌手祝锵博。