Nashova rovnováha

Z Wikipedie, otevřené encyklopedie

Nashova rovnováha je v teorii her stav, kdy žádný z hráčů nemůže jednostranným krokem zlepšit svoji situaci.

Příkladem takové rovnováhy je situace ve vězňově dilematu, kdy se oba zadržení navzájem udají. Když jeden z nich vinu druhého zapře, dostane vyšší trest, zatímco druhý bude osvobozen. Proto je pro oba dva výhodnější kolegu udat, přestože v případě, že budou oba spolupracovat a zapírat, bude pro ně v součtu výsledek lepší.

Pojem je pojmenován po matematiku Johnu Nashovi, který roku 1950 ve své dizertaci dokázal, že rovnováha existuje ve všech konečných hrách.