日本語
Sign in
AI tools
トップQs
タイムライン
チャット
視点
すべて
記事
辞書
引用
地図
Subgame perfect equilibrium
ウィキペディアから
Found in articles
部分ゲーム完全均衡
部分ゲーム完全均衡(ぶぶんゲームかんぜんきんこう、英:
subgame
perfect
equilibrium
) または部分ゲーム完全ナッシュ均衡 (英:
subgame
perfect
Nash
equilibrium
) とは、 ナッシュ均衡の考え方を元にした、多期間にわたるゲームの均衡概念である。
解概念
後ろ向き帰納法の一般化が部分ゲーム完全化 (
subgame
perfection) である.後ろ向き帰納法では,将来のプレーがすべて合理的になされるということが仮定されている.部分ゲーム完全均衡 (
subgame
perfect
equilibrium
) では,すべての部分ゲームにおいてプレーが合理的になっている
二次計画法
-Distribution+Planning.pdf. ^ OptimJ used in an Approximate
Subgame
-
Perfect
Equilibrium
Computation Technique for Repeated Games. http://www.aaai.org/ocs/index
ゲーム理論
s* が全てのサブゲームにおいてナッシュ均衡となっているとき、それをサブゲーム完全均衡(英:
subgame
perfect
equilibrium
)と定義した。 展開形ゲーム後方の最小のサブゲームのナッシュ均衡を先に求め、そのサブゲームをそのナッシュ均衡から得られる利
ベルマン方程式
substructure)を持つ」と表現する。 この原理は、動的ゲーム理論における部分ゲーム完全均衡(
subgame
perfect
equilibrium
)と相似な概念である。ただし、動的ゲーム理論における最適方策は、相手プレイヤーが同様に最適方策を選択するという前提に立つ。