Cân bằng Nash
Cân bằng Nash là một khái niệm giải pháp lý thuyết trò chơi, trong đó không người chơi nào có thể đơn phương thay đổi để cải thiện lợi ích của mình. Được chuẩn hóa bởi John Nash vào năm 1950, thuật toán Lemke-Howson tìm kiếm cân bằng trong các trò chơi song ma trận bằng cách xác định các cặp đỉnh được gán nhãn hoàn chỉnh trong các đa diện chiến lược.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Bản đồ phương pháp
Lân cận của các phương pháp liên quan — chọn một nút để khám phá.
Nguồn tài liệu
- 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 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/vi/game-theory/nash-equilibrium
Phương pháp nào?
Đặt phương pháp này bên cạnh những phương pháp gần gũi nhất với nó và đọc chúng song song — thư viện bày sách lên bàn; lựa chọn là của bạn.
- Cân bằng Nash BayesLý thuyết trò chơi↔ so sánh
- Giá trị ShapleyLý thuyết trò chơi↔ so sánh
- Cân bằng hoàn hảo trong trò chơi conLý thuyết trò chơi↔ so sánh
- Cơ chế VCGLý thuyết trò chơi↔ so sánh
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →