Machine learningGame-theoretic
纳什均衡
纳什均衡是博弈论中的一个解概念,指在其中任何一个参与者都无法通过单方面改变策略来获得更好收益的状态。该概念由约翰·纳什(John Nash)于1950年正式提出。Lemke-Howson算法通过识别策略多面体(strategy polytopes)中完全标记的顶点对来计算双矩阵博弈(bimatrix games)的均衡点。
阅读完整方法
仅限会员
登录使用免费账户登录即可阅读本节。
方法图谱
相关方法的邻域——选择一个节点以展开探索。
来源
- 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/zh/game-theory/nash-equilibrium
选用哪种方法?
将本方法与其最相近的同类并置,并排研读——本馆将书籍铺陈于案上,取舍则由您定夺。
并排比较 →