Wykłady z

Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
Wykłady z Zastosowań matematyki w modelowaniu, część 3.
sekwencyjne Teoria gier.
Gry
jednoczesne

Gry
mieszane i
wieloetapo-
Maciej Malaczewski
we

Gry
jednoczesne
o
strategiach
ciągłych 16 grudnia 2014

1 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Teoria gier
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski
Teoria gier - dział matematyki stosowanej zajmujący się badaniem
Teoria gier optymalnego zachowania w przypadku konfliktu interesów.
Gry
sekwencyjne Stanowi wsparcie dla podejmowania decyzji, także gospodarczych.
Gry
jednoczesne
Rozważane są sytuacje konfliktowe, kooperacyjne, jak też i współzależne.
Gry Strony nazywane są ”graczami”, mają oni do dyspozycji pewne możliwe
mieszane i
wieloetapo- ruchy, zwane ”strategiami”
we
”Często się uważa, że teoria gier jest częścią ekonomii. Ja bym powiedział
Gry
jednoczesne na odwrót. Ekonomia jest częścią teorii gier. Inną jej częścią są stosunki
o
strategiach międzynarodowe, psychologia, socjologia, biologia, nauki polityczne.” -
ciągłych
Robert Aumann, zdobywca Nagrody Nobla 2005.
Trzykrotnie przyznawano Nagrodę Nobla za Teorię gier: 1994 (Reinhard
Selten, John Nash, John Harsanyi), 2005 (Robert Aumann, Thomas
Schelling), 2012 (Alvin Roth, Lloyd Shapley).

2 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Samo życie...
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski Anegdotka - najgłupsze dziecko na świecie.
Teoria gier Rzecz dzieje się u fryzjera. Do salonu wchodzi mały, około siedmioletni
Gry chłopczyk. Widząc to fryzjer pochyla się do właśnie strzyżonego, nowego
sekwencyjne
klienta, i szepcze: -Nie wiem czy wiesz, ale to najgłupszy dzieciak na
Gry
jednoczesne świecie. Zaraz Ci to udowodnię. Fryzjer podchodzi do chłopczyka,
Gry wyciąga przed nim dwie dłonie: na jednej z nich znajduje się 10 dolarów,
mieszane i
wieloetapo-
na drugiej tylko ćwierć dolara, i mówi: -Wybierz jedną z nich. Po czym
we dziecko wybiera ćwierć dolara i wychodzi ze sklepu. Fryzjer kręcąc głową
Gry
jednoczesne
wraca do klienta i mówi: -Naprawdę, to najgłupsze dziecko na świecie.
o
strategiach
ciągłych

3 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Samo życie...
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski Anegdotka - najgłupsze dziecko na świecie.
Teoria gier Rzecz dzieje się u fryzjera. Do salonu wchodzi mały, około siedmioletni
Gry chłopczyk. Widząc to fryzjer pochyla się do właśnie strzyżonego, nowego
sekwencyjne
klienta, i szepcze: -Nie wiem czy wiesz, ale to najgłupszy dzieciak na
Gry
jednoczesne świecie. Zaraz Ci to udowodnię. Fryzjer podchodzi do chłopczyka,
Gry wyciąga przed nim dwie dłonie: na jednej z nich znajduje się 10 dolarów,
mieszane i
wieloetapo-
na drugiej tylko ćwierć dolara, i mówi: -Wybierz jedną z nich. Po czym
we dziecko wybiera ćwierć dolara i wychodzi ze sklepu. Fryzjer kręcąc głową
Gry
jednoczesne
wraca do klienta i mówi: -Naprawdę, to najgłupsze dziecko na świecie.
o
strategiach Zdziwiony klient przyznaje fryzjerowi rację. Jednak tuż po wyjściu z
ciągłych
salonu spotyka na ulicy chłopca, bohatera całej historii, który lizał
kupionego za ćwierć dolara loda. Zżerany ciekawością podchodzi do niego
i zagaduje: -Chłopcze, pozwól że zadam Ci pytanie. Dlaczego wybrałeś
ćwierć dolara zamiast 10? A na to chłopiec, ciągle liżąc loda, odpowiada:

