DECYZJE nr 8 grudzień 2007 ANATOL RAPOPORT. Tadeusz Tyszka. Wy sza Szko³a Przedsiêbiorczoœci i Zarz¹dzania im. L. KoŸmiñskiego w Warszawie

Podobne dokumenty
10. Wstęp do Teorii Gier

MODELOWANIE RZECZYWISTOŚCI

Mateusz Topolewski. Świecie, 8 grudnia 2014

TEORIA GIER W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

TEORIA GIER W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

TEORIA GIER W EKONOMII WYKŁAD 5: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE NIESTAŁEJ

MODELOWANIE RZECZYWISTOŚCI

11. Gry Macierzowe - Strategie Czyste i Mieszane

Konkurencja i współpraca w procesie podejmowania decyzji

Teoria Gier - wojna, rybołówstwo i sprawiedliwość w polityce.

Teoria gier. Łukasz Balbus Anna Jaśkiewicz

Materiał dydaktyczny dla nauczycieli przedmiotów ekonomicznych. Mikroekonomia. w zadaniach. Gry strategiczne. mgr Piotr Urbaniak

Temat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe

Propedeutyka teorii gier

Teoria gier w ekonomii - opis przedmiotu

Gry w postaci normalnej

TEORIA GIER W NAUKACH SPOŁECZNYCH. Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą

TEORIA GIER WPROWADZENIE. Czesław Mesjasz

Elementy Modelowania Matematycznego

Teoria gier. wstęp Teoria gier Zdzisław Dzedzej 1

Teoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami

Etyka kompromisu. Zbigniew Szawarski Komitet Bioetyki przy Prezydium PAN Narodowy Instytut Zdrowia Publicznego -PZH

Wprowadzenie do konferencji - Budowanie sytuacji promujących kooperację. Michał Jasieński Centrum Innowatyki WSB-NLU 3 grudnia 2010

Teoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami

Egzamin z Wstępu do Teorii Gier. 19 styczeń 2016, sala A9, g Wykładowca: dr Michał Lewandowski. Instrukcje

ZADANIE 1/GRY. Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

TEORIA GIER. Wspólna wiedza dotyczy nie tylko zachowań (reguł postępowania), ale i samej gry : każdy zna jej reguły i wypłaty (swoje i uczestników).

13. Teoriogrowe Modele Konkurencji Gospodarczej

OPISU MODUŁU KSZTAŁCENIA (SYLABUS) dla przedmiotu Teoria gier na kierunku Zarządzanie

-Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji

Konspekt 7. Strategie postępowania oligopolu - zastosowania teorii gier.

GRY DWUOSOBOWE O SUMIE NIEZEROWEJ. Równowaga Nasha Rozwiązania niekooperacyjne

Teoria gier. Gry powtarzane i ruchy strategiczne w stronę kooperacji Zdzisław Dzedzej 1

Konkurencja i kooperacja w dwuosobowych grach strategicznych. Anna Lamek

2010 W. W. Norton & Company, Inc. Oligopol

TEORIA GIER HISTORIA TEORII GIER. Rok 1944: powszechnie uznana data narodzin teorii gier. Rok 1994: Nagroda Nobla z dziedziny ekonomii

1 S t r o n a. Teoria Gier Praca domowa 1 - rozwiązania

Teoria gier. Strategie stabilne ewolucyjnie Zdzisław Dzedzej 1

Modelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony.

Gry o sumie niezerowej

Optymalizacja decyzji

TEORIA GIER W NAUKACH SPOŁECZNYCH. Równowagi Nasha. Rozwiązania niekooperacyjne.

Teoria gier. Teoria gier. Odróżniać losowość od wiedzy graczy o stanie!

Teoria gier. mgr Przemysław Juszczuk. Wykład 5 - Równowagi w grach n-osobowych. Instytut Informatyki Uniwersytetu Śląskiego

Teoria gier. Wykład7,31III2010,str.1. Gry dzielimy

Praca powstała w ramach zajęć Ekonomia Eksperymentalna

Gry kwantowe na łańcuchach spinowych

INSTRUKCJA GRY TURNIEJOWEJ

Mixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych

Mediacje na co dzień - negocjacje w rodzinie

ur. 28 Czerwca 1928 w Bluefield w Wirginii, matematyk i ekonomista, profesor Uniwersytetu Princeton

