Równowaga Nasha: Jak Rozwiązywać Gry Ręcznie

Zasady gry w standardowej formie i strategie dominujące

Gra w standardowej formie to trójka G = (N, S, u): zbiór graczy N, zestaw strategii Sᵢ dla każdego gracza oraz funkcja wypłat uᵢ, która określa wypłatę dla każdego gracza dla każdej kombinacji strategii – dla dwóch graczy jest to dokładnie macierz wyników z więzienia. Strategia sᵢ' ściśle dominuje nad sᵢ wtedy, gdy daje wyższą wypłatę w stosunku do każdej strategii, jaką może wybrać przeciwnik. Gracz posiadający strategię, która dominuje wszystkie inne możliwości, ma strategię dominującą – racjonalną grę niezależnie od tego, co robią inni. W więzieniu z pokolenia na pokolenie, Zdrada ściśle dominuje nad Współpracą dla obu graczy, co jest dokładnie powodem, dla którego (Zdrada, Zdrada) jest tak odporną prognozą, mimo że jest to w najlepszym wypadku gorsze dla wszystkich.

Iterowane eliminowanie i najlepsze odpowiedzi

Nawet bez dominującej strategii, wielokrotne usuwanie strategii znajdujących się w odwodzie może zawęzić rozwiązanie – jeśli wszystkie strategie redukują się do jednej komórki, to ta komórka stanowi unikalną równowagę gry. Bardziej ogólnym narzędziem jest funkcja reakcji BRᵢ(s₋ᵢ), strategia maksymalizująca wypłatę gracza i w przypadku wyborów innych graczy:

BRᵢ(s₋ᵢ) = { sᵢ ∈ Sᵢ : uᵢ(sᵢ,s₋ᵢ) ≥ uᵢ(sᵢ',s₋ᵢ) for all sᵢ' ∈ Sᵢ }

In a matrix: underline each row's best response per column,
underline each column's best response per row.
A cell with BOTH underlined = Nash equilibrium.

Bitwa podwodna: dwie równowagi, brak unikalnej prognozy

Parafrazując, para preferuje różne wydarzenia, ale obie lubią spędzać czas razem. Oznaczanie najlepszych odpowiedzi w macierzy wypłat ujawnia dwa komórki, w których oba wynagrodzenia są podkreślone — (Opera, Opera) i (Football, Football) to obie czyste strategie Nasha. Jest to prawdziwy problem koordynacji: model nie ma pojedynczej prognozy, dokładnie zjawisko, które miało ono na celu zilustrować.

Zróżnicowane strategie i zasada bezstronności

Gdy nie istnieje żaden czysty stan równowagi (np. gra w dopasowanie szmeczy, kamień-nożyce-papier), gracze losują. Kluczowa technika to zasada bezstronności: w mieszanej równowadze każdy gracz jest dokładnie bezstronny między strategiami, które miesza, lub by odchylił się. W przypadku Wojny Geniów, rozwiązanie warunku bezstronności Gracza 2 daje optymalną mieszaną prawdopodobieństwo dla Gracza 1 p = 2/3 dla Opery; symetrycznie Gracz 2 miesza w kierunku Opery z prawdopodobieństwem q = 1/3. Zauważ, że jest tu sprzeczność: prawdopodobieństwo mieszania każdego gracza jest ustawiane przez warunek bezstronności drugiego gracza, a nie jego własnych preferencji – szczegół, który ciągle myli nowicjuszy.

Frequently asked questions

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz the simulation i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.