4 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Samo życie...
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski Anegdotka - najgłupsze dziecko na świecie.
Teoria gier Rzecz dzieje się u fryzjera. Do salonu wchodzi mały, około siedmioletni
Gry chłopczyk. Widząc to fryzjer pochyla się do właśnie strzyżonego, nowego
sekwencyjne
klienta, i szepcze: -Nie wiem czy wiesz, ale to najgłupszy dzieciak na
Gry
jednoczesne świecie. Zaraz Ci to udowodnię. Fryzjer podchodzi do chłopczyka,
Gry wyciąga przed nim dwie dłonie: na jednej z nich znajduje się 10 dolarów,
mieszane i
wieloetapo-
na drugiej tylko ćwierć dolara, i mówi: -Wybierz jedną z nich. Po czym
we dziecko wybiera ćwierć dolara i wychodzi ze sklepu. Fryzjer kręcąc głową
Gry
jednoczesne
wraca do klienta i mówi: -Naprawdę, to najgłupsze dziecko na świecie.
o
strategiach Zdziwiony klient przyznaje fryzjerowi rację. Jednak tuż po wyjściu z
ciągłych
salonu spotyka na ulicy chłopca, bohatera całej historii, który lizał
kupionego za ćwierć dolara loda. Zżerany ciekawością podchodzi do niego
i zagaduje: -Chłopcze, pozwól że zadam Ci pytanie. Dlaczego wybrałeś
ćwierć dolara zamiast 10? A na to chłopiec, ciągle liżąc loda, odpowiada:
-Bo jeżeli wybiorę 10 dolarów, gra się zakończy.

5 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Samo życie... cd
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry Przebita opona

jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

6 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Samo życie... cd
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry Przebita opona

jednoczesne

Gry
1. Rozwiąż równanie: (10 pkt) 2x = 10
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

7 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Samo życie... cd
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry Przebita opona

jednoczesne

Gry
1. Rozwiąż równanie: (10 pkt) 2x = 10
mieszane i
wieloetapo- 2. Która opona wam się przebiła? (90 pkt)
we

Gry
jednoczesne
o
strategiach
ciągłych

8 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Samo życie... cd
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry Przebita opona

jednoczesne

Gry
1. Rozwiąż równanie: (10 pkt) 2x = 10
mieszane i
wieloetapo- 2. Która opona wam się przebiła? (90 pkt)
we

Gry
Malcolm
jednoczesne
o Friends
strategiach
ciągłych

9 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Gry sekwencyjne
waniu,
część 3. Gry sekwencyjne to gry, w których gracze wykonują swoje ruchy jeden po
Teoria gier.
drugim - najpierw pierwszy, poten drugi, biorąc pod uwagę ruch
Maciej Ma-
laczewski pierwszego, potem pierwszy, biorąc pod uwagę ruch drugiego itd. Np.
Szachy.
Teoria gier
Najczęściej rozważa się je za pomocą drzewa decyzyjnego i rozwiązuje je
Gry
sekwencyjne od końca.
Gry Pierwszy przykład będzie abstrakcyjny:
jednoczesne
Mamy trzech graczy: Kasię (K), Jolę (J) i Martę (M). K może powiedzieć
Gry
mieszane i „idź albo „stop. Jeżeli powie „idź, to wtedy ruch należy do J. J może
wieloetapo-
we zagrać „ jeden, „dwa lub „trzy. Jeżeli J zagra „ jeden, to gra się kończy i
Gry wypłaty dla graczy wynoszą 5 dla K, -1 dla J i 0 dla M. Jeżeli J zagra
jednoczesne
o
„dwa, to ruch należy do M. M może zagrać „góra albo „dół. Gdy M
strategiach
ciągłych
zagra „góra, to gra się kończy z wypłatami dla każdego gracza równymi
odpowiednio 2, 2, 2. Gdy M zagra „dół, to gra też się kończy i wypłaty
graczy wynoszą odpowiednio 4, 3, -4. Jeżeli J zaś powie „trzy, to gra się
kończy i wypłaty graczy wynoszą odpowiednio -2, 1, 6. Jeżeli K powie
natomiast „stop, to ruch ma znów gracz J, który może teraz zagrać
„prawo lub „lewo. Gdy zagra „prawo gra kończy się z wypłatami
odpowiednio równymi 4, 2, 5. Gdy J zagra „lewo, kolejka przechodzi na
M, który może powiedzieć „tak lub „nie. Gdy powie „tak, gra kończy się
z wypłatami -1, 3, -3, zaś gdy powie „nie gra kończy się z wypłatami 4,
-2, 5. 10 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

11 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

12 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry Przykład bardziej ekonomiczny:

sekwencyjne
Mamy dwie firmy produkujące dywany: ”Aladyn” oraz ”Lwia grzywa”.
Gry
jednoczesne Obie firmy konkurują na rynku dywanów w Łodzi. Każda z nich ma dwie
Gry możliwości - ustalić cenę wysoką lub niską. Jeśli obie ustalą wysoką -
mieszane i
wieloetapo- popyt będzie jednakowy i obie firmy zarobią tyle samo. Jeśli jedna firma
we
ustali cenę wysoką a druga niską - ta która ustali niską zgarnie
Gry
jednoczesne praktycznie cały popyt z rynku i pozostawi drugą prawie bez klientów.
o
strategiach
Jeśli obie obniżą cenę - to popyt znów rozłoży się po równo, ale przy
ciągłych niższej cenie zarobią mniej niż dotychczas. Firma ”Aladyn” podejmuje
decyzje jako pierwsza. Jak obie firmy postąpią?

13 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

14 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

15 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne
Przykład bardziej ekonomiczny:
Gry
jednoczesne I znów mamy dwie firmy produkujące dywany: ”Aladyn” oraz ”Lwia
Gry
mieszane i
grzywa”. Obie firmy konkurują na rynku dywanów w Łodzi tak samo, jak
wieloetapo- wcześniej, i tak samo każda z nich ma dwie możliwości - ustalić cenę
we
wysoką lub niską. Tym razem jednak firma Aladyn wpisuje na ulotce
Gry
jednoczesne ”gwarancję najniższej ceny” (”jeśli kupisz gdzieś taniej - zwrócimy Ci
o
strategiach różnicę!”). Jak tym razem wygląda sytuacja?
ciągłych

16 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

17 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

18 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład polityczny
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski
Przykład polityczny, czy raczej polityczno-militarny:
Putin zamierza wkroczyć do Ukrainy, NATO grozi, że wyśle swoje wojska
Teoria gier
by obronić suwerenność tej republiki. Jak będzie wyglądała sytuacja, jeśli
Gry
sekwencyjne Putin rusza się pierwszy? A jak jeśli NATO rusza się pierwsze?
Gry
jednoczesne
Są cztery możliwe sytuacje: a) Putin wejdzie, NATO wyśle wojska, będzie
Gry
wojna, b) Putin wejdzie, NATO nie wyśle wojsk, Ukraina dla Putina,
mieszane i
wieloetapo-
wojny nie będzie, c) Putin nie wejdzie, NATO wyśle wojska, Ukraina
we wolna, wojny nie ma, d) Putin nie wejdzie, NATO nie wyśle wojsk,
Gry Ukraina wolna, wojny nie ma.
jednoczesne
o
strategiach
Preferencje Putina: najbardziej interesuje go b), potem a), potem d),
ciągłych najmniej będzie zadowolony z c).
Preferencje NATO: najlepszy scenariusz to scenariusz d), potem c),
potem b), najgorzej, gdyby było a).
Zauważmy, że preferencje nie są dokładnie odwrotne (!).
Sytuacja nr 1: Putin wykonuje ruch jako pierwszy.

19 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

20 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

21 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład polityczny
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry Innymi słowy, co by Putin nie zrobił, to NATO nie kiwnie palcem.
mieszane i
wieloetapo- Sytuacja nr 2: NATO wykonuje ruch jako pierwsze.
we

Gry
jednoczesne
o
strategiach
ciągłych

22 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

23 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

24 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład polityczny
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier
I znów: Putin wejdzie, a NATO nie.
Gry
sekwencyjne W tym przypadku jest to niezależne od tego, kto wykonuje ruch jako
Gry pierwszy.
jednoczesne

Gry
Dlaczego tak się dzieje? Preferencje.
mieszane i
wieloetapo- Putin preferuje zdobycie Ukrainy, a NATO preferuje święty spokój.
we

Gry
(Mało kto wie, że w trakcie kryzysu kubańskiego i po nim specjaliści od
jednoczesne teorii gier doradzali Kennedy’emu i Johnsonowi co zrobić).
o
strategiach
ciągłych
Jak by sytuacja wyglądała, gdyby firma ”Lwia Grzywa” ruszała się jako
pierwsza?
Czy prawdą jest, że ten kto się rusza jako pierwszy ma przewagę?

25 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Problem partycypacji
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier Naokoło ronda mieszkają trzy panie: Emila, Nina i Teresa. Na rondzie jest
Gry kawałek klombu, na którym nie ma nic, a mogłaby być trawa lub kwiaty.
sekwencyjne
Żeby tak się stało co najmniej dwie panie muszą zdecydować się i wziąć
Gry
jednoczesne udział w pracach na klombie. Pani Emila decyduje jako pierwsza, potem
Gry pani Nina, a na końcu pani Teresa.
mieszane i
wieloetapo- Czy na klombie będą kwiatki?
we