Metryczka Justyna Płonka Szkoła Podstawowa nr 1 z Oddziałami Integracyjnymi im. Jana III Sobieskiego w Kozach

Dr Ewa Roszkowska Wydział Ekonomiczny UwB Zakład Ekonometrii i Statystyki O TEORII GIER, EKONOMII I MATEMATYCE

Rozwiązania gier o charakterze kooperacyjnym

REGULAMIN. 5. Turniej finałowy odbędzie się w dniu 18 listopada 2017 w Gdańsku, w trakcie jesiennej edycji Festiwalu GRAMY.

D. Miszczyńska, M.Miszczyński KBO UŁ 1 GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO

Mikroekonomia. O czym dzisiaj?

TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

Aukcje groszowe. Podejście teoriogrowe

EKONOMIA MENEDŻERSKA. Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER.

Uniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 3

Gdzie ta matematyka, czyli. o wojnie jaszczurek

Naklejka. Składniki. Przygotowanie do gry

TEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ

Modelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo?

EKSPERYMENT PRACODAWCA PRACOWNIK oparty na eksperymencie Gift Exchange Game (Fehr, Kirchsteiger and Riedl 1993)

a) Znajdź równowagi Nasha tej gry oraz wypłaty w równowadze obu tenisistek...

Alfred Marshall ( )

Po co matematykom Jan Jakub Rousseau?

Twierdzenie Kakutaniego Jarosław GÓRNICKI, Rzeszów

Gra planszowa stwarza jeszcze więcej możliwości!

Skowrońska-Szmer. Instytut Organizacji i Zarządzania Politechniki Wrocławskiej Zakład Zarządzania Jakością r.

Rachunek prawdopodobieństwa w grach losowych.

Jak wygrywać w brydża znając mechanikę kwantową?

NASH I JEGO HISTORIA

WYŚCIG NIEPODLEGŁOŚCI. Instrukcja

Co jest grane w dylematach społecznych

Konflikt i Kooperacja

Plan. Prosty model aukcji: Aukcja drugiej ceny - równowaga Nasha w strategiach słabo dominujących Aukcja pierwszej ceny - równowaga Nasha

Mój biznes Etap II. Analiza strategiczna

Centrum Aktywności Lokalnej w Pionkach REGULAMIN MISTRZOSTW PIONEK W PIŁKĘ NOŻNĄ FIFA 2017

Gra rodzinna dla 2-4 osób w wieku od 7 do 99 lat

XXII Konferencja SNM. Porozmawiajmy o walorach dydaktycznych SET Game

Katarzyna Niemczewska Paweł Pieskowski Tomasz Próchniak Radosław Socha Jakub Woźniakowski Grzegorz Żarłok. Opis eksperymentu z mikroekonomii III

Elementy teorii gier. Badania operacyjne

Rozwiązania, seria 5.

135 dwustronnych kart (część wzorów pojawia się tylko raz, inne powtarzają się dwu- albo trzykrotnie), instrukcja.

Schemat sprawdzianu. 25 maja 2010

mnw.org.pl/orientujsie

Uniwersytet Warszawski Mikroekonomia zaawansowana Studia zaoczne dr Olga Kiuila LEKCJA 7

Metoda łańcucha krytycznego w zarządzaniu projektem. Dorota Kuchta

Konkursy z okazji 10 rocznicy World of Warcraft

TEORIA GIER DEFINICJA (VON NEUMANN, MORGENSTERN) GRA. jednostek (graczy) znajdujących się w sytuacji konfliktowej (konflikt interesów),w

Sebastian Kotow.

Gra: Partnerstwo biznesowe

LEKCJA 4. Gry dynamiczne z pełną (kompletną) i doskonałą informacją. Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności.

REGULAMIN TURNIEJ SIATKARSKI SZKÓŁ PODSTAWOWYCH POWIATU WOŁOMIŃSKIEGO POD PATRONATEM STAROSTY WOŁOMIŃSKIEGO

REGULAMIN MISTRZOSTW POLSKI 2015 NEUROSHIMA: HEX 3.0

Zarządzanie projektami

Transkrypt:

