信息集 (博弈论)

✍ dations ◷ 2024-09-20 08:48:10 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 042–079医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o药物(J1p、w、n、m、疫苗)医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o药物(J1p、w、n、m、疫苗)医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o药
  • 捶丸捶丸是中国古代的一项球类运动,类似于现代的高尔夫球。捶丸,顾名思义,捶者打也,丸者球也,是中国古代球类运动项目之一。它的出现与盛行和唐代的球类活动有密切关系。唐代除了足踢
  • 艾兹赫尔·戴克斯特拉艾兹赫尔·韦伯·戴克斯特拉(荷兰语:Edsger Wybe Dijkstra,荷兰语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida
  • 闽客械斗闽粤械斗(当代又称闽客械斗)是发生在18世纪中到19世纪末(台湾清治时期),台湾汉族族群(祖籍福建的闽南人、祖籍广东的客家人、潮州人)间的武装冲突。闽粤械斗属台湾分类械斗的一环,其
  • 锌羟基吡啶硫酮吡硫
  • 真鸟翼类真鸟翼类(学名:Euavialae)又名真初鸟类,是鸟翼类的一个演化支,包含了所有比始祖鸟和热河鸟更接近现存鸟类(鸟纲)的物种。依2014年勒菲弗等人的研究成果,鸟翼类各类群的演化关系如下:
  • 康威康威自治市(英语:Conwy County Borough)是英国威尔士北部的一个郡级自治市,面积共1,130平方公里,北面为爱尔兰海,首府为康威,人口为115,200人,39.7%的居民使用威尔士语。
  • 95号95号州际公路(Interstate 95,简称I-95)是美国州际公路系统的一部分,共计跨越15州,是美国东岸的交通大动脉,位于东北部的路段更是因为大量的使用量而被称为东北走廊。北起缅因州与
  • 钻井钻井是为了抽取像地下水,天然气,石油之类的天然资源而在地面上钻洞的过程。为了勘探地下自然资源的钻探称作地上凿洞钻探或者钻探。最早的水井可能是用手在地下水位靠近地面的
  • 京菜现今的北京菜是由鲁菜、市肆菜、谭家菜、清真菜和宫廷菜五种风味的菜肴进行北京风味本地化后组合而成。早期北京与山东饮食习惯颇为相似,所以较多山东厨师,因而鲁菜是京菜的基