Gry
Kto będzie najbardziej zadowolony?
jednoczesne
o Preferencje każdej z Pań: a) nie bierz udziału, dwie pozostałe biorą
strategiach
ciągłych udział, są kwiaty b) weź udział, jedna lub dwie pozostałe biorą udział, są
kwiaty c) nie bierz udziału, tylko jedna lub nikt bierze udział, nie ma
kwiatów d) weź udział, żadna z pozostałych nie bierze udziału, nie ma
kwiatów.

26 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

27 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

28 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Problem partycypacji
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne
Tym razem bycie pierwszym przynosi zyski.
Gry Podobny problem jest zawsze, gdy sama obecność jest ważna dla rozwoju
mieszane i
wieloetapo- sytuacji.
we
Np. przy zakładaniu grup społecznych i obywatelskich, na demonstracjach
Gry
jednoczesne itp.
o
strategiach
ciągłych

29 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Problem podziału
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry 6 piratów zdobyło w grabieżczych wyprawach 100 złotych monet. Teraz

sekwencyjne
chcą je podzielić między siebie. Zasady podziału są następujące. Podział
Gry
jednoczesne proponuje pirat najstarszy wiekiem. Jeżeli co najmniej połowa wszystkich
Gry piratów zaakceptuje podział - dochodzi do podziału. Jeśli nie -
mieszane i
wieloetapo- niezadowoleni piraci zabijają najstarszego pirata i kontynuują podział,
we
tym razem dzieli drugi w kolejce pirat itd. aż do udanego podziału.
Gry
jednoczesne Jaki podział zaproponuje najstarszy pirat?
o
strategiach
ciągłych
Ile monet otrzyma każdy z piratów?
Uwaga - piraci są chciwi, racjonalni i nie znają litości.

30 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

31 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

32 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

33 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

34 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

35 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Problem podziału
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
Jak widać podział będzie baaardzo nierównomierny.
jednoczesne
Analogiczna sytuacja może nastąpić w przypadku podziału każdego
Gry
mieszane i zasobu.
wieloetapo-
we (Wstawka psychologiczna - spójrzcie na Waszego kolegę/koleżankę z
Gry ławki. Macie 100 zł do podziału między Was? Jak podzielicie? Dlaczego?
jednoczesne
o Czy teoria gier tu działa, czy nie?)
strategiach
ciągłych

36 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Gry jednoczesne
waniu,
część 3.
Teoria gier.

Maciej Ma-
Gry jednoczesne to gry, w których gracze wykonują ruchy w tej samej
laczewski chwili albo przynajmniej nie znają swoich wzajemnych decyzji do
Teoria gier momentu podjęcia swojej.
Gry Takie gry rozwiązuje się najczęściej macierzowo (jeśli ilość możliwych
sekwencyjne
ruchów przeciwnika jest skończona) albo za pomocą analizy funkcji reakcji
Gry
jednoczesne (jeśli przeciwnik może podjąć nieskończenie wiele różnych wyborów).
Gry
mieszane i
Klasycznym przykładem i bardzo ważnym w teorii i praktyce teorii gier
wieloetapo-
we
jest tzw. Dylemat więźnia.
Gry Dwóch podejrzanych zostało zatrzymanych przez policję. Policja, nie
jednoczesne
o mając wystarczających dowodów do postawienia zarzutów, rozdziela
strategiach
ciągłych
więźniów i przedstawia każdemu z nich tę samą ofertę: jeśli będzie
zeznawać przeciwko drugiemu, a drugi będzie milczeć, to zeznający
wyjdzie na wolność, a milczący dostanie dziesięcioletni wyrok. Jeśli obaj
będą milczeć, obaj odsiedzą 6 miesięcy za inne przewinienia. Jeśli obaj
będą zeznawać, obaj dostaną pięcioletnie wyroki. Każdy z nich musi
podjąć decyzję niezależnie i żaden nie dowie się czy drugi milczy czy
zeznaje, aż do momentu wydania wyroku. Jak powinni postąpić?

37 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Dylemat więźnia
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne
Obaj gracze (więźniowie) podejmują decyzję niezależnie od siebie, bez
Gry
wiedzy o tym, co zrobił drugi z nich.
jednoczesne
Technicznie rzecz biorąc, niekoniecznie „równocześnie, ale równoważnie z
Gry
mieszane i „równoczesnością.
wieloetapo-
we Każdy z nich ma dwie możliwe decyzje do podjęcia - obciążyć kolegę lub
Gry milczeć.
jednoczesne
o
strategiach
Znane są dla obu ich potencjalne zyski i straty w każdym przypadku.
ciągłych
Jak rozwiązujemy? Macierz wypłat.

38 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

39 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