DECYZJE nr 8 grudzień 2007 ANATOL RAPOPORT Tadeusz Tyszka Wy sza Szko³a Przedsiêbiorczoœci i Zarz¹dzania im. L. KoŸmiñskiego w Warszawie Anatol Rapoport urodził się w 1911 roku w Rosji w miejscowości Łozîwaja, zmarł w styczniu 2007 w USA. W roku 1922 rodzina Rapoportów poprzez Polskę przedostała się do Stanów Zjednoczonych. Krótki pobyt w Warszawie (a także w Wołominie) sprawił, że Anatol Rapoport nauczył się języka polskiego wrócę do tego na końcu, gdyż odniosłem pewien osobisty pożytek z tego faktu. Swoją karierę rozpoczynał od muzyki. Dopiero później zajął się matematyką, uzyskując w roku 1941 doktorat z matematyki na uniwersytecie w Chicago. Pierwsze badania i publikacje (także na uniwersytecie w Chicago) dotyczyły biologii matematycznej. Kiedy w roku 1954 znalazł się w Center for Advanced Study in Behavioral Science, zetknął się z Duncanem Lucem, który zapoznał go ze słynną grą: dylemat więźnia. Grze tej Anatol Rapoport poświęcił później wiele ze swoich badań. Nie sposób jej tu nie przypomnieć. Oto w oddzielnych pomieszczeniach zamknięto dwu podejrzanych o popełnienie pewnego przestępstwa. Prokurator jest pewien, ze popełnili oni poważne przestępstwo, ale nie ma wystarczających dowodów winy. Wobec tego proponuje każdemu osobno następującą propozycję: możesz przyznać się do winy albo nie przyznać. Wiedz przy tym, że taki sam wybór otrzymuje twój partner. Konsekwencje waszych wyborów będą następujące: Jeżeli przyznacie się obaj, to dostaniecie nieco złagodzony wymiar kary (powiedzmy po 5 lat). Jeżeli przyzna się tylko jeden z was, a drugi się nie przyzna, to ten pierwszy dostanie tylko pół roku, natomiast drugi zostanie potraktowany z całą surowością i otrzyma 10 lat. Jeżeli nie przyznacie się obaj, to obwini się was o drobniejsze przestępstwo (na co dowody znajdą się) i dostaniecie obaj po jednym roku. Opis ten wyraża następująca tabelka (macierz wypłat): 109

WIĘZIEŃ 2 C: nie przyznać się D: przyznać się C: nie przyznać się (1 rok, 1 rok) (10 lat, ½ roku) WIĘZIEŃ 1 D: przyznać się (1/2 roku, 10 lat) (5 lat, 5 lat) Łatwo zauważyć, że jeżeli każdy z więźniów woli otrzymać mniejszy wyrok niż większy, to porównanie konsekwencji obu strategii: nie przyznać się i przyznać się, wypada na korzyść tej drugiej. Istotnie, z punktu widzenia np. więźnia 1 strategia przyznać się jest lepsza zarówno wtedy, kiedy więzień 2 nie przyznaje się prowadzi do kary 1/2 roku, podczas gdy strategia nie przyznać się prowadzi wówczas do kary 1 roku, jak również jest lepsza wtedy, kiedy więzień 2 przyznaje się prowadzi do kary 5 lat, podczas gdy strategia nie przyznać się daje karę 10 lat. Zupełnie tak samo wygląda porównanie obu strategii z punktu widzenia więźnia 2. Ale wobec tego, zgodnie z zasadą dominacji, rozsądny wybór dla każdego z aresztowanych to strategia przyznać się. Strategie te prowadzą do wyników w równowadze: żaden z więźniów nie może odstąpić od strategii przyznać się, jeżeli drugi tego nie uczyni (gdyż zamiast 5 lat, dostanie 10 lat). Jest to przy tym jedyna para wyników gry w równowadze. Z drugiej strony, uzyskana w ten sposób równowaga jest ewidentnie wadliwa: wynik (5 lat, 5 lat) jest przecież dla obu graczy gorszy niż wynik (1 rok, 1 rok), uzyskiwany wtedy, gdy obaj się nie przyznają. Jest to wynik optymalny w sensie Pareto. Czy zatem wynik ten jest rozsądnym wyjściem dwu rozsądnych więźniów? Przypuśćmy, że każdy z nich doszedł właśnie do takiego wniosku. Ale wtedy każdy może pomyśleć: Skoro najlepszym dla nas obu wyjściem jest nie przyznawać się i mój partner podobnie jak ja doszedł do tego wniosku, to ja sam przyznam się i w ten bowiem sposób zamiast spodziewanego roku zredukuję swój pobyt w więzieniu tylko do pół roku. Jest to rozumowanie w pełni uzasadnione nie tylko dla jednego, ale także dla drugiego gracza. Ale jeżeli obaj tak pomyślą, to znowu zamiast wyniku (1 rok, 1 rok) otrzymają wynik (5 lat, 5 lat). Kłopot polega na tym, że wynik optymalny w sensie Pareto nie jest wynikiem równowagi: każdy gracz, wierząc, że jego partner będzie się trzymał odpowiadającej temu wynikowi strategii (kooperacji), zyskuje powód do odstępstwa. Dochodzimy w ten sposób do zasadniczej niemożliwości pogodzenia czegoś, co można by nazwać rozsądkiem grupowym (optymalność w sensie Pareto) z rozsądkiem indywidualnym. Jak powiada Anatol Rapoport (1970), gdybyśmy mieli komuś dora- 110

