Machine learningGame-theoretic
ナッシュ均衡
ナッシュ均衡（Nash Equilibrium）とは、どのプレイヤーも一方的に戦略を変更することで利得を改善できないような、ゲーム理論における解概念である。1950年にジョン・ナッシュによって形式化された。Lemke-Howsonアルゴリズムは、戦略多面体の完全にラベル付けされた頂点ペアを特定することにより、二行列ゲームにおける均衡を計算で見つける。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
手法マップ
関連する手法の近傍 — ノードを選択して探索できます。
出典
- Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49. DOI: 10.1073/pnas.36.1.48 ↗
- Lemke, C. E., & Howson Jr, J. T. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413-423. DOI: 10.1137/0112033 ↗
このページの引用方法
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/ja/game-theory/nash-equilibrium
どの手法を選ぶ？
この手法を最も近い類縁の手法と並べ、両者を見比べてください — ライブラリは本を机の上に並べるだけ。選ぶのはあなたです。
- ベイジアン・ナッシュ均衡ゲーム理論↔ 比較
- シャープレイ値ゲーム理論↔ 比較
- 部分ゲーム完全均衡ゲーム理論↔ 比較
- Vickrey-Clarke-Groves (VCG) メカニズムゲーム理論↔ 比較