40 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Dylemat więźnia
waniu,
część 3. Zauważmy, że cokolwiek by więzień 2 nie zrobił, dla więźnia 1 zawsze
Teoria gier.
najlepiej jest zeznawać (0 > −0, 5; −5 > −10). Jego wybór jest zatem
Maciej Ma-
laczewski oczywisty.
O takich możliwościach mówimy, że są to strategie dominujące, zawsze je
Teoria gier
wybierzemy.
Gry
sekwencyjne O tych, które są zawsze gorsze (jak na przykład o tym, by „milczeć)
Gry powiemy, że są to strategie zdominowane.
jednoczesne
Ustalony punkt równowagi to tzw. Równowaga Nasha.
Gry
mieszane i Równowaga Nasha (ang. Nash equilibrium) jest to profil strategii teorii
wieloetapo-
we gier (takie rozwiązanie), w którym strategia każdego z graczy jest
Gry optymalna, przyjmując wybór jego przeciwników za ustalony. W
jednoczesne
o
równowadze żaden z graczy nie ma powodów jednostronnie odstępować
strategiach
ciągłych
od strategii równowagi. W tym sensie równowaga jest stabilna.
Żaden z graczy jednostronnie nie jest w stanie podnieść swojej wypłaty.
Należy zatem szukać najlepszych odpowiedzi każdego z graczy na ruchy
przeciwników i znaleźć taką opcję, którą wybierają obie strony.
Jak widać, równowaga Nasha nie musi dawać ”najlepszego rozwiązania
łącznego dla obu stron”. Tak samo - czasem może jej nie być, czasem
może ich być kilka.
Dilbert?
Golden balls?
41 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

42 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Gra w cykora
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier
Mamy dwóch graczy: Shreka i Księcia z Bajki. Rywalizowali oni między
Gry
sobą o względy pięknej księżniczki Fiony. Mając dość czekania na decyzję
sekwencyjne Fiony dotyczącą wyboru przyszłego męża postanowili wziąć sprawy w
Gry swoje ręce i umówili się na rozstrzygającą konfrontację.
jednoczesne

Gry Zasady były proste. Obaj mieli wsiąść do samochodu i z dużą prędkością
mieszane i
wieloetapo-
jechać naprzeciw siebie. Ten z nich, który pierwszy zjedzie z trasy jest
we „tchórzem i przegrywa pojedynek o piękną Fionę (wypłata: -1), drugi
Gry
jednoczesne
natomiast zwycięża rywalizację (wypłata: 1). Gdy natomiast oboje skręcą
o z obranej trasy, to potyczkę o Fionę należy uznać za nierozwiązaną, co
strategiach
ciągłych daje równe wypłaty graczom w wysokości 0. Jeżeli zaś ani Shrek ani
Książę z Bajki nie zdecyduje się skręcić pojedynek zakończy się tragicznie
dojdzie bowiem do zderzenia samochodów, co przyniesie wypłaty obu
graczom w wysokości -2.

43 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

44 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

45 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Gra w cykora
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne
Jak widać, mamy nie jedną, ale dwie równowagi Nasha.
Gry
jednoczesne
Na dodatek nie jesteśmy w stanie powiedzieć, która się zrealizuje.
Gry
mieszane i Każdy z graczy preferuje tą równowagę, która gwarantuje mu zwycięstwo.
wieloetapo-
we Stąd rozwiązaniem jest zapewnienie sobie takiej sytuacji, w której wiemy
Gry
jednoczesne
na pewno, że druga równowaga się nie ziści.
o
strategiach G. Chicken game.
ciągłych

46 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Klasyczny problem studenta....
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier
Mamy dwóch graczy: Kamila i jego nauczyciela algebry liniowej. Kamil
Gry
wie, że na każdych, cotygodniowych zajęciach, nauczyciel wywołuje do
sekwencyjne odpowiedzi dwie osoby z 30-osobowej grupy, wybierając je w sposób
Gry
jednoczesne
całkowicie losowy. W związku z tym, przed zajęciami Kamil może
Gry
nauczyć się wymaganej partii materiału bądź też tego nie zrobić. Gdy
mieszane i tego nie zrobi, to też ma dwie możliwości: może zgłosić nieprzygotowanie
wieloetapo-
we do zajęć, które gwarantuje mu, że gdy zostanie wybrany do odpowiedzi,
Gry to nie będzie musiał odpowiadać, albo nie zgłosić nieprzygotowania,
jednoczesne
o licząc na łut szczęścia, czyli że nauczyciel nie wybierze go do odpowiedzi.
strategiach
ciągłych Nauczycielowi zależy na tym, aby mobilizować swoich uczniów do
systematycznej nauki i jak najskuteczniej weryfikować ich przygotowanie
do zajęć. Na zajęciach ma zatem dwie możliwości: wywołać Kamila do
odpowiedzi, albo tego nie zrobić.

