Ε均衡

ウィキペディア

ε均衡

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/03 06:03 UTC 版)

ゲーム理論において ε 均衡 (イプシロンきんこう，epsilon-equilibrium) または近似ナッシュ均衡 (near-Nash equilibrium) とは，ナッシュ均衡の条件を近似的にみたすような戦略プロファイルのことである．

定義

ゲームと非負の実数 ε とを所与として，戦略プロファイルが ε 均衡であるとは，どのプレーヤーにとっても，自分の戦略からの単独での逸脱によって，期待利得を ε より大きく改善することができないことをいう．任意のナッシュ均衡は，ε = 0 の場合の ε 均衡に等しい．

形式的に書こう．N 人のプレーヤーがいて，各プレーヤーの行動集合が $A_{i}$ カテゴリ