Równowaga Nasha
Z Wikipedii
Równowaga Nasha (ang. Nash equilibrium) jest to profil strategii teorii gier, w którym strategia każdego z graczy jest optymalna, przyjmując wybór jego oponentów za ustalony. W równowadze żaden z graczy nie ma powodów jednostronnie odstępować od strategii równowagi. W tym sensie równowaga jest stabilna.
Każda skończona gra ma przynajmniej jedną równowagę Nasha, niekoniecznie w strategiach czystych.
Równowaga Nasha nie musi być efektywna w sensie Pareto. Klasycznym przykładem tej nieefektywności jest paradoks znany jako dylemat więźnia.
Rozważmy grę dwuosobową. Równowagą Nasha jest następujący wybór. Wybór gracza A jest optymalny dla wyboru gracza B i wybór gracza B jest optymalny przy danym wyborze A. Inaczej: Wybieram to, co jest dla mnie najlepsze, gdy ty robisz to, co robisz. Ty robisz to, co jest dla ciebie najlepsze, gdy ja robię to, co robię.