47 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

48 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

49 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Włamywacz
waniu,
część 3. Przestępca od dawna obserwował pewien dom notował zwyczaje
Teoria gier.
domowników, podsłuchiwał ich rozmowy telefoniczne i przechwytywał
Maciej Ma-
laczewski korespondencję w celu wyboru najlepszego wieczoru na włamanie. Dzięki
temu udało mu się ustalić, że w weekend majowy cała rodzina wyjeżdża
Teoria gier
na spływ kajakowy na Litwę. Zaplanował zatem włamanie na sobotni
Gry
sekwencyjne wieczór. Pech chciał, że w dniu wyjazdu jeden z synów, 22-letni
Gry Krzysztof, dostał ataku migreny połączonej z silnym światłowstrętem.
jednoczesne
Ponieważ jednak cały wyjazd został opłacony, namówił resztę rodziny do
Gry
mieszane i udania się na wycieczkę na Litwę. Sam został w domu, gdzie położył się
wieloetapo-
we w swoim pokoju, zażył przepisane mu proszki i przy zasłoniętych
Gry zasłonach i całkowicie zgaszonym świetle próbował zasnąć. W środku
jednoczesne
o
nocy obudził go pewien hałas dobiegający z kuchni. Półprzytomny wstał i
strategiach
ciągłych
spostrzegł, że w kuchni znajduje się włamywacz! W tej sytuacji
włamywacz ma dwie możliwości, albo zaniechać włamania i uciec
(zaprzepaszczając tym samym kilkutygodniowe działania) albo spróbować
ogłuszyć domownika, ryzykując tym samym zdemaskowanie lub utratę
własnego życia. Domownik natomiast stoi przed podobnym dylematem
może albo bronić swojego domu i próbować walczyć z włamywaczem
(ryzykując przy tym swoje życie, pamiętać należy dodatkowo iż jest
osłabiony po ataku migreny) albo może uciec z domu i szukać pomocy u
sąsiadów (niestety najbliższy dom oddalony jest o 5 km.).
50 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

51 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

52 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład ekonomiczny
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier Na rynku napojów energetycznych funkcjonują dwa konkurujące

Gry
sekwencyjne
przedsiębiorstwa: „This is Sparta! oraz „Elektrowstrząsy. Konkurować ze
Gry
sobą mogą jedynie cenowo. Na swoje napoje energetyzujące mogą ustalić
jednoczesne cenę 3 lub 5 zł za puszkę. Jeżeli obie firmy ustalą cenę 3 zł za jedną
Gry puszkę, to wypracują zyski w wysokości 30 tys. zł, jeżeli natomiast obie
mieszane i
wieloetapo- ustalą cenę w wysokości 5 zł za puszkę, to zyski wyniosą 40 tys. zł. Jeżeli
we
natomiast ustalą różne ceny i jedna z firm będzie sprzedawać napoje w
Gry
jednoczesne cenie 3 zł za puszkę, a druga - po 5 zł. za puszkę, to w rezultacie ta
o
strategiach pierwsza zarobi 60 tys. zł., a druga tylko 10 tys. zł. Analogicznie
ciągłych
odwrotnie. Oczywiście obie firmy dążą do tego, by osiągnąć jak najwyższe
zyski. Decyzje dotyczącą ceny podejmują jednocześnie. Jaką cenę
powinny wybrać? 3 czy 5 zł za puszkę? Dlaczego?

53 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

54 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

55 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Gry mieszane i wieloetapowe
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne
Zdarza się, że rozważamy sytuację, w której gra składa się kilku części.
Gry Każda z tych części może być pewną grą sekwencyjną lub jednoczesną w
mieszane i
wieloetapo- dowolnej kombinacji.
we
Wówczas, jak to zwykle w tego typu sytuacjach, rozwiązujemy od
Gry
jednoczesne ostatniego etapu.
o
strategiach
ciągłych

56 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - decyzje inwestycyjne
waniu,
część 3.
Teoria gier.

