情報集合

提供: ORWiki
2008年11月9日 (日) 19:00時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【じょうほうしゅうごう (information set)】

展開形ゲームにおいてプレイヤーが意思決定に際して得ることのできる情報を定式化する概念. プレイヤーの手番の全体はいくつかの部分集合(情報集合)に分割され, プレイヤーは自分の手番がどの情報集合に属すかは知っているが,情報集合の中のどの分岐点であるかは知らない.