Machine learningGame-theoretic
Täis tasakaal
Täis tasakaal on mänguteoreetiline kontseptsioon, kus ükski mängija ei saa ühiselt kõrvale kaldudes oma kasumit parandada. John Nashi poolt 1950. aastal formaliseeritud Lemke-Howsoni algoritm leiab arvutuslikult tasakaalud bimaatriksmängudes, tuvastades täielikult märgistatud tipupaarid strateegiapolütoopides.
Loe meetodi täielikku kirjeldust
Ainult liikmetele
Logi sisseSelle osa lugemiseks logi sisse tasuta kontoga.
Meetodikaart
Seotud meetodite ümbruskond — vali sõlm, et seda uurida.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/et/game-theory/nash-equilibrium
Milline meetod?
Aseta see meetod oma lähimate sugulaste kõrvale ja loe neid kõrvuti — raamatukogu laob raamatud lauale; valik on sinu.
- Bayesi Nash-tasakaalMänguteooria↔ võrdle
- Shapley väärtusMänguteooria↔ võrdle
- Täiuslik alammängu tasakaalMänguteooria↔ võrdle
- VCG mehhanismMänguteooria↔ võrdle
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →