[科普中國]-信息集

簡介

具體來說，在擴(kuò)展形式的博弈中，信息集就是一系列的決策節(jié)點(diǎn)，例如：
1.每個(gè)節(jié)點(diǎn)只描述一個(gè)參與者。

2.參與者無法區(qū)分信息集里的多個(gè)節(jié)點(diǎn)。即是說：如果信息集有多個(gè)節(jié)點(diǎn)，信息集所屬的參與者就不知道能往哪個(gè)節(jié)點(diǎn)移動(dòng)。

淺析右圖是兩個(gè)用擴(kuò)展形式表述的性別戰(zhàn)博弈。

第一個(gè)博弈是序貫博弈，當(dāng)?shù)诙€(gè)參與者做出選擇時(shí)，雙方都已經(jīng)知道第一個(gè)參與者是選擇的O（歌?。?，還是F（足球）了。
第二個(gè)博弈也是有先后順序的，但是虛線表示了第二個(gè)參與者的信息集。通常用來表示第二個(gè)參與者做選擇的時(shí)候，不知道第一個(gè)參與者的選擇。
這個(gè)差異也導(dǎo)致了博弈的預(yù)測不同。第一個(gè)博弈中，參與者1有先發(fā)優(yōu)勢，他可以安全的選擇O（歌?。Ｒ?yàn)橐坏﹨⑴c者2知道參與者1選擇了歌劇，那么

他會(huì)選擇2的收益，而不是F（足球），得到0收益。這是通過子博弈完美來解釋這個(gè)博弈。
第二個(gè)博弈中，參與者2不知道參與者1的選擇，所以也可以看作是同時(shí)博弈。所以子博弈完美不能得到納什均衡，最后我們會(huì)得到三個(gè)可能的結(jié)果：
1.都選擇歌?。?/p>

2.都選擇足球；

3.或者都用混合策略，即參與者1在3/5的次數(shù)中選擇O（歌?。?，參與者2在2/5次數(shù)中選擇F（足球）。

拓展XML信息集（XML Information Set，縮寫XML Infoset）是W3C規(guī)范（specification），該規(guī)范使用一套信息項(xiàng)（information item）來描述XML文檔的一個(gè)抽象的數(shù)據(jù)模型。XML信息集這個(gè)規(guī)范意圖用于其他規(guī)范中以引用良構(gòu)的XML文檔中的信息。2

一個(gè)XML文檔，只要是良構(gòu)的并且滿足XML命名空間的約束，就存在有信息集。一個(gè)XML文檔存在信息集并不需要該XML文檔有效。

信息集可以包含的總共11種不同類型的信息項(xiàng)。

文檔信息項(xiàng) （總是存在）Document Information Item

元素信息項(xiàng)（Element Information Item）

屬性信息項(xiàng)（Attribute Information Item）

PI信息項(xiàng)（Processing Instruction Information Item）

未擴(kuò)展實(shí)體引用信息項(xiàng)（Unexpanded Entity Reference Information Item）

字符信息項(xiàng)（Character Information Item）

注釋信息項(xiàng)（Comment Information Item）

文檔類型聲明信息項(xiàng)（The Document Type Declaration Information Item）

非解析實(shí)體信息項(xiàng)（Unparsed Entity Information Item）

格式信息項(xiàng)（Notation Information Item）

命名空間信息項(xiàng)（Namespace Information Item）

信息集推薦標(biāo)準(zhǔn)第二版于2004年2月4日被采納。