Keseimbangan Nash
Keseimbangan Nash ialah konsep penyelesaian teori permainan di mana tiada pemain boleh menyimpang secara unilateral untuk meningkatkan pulangan mereka. Diformalkan oleh John Nash pada tahun 1950, algoritma Lemke-Howson secara komputasi mencari keseimbangan dalam permainan bimatriks dengan mengenal pasti pasangan verteks berlabel lengkap dalam politop strategi.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Peta kaedah
Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.
Sumber
- 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 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/ms/game-theory/nash-equilibrium
Kaedah yang mana?
Letakkan kaedah ini di sebelah kaedah yang paling rapat dengannya dan baca secara bersebelahan — perpustakaan menyusun buku di atas meja; pilihan terletak pada anda.
- Keseimbangan Nash BayesianTeori Permainan↔ banding
- Nilai ShapleyTeori Permainan↔ banding
- Keseimbangan Sempurna SubpermainanTeori Permainan↔ banding
- Mekanisme VCGTeori Permainan↔ banding
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →