「確率的進化 (ゲーム理論における)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("確率的進化 (ゲーム理論における)" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
次期の選択が過去のプレイの結果(またはその一部)に対する最適反応によって与えられるゲーム <math>G \,</math> についての動学モデルに, 最適反応ではない戦略が選ばれる微少な確率が付加されたモデルの総称. この確率的摂動の付加により, マルコフ連鎖の定常分布の意味で「観測の相対頻度がほぼ1」となる  <math>G \,</math> の戦略分布を特定することが可能となる. 特に, ある種のゲーム <math>G \,</math> についてはこの手法により複数のナッシュ均衡の中から最も安定なものを唯一特定することができる.
 
次期の選択が過去のプレイの結果(またはその一部)に対する最適反応によって与えられるゲーム <math>G \,</math> についての動学モデルに, 最適反応ではない戦略が選ばれる微少な確率が付加されたモデルの総称. この確率的摂動の付加により, マルコフ連鎖の定常分布の意味で「観測の相対頻度がほぼ1」となる  <math>G \,</math> の戦略分布を特定することが可能となる. 特に, ある種のゲーム <math>G \,</math> についてはこの手法により複数のナッシュ均衡の中から最も安定なものを唯一特定することができる.
 +
 +
[[category:ゲーム理論|かくりつてきしんか]]

2008年11月7日 (金) 15:16時点における最新版

【かくりつてきしんか (stochastic evolution)】

次期の選択が過去のプレイの結果(またはその一部)に対する最適反応によって与えられるゲーム についての動学モデルに, 最適反応ではない戦略が選ばれる微少な確率が付加されたモデルの総称. この確率的摂動の付加により, マルコフ連鎖の定常分布の意味で「観測の相対頻度がほぼ1」となる の戦略分布を特定することが可能となる. 特に, ある種のゲーム についてはこの手法により複数のナッシュ均衡の中から最も安定なものを唯一特定することができる.