dzać wybór w grze dylemat więźnia, to trzeba by udzielić innej rady poszczególnym graczom, a innej tym samym graczom potraktowanym jako grupa. Nic dziwnego, że gra dylemat więźnia stała się pewnego rodzaju wyzwaniem, szczególnie dla osób, którym zależy na realizacji dobra społecznego. Naturalna jest niechęć do uznania za racjonalne takiego rozwiązania, które daje obu graczom mniej, jeżeli mogliby uzyskać więcej. Bez wątpienia w związku z tym w roku 1984 Robert Axelrod zaprosił akademików z całego świata do uczestnictwa w specjalnym turnieju polegającym na tym, żeby zaproponować strategię skłaniającą do wzrostu wyborów kooperacyjnych w wielokrotnie powtarzanej grze dylemat więźnia. Uczestnicy przysłali swoje propozycje w formie programów komputerowych. Programy te rozgrywały każdy z każdym 200 rozgrywek dylematu więźnia. Wygrać miał ten program, który uzyska najwięcej punktów w rozgrywkach przeciwko wszystkim pozostałym. Zgłoszono 15 programów. Wygrał program zgłoszony przez Anatola Rapoporta, znany pod angielską nazwą tit for tat (wet za wet). Strategia zaproponowana w tym programie jest bardzo prosta: program wybierał współpracę w pierwszej rozgrywce, a w kolejnych rozgrywkach powtarzał wybór, jakiego dokonał partner w poprzedniej rozgrywce, tj. wybierał kooperację, gdy partner zachował się kooperacyjnie i wybierał rywalizację, gdy partner zachował się rywalizacyjnie. Sukces programu Rapoporta jest cokolwiek zaskakujący. Jak to bowiem zauważa sam twórca, program ten nie jest w stanie wygrać z żadnym bardziej od niego rywalizacyjnym, gdyż w parze zawsze wygra ten, kto ma więcej wyborów rywalizacyjnych. Program tit for tat wygrywa w sumie dlatego, że bardziej od niego rywalizacyjne programy tracą punkty, kiedy grają przeciwko sobie. Zaintrygowanie Rapoporta dylematem więźnia wiązało się niewątpliwie z jego szerszych zainteresowań sprawami wojny i rozbrojenia nuklearnego. W latach 1955-1970, kiedy przeniósł się na uniwersytet Michigan, wprawdzie w dalszym ciągu zajmował się ogólną teorią systemów i biologią matematyczną, ale coraz wyraźniej kierował swoje zainteresowania na psychologię społeczną i teorię gier. Zaczął szerokie studia nad psychologią konfliktu. W roku 1960 wydał pierwszą książkę na ten temat: Fights, Games, and Debates. Pokazywał w niej trzy postacie konfliktu. Postać walki (fights) może być opisana jako łańcuch bodźców i reakcji jej reprezentantami mogą być: walka jeleni, ale też kłótnia prowadząca do permanentnej walki, czy nawet wyścig zbrojeń. Postać gry (games) to racjonalnie prowadzony konflikt; zawiera ona zespół reguł rządzących postępowaniem zmierzającym do realizacji celu. Wreszcie postać debaty (debates) to konflikt, w którym nie chodzi o pokonanie przeciwnika, ale o zmianę jego myślenia. W latach 1962-1964 wspólnie z A.M. Chammahem Rapoport prowadzi serię badań eksperymentalnych nad grą dylemat więźnia. Chodzi o to, jakie czynniki sprzyjają wyborom kooperatywnym w tej grze. Jest to pierwsza systematyczna seria badań nad grami eksperymentalnymi. Jej owocem jest wydana w 1965 roku książka Prisoner's 111

