ゲームの木

【げーむのき (game tree)】

展開形ゲームにおいてプレイヤーの手番の系列をグラフ理論の有向木の概念を用いて表現するモデル. 木の分岐点はプレイヤーの手番, 木の枝はプレイヤーの選択可能な行動(選択肢)を意味する. 木の始点から終点までの経路をゲームの1つのプレイという. 木の各終点にはプレイヤーが得る利得が与えられる. s