Nešo pusiausvyra

Ž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.

Istorija 

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škinimas 

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:

 

Žaidimų teorija