WIELOKRYTERIALNE WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LAB II WPROWADZENIE DO TEORII GIER (GAME THEORY)
|
|
- Radosław Domagała
- 6 lat temu
- Przeglądów:
Transkrypt
1 WIELOKRYTERIALNE WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LAB II WPROWADZENIE DO TEORII GIER (GAME THEORY) I. Teoria Gier Badanie optymalnego zachowania w przypadku konfliktu interesów (lub konieczności współpracy) Wywodzi się z badania gier hazardowych Gra: dowolna sytuacja konfliktowa (strategiczna) wraz z jej formalnym opisem Gracz: dowolny uczestnik tej sytuacji (człowiek, grupa, przedsiębiorstwo, zwierzę) podejmujący decyzje; w grę zazwyczaj zaangażowanych jest wielu graczy Każda strona wybiera pewną strategię postępowania, po czym zależnie od strategii własnej oraz innych uczestników każdy gracz otrzymuje wypłatę w jednostkach użyteczności (pieniądze, satysfakcja, szanse przekazania genów, itd.) Grę reprezentuje się za pomocą macierzy wypłat (gracze, strategie i wypłaty im przypisane) Zastosowania w informatyce (sztuczna inteligencja), ekonomii, socjologii, biologii Narządzie matematyczne; formalne zamodelowanie sytuacji wymaga określenia graczy, identyfikacji ich potencjalnych akcji, preferencji oraz reakcji Początki sięgają 1838r. (Antoine Cournot), potem Emile Morel, John von Neumann, Oskar Morgenstern Herbert Simon (Nobel w 1978r. za wkład w rozwój ewolucyjnej teorii gier; ograniczona racjonalność vs. podejmowanie decyzji) John Nash, Reinhard Selten i John Harsanyi (Nobel w 1994r. za rozwój teorii gier i jej zastosowania w ekonomii) William Vickrey i James Millrees (Nobel w 1996r. za stworzenie modeli przetargów) W 2005r. i 2007r. Nagrody Nobla za zastosowanie teorii gier w dziedzinie ekonomii (m.in. Leonid Hurwicz) * Herbet Simon John Nash John Nash Leonid Hurwicz II. Plan laboratorium II Przykłady: dylemat więźnia (ang. Prisoner's Dilemma), gra w cykora (ang. Game of Chicken), Rozróżnienie strategii dominujących (ang. dominant strategies) oraz strategii równowagi (ang. equilibrium strategies) Rozróżnienie czystej i mieszanej równowagi Nasha (ang. pure and mixed Nash equilibria) Istnienie oraz identyfikacja (obliczenie) mieszanych równowag Nasha Główne zainteresowanie: gry bez współpracy (ang. non-cooperative; a nie ze współpracą) strategiczne (ang. strategic; a nie rozległe (ang. extensive)) z pełną informacją (ang. perfect, a nie niepełną)
2 III. Dylemat więźnia Scenariusz: Dwóch podejrzanych A i B zostało zatrzymanych przez policję. Policja, nie mając wystarczających dowodów do postawienia zarzutów, rozdziela więźniów i przedstawia każdemu z nich tę samą ofertę: jeśli będziesz zeznawać (confess) przeciwko drugiemu, a drugi będzie milczeć, to wyjdziesz na wolność (0 lat w więzieniu), jeśli będziesz milczeć, a drugi zezna przeciwka tobie, spędzisz 5 lat w więzieniu, jeśli obaj będziecie milczeć, odsiedzicie w więzieniu 1 rok za inne przewinienia; jeśli obaj będziecie zeznawać, obaj dostaniecie wyrok w wysokości 3 lat. Każdy z nich musi podjąć decyzję niezależnie i żaden nie dowie się, czy drugi milczy, czy zeznaje, aż do momentu wydania wyroku. Ogólny schemat tablica użyteczności (zysku, payoff) U A \ U B B zeznaje B nie zeznaje A zeznaje R, R S, T A nie zeznaje T, S P, P Aby gra spełniają warunki dylematu: S > P > R > T Dylemat więźnia jest grą symetryczną (zamień graczy miejscami i gra pozostaje bez zmian) Pytanie: Jak powinni postąpić? Jaka jest racjonalna (ang. rational) strategia? Co to znaczy racjonalny? Zależy mu na maksymalizacji swojego zysku. Krótszy wyrok dla siebie, a wyrok dla drugiego jest mi obojętny. Cel: uzyskanie jak najkrótszego wyroku. Terminologia: dla gier tego typu, mówimy, że gracz może albo współpracować z przeciwnikiem (milcząc; nie zeznając) lub zdradzić, oszukać (zeznawać) IV. Strategia dominująca (ang. dominant startegy) Strategia zawsze nie gorsza od jakiejkolwiek innej strategii (prowadzi do niegorszego zysku), niezależnie od wyboru strategii przez przeciwnika i zdarzeń losowych. Gracz racjonalny nigdy nie wybierze strategii zdominowanej. Dylemat więźnia: gracze mają strategię dominującą. Patrz ćwiczenie 1. Przykłady (analogiczne wybory jak w dylemacie więźnia): Politologia: dwa państwa uwikłane w wyścig zbrojeń (zwiększyć wydatki lub podpisać porozumienie o zmniejszeniu wydatków) jaka jest racjonalna strategia? Sport: doping, boks - zmniejszenie wagi, kolarstwo (ucieczka przed peletonem) Reklama: towar, który ludzie kupują niezależnie od tego czy jest reklamowany; dwie firmy sprzedają papierosy na tym samym rynku zysk jednej zależy od tego, ile sprzeda druga; za czym optowały firmy w USA? Informatyka: udostępnianie programów na publicznej licencji GNU jest odpowiednikiem współpracy w dylemacie więźnia (ułatwienie pracy innym; konieczność udostępnienia ulepszeń na publicznej licencji; wymuszenie współpracy między rywalizującymi firmami). Ochrona środowiska.
3 V. Równowaga Nasha Profil (zbiór) strategii, po jednej dla każdego z graczy, takich że żaden gracz nie może poprawić swojego zysku jednostronnie odchodząc od obranej strategii (strategia każdego gracza jest optymalna, przyjmując wybór jego oponentów za ustalony). W równowadze żaden z graczy nie ma powodów jednostronnie odstępować od strategii równowagi. W tym sensie równowaga jest stabilna. John. F. Nash, Nagroda Nobla w Ekonomii w 1994r., Oskar w 2001r. Intuicyjnie: Równowagą Nasha jest następujący zbiór wyborów: wybór gracza A jest optymalny dla wyboru gracza B i wybór gracza B jest optymalny przy danym wyborze A. Inaczej: Wybieram to, co jest dla mnie najlepsze, gdy ty robisz to, co robisz. Ty robisz to, co jest dla ciebie najlepsze, gdy ja robię to, co robię. Patrz ćwiczenie 2. Przykład: w dylemacie więźnia równowagą Nasha jest profil strategii (zeznaje, zeznaje) - po jednej akcji dla każdego gracza (w tym wypadku akcja "zeznaje"). Uwaga: W przypadku, gdy nie ma strategii dominującej, posiadanie zbioru strategii równoważących jest najlepszym co możemy mieć Dyskusja: Gry z równowagą Nasha są fajne, bo nie musisz utrzymywać swojej strategii w tajemnicy i nie musisz marnotrawić zasobów, by dowiedzieć się jakie są strategie innych graczy. Oczywiście, pojedyncza (ang. unique) równowaga jest lepsza. Równowaga Nasha nie musi być efektywna w sensie Pareto. Patrz ćwiczenie 3. Przykład: profil (nie zeznaje, nie zeznaje) z wypłatą (4,4) dominuje w silnym sensie profil (zeznaje, zeznaje) z wypłatą (2,2) - mimo tego ten pierwszy profil nie jest równowagą Nasha. VI. Iterowany (sekwencyjny) dylemat więźnia Ci sami gracze grają ze sobą wielokrotnie, wybierając strategie w kolejnych rundach na podstawie wcześniejszych rund; W każdej rundzie gracz może współpracować lub oszukiwać; Gracz może się zrewanżować w następnej rundzie, racjonalnie jest współpracować ale nie działa to, gdy liczba rund jest ustalona (dlaczego?) W przypadku gdy wiadomo, ile dokładnie będzie rozgrywek, optymalna jest strategia zawsze oszukuj. Wynika to z następującego rozumowania: w ostatniej rundzie można równie dobrze oszukać, ponieważ przeciwnik nie będzie miał już okazji ukarać za to zagranie. Dlatego obaj gracze w ostatniej rundzie oszukają. Zatem w przedostatniej rundzie również opłaca się oszukać, ponieważ w ostatniej rundzie przeciwnik i tak oszuka, itd. Zatem aby pojawiła się współpraca, liczba rund musi być losowa, albo przynajmniej nieznana graczom. Zagraj: W 1984r. ogłoszono konkurs polegający na napisaniu programu, grającego w iterowany dylemat więźnia. Najlepszą deterministyczną strategią w tym turnieju okazała się strategia wet za wet, którą zgłosił Anatol Rapoport. Była ona jednocześnie najprostszą zgłoszoną jej cały program w języku BASIC zajmował cztery linie. Strategia polegała na współpracy w pierwszej rundzie, a w każdej kolejnej robieniu tego co przeciwnik robił w poprzedniej. W niektórych sytuacjach lepsza była lekko zmodyfikowana strategia wet za wet z wybaczaniem. W strategii tej, jeśli przeciwnik oszukiwał, z małym prawdopodobieństwem (1%-5%) gracz wybaczał i w kolejnej rundzie dalej współpracował. Pozwalało to na przerwanie ciągu wzajemnych zdrad, w którym dwie strategie wet za wet mogły utykać w nieskończoność.
4 Przyjazność: oznaczająca nie oszukiwanie dopóki przeciwnik tego nie zrobił. Mściwość: oznaczająca reagowanie na zdradę przeciwnika. Bez tej cechy, strategia nie mogła dawać dobrych rezultatów; przykładowo strategia zawsze współpracuj dawała bardzo kiepskie wyniki, gdyż wielu przeciwników bezlitośnie wykorzystywało takiego gracza. Skłonność do wybaczania: oznaczająca wracanie do współpracy po okresie zemsty za oszustwo; to pozwalało uzyskać znacznie lepsze wyniki niż ciągłe wzajemne mszczenie się. Brak zazdrości: oznaczająca nie staranie się uzyskać lepszego wyniku niż przeciwnik. Na podstawie tego eksperymentu wywnioskowano, że dbanie wyłącznie o własne zyski można często najlepiej realizować będąc przyjaznym i wybaczającym. VII. Gra w cykora Scenariusz: Dwie osoby wsiadają do samochodów i z dużą prędkością jadą naprzeciwko siebie ten, kto pierwszy zahamuje lub zjedzie z trasy (skręt w prawo) jest "cykorem" (ang. chicken) i przegrywa. Ten który skręci ratuje życie, ale traci prestiż, jadący do końca prosto wygrywa prestiżowo, jeśli jednak obydwaj zdecydują się jechać do końca zginą. Różnica w stosunku do dylematu więźnia: najwięcej można zyskać lub stracić wybierając konfrontację. Strategia pokojowa chroni przed największą stratą, ale nie przynosi żadnej nagrody. Najgorsza jest nie sytuacja asymetryczna (jeden jedzie, drugi ucieka), lecz symetryczna (obaj jadą na siebie) jeśli koszty honorowe byłyby większe od kosztów wypadku gra zmienia się w zwykły dylemat więźnia. Sytuacje rzeczywiste: najbardziej opłacalna jest "strategia szaleńca" trzeba przekonać przeciwnika, że nie myśli się racjonalnie i zamierza jechać bez względu na okoliczności. Lub inaczej: jeśli masz powód, by sądzić, że Twój przeciwnik stchórzy, jedź, ale jeśli masz powód, by sądzić, że Twój przeciwnik nie skręci, to skręć VIII. Notacja i formalna definicja Gra strategiczna (ang. strategic game) składa się ze zbioru graczy (ang. players), zbioru akcji dla każdego gracza, oraz relacji preferencji dla profilu akcji Gracze: i {1,...,n} Strategie, akcje: każdy gracz i ma zbiór A i możliwych akcji Profil strategii (akcji): a = (a 1, a 2,..., a n ) dla graczy 1, 2,...,n ((ang. strategy profile) zbiór zawierający jako elementy strategie, po jednej dla każdego gracza. Profil strategii pozwala wyznaczyć ruch każdego gracza w każdej sytuacji, a zatem w pełni określa całkowity przebieg gry) Preferencje: reprezentowane jako użyteczności u i : A 1 x A n R (a -i, a i ') profil akcji taki jak a z wyjątkiem tego, że gracz i wybiera a i ' zamiast a i Czysta równowaga Nasha to profil akcji a taki, że u i (a) u i (a -i, a i ') dla każdego gracza i oraz dla każdej akcji a i ' gracza i. Przykład notacji: a = (zeznaje, zeznaje) - gracz 1 i 2 zeznają, b = (a -1, nie zeznaje) - profil taki jak a z tą różnicą, że gracz 1 (a -1 ) zmienia strategię z "zeznaje" na "nie zeznaje"; pozostali gracze nie zmieniają swojej strategii, czyli b = (nie zeznaje, zeznaje); c = (a -2, nie zeznaje) = (zeznaje, nie zeznaje) u 1 (a)=2, u 2 (a)=2, u 1 (a -1, nie zeznaje)= u 1 (b)=0, u 2 (a -2, nie zeznaje)= u 2 (c)=0, itd.
5 Obserwacje: Istnieją gry bez czystych równowag Nasha Na razie tylko porządek użyteczności ma znaczenia (intensywność czy też różnica nie) Modelujemy pojedyncze decyzje. W niektórych sytuacjach mamy do czynienia z sekwencją decyzji jedna następuje po drugiej (patrz extensive games) IX. Konkurs (gazetowy) Scenariusz: Każdy czytelnik może zaproponować (rzeczywistą) liczbę z zakresu 0 do 100. Zwycięzcą będzie ten gracz, czyjego liczba będzie najbliższa 2/3 średniej wszystkich zgłoszeń (w przypadku remis nagroda zostanie podzielona równo między najlepszych graczy) A. Bosch-Dom`enech, J.G. Montalvo, R. Nagel, and A. Satorra. One, Two, (Three), Infinity,... : Newspaper and Lab Beauty-Contest Experiments. American Economic Review, 92(5): , Jaki numer zgłosisz (i dlaczego)? Średnia z Waszych 29 propozycji: , Wynik: Wygrywa: 2 pkt - Mateusz Ledzianowski (19.18), 1 pkt - Jakub Kwiatkowski (20), Maciej Dąbrowski (20), Grzegorz Spychała (20), Sebastian Pawlak (0) Równowaga Nasha? Jak muszą postępować wszyscy gracze, by żaden z nich nie miał żadnego argumentu, by odejść od przyjętej strategii (tj. uzyskać lepszy wynik) Co jeśli mogą zgłaszać tylko liczby całkowite? Dochodzi jedna dodatkowa równowaga (razem są dwie) Co jeśli liczby całkowite i p=0.9, a nie p=2/3? Dochodzą kolejne trzy równowagi (razem pięć). X. Mieszana równowaga Nasha Strategia czysta (strategia prosta) - w teorii gier jest to strategia, w której każdy gracz dokonuje jednego wyboru z prawdopodobieństwem 1 i trwa przy nim. Jest szczególnym przypadkiem strategii mieszanej, w której gracze podejmują decyzje na podstawie rozkładu prawdopodobieństwa. Strategia czysta dostarcza kompletnej definicji na temat tego, jak gracze będą postępować w danej grze. W danej sytuacji ruch gracza jest zdeterminowany przez przyjętą definicję, np. jeśli gracz określi, że będzie wybierał reszkę przy rzucie monetą to będzie to robił zawsze. Na pierwszy rzut oka mogłoby się wydawać, że jeśli dla danej gry istnieje strategia optymalna, powinna nią być strategia czysta. Tak jednak nie jest. Rozpatrzmy następującą grę: dwaj gracze wybierają liczbę jeden lub dwa; jeśli wybiorą to samo wygrywa pierwszy gracz; jeśli wybiorą co innego wygrywa drugi gracz. Jeśli pierwszy gracz miałby optymalną strategię czystą "wybrać 1", drugi zawsze wybierałby 2, jeśli miałby optymalną strategię czystą "wybrać 2", drugi zawsze wybierałby 1. Jeśli drugi gracz miałby optymalną strategię czystą "wybrać 1", pierwszy zawsze wybierałby 1, jeśli zaś miałby optymalną strategię czystą "wybrać 2", pierwszy zawsze wybierałby 2.
6 Przykład: gra bez czystej równowagi Nasha L R Obserwacja: Którąkolwiek akcje podejmie gracz z wiersza, gracz z kolumny może T 1/2 2/1 zareagować w ten sposób, że gracz z wiersza wybrałby inną akcję. I tak dalej... B 2/1 1/2 Pomysł: Wykorzystajmy rozkład prawdopod. dla wszystkich możliwych akcji jako strategię. Strategia mieszana: w jakiejkolwiek sytuacji decyzję jaki ruch wykonać gracz podejmuje losowo. Strategia mieszana zdefiniowana jest przy pomocy rozkładu prawdopodobieństwa na zbiorze strategii czystych. Definicja ta odzwierciedla fakt, że zamiast wybierać na pewno konkretny ruch, gracz może preferować w pewnych sytuacjach aby wybrać swój ruch losowo. Strategia mieszana p i gracza i to rozkład prawdopodobieństwa na zbiorze akcji A i dostępnych dla gracza i. Przykład: Załóżmy, że gracz 1 może wykonać akcje: T, M oraz B. Wtedy strategia mieszana, by grać T z prawdopodobieństwem ½, M z prawdopodobieństwem 1/6 oraz B z prawdopodobieństwem 1/3 zapisuje się jako p 1 =(1/2, 1/6, 1/3). Oczekiwany zysk (ang. expected payoff) gracza i dla profilu p strategii mieszanych oblicza się jako: E i ( p ) = u i ( a ) p i ( a i ) a A1... A n i {1,..., n} Suma po wszystkich możliwych profilach akcji a ( zysk i-tego gracza iloczyn prawdopodobieństw wyboru a) Przykład obliczenia oczekiwanego zysku: I\II L (q=0.6) R (1-q=0.4) Dla strategii ((p,1-p),(q,1-q))=((0.75,0.25),(0.6,0.4)) oczekiwany T (p=0.75) 1/2 3/1 zysk gracza I: E 1 ((0.75,0.25),(0.6,0.4)) = B (1-p=0.25) 4/1 2/2 = 0.75*0.6* *0.4* *0.6* *0.4*2 Dyskusja: Do tej pory rozważaliśmy preferencje porządkowe W kontekście strategii mieszanych, korzystamy z liczb reprezentujących użyteczności i zakładamy, że preferencje graczy dla zbioru różnych profili mieszanych strategii są reprezentowane przez oczekiwany zysk (ang. expected payoff) względem tych funkcji użyteczności. Mieszana równowaga Nasha Oznaczenie: (s -i, s i ') -profil mieszanych strategii taki jak s z wyjątkiem tego, że gracz i wybiera s i ' zamiast s i. Profil mieszanych strategii s taki, że: E i (s) E i (s -i,s i ') dla każdego gracza i oraz każdej możliwej strategii mieszanej s i ' dla gracza i. Nieformalnie: mieszana równowaga Nasha to zbiór mieszanych strategii, po jednej dla każdego gracza, takich że żaden gracz nie ma żadnego bodźca (motywacji), by samodzielnie odejść od przypisanej graczom strategii.
7 Przykład interpretacji notacji i obliczenia oczekiwanych zysków: I\II L (q=0.5) R (1-q=0.5) T (p=0.5) 1/2 2/1 B (1-p=0.5) 2/1 1/2 Dla strategii s=((p,1-p),(q,1-q)) = ((0.5,0.5),(0.5,0.5)) : E 1 ((0.5,0.5),(0.5,0.5)) = 0.5*0.5* *0.5* *0.5* *0.5*1=1.5 E 2 ((0.5,0.5),(0.5,0.5)) = 0.5*0.5* *0.5* *0.5* *0.5*2=1.5 Dla (s -1, (0.75,0.25)) tylko gracz I zmienia swoją strategię mieszaną z (0.5,0.5) na (0.75,0.25), czyli profil mieszanych strategii wygląda następująco: ((0.75,0.25),(0.5,0.5)). Wtedy: E 1 (s -1, (0.75,0.25))= E 1 ((0.75,0.25),(0.5,0.5)) = 0.75*0.5* *0.5* *0.5* *0.5*1=1.5 E 2 (s -1, (0.75,0.25))= E 2 ((0.75,0.25),(0.5,0.5)) = 0.75*0.5* *0.5* *0.5* *0.5*2=1.5 Dla (s -2, (0.75,0.25)) tylko gracz II zmienia swoją strategię mieszaną z (0.5,0.5) na (0.75,0.25), czyli profil mieszanych strategii wygląda następująco: ((0.5,0.5), (0.75,0.25)). Wtedy: E 1 (s -2, (0.75,0.25))= E 1 ((0.5,0.5),(0.75,0.25)) = 0.5*0.75* *0.75* *0.25* *0.25*1=1.5 E 2 (s -2, (0.75,0.25))= E 2 ((0.5,0.5),(0.75,0.25)) = 0.5*0.75* *0.75* *0.25* *0.25*2=1.5 Jakkolwiek jednostronnie zmienić strategię gracza I lub II, nie mają oni z tego zysku, co potwierdza, że ((0.5,0.5),(0.5,0.5)) jest mieszaną równowagą Nasha. Dla porównania, rozważając strategię s=((p,1-p),(q,1-q)) = ((1,0),(1,0)): E 1 ((1,0),(1,0))= 1*1*1 + 1*0*2 + 0*1*2 + 0*0*1=1 E 2 ((1,0),(1,0))= 1*1*2 + 1*0*1 + 0*1*1 + 0*0*2=2 Zmieniając jednostronnie strategię z (1,0) na (0,1) gracz I może odnosi zysk: E 1 ((0,1),(1,0))= 0*1*1 + 0*0*2 + 1*1*2 + 1*0*1=2, więc opłaca mu się odstąpić jednostronnie od strategii ((1,0),(1,0)). XI. Istnienie Mieszanych Równowag Nasha (Nash, 1950) Every finite strategic game has got at least one mixed Nash equilibrium. J.F. Nash. Equilibrium Points in n-person Games. Proc. National Academy of Sciences of the United States of America, 36:48 49, XII. Obliczenie Równowag Nasha Pokazaliśmy ogólną metodę obliczenia wszystkich mieszanych równowag Nasha dla gry z dwójką graczy, z których każdy może podjąć dwie akcje: (1) Rozważamy oczekiwane zyski dla każdej akcji jednego z graczy przy założenie, że mieszana strategia drugiego gracza jest ustalona. (2) Na tej podstawie modelujemy najlepszą strategię (odpowiedź) gracza w zależności od strategii drugiego i przedstawiamy ją w postaci wykresu uzależniającego p (prawdopodobieństwo dla gracza I) od q (prawdopodobieństwo dla gracza II) i drugiego wykresy uzależniającego q od p. (3) Miejsca przycięcia wykresów identyfikują mieszane równowagi Nasha. W ogólności, obliczenie równowag Nasha to bardzo złożony problem. Jak trudny jest pytaniem otwartym?.. [this] is a most fundamental computational problem whose complexity is wide open. Papadimitriou (2001) Algorithms, Games, and the Internet. Proc. STOC-2001
8 XIII. Nadracjonalność Dylemat podróżnika Scenariusz: Linia lotnicza zgubiła dwie walizki, należące do dwóch podróżnych. Walizki były identyczne i miały taką samą zawartość. Linia oferuje odszkodowanie za ich zgubienie, ale w kwocie nie większej niż $100. Aby określić wartość walizek, ich właściciele proszeni są niezależnie od siebie o napisanie kwoty jakiej oczekują nie mniejszej niż $2 i nie większej niż $100. Jeśli napiszą taką samą kwotę, zostanie ona uznana za wiążącą i obaj otrzymają odszkodowanie tej wysokości. Jeśli napiszą różne kwoty, za wiążącą zostanie uznana niższa kwota. Dodatkowo, ten kto napisze niższą kwotę, dostanie bonus w wysokości $2, a ten kto napisze wyższą, straci $2 ze swojego odszkodowania. Jeśli przewidujemy że przeciwnik napisze wartość $100, najbardziej opłaca nam się napisać $99. Nasza nagroda wyniesie wtedy $101. Jeśli jednak przeciwnik przewidzi, że będziemy chcieli napisać $99, sam napisze $98 (jego nagroda wyniesie wtedy $100, a nasza $96). Kontynuując to rozumowanie, dojdziemy do wniosku że od każdej strategii $X lepsza jest strategia X-$1, z wyjątkiem $2, które są minimalną wartością. Zgodnie z teorią gier, napisanie $2 jest więc strategią dominującą i jedyną równowagą Nasha jest sytuacja, gdy obaj gracze dostają $2. Eksperymenty, w których gracze grają w tę grę na prawdziwe pieniądze, pokazują jednak że większość ludzi podaje kwoty bliskie $100. Co więcej, strategię taką stosują ludzie zarówno nie znający teorii gier jak i ci którzy ją znają. Dodatkowo, gracze grający w ten sposób zyskują znacznie więcej niż gdyby grali strategią optymalną według teorii. Oznacza to nie tylko że ludzie nie grają racjonalnie, ale też że zyskują więcej niż gdyby tak grali. Ten paradoks stanowi podstawę do opracowywania teorii konkurencyjnych do teorii racjonalnego wyboru. Przykładowo, strategia nadracjonalna w tej grze każe zawsze wybierać wartość $100, zakładając że przeciwnik dojdzie do tego samego wniosku. Macierz wypłat , , , , 99. 1, 5 0, , 97 99, 99 96, , 99. 1, 5 0, , , 96 98, 98 95, 99. 1, 5 0, , 95 99, 95 99, 95 97, 97. 1, 5 0, , 1 5, 1 5, 1 5, 1. 3, 3 0, 4 2 4, 0 4, 0 4, 0 4, 0. 4, 0 2, 2 Bonus: Najlepsze średnie wyniki: 2pkt - Mateusz Sarbinowski (98), Mateusz Ledzianowski (98), Marek Rydlewski (98)
9 Nadracjonalność: pojęcie wprowadzone do teorii gier przez Douglasa Hofstadtera w felietonach zebranych w książce Metamagical Themas. Polega na zakładaniu, że przeciwnik przeprowadza identyczne rozumowanie jak my i szukaniu strategii, która daje najlepsze wyniki przy tym założeniu. Przykład: dylemat więźnia W najbardziej klasycznej grze dla dwóch graczy, dylemacie więźnia, oszukanie przeciwnika daje zawsze lepszy wynik niż współpracowanie z nim, niezależnie od tego, jaką strategią posługuje się przeciwnik. Dlatego jedyną równowagą Nasha jest sytuacja, gdy obaj gracze zawsze oszukują. Gracz grający racjonalnie będzie zatem oszukiwał. Gracz nadracjonalny zakłada, że drugi gracz będzie stosował tę samą strategię co on. Ponieważ sumaryczny zysk dwóch graczy jest maksymalny, gdy obaj współpracują, współpracowanie daje też największy zysk dla gracza nadracjonalnego. W ten sposób dwaj gracze nadracjonalni będą zawsze współpracować, zyskując więcej niż dwaj racjonalni. XIV. Co powinieneś wiedzieć po tych zajęciach? Strategie dominujące Czyste i mieszane strategie równoważące Obliczyć proste mieszane strategie Skupiliśmy się na: Gry niekooperacyjne (gracze dokonują wyborów we własnym interesie) Gry kooperacyjne (koalicyjne) zajmują się rywalizacją koalicji graczy, a nie pojedynczych graczy jaki zysk może osiągnąć potencjalna grupa (koalicja) przez współpracę swoich członków (nie mówi się nic o tym, jak ta koalicja się formuje). np. partie w parlamencie; pod uwagę bierze się tu głównie ilość mocy posiadaną przez poszczególnych graczy Gry strategiczne (ang. strategic lub normal form) określone strategie graczy oraz wyniki (outcomes) dla kombinacji poszczególnych wyborów Gry ekstensywne (extensive) modelują interakcje za pomocą drzew (dlatego też zwane są game tree) bardziej szczegółowe niż gry strategiczne; kompletny opis tego, jak gra postępuje w czasie (kolejność, w jakiej graczy podejmują akcje, informacje którą wtedy posiadali i okresy, w których wyjaśniono jakiekolwiek niepewności) Gry z pełną informacją Gry z niepełną informacją modelują sytuacje, w których gracze nie znają nawzajem swoich preferencji. XV. Referencje: M.J. Osborne. An Introduction to Game Theory. OxfordUniversity Press, M.J. Osborne and A. Rubinstein. A Course in Game Theory. MIT Press, R.B. Myerson. Game Theory: Analysis of Conflict. Harvard University Press, K. Binmore. Fun and Games. Heath, 1992.
10 XVI. Ciekawostki Historia Jednym z pierwszych zastosowań teorii gier była strategia wojskowa podczas bitwy na Morzu Bismarcka pod koniec 1942r.. Było to starcie generała George'a Keeneya i japońskiego admirała Kimura Masatomi. Bitwa zakończyła się zwycięstwem USA i dała początek nowej doktrynie lotów rekonesansowych. Gra wojenna (spowodowana zagrożeniem nuklearnym) stała się przykładem zastosowania teorii gier podczas zimnej wojny pomiędzy USA i ZSRR. Nie była grą o tzw. zerowej sumie (wygrana jednego jest taką samą przegraną drugiego), bo nie wszystkie przegrane ZSRR były wygranymi USA. W pierwszych latach zimnej wojny John von Neumann, po przeanalizowaniu możliwych strategii, zaproponował serię wyprzedzających ataków nuklearnych na ZSRR. Rząd amerykański odrzucił propozycję ze względu na potencjalne poważne konsekwencje takiej akcji. Neumann został uhonorowany Medalem Wolności (Medal of Freedom), które otrzymał za osiągnięcia w dziedzinach cywilnych i wojskowych oraz intensywną współpracę z armią USA. Sztuka powszechna Życie ekonomisty i profesora na uniwersytecie w Princeton (New Jersey) Johna Forbesa Nasha stała się kanwą filmu "Piękny umysł". Nash otrzymał Nagrodę Nobla w 1994r. za analizę równowagi w teorii gier niekooperacyjnych. W jednym z opowiadań Artura Conan Doyle'a matematyk prof. Moriarty i Shelock Holmes toczą ze sobą śmiertelną walkę. Opis złożony jest z epizodów (jak pościg w pociągu) oraz z intelektualnych scenariuszy, które dziś są uznane za przykłady teorii gier. Wyobraźnia autora o wiele lat wyprzedziła wiedzę matematyczną. W filmie "Narzeczona księcia" ("The Princess Bride") nikczemny zakładnik Vizzini i heroiczny Westley walczą na śmierć i życie o księżniczkę. Mają wybrać między kielichem napełnionym trucizną a kielichem z nieszkodliwym napojem. Walka intelektualna pomiędzy bohaterami jest doskonałym przykładem zastosowanie teorii gier.
11 XVII. Zadania - omówienie I. Dylemat więźnia - strategia dominująca Umiejętność wypełnienia macierzy wypłat dla gry z dwoma graczami: dlaczego w komórce (A zeznaje, B zeznaje) jest (2/2)? Funkcję użyteczności obydwu graczy zdefiniowano jako U=5-lata w więzieniu. Zgodnie z zasadami gry, jeżeli gracze będę zeznawać odsiedzą w więzieniu po 3 lata, a więc dostaną 2 (=5-3) jednostki użyteczności. W przyjętej notacji w danej komórce liczba po lewej stronie jest wypłatą gracza z wiersza, po prawej - z kolumny. Umiejętność identyfikacji strategii dominującej: zakładamy wybór jednego gracza za ustalony (np. B zeznaje) i sprawdzamy, co opłacałoby się zrobić drugiemu graczowi (w tym przypadku dla gracza A "zeznawać" (2) przeważa nad opcją "nie zeznawać" (0)). Okazuje się, że niezależnie od wyboru gracza B, A powinien zeznawać i vice versa. Istnieje zatem dla nich strategia dominująca, czyli zawsze nie gorsza od jakiejkolwiek innej strategii (prowadząca do niegorszego zysku). II. Bitwa płci Nie istnieje strategia dominując: jeśli Robert idzie do teatru, to Ania powinna też iść do teatru, ale jeśli Robert idzie na mecz, to Ania też powinna to zrobić, itd. Identyfikacja czystej równowagi Nasha, czyli takiego profilu akcji (deterministycznych = pewnych wyborów), że żadnemu z graczy nie opłaca się od niej jednostronnie odstąpić, bo na tym nie zyska, np. analiza dla (A: teatr, R: teatr) z wypłatą (2/1) wskazuje, że jeśli A jednostronnie od niej odstąpi (tj. pójdzie na mecz) będzie miała 0 zamiast 2 (a więc straci/nie zyska), jeśli R jednostronnie od niej odstąpi (pójdzie na mecz) będzie miał 0 zamiast 1 (a więc straci/nie zyska).taką samą analizę można przeprowadzić dla profilu (A: mecz, R: mecz), natomiast w każdym innym przypadku (wybór asymetryczny), graczom opłaca się jednostronnie odstąpić od strategii, ponieważ zyskaliby na takim postępowaniu. III. Dylemat więźnia - równowaga Nasha Jedyną równowagą Nasha jest strategia (A: zeznaje, B: zeznaje) z wypłatą (2/2). Jednostronne odstąpienie od niej pogarsza wynik gracza z 2 na 0. Wydaje się to sprzeczne z intuicją, bo gracze zyskaliby więcej w przypadku obustronnego milczenia z wypłatą (4/4). W tym wypadku opłaca im się jednak jednostronnie odstąpić od takiej strategii, bo wypłata poprawia się z 4 na 5 (patrz nadracjonalność). IV. Gra w cykora Schemat zbliżony do dylematu więźnia z tą różnicą, że najwięcej można stracić i zyskać, idąc na konfrontację (zdradzając = jadąc na wprost), tj. zysk 8 (największy) w przypadku gdy drugi gracz skręci, zysk 0 (najmniejszy) w przypadku gdy drugi gracz także pojedzie prosto. W grze w cykora istnieją dwie czyste równowagi Nasha z wyborami asymetrycznymi (skręca, jedzie) lub (jedzie, skręca). W każdym z tych dwóch wypadków, jeśli gracz jednostronnie odstąpi od strategii, wynik mu się pogorszy (z 1 na 0 lub z 8 na 5). V. Identyfikacja czystych równowag Nasha: macierz lewa: (T,L); macierz środkowa: (T,L), (T,R), (B,L), (B,R) - w każdym wypadku jednostronne odstąpienie jakiegokolwiek gracza nie zwiększa mu wygranej (patrz defnicja: czysta równowaga Nasha to profil akcji a taki, że u i (a) u i (a -i, a i ') dla każdego gracza i oraz dla każdej akcji a i ' gracza i - kluczowy jest znak, czyli wypłata większa równa, a nie ściśle większa; aby strategia nie była równowagą Nasha ktoś musi na tym zyskać, a nie tylko nie stracić, odstępując od niej). macierz prawa: brak czystej równowagi Nasha - strzałki identyfikującej optymalną akcję jednego gracza przy ustalonej akcji drugiego biegną w tym samym kierunki (w tym wypadku - przeciwnie do ruchu wskazówek zegara).
12 VI. Próba identyfikacji mieszanej strategii Nasha Aby odpowiedzieć, z jakim prawdopodobieństwem q powinien wybierać swoje strategie gracz z kolumny, by gracz z wiersza był nierozróżnialny wobec swoich strategii, należy odwołać się do obliczeń oczekiwanego zysku gracza z wiersza (I) dla każdej akcji (T lub B) przy ustalonym prawdopodobieństwie q wyboru akcji przez gracza z kolumny (II): E I (T,q) =1q+2(1-q)=2-q, E I (B,q) =2q+1(1-q)=q+1, kiedy E I (T,q) = E I (B,q)? Dla q=0.5. Dla q=0.5 oczekiwany zysk dla każdej akcji wynosi 1.5. Jeśli więc gracz II wybierałby swoje akcje z prawdopodobieństwem q=0.5, to gracz I byłby nierozróżnialny wobec swoich akcji. Przez analogię można powiedzieć, że jeśli gracz I wybierałby swoje akcje z prawdopodobieństwem p=0.5, to gracz II byłby nierozróżnialny wobec swoich akcji. W takiej sytuacji, żaden z nich nie miałby powodu, by jednostronnie odstąpić od tej strategii, ponieważ nie zyskałby na tym, a jedynie prowokowałby drugiego gracza do zmiany strategii. VII. Obliczenie mieszanej równowagi Nasha. Rozważmy strategię mieszaną ((p=½, ½), (q=½, ½) i oczekiwane zyski gracza I dla swoich akcji: E I (T,q=0.5) = 0.5* *8 = 4 E I (B,q=0.5) = 0.5* *5 = 3, czyli gracz I wybrałby akcję T (oferującą większy oczekiwany zysk), co implikuje, że gracz II nie może stosować strategii (q=½, ½). W ogólnym wypadku, dla gracza I: E I (T,q) = q*0 + (1-q)*8 = 8-8q E I (B,q) = q*1 + (1-q)*5 = 5-4q Rozważamy akcje opłacalne dla gracza I dla poszczególnych wartości q: E I (T,q) > E I (B,q) gdy q < wtedy graczowi I opłaca się T, czyli powinien wybierać swoje akcje z p=1; E I (T,q) = E I (B,q), gdy q= wtedy gracz I jest nierozróżnialny między swoimi akcjami, czyli może wybierać swoje akcje z dowolnym prawdopodobieństwem p; E I (T,q) < E I (B,q), gdy q > wtedy graczowi I opłaca się B, czyli powinien wybierać swoje akcje z p=0. XVIII. Zadania domowe - podpowiedzi I. Wybór jakości - istnieje strategia dominująca tylko dla jednego z graczy, istnieje tylko jedna równowaga Nasha (warto narysować wykres optymalnych akcji p vs. q dla graczy I i II, żeby zobaczyć, że jest tylko jeden punkt przecięcia między wykresami w (p,q)=(0,0); w szczególności - optymalnym wyborem gracza I będzie zawsze p=0 niezależnie od tego jakie q stosowałby gracz II). II. Równowagi Nasha - istnieją dwie czyste równowagi Nasha oraz jedna równowaga mieszana (warto narysować wykres optymalnych akcji p vs. q dla graczy I i II, żeby zobaczyć, że istnieją trzy punkty przecięcia między wykresami w (p,q) równym (1,1), (0,0) oraz (0.5, 0.5)). Zapis równowag: ((1,0),(1,0)), ((0,1),(0,1)), ((0.5, 0.5), (0.5,0.5)). III. Identyfikacja mieszanych równowag Nasha - istnieje tylko jeden taki profil stricte mieszany (brak czystej równowagi). Aby podać jego pełny zapis należy odwołać się do formuły ((p,1-p), (q,1-q)) z odpowiednimi wartościami p i q. IV. Papier-kamień-nożyczki: spośród 9 możliwych profili dla dwóch graczy po trzy są remisowe (0), zwycięskie (1) lub przegrane (-1) dla każdego z nich. W związku z tym, że jest to gra o sumie zerowej wystarczy w każdej komórce wpisać tylko jedną liczbę, np. dla (kamień, papier) wystarczy "-1", a nie "-1 / 1".
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Ł Informacje Ogólne (dr Robert Kowalczyk) Wykład: Poniedziałek 16.15-.15.48 (sala A428) Ćwiczenia:
Bardziej szczegółowoTEORIA 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Ł Informacje Ogólne Wykład: Sobota/Niedziela Ćwiczenia: Sobota/Niedziela Dyżur: Czwartek 14.00-16.00
Bardziej szczegółowoTeoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami
Teoria gier Teoria gier jest częścią teorii decyzji (czyli gałęzią matematyki). Teoria decyzji - decyzje mogą być podejmowane w warunkach niepewności, ale nie zależą od strategicznych działań innych Teoria
Bardziej szczegółowoTeoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami
Teoria gier Teoria gier jest częścią teorii decyzji (czyli gałęzią matematyki). Teoria decyzji - decyzje mogą być podejmowane w warunkach niepewności, ale nie zależą od strategicznych działań innych Teoria
Bardziej szczegółowoTeoria gier. Łukasz Balbus Anna Jaśkiewicz
Teoria gier Łukasz Balbus Anna Jaśkiewicz Teoria gier opisuje sytuacje w których zachodzi konflikt interesów. Znajduje zastosowanie w takich dziedzinach jak: Ekonomia Socjologia Politologia Psychologia
Bardziej szczegółowoPropedeutyka teorii gier
Propedeutyka teorii gier AUTORZY: KAROLINA STOLARCZYK, WIKTOR SZOPIŃSKI, KONRAD TOMASZEK, MATEUSZ ZAKRZEWSKI WYDZIAŁ MINI POLITECHNIKA WARSZAWSKA ROK AKADEMICKI 2016/2017, SEMESTR LETNI KRÓTKI KURS HISTORII
Bardziej szczegółowoMateriał dydaktyczny dla nauczycieli przedmiotów ekonomicznych. Mikroekonomia. w zadaniach. Gry strategiczne. mgr Piotr Urbaniak
Materiał dydaktyczny dla nauczycieli przedmiotów ekonomicznych Mikroekonomia w zadaniach Gry strategiczne mgr Piotr Urbaniak Teoria gier Dział matematyki zajmujący się badaniem optymalnego zachowania w
Bardziej szczegółowo11. Gry Macierzowe - Strategie Czyste i Mieszane
11. Gry Macierzowe - Strategie Czyste i Mieszane W grze z doskonałą informacją, gracz nie powinien wybrać akcję w sposób losowy (o ile wypłaty z różnych decyzji nie są sobie równe). Z drugiej strony, gdy
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN Szkoła Wyższa Psychologii Społecznej d.wojcik@nencki.gov.pl dwojcik@swps.edu.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/
Bardziej szczegółowoTEORIA GIER W EKONOMII WYKŁAD 5: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE NIESTAŁEJ
TEORI GIER W EKONOMII WYKŁD 5: GRY DWUOSOOWE KOOPERCYJNE O SUMIE NIESTŁEJ dr Robert Kowalczyk Katedra nalizy Nieliniowej Wydział Matematyki i Informatyki UŁ Gry dwumacierzowe Skończoną grę dwuosobową o
Bardziej szczegółowour. 28 Czerwca 1928 w Bluefield w Wirginii, matematyk i ekonomista, profesor Uniwersytetu Princeton
ur. 28 Czerwca 1928 w Bluefield w Wirginii, matematyk i ekonomista, profesor Uniwersytetu Princeton Przygotowali Ostrowski Damian Ryciak Norbert Ryciuk Wiktor Seliga Marcin Lata młodości ojciec John Forbes
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN d.wojcik@nencki.gov.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/ Podręcznik Iwo Białynicki-Birula Iwona
Bardziej szczegółowo10. Wstęp do Teorii Gier
10. Wstęp do Teorii Gier Definicja Gry Matematycznej Gra matematyczna spełnia następujące warunki: a) Jest co najmniej dwóch racjonalnych graczy. b) Zbiór możliwych dezycji każdego gracza zawiera co najmniej
Bardziej szczegółowoGry o sumie niezerowej
Gry o sumie niezerowej Równowagi Nasha 2011-12-06 Zdzisław Dzedzej 1 Pytanie Czy profile równowagi Nasha są dobrym rozwiązaniem gry o dowolnej sumie? Zaleta: zawsze istnieją (w grach dwumacierzowych, a
Bardziej szczegółowoTEORIA GIER WPROWADZENIE. Czesław Mesjasz
TEORIA GIER WPROWADZENIE Czesław Mesjasz 2010 1 GENEZA TEORII GIER Próby budowy matematycznych modeli konfliktów i negocjacji podejmowane były już przez A. Cournota, F. Edgewortha i F. Zeuthena. Koncepcje
Bardziej szczegółowoMikroekonomia. O czym dzisiaj?
Mikroekonomia Joanna Tyrowicz jtyrowicz@wne.uw.edu.pl http://www.wne.uw.edu.pl/~jtyrowicz 1.12.2007r. Mikroekonomia WNE UW 1 O czym dzisiaj? Macierze wypłat, czyli ile trzeba mieć w razie się straci...
Bardziej szczegółowoTEORIA GIER HISTORIA TEORII GIER. Rok 1944: powszechnie uznana data narodzin teorii gier. Rok 1994: Nagroda Nobla z dziedziny ekonomii
TEORIA GIER HISTORIA TEORII GIER Rok 1944: powszechnie uznana data narodzin teorii gier Monografia: John von Neumann, Oskar Morgenstern Theory of Games and Economic Behavior (Teoria gier i postępowanie
Bardziej szczegółowo2010 W. W. Norton & Company, Inc. Oligopol
2010 W. W. Norton & Company, Inc. Oligopol Oligopol Monopol jedna firma na rynku. Duopol dwie firmy na rynku. Oligopol kilka firm na rynku. W szczególności decyzje każdej firmy co do ceny lub ilości produktu
Bardziej szczegółowoTeoria gier. prof. UŚ dr hab. Mariusz Boryczka. Wykład 4 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 4 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.
Bardziej szczegółowoTeoria gier. Strategie stabilne ewolucyjnie Zdzisław Dzedzej 1
Teoria gier Strategie stabilne ewolucyjnie 2012-01-11 Zdzisław Dzedzej 1 John Maynard Smith (1920-2004) 2012-01-11 Zdzisław Dzedzej 2 Hawk- Dove Game Przedstawimy uproszczony model konfliktu omówiony w
Bardziej szczegółowoUniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 3
LEKCJA 3 Wybór strategii mieszanej nie jest wyborem określonych decyzji, lecz pozornie sztuczną procedurą która wymaga losowych lub innych wyborów. Gracze mieszają nie dlatego że jest im obojętna strategia,
Bardziej szczegółowoTeoria Gier - wojna, rybołówstwo i sprawiedliwość w polityce.
Liceum Ogólnokształcące nr XIV we Wrocławiu 5 maja 2009 1 2 Podobieństwa i różnice do gier o sumie zerowej Równowaga Nasha I co teraz zrobimy? 3 Idee 1 Grać będą dwie osoby. U nas nazywają się: pan Wiersz
Bardziej szczegółowoMateusz Topolewski. Świecie, 8 grudnia 2014
woland@mat.umk.pl Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika w Toruniu Świecie, 8 grudnia 2014 Plan działania Przykład 1. Negocjacje Właściciele dwóch domów negocjują w którym miejscu
Bardziej szczegółowoTEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ
TEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Gry dwuosobowe z kooperacją Przedstawimy
Bardziej szczegółowoTeoria gier. mgr Przemysław Juszczuk. Wykład 5 - Równowagi w grach n-osobowych. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 5 - Równowagi w grach n-osobowych Figure: Podział gier Definicje Formalnie, jednoetapowa gra w postaci strategicznej dla n graczy definiowana jest jako:
Bardziej szczegółowoKonkurencja i współpraca w procesie podejmowania decyzji
Konkurencja i współpraca w procesie podejmowania woland@mat.umk.pl Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika w Toruniu Dzień liczby π, Toruń, 12 marca 2015 Plan działania Przykład
Bardziej szczegółowoModelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony.
GRY (część 1) Zastosowanie: Modelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony. Najbardziej znane modele: - wybór strategii marketingowych przez konkurujące ze sobą firmy
Bardziej szczegółowoPojęcia podstawowe. Teoria zbiorów przybliżonych i teoria gier. Jak porównać dwa porządki?
Pojęcia podstawowe Teoria zbiorów przybliżonych i teoria gier Decision Support Systems Mateusz Lango 5 listopada 16 problem decyzyjny decydent analityk model preferencji (3 rodzaje) zbiór wariantów/alternatyw
Bardziej szczegółowoNASH I JEGO HISTORIA
NASH I JEGO HISTORIA Anna Krymska, Michał Sawicki, Mateusz Tkaczyk, Agnieszka Zięba Krótki Kurs Historii Matematyki Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych Semestr letni rok akademickiego
Bardziej szczegółowoElementy Modelowania Matematycznego
Elementy Modelowania Matematycznego Wykład 12 Teoria gier II Spis treści Wstęp Oligopol, cła oraz zbrodnia i kara Strategie mieszane Analiza zachowań w warunkach dynamicznych Indukcja wsteczna Gry powtarzane
Bardziej szczegółowoRozwiązania gier o charakterze kooperacyjnym
13 października 2008 Część 1 Część 1: Kooperacja Kooperacja Postać normalna gry Definicja gry Grą w postaci normalnej nazywamy układ (S 1, S 2, W 1, W 2 ), gdzie S i zbiór strategii i-tego gracza (i =
Bardziej szczegółowoTeoria gier. dr Przemysław Juszczuk. Wykład 2 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 2 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.
Bardziej szczegółowo1 S t r o n a. Teoria Gier Praca domowa 1 - rozwiązania
1 S t r o n a Teoria Gier Praca domowa 1 - rozwiązania Zadanie 1 Gdy korzystamy z toalet publicznych dominującą strategią jest: nie sprzątać po sobie. Skorzystanie z toalety przynosi dodatnią wypłatę,
Bardziej szczegółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Teoria podejmowania decyzji w grze Gry w postaci ekstensywnej Inaczej gry w postaci drzewiastej, gry w postaci rozwiniętej; formalny opis wszystkich możliwych przebiegów gry z
Bardziej szczegółowoMetody teorii gier. ALP520 - Wykład z Algorytmów Probabilistycznych p.2
Metody teorii gier ALP520 - Wykład z Algorytmów Probabilistycznych p.2 Metody teorii gier Cel: Wyprowadzenie oszacowania dolnego na oczekiwany czas działania dowolnego algorytmu losowego dla danego problemu.
Bardziej szczegółowoTEORIA GIER W NAUKACH SPOŁECZNYCH. Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą
TEORIA GIER W NAUKACH SPOŁECZNYCH Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą Przypomnienie Gry w postaci macierzowej i ekstensywnej Gry o sumie zerowej i gry o sumie niezerowej Kryterium dominacji
Bardziej szczegółowo-Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji
1 -Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji 2 Teoria gier bada,w jaki sposób gracze powinnirozgrywać grę, a każdy dąży do takiego wyniku gry, który daje mu jak największą
Bardziej szczegółowoTeoria gier. wstęp. 2011-12-07 Teoria gier Zdzisław Dzedzej 1
Teoria gier wstęp 2011-12-07 Teoria gier Zdzisław Dzedzej 1 Teoria gier zajmuje się logiczną analizą sytuacji, gdzie występują konflikty interesów, a także istnieje możliwość kooperacji. Zakładamy zwykle,
Bardziej szczegółowoEgzamin z Wstępu do Teorii Gier. 19 styczeń 2016, sala A9, g Wykładowca: dr Michał Lewandowski. Instrukcje
Egzamin z Wstępu do Teorii Gier 19 styczeń 2016, sala A9, g. 11.40-13.10 Wykładowca: dr Michał Lewandowski Instrukcje 1) Egzamin trwa 90 minut. 2) Proszę wyraźnie zapisać swoje imię, nazwisko oraz numer
Bardziej szczegółowoTEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ
TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Definicja gry o sumie zerowej Powiemy, że jest grą o
Bardziej szczegółowoOptymalizacja decyzji
Optymalizacja decyzji Dr hab. inż Adam Kasperski, prof. PWr. Pokój 509, budynek B4 adam.kasperski@pwr.edu.pl Materiały do zajęć będa dostępne na stronie www.ioz.pwr.wroc.pl/pracownicy/kasperski Forma zaliczenia
Bardziej szczegółowoWprowadzenie do teorii gier
Instytut Informatyki Uniwersytetu Śląskiego Wykład 1 1 Klasyfikacja gier 2 Gry macierzowe, macierz wypłat, strategie czyste i mieszane 3 Punkty równowagi w grach o sumie zerowej 4 Gry dwuosobowe oraz n-osobowe
Bardziej szczegółowoTemat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe
Temat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe Teorię gier można określić jako teorię podejmowania decyzji w szczególnych warunkach. Zajmuje się ona logiczną analizą sytuacji konfliktu
Bardziej szczegółowoPlan. Prosty model aukcji: Aukcja drugiej ceny - równowaga Nasha w strategiach słabo dominujących Aukcja pierwszej ceny - równowaga Nasha
Plan Przypomnienie: Dominacja oraz równowaga Nasha Model konkurencji ilościowej Cournot Model konkurencji cenowej Bertranda jednakowe produkty produkty zróżnicowane Prosty model aukcji: Aukcja drugiej
Bardziej szczegółowoTEORIA 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).
TEOR GER 1. Wstęp Teoria gier jest dziedziną zajmującą się opisem sytuacji, w których podmioty (gracze) podejmujący świadome decyzje (nazywane strategie), w wyniku których zapadają rozstrzygnięcia mogące
Bardziej szczegółowoTeoria Gier. Piotr Kuszewski 2018L
Teoria Gier Piotr Kuszewski 2018L Tematyka wykładów plan akcji Wykład I John von Neumann Trochę historii Czym jest gra i strategia Użyteczność Jak wyeliminować niektóre strategie Wykład II John Nash Równowaga
Bardziej szczegółowoAlgorytmiczne Aspekty Teorii Gier Rozwiązania zadań
Algorytmiczne Aspekty Teorii Gier Rozwiązania zadań Bartosz Gęza 19/06/2009 Zadanie 2. (gra symetryczna o sumie zerowej) Profil prawdopodobieństwa jednorodnego nie musi być punktem równowagi Nasha. Przykładem
Bardziej szczegółowoStrategie kwantowe w teorii gier
Uniwersytet Jagielloński adam.wyrzykowski@uj.edu.pl 18 stycznia 2015 Plan prezentacji 1 Gra w odwracanie monety (PQ penny flip) 2 Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci 3 Kwantowanie
Bardziej szczegółowoZADANIE 1/GRY. Modele i narzędzia optymalizacji w systemach informatycznych zarządzania
ZADANIE 1/GRY Zadanie: Dwaj producenci pewnego wyrobu sprzedają swe wyroby na rynku, którego wielkość jest stała. Aby zwiększyć swój udział w rynku (przejąć część klientów konkurencyjnego przedsiębiorstwa),
Bardziej szczegółowoKonkurencja i kooperacja w dwuosobowych grach strategicznych. Anna Lamek
Konkurencja i kooperacja w dwuosobowych grach strategicznych Anna Lamek Plan prezentacji Ujęcie kooperacji i konkurencji w teorii gier Nowe podejście CoCo value CoCo value dla gier bayesowskich Uzasadnienie
Bardziej szczegółowoEKONOMIA MENEDŻERSKA. Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER.
Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER. 1. OLIGOPOL Oligopol - rynek, na którym działa niewiele przedsiębiorstw (od do 10) Cecha charakterystyczna
Bardziej szczegółowoa) Znajdź równowagi Nasha tej gry oraz wypłaty w równowadze obu tenisistek...
Egzamin z przedmiotu: Wstęp do Teorii Gier Zadanie 1 Prowadzący: dr Michał Lewandowski gnieszka Radwańska gra w tenisa z Karoliną Woźniacki. gnieszka może zaserwować na backhand lub na forehand Woźniacki.
Bardziej szczegółowoTEORIA GIER W NAUKACH SPOŁECZNYCH. Równowagi Nasha. Rozwiązania niekooperacyjne.
TEORIA GIER W NAUKACH SPOŁECZNYCH Równowagi Nasha. Rozwiązania niekooperacyjne. Przypomnienie Gra o sumie zerowej Kryterium dominacji Kryterium wartości oczekiwanej Diagram przesunięć Równowaga Can a Round
Bardziej szczegółowoAukcje groszowe. Podejście teoriogrowe
Aukcje groszowe Podejście teoriogrowe Plan działania Aukcje groszowe Budowa teorii Sprawdzenie teorii Bibliografia: B. Platt, J. Price, H. Tappen, Pay-to-Bid Auctions [online]. 9 lipca 2009 [dostęp 3.02.2011].
Bardziej szczegółowoModele i narzędzia optymalizacji w systemach informatycznych zarządzania
Politechnika Poznańska Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Joanna Józefowska POZNAŃ 2010/11 Spis treści Rozdział 1. Gry dwuosobowe i gry z naturą............... 5
Bardziej szczegółowoPolskie Towarzystwo Ekonomiczne Oddział w Toruniu
Polskie Towarzystwo Ekonomiczne Oddział w Toruniu PTE Toruń Working Papers No 26/2008 KONKURENCJA I KOOPERACJA PRZEDSIĘBIORSTW W ŚWIETLE FUNDAMENTALNYCH MODELI TEORII GIER Dariusz Karaś Toruń 2008 1 Dariusz
Bardziej szczegółowoDr Ewa Roszkowska Wydział Ekonomiczny UwB Zakład Ekonometrii i Statystyki O TEORII GIER, EKONOMII I MATEMATYCE
Dr Ewa Roszkowska Wydział Ekonomiczny UwB Zakład Ekonometrii i Statystyki O TEORII GIER, EKONOMII 1 Matematykę moŝna określić jako przedmiot, w którym nigdy nie wiemy, o czym mówimy, ani teŝ, czy to, co
Bardziej szczegółowoWykład Ćwiczenia Laboratoriu m 30 30 1,5 1,5 WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI CELE PRZEDMIOTU
Zał. nr 4 do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim ELEMENTY TEORII GIER Nazwa w języku angielskim ELEMENTS OF GAME THEORY Kierunek studiów (jeśli dotyczy):
Bardziej szczegółowoModelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo?
Modelowanie Preferencji a Ryzyko Dlaczego w dylemat więźnia warto grać kwantowo? Marek Szopa U n iwe r s y t e t Ś l ą s k i INSTYTUT FIZYKI im. Augusta Chełkowskiego Zakład Fizyki Teoretycznej Klasyczny
Bardziej szczegółowoSkowrońska-Szmer. Instytut Organizacji i Zarządzania Politechniki Wrocławskiej Zakład Zarządzania Jakością. 04.01.2012r.
mgr inż. Anna Skowrońska-Szmer Instytut Organizacji i Zarządzania Politechniki Wrocławskiej Zakład Zarządzania Jakością 04.01.2012r. 1. Cel prezentacji 2. Biznesplan podstawowe pojęcia 3. Teoria gier w
Bardziej szczegółowoTeoria gier. Teoria gier. Odróżniać losowość od wiedzy graczy o stanie!
Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną:
Bardziej szczegółowoAlgorytmy ewolucyjne (3)
Algorytmy ewolucyjne (3) http://zajecia.jakubw.pl/nai KODOWANIE PERMUTACJI W pewnych zastosowaniach kodowanie binarne jest mniej naturalne, niż inne sposoby kodowania. Na przykład, w problemie komiwojażera
Bardziej szczegółowoMikroekonomia B Mikołaj Czajkowski
Mikroekonomia.10-11 Mikołaj Czajkowski Teoria gier Teoria gier Teoria gier analiza strategicznego zachowania uczestników, których decyzje wzajemnie wpływają na wyniki Teoria decyzji decyzje mogą być podejmowane
Bardziej szczegółowoTeoria gier. Wykład7,31III2010,str.1. Gry dzielimy
Wykład7,31III2010,str.1 Gry dzielimy Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), Wykład7,31III2010,str.1 Gry
Bardziej szczegółowoPODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM. cz. 6. dr BOŻENA STARUCH
PODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM cz. 6 dr BOŻENA STARUCH bostar@matman.uwm.edu.pl Optymalizacja wielokryterialna Optymalizacją wielokryterialną nazwiemy próbę znalezienia
Bardziej szczegółowoLEKCJA 1. Diagram 1. Diagram 3
Diagram 1 LEKCJA 1 - zaawansowanie czarnych zdecydowanie lepsze, - szansa dojścia czarnych do damki, - przynajmniej jeden kamień białych ginie, ale od czego jest ostatnia deska ratunku - KOMBINACJA! Ale
Bardziej szczegółowoCzym zajmuje się teroia gier
Czym zajmuje się teroia gier Analiza zachowań graczy (czyli strategii graczy) jak zachowują się gracze jakie są ich możliwe zachowania czy postępują racjonalnie i co to znaczy Poszukiwanie optymalnych
Bardziej szczegółowoNastępnie przypominamy (dla części studentów wprowadzamy) podstawowe pojęcia opisujące funkcje na poziomie rysunków i objaśnień.
Zadanie Należy zacząć od sprawdzenia, co studenci pamiętają ze szkoły średniej na temat funkcji jednej zmiennej. Na początek można narysować kilka krzywych na tle układu współrzędnych (funkcja gładka,
Bardziej szczegółowoD. Miszczyńska, M.Miszczyński KBO UŁ 1 GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO
D. Miszczyńska, M.Miszczyński KBO UŁ GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO Gra w sensie niżej przedstawionym to zasady którymi kierują się decydenci. Zakładamy, że rezultatem gry jest wypłata,
Bardziej szczegółowoElementy teorii gier
Elementy teorii gier. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. U 2,3-2,7 D 6,-5 0,- U 2,3-2,7 D 6,-5 3,5 2. Pewien ojciec ma dwóch synów. Umierając zostawia
Bardziej szczegółowoZasada racjonalnego gospodarowania RACJONALNE GOSPODAROWANIE. Zasada racjonalnego gospodarowania. Zasada racjonalnego gospodarowania
HOMO OECONOMICUS Człowiek jest z natury próżny, dumny, leniwy, chciwy, samolubny, niemoralny, kieruje się własnym interesem i chce osiągnąć maksimum zysku przy minimum wysiłku Każdy człowiek w sposób wrodzony
Bardziej szczegółowoĆwiczenia: Ukryte procesy Markowa lista 1 kierunek: matematyka, specjalność: analiza danych i modelowanie, studia II
Ćwiczenia: Ukryte procesy Markowa lista kierunek: matematyka, specjalność: analiza danych i modelowanie, studia II dr Jarosław Kotowicz Zadanie. Dany jest łańcuch Markowa, który może przyjmować wartości,,...,
Bardziej szczegółowoRachunek prawdopodobieństwa- wykład 2
Rachunek prawdopodobieństwa- wykład 2 Pojęcie dyskretnej przestrzeni probabilistycznej i określenie prawdopodobieństwa w tej przestrzeni dr Marcin Ziółkowski Instytut Matematyki i Informatyki Uniwersytet
Bardziej szczegółowoLista zadań. Równowaga w strategiach czystych
Lista zadań Równowaga w strategiach czystych 1. Podaj wszystkie czyste równowagi Nasha. Podaj definicję Pareto optymalności i znajdź pary strategii, które są Pareto optymalne. U 2,3-2,7 D 6,-5 0,-1 (b)
Bardziej szczegółowoTeoria gier w ekonomii - opis przedmiotu
Teoria gier w ekonomii - opis przedmiotu Informacje ogólne Nazwa przedmiotu Teoria gier w ekonomii Kod przedmiotu 11.9-WZ-EkoP-TGE-S16 Wydział Kierunek Wydział Ekonomii i Zarządzania Ekonomia Profil ogólnoakademicki
Bardziej szczegółowoElementy teorii gier. Badania operacyjne
2016-06-12 1 Elementy teorii gier Badania operacyjne Plan Przykład Definicja gry dwuosobowej o sumie zerowej Macierz gry Strategie zdominowane Mieszane rozszerzenie gry Strategie mieszane Rozwiązywanie
Bardziej szczegółowoLoad balancing games
Load balancing games Marcin Witkowski Uniwersytet im. Adama Mickiewicza w Poznaniu 11 grudnia 2010 1 / 34 Szeregowanie zadań Przyporządkowanie zbioru zadań do zbioru maszyn, w ten sposób, aby obciążenie
Bardziej szczegółowoOPISU MODUŁU KSZTAŁCENIA (SYLABUS) dla przedmiotu Teoria gier na kierunku Zarządzanie
Poznań, 1.10.2016 r. Dr Grzegorz Paluszak OPISU MODUŁU KSZTAŁCENIA (SYLABUS) dla przedmiotu Teoria gier na kierunku Zarządzanie I. Informacje ogólne 1. Nazwa modułu : Teoria gier 2. Kod modułu : 1 TGw
Bardziej szczegółowoCzym zajmuje się teroia gier
Czym zajmuje się teroia gier Analiza zachowań graczy (czyli strategii graczy) jak zachowują się gracze jakie są ich możliwe zachowania czy postępują racjonalnie i co to znaczy Poszukiwanie optymalnych
Bardziej szczegółowoCompetence analysis of trainers and educators and confirmation of Strategic Management Virtual Game topics. Polish version
Competence analysis of trainers and educators and confirmation of Strategic Management Virtual Game topics Polish version Wyniki badań ankietowych Opis próby badawczej Analizując możliwości rozwoju gier
Bardziej szczegółowoRuletka czy można oszukać kasyno?
23 stycznia 2017 Ruletka czy można oszukać kasyno? M. Dworak, K. Maraj, S. Michałowski Plan prezentacji Podstawy ruletki System dwójkowy (Martingale) Czy system rzeczywiście działa? 1/22 Podstawy ruletki
Bardziej szczegółowoGRY DWUOSOBOWE O SUMIE NIEZEROWEJ. Równowaga Nasha Rozwiązania niekooperacyjne
GRY DWUOSOBOWE O SUMIE NIEZEROWEJ 1. 2. Równowaga Nasha Rozwiązania niekooperacyjne Gdy dwuosobowa gra nie jest grą o sumie zerowej, to aby ją opisać musimy podać wypłaty obu graczy. Jak wiadomo niektóre
Bardziej szczegółowoWartość Shapleya. Oskar Skibski. Institute of Informatics, University of Warsaw. 8 października 2012
Wartość Shapleya Oskar Skibski Institute of Informatics, University of Warsaw 8 października 2012 Oskar Skibski (University of Warsaw) Shapley value 8 października 2012 1 / 17 Przykład Oskar Skibski (University
Bardziej szczegółowoDaria Sitkowska Katarzyna Urbaniak
Teorię gier można określić jako teorię podejmowania decyzji w szczególnych warunkach. Zajmuje się ona logiczną analizą sytuacji konfliktu i kooperacji; bada jak gracze racjonalnie powinni rozgrywać grę.
Bardziej szczegółowoGry w postaci normalnej
Gry w postaci normalnej Rozgrzewka Przykład 1. (Dylemat więźnia) Dwóch przestępców, którzy zorganizowali napad na bank, zostało tymczasowo aresztowanych i czeka ich rozprawa. Jeżeli obaj będa zeznawać
Bardziej szczegółowoRachunek prawdopodobieństwa w grach losowych.
Rachunek prawdopodobieństwa w grach losowych. Lista zawiera kilkadziesiąt zadań dotyczących różnych gier z użyciem kart i kości, w tym tych najbardziej popularnych jak brydż, tysiąc itp. Kolejne zadania
Bardziej szczegółowoDylemat więźnia jako przykład wykorzystania teorii gier
Paulina Nogal * Dylemat więźnia jako przykład wykorzystania teorii gier Wstęp Na skutek postępu technologicznego, rozwoju nowych możliwości komunikowania się, przesyłania informacji na odległość, przewidywanie
Bardziej szczegółowoa) Znajdź równowagi Nasha tej gry oraz wypłaty w równowadze obu tenisistek.
Egzamin z przedmiotu: Wstęp do Teorii Gier Zadanie 1 Prowadzący: dr Michał Lewandowski Agnieszka Radwańska gra w tenisa z Karoliną Woźniacki. Agnieszka może zaserwować na backhand lub na forehand Woźniacki.
Bardziej szczegółowo13. Teoriogrowe Modele Konkurencji Gospodarczej
13. Teoriogrowe Modele Konkurencji Gospodarczej Najpierw, rozważamy model monopolu. Zakładamy że monopol wybiera ile ma produkować w danym okresie. Jednostkowy koszt produkcji wynosi k. Cena wynikająca
Bardziej szczegółowoD. Miszczyńska, M.Miszczyński KBO UŁ, Badania operacyjne, gry konfliktowe 1
D. Miszczyńska, M.Miszczyński KBO UŁ, Badania operacyjne, gry konfliktowe Gra w sensie niżej przedstawionym to zasady którymi kierują się decydenci. Zakładamy, że rezultatem gry jest wypłata, którą zgodnie
Bardziej szczegółowoHyper-resolution. Śmieciarki w Manncheim
Hyper-resolution Hyper-resolution Algorytm repeat NGi NGi NGj NGi nowe Nogoods, które da się wywieść z NGi if NGi then NGi NGi NGi roześlij NGi do wszystkich sąsiadów if NGi then stop end until NGi nie
Bardziej szczegółowoEkonomia. Wykład dla studentów WPiA. Wykład 3: (Nie)racjonalność wyborów
Ekonomia Wykład dla studentów WPiA Wykład 3: (Nie)racjonalność wyborów Gospodarka z lotu ptaka. Dobra i usługi finalne Wydatki na dobra i usługi (konsumpcja, C) Gospodarstwa domowe: dysponują czynnikami
Bardziej szczegółowoPrzykład. 1 losuje kartę z potasowanej talii, w której połowa kart ma kolor czarny a połowa czerwony. Postać ekstensywna Postać normalna
Przykład Postać ekstensywna Postać normalna Na poczatku gry dwaj gracze wkładaja do puli po 1$. Następnie, gracz 1 losuje kartę z potasowanej talii, w której połowa kart ma kolor czarny a połowa czerwony.
Bardziej szczegółowoIndukcja matematyczna
Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n
Bardziej szczegółowoTeoria gier a ewolucja. Paweł Kliber (UEP)
Teoria gier a ewolucja Paweł Kliber (UEP) Plan 1.Teoria gier co to jest? 2.Dynamika replikatorów 3.Zastosowania ewolucyjne 4.Dynamika interakcji społecznych 5.Symulacje agentów ekonomicznych 6.Kooperacja
Bardziej szczegółowoGłosowanie strategiczne.
Głosowanie strategiczne. Autorzy: Filip Berdowski, Piotr Koziński, Zbigniew Węgliński Wydział Nauk Ekonomicznych Uniwersytetu Warszawskiego 2000 Praca na podstawie Agendas and Strategic Voting C. A. Holt
Bardziej szczegółowoPunkty równowagi w grach koordynacyjnych
Uniwersytet Śląski w Katowicach, Instytut Informatyki ul. Będzińska 39 41-200 Sosnowiec 9 grudnia 2014, Chorzów 1 Motywacja 2 3 4 5 6 Wnioski i dalsze badania Motywacja 1 są klasą gier, w których istnieje
Bardziej szczegółowoKonspekt 7. Strategie postępowania oligopolu - zastosowania teorii gier.
KRAJOWA SZKOŁA ADMINISTRACJI PUBLICZNEJ Ryszard Rapacki EKONOMIA MENEDŻERSKA Konspekt 7. Strategie postępowania oligopolu - zastosowania teorii gier. A. Cele zajęć. 1. Porównanie różnych struktur rynku
Bardziej szczegółowoMikroekonomia II: Kolokwium, grupa II
Mikroekonomia II: Kolokwium, grupa II Prowadząca: Martyna Kobus 2012-06-11 Piszemy 90 minut. Sprawdzian jest za 70 punktów. Jest 10 pytań testowych, każde za 2 punkty (łącznie 20 punktów za test) i 3 zadania,
Bardziej szczegółowoUszereguj dla obydwu firm powyższe sytuacje od najkorzystniejszej do najgorszej. Uszereguj powyższe sytuacje z punktu widzenia konsumentów.
Strategie konkurencji w oligopolu: modele Bertranda, Stackelberga i lidera cenowego. Wojna cenowa. Kartele i inne zachowania strategiczne zadania wraz z rozwiązaniami Zadanie 1 Na rynku działają dwie firmy.
Bardziej szczegółowo