Dilemma. A Study of Conflict and Cooperation. Rok wcześniej Rapoport wydał inną książkę Strategy and Concience, w której rozważał implikacje swoich studiów nad dylematem więźnia dla normatywnej teorii decyzji, w tym dla problematyki wojny i pokoju. Wkrótce pojawiły się dwie następne książki Anatola Rapoporta nt. teorii gier: Two-Person Game Theory w roku 1966 i N-Person Game Theory w roku 1970. Niezadowolony z polityki i atmosfery politycznej w Stanach Zjednoczonych, w roku 1970 Anatol Rapoport przenosi się do Kanady, do Toronto. Tu w imponującym tempie wydaje cztery kolejne książki: The Big Two: Sowiet-American Perceptions of Forign\policy w roku 1971, Conflict in Man-made Environment w roku 1974, Semantics w roku 1975 oraz wspólnie z M. Geyerem i D. Gordonem The 2 x 2 Game w roku 1976. Dwie pierwsze dotyczą ulubionej przez Rapoporta problematyki wojny i pokoju. Dla mnie fascynującą jest ostatnia z tych książek. Analizuje się w niej najprostsze sytuacje konfliktu (ale też i zgodności) interesów między dwoma graczami. Rapoport, Guyer i Gordon pokazali, że każda z 2 x 2 możliwych gier (jest ich 726) musi być strategicznie równoważna z jedną z 78 prototypów i przebadali szczegółowo każdą z tych 78 gier. Taksonomia ta, którą ktoś nazwał nową tablicą Mendelejewa, pokazuje, jak różnorodne mogą być psychologiczne presje generowane przez te sytuacje. Istotnie, porównajmy cztery poniższe gry. C1 3,3 0, 5 C1 3,3 2, 4 D1 5, 0 1, 1 D1 4, 2 1, 1 1 2 C1 2,2 4, 3 C1 2,2 3, 4 D1 3, 4 1, 1 D1 4, 3 1, 1 3 4 Pierwsza jest dylematem więźnia. Gracz, który decyduje się na odstąpienie w niej od strategii maksy-minowej zachowuje się jak męczennik, który karze siebie, a nagradza partnera. Z kolei gracz odstępujący od strategii maksy-minowej w grze 2 zachowu- 112

je się jak wyzyskiwacz, gdyż on sam zyskuje na odstępstwie, ale jego partner zostaje ukarany. Gracz odstępujący od strategii maksy-minowej w grze 3 może być nazwany bohaterem, gdyż jego zachowanie przynosi partnerowi zysk większy niż jemu samemu. I wreszcie gracz odstępujący od strategii maksy-minowej w grze 4 zachowuje się jak przywódca, który nagradza siebie i partnera, ale siebie bardziej niż partnera. Dorobek publikacyjny Anatola Rapoporta jest ogromny. W kolejnych latach niemal co roku wydawał kolejną książkę i oczywiście mnóstwo artykułów. Szczególną książką jest wydana w 2000 roku autobiografia: Certainties and Doubts: A Philosophy of Life. Można w niej znaleźć istotne rozszerzenie tego, co zawiera obecny opis. Na koniec zapowiadane doświadczenie osobiste. Anatola Rapoporta nigdy osobiście nie spotkałem. Ale zetknąłem się z nim pośrednio z okazji mojej pierwszej zagranicznej publikacji. W roku 1974 lub 1975 przygotowaliśmy wspólnie z Januszem Grzelakiem artykuł oparty na naszych badaniach nad grami eksperymentalnymi (typu dylemat więźnia i inne). Przygotowaliśmy go najpierw w języku polskim. Później zadbaliśmy o dobrego tłumacza na język angielski. Następnie konsultowaliśmy to tłumaczenie z różnymi kolegami z branży. Tak przepracowane dzieło wysłaliśmy do amerykańskiego pisma Journal of Conflict Resolution. Otrzymaliśmy pozytywną odpowiedź o akceptacji artykułu z następującym dopiskiem: a ponieważ jeden z naszych redaktorów, Anatol Rapoport, zna język polski, to podjął się on poprawić angielski w waszym artykule. 113

114