「ゲームの木」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
展開形ゲームにおいてプレイヤーの手番の系列をグラフ理論の有向木の概念を用いて表現するモデル. 木の分岐点はプレイヤーの手番, 木の枝はプレイヤーの選択可能な行動(選択肢)を意味する. 木の始点から終点までの経路をゲームの1つのプレイという. 木の各終点にはプレイヤーが得る利得が与えられる.
 
展開形ゲームにおいてプレイヤーの手番の系列をグラフ理論の有向木の概念を用いて表現するモデル. 木の分岐点はプレイヤーの手番, 木の枝はプレイヤーの選択可能な行動(選択肢)を意味する. 木の始点から終点までの経路をゲームの1つのプレイという. 木の各終点にはプレイヤーが得る利得が与えられる.
 +
 +
[[category:ゲーム理論|げーむのき]]

2008年11月8日 (土) 20:47時点における最新版

【げーむのき (game tree)】

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