Nešo pusiausvyra

 NoFonti.svg  Šiam straipsniui ar jo daliai trūksta išnašų į šaltinius.
Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais.

Žaidimų teorijoje Nešo pusiausvyra vadinami vieno ar daugiau žaidėjų žaidimo sprendimai, kuriuose nė vienas žaidėjas negali padidinti savo laimėjimo vienpusiškai pakeitęs savo sprendimą, todėl reikalingas bendras žaidimo dalyvių pasirinkimas. Ši pusiausvyros koncepcija pavadinta ją aprašiusio matematiko Džono Forbso Nešo garbei.

IstorijaKeisti

Panašią pusiausvyros koncepciją pirmasis dar 1838 m. pateikė Antuanas Augustinas Kurno savo oligopolijos teorijoje. Maišytos Nešo pusiausvyros koncepciją 1947 m. pasiūlė Džonas fon Neimanas ir Oskaras Morgernšeteris, tačiau tik žaidimams nuline suma, t. y. kad maišytos strategijos Nešo pusiausvyra egzistuoja bet kuriame nulinės sumos žaidime su baigtiniu veiksmų skaičiumi. tačiau J. Nešas pirmasis savo disertacijoje „Nekooperaciniai žaidimai“ (1950 m.) parodė, kad Nešo pusiausvyra turi būti bet kokiame žaidime su baigtiniu veiksmų skaičiumi.

Formalus paaiškinimasKeisti

Tarkime,   – žaidimas, kur   - švarių strategijų sąranka, o   - laimėjimų sąranka. Kai kiekvienas žaidėjas   išrenka strategiją   strategijų profilyje  , žaidėjas   gauna laimėjimą  . Reikia pastebėti, kad laimėjimas priklauso nuo pasirinkto strategijų profilio. Strategijos profilis   yra Nešo pusiausvyra tada, jei nei vienas šališkas kito žaidėjo sprendimas nėra naudingas pasirinktam žaidėjui: