「ゲームの木」の版間の差分
ナビゲーションに移動
検索に移動
細 ("ゲームの木" を保護しました。 [edit=sysop:move=sysop]) |
|
(相違点なし)
| |
2007年7月20日 (金) 09:49時点における版
【げーむのき (game tree)】
展開形ゲームにおいてプレイヤーの手番の系列をグラフ理論の有向木の概念を用いて表現するモデル. 木の分岐点はプレイヤーの手番, 木の枝はプレイヤーの選択可能な行動(選択肢)を意味する. 木の始点から終点までの経路をゲームの1つのプレイという. 木の各終点にはプレイヤーが得る利得が与えられる.