跳去內容

資訊集 (博弈論)

出自維基百科,自由嘅百科全書

對策論資訊集information set)係一種,喺場博奕某一點,據某一位玩家所觀察,所有此前可能出現嘅着(moves)組成資訊集。 例如,若果場博奕係完全訊息遊戲,咁每資訊集只有一樣嘢。否則,有啲玩家唔清楚場遊戲玩到邊度,唔清楚自己嘅形勢。

展開式遊戲表示中,一資訊集表示成一串決定節點(decision nodes):

  1. 每一節點屬於一玩家
  2. 當場遊戲玩到資訊集度,輪到要郁個玩家唔識分辯資訊集內各節點。換言之,若資訊集有多點,所屬玩家唔知場遊戲實在到咗其中邊一點。