Równowaga Nasha
profil strategii teorii gier / Z Wikipedii, wolnej encyclopedia
Drogi AI, mówmy krótko, odpowiadając po prostu na te kluczowe pytania:
Czy możesz wymienić najważniejsze fakty i statystyki dotyczące Równowaga Nasha?
Podsumuj ten artykuł dla 10-latka
Równowaga Nasha (ang. Nash equilibrium) – profil strategii teorii gier, w którym strategia każdego z graczy jest optymalna, przyjmując wybór jego oponentów za ustalony[1]. Jeśli każdy z graczy wybrał strategię (plan działania), wybierając ją na podstawie tego, co do tej pory wydarzyło się w grze, a jednocześnie żaden z graczy nie może zwiększyć własnej oczekiwanej wygranej poprzez zmianę swojego planu działania, podczas gdy pozostali gracze pozostają przy swojej, pierwotnie wybranej strategii, wówczas zestaw wybranych przez poszczególnych graczy strategii nazywa się równowagą Nasha.
Każda skończona gra ma przynajmniej jedną równowagę Nasha, niekoniecznie w strategiach czystych. Równowaga Nasha nie musi być efektywna w sensie Pareta. 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ę.