Strona główna Społeczeństwo i Sieci Społeczne Turniej Axelroda

🤝 Turniej Axelroda

Turniej każdy z każdym Roberta Axelroda z 1980 roku: 10 strategii IPD — All-D, All-C, TFT, TF2T, Generous TFT, Grim, Pavlov, Random, Joss, Friedman — gra ze sobą przez setki rund. Wygrywa słynne Tit-for-Tat.

Społeczeństwo i Sieci Społeczne3DŚredni60 FPS
axelrod-tournament ↗ Otwórz osobno
Interfejs samej symulacji jest w języku angielskim.

Podobne symulacje

O turnieju Axelroda IPD

W 1980 roku politolog Robert Axelrod zaprosił teoretyków gier z całego świata do przesyłania programów komputerowych grających w iterowany dylemat więźnia (IPD) — grę powtarzaną, w której dwaj gracze jednocześnie wybierają w każdej rundzie współpracę (C) lub zdradę (D), z wypłatami T > R > P > S (pokusa, nagroda, kara, wypłata frajera). Zaskakującym zwycięzcą obu turniejów okazał się najprostszy z uczestników: Wet za wet (Tit-for-Tat), który współpracuje w pierwszym ruchu, a potem powtarza poprzedni ruch przeciwnika. Analiza Axelroda, opublikowana w książce "The Evolution of Cooperation" (1984), stała się kamieniem milowym biologii ewolucyjnej, ekonomii i nauk politycznych, wyjaśniając, dlaczego współpraca może wyłonić się wśród egoistycznych podmiotów bez centralnej władzy.

Ta symulacja przeprowadza pełny turniej każdy z każdym z udziałem 10 strategii, w tym Wet za wet, Wielkoduszne TFT, Pavlov (Wygrywaj-zostań, Przegrywaj-zmień), Grudger, Losowa i Zawsze zdradzaj. Możesz ustawić liczbę rund na mecz, dostosować macierz wypłat TRPS, dodać szum (ε % szans na przypadkową zdradę) i obserwować, jak macierz wyników i wskaźniki współpracy zmieniają się na żywo. Szum ujawnia, które strategie są odporne na błędy — zwykłe TFT wpada w spiralę wzajemnej kary, podczas gdy Wielkoduszne TFT i Pavlov potrafią z niej wyjść.

Najczęściej zadawane pytania

Czym jest dylemat więźnia?

Dwaj podejrzani są przesłuchiwani osobno. Każdy może zdradzić drugiego (Zdrada) lub milczeć (Współpraca). Jeśli obaj milczą, obaj dostają niski wyrok (nagroda R). Jeśli jeden zdradza, a drugi milczy, zdrajca wychodzi na wolność (pokusa T), a drugi dostaje maksymalny wyrok (wypłata frajera S). Jeśli obaj zdradzają, obaj dostają umiarkowany wyrok (kara P). Kolejność wypłat T > R > P > S sprawia, że zdrada jest strategią dominującą w pojedynczej grze — a jednak wzajemna współpraca daje lepszy wynik dla obu stron niż wzajemna zdrada.

Dlaczego Wet za wet wygrało turnieje Axelroda?

Axelrod zidentyfikował cztery cechy, które zapewniły sukces TFT: jest "miłe" (nigdy nie zdradza pierwsze), "odwetowe" (natychmiast karze zdradę), "wybaczające" (wraca do współpracy po jednej rundzie odwetu) i "jasne" (jego strategia jest oczywista dla przeciwnika, co ułatwia koordynację). Te cechy pozwalają TFT bardzo dobrze radzić sobie z partnerami skłonnymi do współpracy (zdobywając R za rundę), jednocześnie ograniczając straty wobec zdrajców (tracąc S tylko raz na spotkanie). Żadna pojedyncza strategia nie pokonuje TFT we wszystkich środowiskach, ale TFT gromadzi najwięcej punktów łącznie wśród różnorodnych przeciwników.

Co szum (ε) robi z turniejem?

Szum modeluje przypadkową zdradę: z prawdopodobieństwem ε każda zamierzona współpraca zamienia się w zdradę. Dla zwykłego Wet za wet pojedyncze zdarzenie szumowe wywołuje odwetową zdradę, która wywołuje kolejną, zamykając obu graczy we wzajemnej karze aż do końca meczu — zjawisko zwane "echem zdrady". Wielkoduszne TFT (które współpracuje z prawdopodobieństwem 1 – ε podczas odwetu) i Pavlov (Wygrywaj-zostań, Przegrywaj-zmień) potrafią uniknąć tej pułapki, od czasu do czasu wybaczając, co czyni je znacznie bardziej odpornymi w hałaśliwych środowiskach.

Czym jest strategia Pavlov (Wygrywaj-zostań, Przegrywaj-zmień)?

Pavlov współpracuje, jeśli obaj gracze wykonali ten sam ruch w poprzedniej rundzie (obaj C lub obaj D — "wygrana") i zdradza, jeśli wykonali różne ruchy (jeden C, jeden D — "przegrana"). Ta prosta reguła wzmocnienia jest samokorygująca: po wywołanej szumem podwójnej zdradzie (kara P) Pavlov zdradza, podczas gdy TFT współpracuje — powracając do wzajemnej współpracy po jednej rundzie. Pavlov może też wykorzystać strategię Zawsze współpracuj, przechodząc na trwałą zdradę, co daje mu przewagę, której TFT nie ma. W hałaśliwych turniejach IPD Pavlov często przewyższa TFT.