Maciej Ma-
Na rynku działają dwie firmy Midas i Żyła Złota. Mogą one zainwestować
laczewski 10 mld zł w najnowocześniejszą technologię sieci światłowodowych, nie
Teoria gier wiedząc jaką decyzję podjęło konkurencyjne przedsiębiorstwo. Jeżeli tylko
Gry jedna firma zainwestuje swoje środki, to będzie mogła ustalić wysoką
sekwencyjne
cenę na świadczone za pomocą technologii usługi, która przyciągnie 60
Gry
jednoczesne
mln klientów i przyniesie zysk w wysokości 400 zł za użytkownika, bądź
Gry
też niską cenę, która zachęci większą liczbę klientów 80 mln i przyniesie
mieszane i
wieloetapo-
zysk w wysokości 200 zł od użytkownika. Jeżeli natomiast obie firmy
we zdecydują się zainwestować w światłowody, to przechodzą do następnego
Gry etapu gry, w którym znów podejmują decyzję jednocześnie i niezależnie
jednoczesne
o od siebie. W tym etapie firmy równocześnie ustalają cenę swoich usług,
strategiach
ciągłych mając do wyboru cenę wysoką lub niską. Jeżeli obie zdecydują się na taką
samą cenę, to podzielą rynek po połowie. Jeżeli natomiast ustalą różne
ceny, to firma z niższą ceną przechwyci 80 mln użytkowników.
Czy firma Midas powinna zainwestować w światłowody?
A Żyła Złota?
Jaką cenę powinny ustalić przedsiębiorstwa?

57 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - etap drugi
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

58 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - etap drugi
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

59 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - etap pierwszy
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

60 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - etap pierwszy
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

61 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - decyzje inwestycyjne
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry Zmodyfikujmy teraz nieco naszą grę z poprzedniego przykładu. Zasady są

jednoczesne
identyczne, z tą jednak różnicą, że Żyła Złota podjęła już decyzję o
Gry
mieszane i dokonaniu inwestycji jako pierwsza i wpłaciła już niezbędne środki. Teraz
wieloetapo-
we
ruch należy do Midasa. Czy na miejscu Midasa zainwestowałbyś w
Gry
światłowody czy zrezygnował z projektu? Dlaczego?
jednoczesne
o Jaką cenę powinny ustalić przedsiębiorstwa?
strategiach
ciągłych

62 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - ruch Midasa
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

63 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - ruch Midasa
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

64 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - ruch Midasa
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

65 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - ruch Midasa
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

66 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - Bank Centralny kontra Polityka
waniu,
część 3. Fiskalna
Teoria gier.

Maciej Ma-
laczewski
Rozważmy pewną grę pomiędzy bankiem centralnym (FED) a
Teoria gier
parlamentem (Kongres) Stanów Zjednoczonych. FED może ustalić
Gry
sekwencyjne wysoką lub niską stopę procentową. W tym samym czasie, niezależnie od
Gry FED, Kongres decyduje o budżecie państwa albo zbilansowanym, albo z
jednoczesne
przewidywanym deficytem. Jeżeli Kongres uchwali zbilansowany budżet, a
Gry
mieszane i FED zdecyduje się na niską stopę procentową, to wypłaty graczy wyniosą
wieloetapo-
we odpowiednio 3 i 4, natomiast gdy Kongres zdecyduje się na zbilansowany
Gry budżet, a FED na wysoką stopę procentową, to gra zakończy się
jednoczesne
o
wynikiem równym odpowiednio 1 i 3. W sytuacji gdy Kongres uchwali
strategiach
ciągłych
budżet, w którym wydatki przewyższają dochody, a FED zdecyduje się na
niską stopę procentową, to gracze otrzymają wypłaty równe odpowiednio
4 i 1. W ostatniej z możliwych kombinacji Kongres i FED zakończę grę z
wypłatami na poziomie 2 i 2.
Rozważmy co się dzieje, gdy jest to gra jednoczesna, a co gdy
sekwencyjna w zależności od tego kto rusza się pierwszy.

67 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Wersja jednoczesna
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

68 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Wersja jednoczesna
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

69 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Wersja sekwencyjna - FED jako pierwszy
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

70 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Wersja sekwencyjna - Kongres jako pierwszy
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

71 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Gry jednoczesne o strategiach ciągłych
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier
W sytuacji, gdy gracze mają do wyboru jedną z nieskończenie wielu
Gry
strategii (np. dokładny poziom cen) rozważamy gry jednoczesne o
sekwencyjne strategiach ciągłych.
Gry
jednoczesne Rozważa się to jako zagadnienia dwukryterialne (a przynajmniej tylu
Gry kryterialne, ilu jest graczy).
mieszane i
wieloetapo- Rozwiązuje się zadania optymalizacyjne dla każdego z gracza przyjmując
we
zachowania pozostałych graczy jako dane.
Gry
jednoczesne
o
w ten sposób otrzymuje się tzw. funkcje reakcji, czyli funkcje opisujące
strategiach
ciągłych
najlepszewarunkowe zachowania poszczególnych graczy pod warunkiem
zachowań pozostałych graczy.
Rozwiązanie powstałego w ten sposób układu (najczęściej) nieliniowych
równań (jeśli istnieje) to równowaga Nasha (zgodnie z definicją!).

