Machine learningGame-theoretic
내쉬 균형
내쉬 균형(Nash Equilibrium)은 어떤 플레이어도 일방적으로 이탈하여 자신의 보수를 개선할 수 없는 게임 이론의 해 개념이다. 1950년 존 내쉬(John Nash)에 의해 형식화된 이 개념은, Lemke-Howson 알고리즘을 통해 전략 다면체의 완전히 레이블이 지정된 꼭짓점 쌍을 식별함으로써 이행렬 게임(bimatrix game)에서의 균형을 계산적으로 찾는다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
방법 지도
관련 방법들로 이루어진 인접 영역 — 노드를 선택해 살펴보세요.
출처
- 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/ko/game-theory/nash-equilibrium
어떤 방법일까요?
이 방법을 가장 가까운 동류의 방법들과 나란히 놓고 비교해 보세요 — 라이브러리는 책을 펼쳐 놓을 뿐, 선택은 여러분의 몫입니다.
- 베이지안 내쉬 균형게임이론↔ 비교
- 샤플리 값게임이론↔ 비교
- 부분게임 완전 균형게임이론↔ 비교
- VCG 메커니즘게임이론↔ 비교