信息集 (博弈论)

✍ dations ◷ 2025-12-04 21:45:38 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 杀真菌剂杀真菌剂(英语:fungicide)是指用来杀死或抑制真菌或真菌袍子的化合物或者生物体。真菌能够对农业产生严重的危害,例如严重减产,质量降低等。卵菌不是真菌,尽管它和真菌很相似,例如
  • 火箭核热力火箭是把工作流体,如氢在核反应堆中加热,接着从火箭发动机喷管中喷出产生推力的一种热力火箭。目前NERVA被建造出来验证核热力火箭。目前的核热力火箭使用的是核裂变技
  • 蛮族蛮族(英语:Barbarian)一词在西方历史源自古希腊时期。由于罗马人与希腊人属于同种语系,因此在这两个民族之间存在通用语,而这个词的词源指的是不会说通用语的民族,从未提起这些民
  • 双嘧达莫双嘧达莫(Dipyridamole,中华药典名:二吡待摩,商品名潘生丁Persantine),是一种扩张冠状动脉及抗血栓形成的药物。主要用于缺血性心脏病及中风,也少量用于其他疾病的治疗。在心肌灌注
  • 神奈川条约《神奈川条约》(日语:神奈川条約,英语:Kanagawa Treaty)为1854年3月31日(嘉永7年旧历三月初三)江户幕府与美国所缔结的条约,日本通称为《日美和亲条约》(日语:日米和親条約)。签约代表
  • 国家语言民族语言,或译为国语(英语:national language),一般简称族语,通常是指在事实上(de facto)或在法律上(de jure),能代表一个地区人民的的语言。在民族国家,此民族语言通常亦是官方语言。官
  • 中级人民法院职能 中级二审管辖范围 所在省及自治区、直辖市中级人民法院是中华人民共和国地方人民法院的层级之一,上级审判机关为高级人民法院,下级审判机关为基层人民法院。铁路运输中级
  • 1053年重要事件及趋势重要人物
  • 护法军政府护法军政府于1917年9月1日在广州建立,正式名称为中华民国军政府。1917年7月17日,中华革命党总理孙中山南下广州,举起护法的旗帜,组建南方军政府,与北洋政府对抗。护法运动期间,191
  • 大理寺大理寺是中国古代掌管刑狱的中央审理机关。越南古代仿中国,亦设置有大理寺这一机关。秦汉为廷尉,北齐改为大理寺,历代因之。秦汉时期以廷尉主刑狱,审理各地刑狱重案。西汉汉景帝