PL 
EnglishDomyślny
Українська🎮 Teoria gier
Ewolucyjny dylemat więźnia na siatce przestrzennej. Strategie ALL-D, ALL-C, TFT, Grim Trigger i losowa rywalizują ze sobą; macierz wypłat napędza selekcję w każdej rundzie.
O ewolucyjnej teorii gier
Ta symulacja realizuje przestrzenny dylemat więźnia na toroidalnej siatce agentów (domyślnie 40×40). W każdej rundzie każda komórka rozgrywa dylemat ze wszystkimi ośmioma sąsiadami z sąsiedztwa Moore'a i gromadzi wypłatę z macierzy T > R > P > S. Agenci ewoluują następnie przez naśladownictwo: każdy kopiuje strategię tego sąsiada (włącznie z samym sobą), który zdobył najwięcej punktów w danej rundzie, z niewielką szansą na losową mutację.
Suwaki ustalają cztery wypłaty — Pokusę, Nagrodę, Karę i Fraiera — a pozostałe pozwalają regulować rozmiar siatki, prędkość symulacji i szum (współczynnik mutacji). Rywalizuje pięć strategii: Zawsze współpracuj, Zawsze zdradzaj, Wet za wet, Pavlov (wygrywaj-zostań, przegrywaj-zmień) oraz Losowa. Ta sama logika tłumaczy współpracę w traktatach klimatycznych, wyścigach zbrojeń, ekologii oporności na antybiotyki i wojnach cenowych między firmami, gdzie indywidualne bodźce kłócą się z korzyścią zbiorową.
Często zadawane pytania
Co dokładnie pokazuje ta symulacja?
Pokazuje, jak współpraca może się pojawiać, załamywać lub cyklicznie zmieniać, gdy wielu agentów wielokrotnie rozgrywa dylemat więźnia na siatce. Każda kolorowa komórka to agent stosujący jedną z pięciu strategii, a w kolejnych rundach skuteczniejsze strategie rozprzestrzeniają się w populacji dzięki naśladownictwu.
Jak działa reguła ewolucji?
Po każdej rundzie każdy agent sprawdza swój własny wynik oraz wyniki ośmiu sąsiadów, a następnie przyjmuje strategię tego, kto zdobył najwięcej punktów w danej rundzie. Ta reguła „naśladuj najlepszego sąsiada” to standardowa forma przestrzennej dynamiki ewolucyjnej — bez genetyki czy rozmnażania, jedynie kopiowanie skutecznego zachowania.
Co kontrolują suwaki T, R, P i S?
Ustalają one cztery wypłaty dylematu: Pokusę (zdrada wobec współpracującego), Nagrodę (wzajemna współpraca), Karę (wzajemna zdrada) i Fraiera (współpraca wobec zdrajcy). Prawdziwy dylemat wymaga, aby T > R > P > S, a najlepiej także, by 2R > T + S, tak aby wzajemna współpraca była korzystniejsza niż naprzemienne wykorzystywanie.
Jakie jest pięć strategii?
Zawsze współpracuj (zielona) i Zawsze zdradzaj (czerwona) ignorują przeciwnika. Wet za wet (niebieska) powtarza ostatni ruch sąsiada wobec niej. Pavlov, czyli wygrywaj-zostań, przegrywaj-zmień (fioletowa), zachowuje swój ruch, jeśli ostatnia wypłata była dobra, i zmienia go, jeśli była słaba. Losowa (bursztynowa) współpracuje lub zdradza z prawdopodobieństwem 50/50 przy każdej interakcji.
Dlaczego strategia Wet za wet zwykle radzi sobie tak dobrze?
W turniejach Roberta Axelroda z 1980 roku strategia Wet za wet pokonała 62 rywalizujące strategie, ponieważ jest miła (nigdy nie zdradza pierwsza), odwetowa (natychmiast karze zdradę), wybaczająca (od razu wraca do współpracy) i czytelna. Na siatce skupiska agentów TFT chronią się nawzajem przed wykorzystywaniem, dzięki czemu współpraca utrzymuje się nawet wśród zdrajców.
Jaka jest różnica między równowagą Nasha a optimum Pareto w tym przypadku?
W grze jednorazowej wzajemna zdrada jest równowagą Nasha: żaden z graczy nie zyska, zmieniając strategię samodzielnie. Wzajemna współpraca jest optimum Pareto: nie da się poprawić sytuacji jednego agenta bez pogorszenia sytuacji drugiego. Tragedią dylematu jest to, że racjonalny interes własny prowadzi graczy do gorszego wyniku, czyli równowagi Nasha.
Co robi suwak szumu?
Szum ustala współczynnik mutacji, od 0 do 20 procent. Po kroku naśladownictwa każdy agent ma taką szansę na przyjęcie zamiast tego losowo wybranej strategii. Odrobina szumu zapobiega zamrożeniu systemu w jednym stanie pochłaniającym i pozwala na ponowne wprowadzanie nowych strategii, dzięki czemu dynamika pozostaje żywa.
Czy struktura przestrzenna ma znaczenie?
Tak. Ponieważ agenci wchodzą w interakcje tylko z ośmioma bezpośrednimi sąsiadami, a nie z całą populacją, współpracujący mogą tworzyć ochronne skupiska, w których wszyscy członkowie wewnątrz współpracują i osiągają dobre wyniki. Właśnie ta lokalna struktura sprawia, że współpraca przetrwa przestrzennie, choć zostałaby wyeliminowana w dobrze wymieszanej populacji.
Co robią gotowe ustawienia (presety)?
Wszyscy zdradzają zasiewa morze zdrajców z małym jądrem TFT, aby przetestować inwazję; Inwazja TFT wykorzystuje większe skupisko współpracujących; Świat Pavlova wypełnia siatkę głównie agentami Pavlov; a Mieszana zaczyna od ważonej mieszanki wszystkich pięciu strategii. To szybkie sposoby na sprawdzenie, jakie konfiguracje pozwalają współpracy się zakorzenić.
Jak dokładne jest to w porównaniu z rzeczywistą teorią gier?
Macierz wypłat, definicje strategii oraz analiza Nasha i Pareto są wierne standardowej teorii, a dynamika „naśladuj najlepszego” to uznany model stosowany przez Nowaka i Maya. Jest to jednak uproszczone narzędzie dydaktyczne: rzeczywiste ekologie obejmują strategie ciągłe, pamięć wielu poprzednich rund oraz rozmnażanie, a nie czyste kopiowanie.
Gdzie w rzeczywistym świecie pojawia się dylemat więźnia?
Modeluje każdą sytuację, w której prywatne bodźce podważają wspólne korzyści: państwa emitujące dwutlenek węgla mimo zbiorowego interesu w powściągliwości, rywali uwikłanych w wyścigi zbrojeń, bakterie wytwarzające dobra publiczne wykorzystywane przez oszustów oraz firmy kuszone, by podciąć wzajemnie korzystną cenę. Symulacja pokazuje, jak powtarzalność i struktura mogą uratować współpracę.