資訊集合

賽局理論中，資訊集合是指對於特定的參與者，建立基於其所觀察到的所有賽局中可能發生的行動的集合。如果賽局是完美資訊的，每個資訊集合只能有一個參與者，並顯示賽局所處的階段。否則，有的參與者可能就不知道賽局的狀態，以及自己周圍的形勢。

具體來說，在擴展形式的賽局中，資訊集合就是一系列的決策節點，例如：

1. 每個節點只描述一個參與者。
2. 參與者無法區分資訊集合里的多個節點。即是說：如果資訊集合有多個節點，資訊集合所屬的參與者就不知道能往哪個節點移動。

例子

Battle of the sexes 1

Battle of the sexes 2

右圖是兩個用擴展形式表述的性別戰賽局。

第一個賽局是序列賽局，當第二個參與者做出選擇時，雙方都已經知道第一個參與者是選擇的O（歌劇），還是F（足球）了。

第二個賽局也是有先後順序的，但是虛線表示了第二個參與者的資訊集合。通常用來表示第二個參與者做選擇的時候，不知道第一個參與者的選擇。

這個差異也導致了賽局的預測不同。第一個賽局中，參與者1有先發優勢，他可以安全的選擇O（歌劇）。因為一旦參與者2知道參與者1選擇了歌劇，那麼他會選擇2的收益，而不是F（足球），得到0收益。這是通過子賽局完美來解釋這個賽局。

第二個賽局中，參與者2不知道參與者1的選擇，所以也可以看作是同時賽局。所以子賽局完美不能得到納許均衡，最後我們會得到三個可能的結果：

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

即在當前例子中：

前者2擁有兩個資訊集合，後者2隻擁有一個資訊集合。