PL 
EnglishDomyślny
Українська🤝 Dylemat więźnia — kooperacja i ewolucja zaufania
Każdemu graczowi opłaca się zdradzić, a jednak obaj wychodzą gorzej, gdy zdradzą obaj. Powtarzaj grę w populacji, a strategie takie jak wet za wet pozwolą kooperacji wyewoluować.
O dylemacie więźnia i współpracy przestrzennej
Dylemat więźnia po raz pierwszy sformułowali Merrill Flood i Melvin Dresher w RAND Corporation w 1950 roku, a swoją zapadającą w pamięć historię zawdzięcza Albertowi Tuckerowi. W pojedynczej rundzie zdrada jest strategią dominującą — niezależnie od wyboru przeciwnika gracz osobiście zyskuje więcej, zdradzając — więc dwaj czysto egoistyczni gracze zdradzają obaj i lądują w równowadze Nasha gorszej dla obu niż wzajemna współpraca. Powtarzanie gry zmienia bodźce: strategie, które potrafią nagradzać wcześniejszą współpracę i karać wcześniejszą zdradę, jak tit-for-tat, pozwalają współpracy powstać i przetrwać.
Ta symulacja rozgrywa przestrzenną wersję gry: każda komórka gra powtarzany dylemat ze swoimi ośmioma sąsiadami, gromadzi wynik, a następnie naśladuje tego sąsiada (albo siebie samą), który uzyskał najwyższy wynik. W przeciwieństwie do populacji dobrze wymieszanej, gdzie zdrajcy mogą wykorzystywać współpracujących wszędzie naraz, współpracujący na siatce mogą tworzyć skupiska, wchodząc w interakcje głównie z innymi współpracującymi i zdobywając wysoką wypłatę za wzajemną współpracę — dzięki czemu bloki współpracujących potrafią opierać się inwazji, mimo że zdrada wciąż kusi indywidualnie przy każdym pojedynczym spotkaniu. To strukturalne wyjaśnienie, jak współpraca przetrwa w realnych systemach biologicznych i społecznych.
Często zadawane pytania
Czym jest dylemat więźnia?
To gra, w której dwaj gracze niezależnie wybierają współpracę albo zdradę. Każdy z osobna zyskuje na zdradzie, ale jeśli obaj zdradzą, obaj wypadają gorzej niż gdyby obaj współpracowali. Ta sprzeczność między interesem indywidualnym a zbiorowym jest sednem dylematu.
Dlaczego dochodzi do wzajemnej zdrady, skoro współpraca jest korzystniejsza?
Zdrada jest strategią dominującą w grze jednorazowej: niezależnie od tego, co zrobi drugi gracz, zdrada zawsze daje wyższy wynik. Racjonalny interes własny popycha obu graczy do zdrady, co prowadzi do wyniku gorszego dla obu — równowagi Nasha, która nie jest optymalna w sensie Pareto.
Co oznaczają wypłaty T, R, P i S?
T to Pokusa (Temptation) zdrady wobec współpracującego, R to Nagroda (Reward) za wzajemną współpracę, P to Kara (Punishment) za wzajemną zdradę, a S to wypłata Frajera (Sucker) za współpracę wobec zdrajcy. Dylemat wymaga T > R > P > S, a w grze iterowanej dodatkowo 2R > T + S.
Czym jest strategia „wet za wet” (tit-for-tat)?
Tit-for-tat zaczyna od współpracy, a potem w każdej kolejnej rundzie powtarza to, co przeciwnik zrobił w poprzedniej. Jest miła, odwetowa, wybaczająca i przejrzysta — cechy, dzięki którym wygrała turnieje iterowanego dylematu więźnia zorganizowane przez Roberta Axelroda w 1980 roku.
Jak działa wersja przestrzenna gry?
Każda komórka siatki rozgrywa powtarzaną grę ze swoimi ośmioma sąsiadami i gromadzi wynik. Następnie każda komórka kopiuje strategię tego sąsiada (lub siebie samej), który uzyskał najwyższy wynik. Ta reguła naśladownictwa pozwala skupiskom współpracujących rosnąć lub kurczyć się z pokolenia na pokolenie.
Czym jest strategia „mściwego” (grudger)?
Grudger (zwany też grim trigger) współpracuje aż do pierwszej zdrady przeciwnika, po czym zdradza już zawsze. Jest bezlitosny, ale bardzo odporny na wykorzystywanie.
Dlaczego współpracujący przetrwają w grze przestrzennej, a nie w populacji dobrze wymieszanej?
W populacji dobrze wymieszanej zdrajcy zawsze wygrywają, ale na siatce współpracujący tworzą skupiska, w których najczęściej spotykają innych współpracujących i zdobywają wysoką wypłatę za wzajemną współpracę. Brzeg takiego skupiska potrafi opierać się inwazji, więc współpraca przetrwa mimo tego, że globalnie jest zdominowana.
Co robi suwak mutacji?
Mutacja losowo przypisuje niewielkiemu odsetkowi komórek losową strategię w każdym pokoleniu. Niewielka mutacja podtrzymuje różnorodność i może zasiać nowe skupiska współpracujących, natomiast zbyt duża mutacja przytłacza selekcję i sprowadza populację do szumu.
Kto wymyślił dylemat więźnia?
Gra została sformułowana przez Merrilla Flooda i Melvina Dreshera w RAND Corporation w 1950 roku, a swoją zapadającą w pamięć historię o więźniach zawdzięcza Albertowi Tuckerowi. Komputerowe turnieje Roberta Axelroda z lat 80. spopularyzowały iterowaną wersję gry i sukces strategii tit-for-tat.
Jakie sytuacje z prawdziwego świata modeluje ten dylemat?
Wyścigi zbrojeń, wojny cenowe, unikanie zobowiązań w traktatach klimatycznych, doping w sporcie, przełowienie oraz ewolucja współpracy biologicznej — wszystkie mają strukturę tego dylematu: krótkoterminowy interes własny podważa wynik korzystniejszy dla obu stron, chyba że powtarzalność, reputacja lub pokrewieństwo nagradzają współpracę.