[科普中国]-信息集

简介

具体来说，在扩展形式的博弈中，信息集就是一系列的决策节点，例如：
1.每个节点只描述一个参与者。

2.参与者无法区分信息集里的多个节点。即是说：如果信息集有多个节点，信息集所属的参与者就不知道能往哪个节点移动。

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

第一个博弈是序贯博弈，当第二个参与者做出选择时，双方都已经知道第一个参与者是选择的O（歌剧），还是F（足球）了。
第二个博弈也是有先后顺序的，但是虚线表示了第二个参与者的信息集。通常用来表示第二个参与者做选择的时候，不知道第一个参与者的选择。
这个差异也导致了博弈的预测不同。第一个博弈中，参与者1有先发优势，他可以安全的选择O（歌剧）。因为一旦参与者2知道参与者1选择了歌剧，那么

他会选择2的收益，而不是F（足球），得到0收益。这是通过子博弈完美来解释这个博弈。
第二个博弈中，参与者2不知道参与者1的选择，所以也可以看作是同时博弈。所以子博弈完美不能得到纳什均衡，最后我们会得到三个可能的结果：
1.都选择歌剧；

2.都选择足球；

3.或者都用混合策略，即参与者1在3/5的次数中选择O（歌剧），参与者2在2/5次数中选择F（足球）。

拓展XML信息集（XML Information Set，缩写XML Infoset）是W3C规范（specification），该规范使用一套信息项（information item）来描述XML文档的一个抽象的数据模型。XML信息集这个规范意图用于其他规范中以引用良构的XML文档中的信息。2

一个XML文档，只要是良构的并且满足XML命名空间的约束，就存在有信息集。一个XML文档存在信息集并不需要该XML文档有效。

信息集可以包含的总共11种不同类型的信息项。

文档信息项 （总是存在）Document Information Item

元素信息项（Element Information Item）

属性信息项（Attribute Information Item）

PI信息项（Processing Instruction Information Item）

未扩展实体引用信息项（Unexpanded Entity Reference Information Item）

字符信息项（Character Information Item）

注释信息项（Comment Information Item）

文档类型声明信息项（The Document Type Declaration Information Item）

非解析实体信息项（Unparsed Entity Information Item）

格式信息项（Notation Information Item）

命名空间信息项（Namespace Information Item）

信息集推荐标准第二版于2004年2月4日被采纳。