72 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski W Pcimiu Małym działają dwie konkurujące ze sobą cenowo restauracje
Teoria gier
Zadowolony Brzuszek (Z) oraz Niebo w Gębie (N). Obie serwują dania
Gry
kuchni włoskiej. Koszt przygotowania posiłku przypadający na jednego
sekwencyjne klienta w obu restauracjach wynosi 8 jp.
Gry
jednoczesne Funkcje popytu na posiłki każdej z restauracji dane są wzorami:
Gry
mieszane i QZ = 44 − 2pZ + pN
wieloetapo-
we

Gry
QN = 44 − 2pN + pZ
jednoczesne
o gdzie Q jest ilością posiłków serwowanych przez restauracje, p cena
strategiach
ciągłych posiłku w restauracji.
Jaką cenę posiłków powinna ustalić restauracja Zadowolony Brzuszek? A
Niebo w Gębie? Zakładamy przy tym, że obie restauracje ustalają cenę
jednocześnie, niezależnie od siebie (np. oddają menu do wydrukowania
mniej więcej w tym samym czasie).

73 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - rozwiązanie
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski
Zacznijmy od skonstruowania zadania. Każda z restauracji maksymalizuje
Teoria gier
swój zysk dany wzorami:
Gry
sekwencyjne

Gry
ΠZ = pZ · QZ − 8QZ = QZ (pZ − 8)
jednoczesne

Gry ΠN = pN · QN − 8QN = QN (pN − 8)

mieszane i
wieloetapo-
we
Wstawiamy do tych wzorów funkcje popytu:
Gry
jednoczesne ΠZ = (44 − 2pZ + pN )(pZ − 8)
o
strategiach
ciągłych ΠN = (44 − 2pN + pZ )(pN − 8)
Czynnikiem, na który każda restauracja ma wpływ, jest jej własna cena -
druga jest przyjęta jako dana. Za każdym razem jest to zatem
poszukiwanie maksimum funkcji jednej zmiennej.

74 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - rozwiązanie
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski
Liczymy zatem pochodne względem poszczególnych cen i przyrównujemy
Teoria gier
je do zera::
Gry 1
sekwencyjne −4pZ + 60 + pN = 0 ⇒ pZ = 15 + pN
Gry
4
jednoczesne
1
Gry −4pN + 60 + pZ = 0 ⇒ pN = 15 + pZ
mieszane i 4
wieloetapo-
we Powyższe wzory określają funkcje reakcji restauracji - wskazują jaką cenę
Gry powinna dana restauracja ustalić, jeśli jej konkurent ustali taką.
jednoczesne
o Jakie jest zatem rozwiązanie/równowaga Nasha? Rozwiążmy układ
strategiach
ciągłych równań składający się z tych dwóch równań:

pZ = 20

pN = 20

75 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier

Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych

76 / 78
Wykłady z
Zastosowań
matematyki
w modelo- Przykład - rozwiązanie
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier 1
pZ = 15 + pN
Gry
sekwencyjne
4
Gry 1
jednoczesne
pN = 15 + pZ
4
Gry
mieszane i Jeżeli np. ”Niebo w Gębie” ustaliłoby cenę na poziomie 40 jp., to
wieloetapo-
we ”Zadowolony Brzuszek” ustaliłby cenę na poziomie
Gry pZ = 15 + 41 · 40 = 25. Wówczas ”ZB” uzyskałby maksymalny zysk. No
jednoczesne
o
ale ”NG”, maksymalizując zysk, powinno ustalić wówczas cenę na
strategiach
ciągłych
poziomie pN = 15 + 41 · 25 = 21, 25. Wówczas ”ZB” powinno ustalić cenę
na poziomie.. itd.
Oczywiście oznaczałoby to dostosowania na poziomie gry sekwencyjnej.
Zauważmy, że rozwiązanie zbiega do poziomu równowagi Nasha.

77 / 78
Wykłady z
Zastosowań
matematyki
w modelo-
waniu,
część 3.
Teoria gier.

Maciej Ma-
laczewski

Teoria gier
Dziękuję bardzo za uwagę
Gry
sekwencyjne

Gry
jednoczesne

Gry
mieszane i
wieloetapo-
we

Gry
jednoczesne
o
strategiach
ciągłych Maciej Malaczewski
e-mail: mmalaczewski@uni.lodz.pl

78 / 78