Główny » handel algorytmiczny » Równowaga Nasha

Równowaga Nasha

handel algorytmiczny : Równowaga Nasha
Co to jest równowaga Nasha?

Równowaga Nasha to koncepcja teorii gier, w której optymalnym wynikiem gry jest brak zachęty do odejścia od pierwotnej strategii. Mówiąc dokładniej, równowaga Nasha to koncepcja teorii gier, w której optymalny wynik gry to taki, w którym żaden gracz nie ma motywacji, by odejść od wybranej strategii po rozważeniu wyboru przeciwnika. Ogólnie rzecz biorąc, jednostka nie może uzyskać żadnej dodatkowej korzyści ze zmiany działań, zakładając, że inni gracze pozostają niezmienni w swoich strategiach. Gra może mieć wiele równowag Nasha lub może nie mieć jej wcale.

1:48

Równowaga Nasha

Zrozumienie równowagi Nasha

Równowaga Nasha nosi imię jego wynalazcy, Johna Nasha, amerykańskiego matematyka. Jest uważany za jedno z najważniejszych pojęć teorii gier, które próbują matematycznie i logicznie określić działania, które uczestnicy gry powinni podjąć, aby zapewnić sobie najlepsze wyniki. Powód, dla którego równowaga Nasha jest uważana za tak ważną koncepcję teorii gier, wiąże się z jej stosowalnością. Równowagę Nasha można włączyć do wielu dyscyplin, od ekonomii po nauki społeczne.

Kluczowe dania na wynos

  • Równowaga Nasha jest twierdzeniem o podejmowaniu decyzji w teorii gier, które stwierdza, że ​​gracz może osiągnąć pożądany wynik, nie odchodząc od swojej pierwotnej strategii.
  • W równowadze Nasha strategia każdego gracza jest optymalna przy podejmowaniu decyzji przez innych graczy. Każdy gracz wygrywa, ponieważ każdy otrzymuje pożądany wynik.
  • Dylemat więźniów jest częstym przykładem teorii gier, który w odpowiedni sposób pokazuje efekt Równowagi Nasha.

Aby szybko znaleźć równowagę Nasha lub sprawdzić, czy w ogóle istnieje, ujawnij strategię każdego gracza innym graczom. Jeśli nikt nie zmieni swojej strategii, wówczas równowaga Nasha zostanie udowodniona.

Przykład równowagi Nasha w realnym świecie

Wyobraź sobie grę między Tomem a Samem. W tej prostej grze obaj gracze mogą wybrać strategię A, aby otrzymać 1 $, lub strategię B, aby stracić 1 $. Logicznie, obaj gracze wybierają strategię A i otrzymują wypłatę w wysokości 1 $. Jeśli ujawniłeś strategię Sama Tomowi i odwrotnie, zobaczysz, że żaden gracz nie odbiega od pierwotnego wyboru. Znajomość ruchu drugiego gracza niewiele znaczy i nie zmienia zachowania żadnego z graczy. Wynik A reprezentuje równowagę Nasha.

Szczególna uwaga: dylemat więźnia

Dylemat więźnia jest powszechną sytuacją analizowaną w teorii gier, która może wykorzystywać równowagę Nasha. W tej grze aresztowano dwóch przestępców, z których każdy jest przetrzymywany w odosobnieniu, bez możliwości komunikowania się z drugim. Prokuratorzy nie mają dowodów na skazanie pary, dlatego dają każdemu więźniowi możliwość albo zdradzenia drugiego, zeznając, że drugi popełnił przestępstwo, albo współpracują, zachowując milczenie.

Jeśli obaj więźniowie się zdradzą, każdy z nich odbywa pięć lat więzienia. Jeśli A zdradza B, ale B milczy, więzień A zostaje zwolniony, a więzień B odsiaduje 10 lat więzienia lub odwrotnie. Jeśli każdy z nich milczy, każdy z nich odbywa tylko rok więzienia. Równowaga Nasha w tym przykładzie polega na tym, że obaj gracze zdradzają się nawzajem. Chociaż wzajemna współpraca prowadzi do lepszych wyników, jeśli jeden więzień wybiera wzajemną współpracę, a drugi nie, wynik jednego więźnia jest gorszy. (W celu zapoznania się z tym tematem zobacz „Porównanie dominującego rozwiązania strategicznego vs. rozwiązanie równowagi Nasha”)

Porównaj rachunki inwestycyjne Nazwa dostawcy Opis Ujawnienie reklamodawcy × Oferty przedstawione w tej tabeli pochodzą od partnerstw, od których Investopedia otrzymuje wynagrodzenie.

Terminy pokrewne

Jak działa teoria gier Teoria gier stanowi ramy do modelowania scenariuszy, w których konflikty interesów występują między graczami. więcej Dylemat więźnia Dylemat więźnia jest paradoksem w analizie decyzji, w którym dwie osoby działające we własnym interesie nie osiągają optymalnego wyniku. więcej Dylemat Iterowanego więźnia Definicja Dylemat Iterowanego więźnia jest wielokrotnie powtarzany przez tych samych uczestników i pomaga graczom poznać tendencje behawioralne ich kontrahenta. więcej Definicja gry Stonoga Gra w stonoga w teorii gry polega na tym, że dwóch graczy otrzymuje na przemian szansę na zdobycie większej części rosnącego skrytki pieniężnej. więcej Tit for Tat Definicja Tit for tat to strategia teorii gry, w której gracz wybiera akcję wybraną przez przeciwnika w poprzedniej rundzie gry. więcej Indukcja wsteczna W teorii gier indukcja wsteczna to proces dedukcji wstecz od końca problemu lub scenariusza w celu wyprowadzenia sekwencji optymalnych działań. więcej linków partnerskich
Zalecane
Zostaw Swój Komentarz