Czym jest Wielkoduszne TFT?

Wielkoduszne TFT (GTFT) działa podobnie do Wet za wet, ale zamiast zawsze odpowiadać odwetem po zdradzie przeciwnika, współpracuje z niewielkim prawdopodobieństwem p (zwykle p = 1/3 lub dopasowanym do poziomu szumu). To wybaczanie przerywa cykle echa zdrady: po łańcuchu wzajemnej kary GTFT od czasu do czasu współpracuje, dając przeciwnikowi szansę na powrót do wzajemnej współpracy. Nowak i May (1992) wykazali, że GTFT jest ewolucyjnie stabilną strategią w populacjach o strukturze przestrzennej, wypierając zarówno TFT, jak i Zawsze zdradzaj.

Czym jest strategia Grudger (Grim Trigger)?

Grudger współpracuje przy każdym ruchu, dopóki przeciwnik choć raz nie zdradzi, po czym zdradza już zawsze — żywiąc trwałą urazę. Wobec chętnych do współpracy przeciwników Grudger gromadzi maksymalną nagrodę. Wobec każdego zdrajcy, po początkowej stracie frajera, przechodzi na wzajemną karę, unikając dalszego wykorzystywania. Choć Grudger nie jest "wybaczający" i radzi sobie słabo z hałaśliwymi lub testującymi przeciwnikami, jest koncepcją równowagi: gdy obaj gracze uruchomią urazę, żaden nie skorzysta na jednostronnym powrocie do współpracy.

Czym jest Zawsze zdradzaj i dlaczego ostatecznie przegrywa?

Zawsze zdradzaj (AllD) zdobywa pokusę T wobec graczy skłonnych do współpracy, co wydaje się opłacalne. Ale w turnieju każdy z każdym zdobywa jedynie karę P (najgorszy wzajemny wynik) przeciwko każdej innej strategii zdradzającej — a przeciwko dowolnej wersji TFT czy Grudger zdobywa T tylko przy pierwszym ruchu, a potem zbiera P przez pozostałe N – 1 rund. Wobec wielu współpracujących przeciwników łączny wynik AllD jest miażdżony, ponieważ R jest znacznie większe niż (T + (N-1)P)/N przy dużym N. AllD "wygrywa" jedynie środowiska złożone głównie z naiwnych kooperantów.

Jak zmiana macierzy wypłat wpływa na wyniki?

Macierz wypłat musi spełniać T > R > P > S oraz 2R > T + S, aby iterowany dylemat miał sens. Zwiększanie T (pokusy) podnosi nagrodę za zdradę wobec kooperujących, czyniąc środowisko surowszym dla "miłych" strategii. Zmniejszanie różnicy między R a P ogranicza bodziec do współpracy. Gdy T – R staje się bardzo duże, nawet TFT zaczyna oportunistycznie zdradzać w niektórych wariantach. Regulacja suwaków pozwala zbadać, jak siła dylematu wpływa na to, które strategie dominują.

Czy współpraca może wyewoluować bez powtarzanej interakcji?

Praca Roberta Axelroda i Williama Hamiltona z 1981 roku pokazała, że współpraca może zdominować populację zdrajców, jeśli współczynnik dyskontowania w (prawdopodobieństwo kolejnej rundy) spełnia w ≥ (T – R)/(T – P). Powyżej tego progu przyszły cień powtarzanej interakcji sprawia, że zdrada staje się nieopłacalna. Dobór krewniaczy (reguła Hamiltona: rb > c) oraz dobór grupowy oferują dodatkowe ścieżki ewolucyjne. W praktyce struktura przestrzenna — w której kooperanci mogą tworzyć skupiska i unikać wykorzystujących — jest często kluczowym mechanizmem, co pokazały przestrzenne modele siatkowe IPD Nowaka i Maya.

Czym jest turniej każdy z każdym i jak liczone są wyniki?

W turnieju każdy z każdym każdy uczestnik gra z każdym innym uczestnikiem (a w formacie Axelroda również z samym sobą) przez N rund. Łączny wynik to suma wypłat zgromadzonych we wszystkich meczach. Na wyniki wpływa więc nie tylko to, jak dana strategia radzi sobie ze zdrajcami, ale też jak radzi sobie z większością współpracujących strategii w puli. Dlatego skład pola startowego ma znaczenie: AllD radzi sobie lepiej w polu zdominowanym przez zdradę, a TFT rozkwita w polu zdominowanym przez współpracę.

Jakie sytuacje z życia realnego mają strukturę dylematu więźnia?

IPD modeluje wiele zjawisk społecznych i biologicznych: wyścigi zbrojeń między narodami (współpraca = ograniczanie broni, zdrada = eskalacja); konkurencję cenową firm (współpraca = utrzymanie ceny, zdrada = podcinanie cen); unikanie odpowiedzi immunologicznej przez patogeny (współpraca = tłumienie toksyny, zdrada = wybuch); ryby czyszczące i ich gospodarzy; a nawet reguły plastyczności synaptycznej w sieciach neuronowych. Spostrzeżenia Axelroda wykorzystano do projektowania międzynarodowych umów handlowych, sugerowania mechanizmów współpracy klimatycznej i wyjaśniania ewolucji altruizmu u owadów społecznych.