Równowaga Nasha

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania
John F. Nash na sympozjum teorii gier na Uniwersytecie w Kolonii, 2006.

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. 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 nazywamy 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ę.

Zastosowania[edytuj | edytuj kod]

Teoretycy gier wykorzystują równowagę Nasha do analizy wyników interakcji strategicznych kilku decydentów. W strategicznej interakcji wielu decydentów, wynik dla każdego z nich zależy od decyzji innych, jak również jego własnych. Proste spostrzeżenie leżące u podstaw idei Johna F. Nash'a polega na tym, że nie jesteśmy w stanie przewidzieć czyichś wyborów, jeśli analizujemy je w oderwaniu od siebie. Trzeba zatem zapytać o to, co każdy z graczy zrobiłby, biorąc pod uwagę to, czego oczekuje od innych. Równowaga Nasha wymaga zatem również by decyzje poszczególnych graczy były ze sobą spójne, tj. żaden z graczy nie będzie chciał cofnąć swojej decyzji, biorąc pod uwagę to, co zamierzają zrobić inni.

Koncepcja równowagi Nasha została wykorzystana m.in. do analizy wrogich sytuacji, takich jak np. wojny i wyścigi zbrojeń ( dylemat więźnia ), a także tego, jak te konflikty mogą zostać złagodzone przez powtarzające się interakcje. Wykorzystano ją również do badania w jakim stopniu osoby o różnych preferencjach mogą współpracować ( bitwa płci ) i czy podejmują ryzyko, by osiągnąć efekt współpracy („polowanie na jelenie”). Współcześnie równowaga Nasha znajduje zastosowanie głównie w podejmowaniu decyzji strategicznych przez przedsiębiorstwa, a także całe gałęzie gospodarcze.

Przykłady[edytuj | edytuj kod]

Gra koordynacyjna[edytuj | edytuj kod]

Gra koordynacyjna jest klasyczną ( symetryczną ) grą w której bierze udział dwóch graczy, a dla każdego z nich dostępne są dwie strategie , z przykładową macierzą wypłat znajdującą się poniżej . Gracze powinni więc skoordynować swoje działania w celu uzyskania jak największego zysku.

Gracz 2

Gracz 1
Gracz 2 przyjmuje

strategię A

Gracz 2 przyjmuje

strategię B

Gracz 1 przyjmuje strategię A[edytuj | edytuj kod]

4 , 4 1 , 3

Gracz 1 przyjmuje strategię B[edytuj | edytuj kod]

3 , 1 2 , 2

W tego typu grze często mamy do czynienia z więcej niż jedną równowagą Nasha.

Jednym z najlepiej znanych przykładów gry koordynacyjnej jest „polowanie na jelenia”. W przykładzie tym dwóch graczy może wybrać czy chce polować na jelenia, czy na królika , z których pierwszy dostarcza więcej mięsa (4 jednostki użyteczności) niż drugi (1 jednostka użyteczności). Zastrzeżenie jest takie, że jeleń musi być upolowany wspólnie, więc jeśli jeden z graczy spróbuje upolować jelenia, podczas gdy drugi upoluje królika, nie uda mu się nic upolować (0 jednostek użytkowych), natomiast jeśli obaj na niego zapolują, podzielą się ładunkiem (2, 2). Gra wykazuje więc dwie równowagi Nasha (jeleń, jeleń) i (królik, królik) i dlatego optymalna strategia graczy zależy od ich oczekiwań co drugi gracz może zrobić.

Jeśli jeden z myśliwych ufa, że drugi upoluje jelenia, powinien upolować jelenia jeśli jednak podejrzewa, że drugi upoluje królika, powinien upolować królika. Ta gra była używana jako analogia do współpracy społecznej, ponieważ wiele korzyści, które ludzie zyskują w społeczeństwie zależy od ludzi współpracujących i pośrednio ufających sobie nawzajem, aby działać w sposób odpowiadający współpracy.

Dylemat więźnia[edytuj | edytuj kod]

 Osobny artykuł: Dylemat więźnia.

Wyobraźmy sobie dwóch więźniów przetrzymywanych w oddzielnych celach, są oni przesłuchiwani  jednocześnie i oferowane im są układy (lżejsze wyroki więzienia) za zdradę współwięźnia. Mogą oni współpracować (z drugim więźniem), nie przyznając się do winy , lub nie współpracować, zdradzając drugiego. Istnieje jednak haczyk  jeśli obaj gracze zdradzą, obaj będą musieli odbyć dłuższą karę, niż gdyby żaden z nich nic nie powiedział.

Gracz 2

Gracz 1
Kooperacja Zdradzenie

Kooperacja[edytuj | edytuj kod]

-1 , -1 -3 , 0

Zdradzenie[edytuj | edytuj kod]

0 , -3 -2 , -2


Dylemat więźnia ma podobną macierz jak w przypadku gry koordynacyjnej, ale maksymalną nagrodę dla każdego z graczy (w tym przypadku minimalna strata 0) uzyskuje się tylko wtedy, gdy decyzje graczy są różne. Każdy z graczy poprawia swoją własną sytuację, przechodząc od "współpracy" do "porażki", mając świadomość, że najlepszą decyzją drugiego gracza jest "porażka". Dylemat więźnia ma więc jedną równowagę Nasha, a jest nią sytuacja obaj gracze decydują się na zdradzenie współwięźnia.

To, co od dawna sprawia, że jest to interesujący przypadek do zbadania, to fakt, że ten scenariusz jest globalnie gorszy od "obu współpracujących". To znaczy, że obaj gracze byliby w lepszej sytuacji, gdyby obaj zdecydowali się na "współpracę", a nie na porażkę. Jednakże, każdy z graczy mógłby poprawić swoją sytuację poprzez przerwanie współpracy, niezależnie od możliwości lub pewności co do zmiany decyzji przez drugiego gracza.

Gry w postaci normalnej[edytuj | edytuj kod]

 Osobny artykuł: Gra w postaci normalnej.

Równowaga Nasha w grach o postaci normalnej to profil gry który dla każdego i dla każdej strategii mieszanej gracza -tego spełnia

Zatem równowaga Nasha to taki profil gry, że żadnemu z graczy nie opłaca się zmieniać swojej strategii mieszanej.

Równowaga Nasha w strategiach czystych jest to taki profil strategii czystych że dla każdego i dla każdej strategii czystej gracza -tego spełnia

Bibliografia[edytuj | edytuj kod]

  • Mark P. Taylor, N.Gregory Mankiw, Mikroekonomia, Warszawa, 2015
  • David Begg, Gianluigi Vernasca, Stanley Fischer, Rudiger Dornbusch, Mikrekonomia , Warszawa , 2014
  • Hal R. Varian, Mikroekonomia - ujęcie nowoczesne, 2016

Zobacz też[edytuj | edytuj kod]

Linki zewnętrzne[edytuj | edytuj kod]