Wstęp do Teorii Gier 5 X Tadeusz P/latkowski
|
|
- Wiktoria Grabowska
- 6 lat temu
- Przeglądów:
Transkrypt
1 Tadeusz Płatkowski 5 X 2017
2 Organizacyjne Pokój: 4440 Konsultacje: np. poniedziałek Drzwi 4440: koperta WTG Grupa I: Pon 16:00 s. 2100, Grupa II: Czwartek 12:15 s
3 Organizacyjne Pokój: 4440 Konsultacje: np. poniedziałek Drzwi 4440: koperta WTG Grupa I: Pon 16:00 s. 2100, Grupa II: Czwartek 12:15 s
4 Organizacyjne Pokój: 4440 Konsultacje: np. poniedziałek Drzwi 4440: koperta WTG Grupa I: Pon 16:00 s. 2100, Grupa II: Czwartek 12:15 s
5 Organizacyjne Pokój: 4440 Konsultacje: np. poniedziałek Drzwi 4440: koperta WTG Grupa I: Pon 16:00 s. 2100, Grupa II: Czwartek 12:15 s
6 Zaliczenie, egzamin Zaliczenie ćwiczeń: 66% uczestnictwa rozwiazanie 66% prac domowych (3 4 serii): Egzamin: pisemny, po zaliczeniu ćwiczeń. Ostateczna ocena: z egzaminu pisemnego Opcjonalnie: ustny
7 Zaliczenie, egzamin Zaliczenie ćwiczeń: 66% uczestnictwa rozwiazanie 66% prac domowych (3 4 serii): Egzamin: pisemny, po zaliczeniu ćwiczeń. Ostateczna ocena: z egzaminu pisemnego Opcjonalnie: ustny
8 Zaliczenie, egzamin Zaliczenie ćwiczeń: 66% uczestnictwa rozwiazanie 66% prac domowych (3 4 serii): Egzamin: pisemny, po zaliczeniu ćwiczeń. Ostateczna ocena: z egzaminu pisemnego Opcjonalnie: ustny
9 Zaliczenie, egzamin Zaliczenie ćwiczeń: 66% uczestnictwa rozwiazanie 66% prac domowych (3 4 serii): Egzamin: pisemny, po zaliczeniu ćwiczeń. Ostateczna ocena: z egzaminu pisemnego Opcjonalnie: ustny
10 Strona tplatk/game2017/ 1. Problemy do rozwiazania 2. Informacje, slajdy etc.
11 Literatura 1. Ok. 60 procent materiału na: mst.mimuw.edu.pl (nie drukować: nowa wersja w przygotowaniu!). Ok. 40 procent: nowe, tylko wykład! 2. Podręczniki. 3. Internet: np. Teoria gier, Game theory, etc.
12 Gry 1-e skojarzenie: Gry towarzyskie..
13
14
15 Mało o grach towarzyskich. (będzie: prosty poker jako gra z niepełna informacja).
16 Co to jest TG? Nauka o racjonalnym wyborze akcji w sytuacjach konfliktu lub kooperacji Matematyczne modele konfliktów i kooperacji pomiędzy (racjonalnymi, niekoniecznie racjonalnymi), graczami, agentami, obiektami... gracze: ludzie, firmy, organizacje, państwa,farmy komputerów, zwierzęta, bakterie, komórki...
17 Co to jest TG? Nauka o racjonalnym wyborze akcji w sytuacjach konfliktu lub kooperacji Matematyczne modele konfliktów i kooperacji pomiędzy (racjonalnymi, niekoniecznie racjonalnymi), graczami, agentami, obiektami... gracze: ludzie, firmy, organizacje, państwa,farmy komputerów, zwierzęta, bakterie, komórki...
18 Co to jest TG? Nauka o racjonalnym wyborze akcji w sytuacjach konfliktu lub kooperacji Matematyczne modele konfliktów i kooperacji pomiędzy (racjonalnymi, niekoniecznie racjonalnymi), graczami, agentami, obiektami... gracze: ludzie, firmy, organizacje, państwa,farmy komputerów, zwierzęta, bakterie, komórki...
19 Co to jest TG? Nauka o racjonalnym wyborze akcji w sytuacjach konfliktu lub kooperacji Matematyczne modele konfliktów i kooperacji pomiędzy (racjonalnymi, niekoniecznie racjonalnymi), graczami, agentami, obiektami... gracze: ludzie, firmy, organizacje, państwa,farmy komputerów, zwierzęta, bakterie, komórki...
20 TG: Definicje, twierdzenia. Interpretacje, modele rzeczywistych sytuacji. Eksperymenty laboratoryjne.
21 TG: Definicje, twierdzenia. Interpretacje, modele rzeczywistych sytuacji. Eksperymenty laboratoryjne.
22 TG: Definicje, twierdzenia. Interpretacje, modele rzeczywistych sytuacji. Eksperymenty laboratoryjne.
23 Zastosowania: podstawowe narzędzie ekonomii ewolucja kooperacji w grupach ludzi powstawanie i ewolucja norm społecznych modele aukcji, np. internetowych gry na sieciach: sieci komunikacyjne, Internet, sieci społeczne, biologiczne (neuronowe, molekularne) teoretyczny opis ewolucji świata zwierzęcgo
24 Zastosowania: podstawowe narzędzie ekonomii ewolucja kooperacji w grupach ludzi powstawanie i ewolucja norm społecznych modele aukcji, np. internetowych gry na sieciach: sieci komunikacyjne, Internet, sieci społeczne, biologiczne (neuronowe, molekularne) teoretyczny opis ewolucji świata zwierzęcgo
25 Zastosowania: podstawowe narzędzie ekonomii ewolucja kooperacji w grupach ludzi powstawanie i ewolucja norm społecznych modele aukcji, np. internetowych gry na sieciach: sieci komunikacyjne, Internet, sieci społeczne, biologiczne (neuronowe, molekularne) teoretyczny opis ewolucji świata zwierzęcgo
26 Zastosowania: podstawowe narzędzie ekonomii ewolucja kooperacji w grupach ludzi powstawanie i ewolucja norm społecznych modele aukcji, np. internetowych gry na sieciach: sieci komunikacyjne, Internet, sieci społeczne, biologiczne (neuronowe, molekularne) teoretyczny opis ewolucji świata zwierzęcgo
27 Zastosowania: podstawowe narzędzie ekonomii ewolucja kooperacji w grupach ludzi powstawanie i ewolucja norm społecznych modele aukcji, np. internetowych gry na sieciach: sieci komunikacyjne, Internet, sieci społeczne, biologiczne (neuronowe, molekularne) teoretyczny opis ewolucji świata zwierzęcgo
28 Zastosowania: podstawowe narzędzie ekonomii ewolucja kooperacji w grupach ludzi powstawanie i ewolucja norm społecznych modele aukcji, np. internetowych gry na sieciach: sieci komunikacyjne, Internet, sieci społeczne, biologiczne (neuronowe, molekularne) teoretyczny opis ewolucji świata zwierzęcgo
29 W takich naukach jak: ekonomia, sociologia, psychologia, polityka, biologia, informatyka, regulowanie ruchu, organizacja aukcji, badanie sieci społecznych...
30 Noble Bank of Sweden A. Nobel Prizes in economy: 1972: J. Hicks, K.J. Arrow: "for their pioneering contributions to general economic equilibrium theory and welfare theory." 1975 L. Kantorowicz, T. C. Koopmans: "for their contributions to the theory of optimum allocation of resources" 1983: G. Debreu: "for having incorporated new analytical methods into economic theory and for his rigorous reformulation of the theory of general equilibrium
31 Nobel Prize Winners 1994: J. Nash, J. Harsanyi, R. Selten: "for their pioneering analysis of equilibria in the theory of non-cooperative games." 2005: R. Aumann, T. Schelling: "for having enhanced our understanding of conflict and cooperation through game-theory analysis." 2007: L. Hurwicz, E. Maskin, R. Myerson: "for having laid the foundations of mechanism design theory" 2012: A. E. Roth, L. S. Shapley: "for the theory of stable allocations and the practice of market design." 2014: Jean Tirole: "for his analysis of market power and regulation"
32 Literatura M. Malawski, A. Wieczorek, H. Sosnowska: Konkurencja i kooperacja, PWN P. D. Straffin, Teoria Gier, Scholar 2001 D. Fudenberg, J. Tirole, Game Theory, MIT Press 1998 M. J. Osborne, A. Rubinstein, A Course in Game Theory, MIT Press 2004 H. Gintis, Game Theory Evolving, Princeton Press 2000 H. Gintis, The Bounds of Reason. Game theory and the unification of the behavioral sciences. R. Gibbon, Game Theory for Applied Economists, Princeton Press 1992 J. Weibull, Evolutionary Game Theory, MIT Press (1995) F. Vega-Redondo, Economics and the Theory of Games, Cambridge Univ. Press 2003
33
34 005.JPG
35 019.JPG
36 002.JPG
37 013.JPG
38 016.JPG
39 017.JPG
40
41 010.JPG
42 007.JPG
43 WTG: Głowne determinanty wykładu: 3 równoległe nitki: 1. TG jako dział matematyki: ścisłe podejście 2. TG jako opis rzeczywistych sytuacji: ilościowy opis kooperacji, konfliktów, altruizmu, egoizmu, korków ulicznych, aukcji, sieci społecznych Eksperymentalna TG: eksperymenty laboratoryjne: zachowanie się (decyzje) ludzi w sytuacjach konfliktu lub współdziałania
44 WTG: Głowne determinanty wykładu: 3 równoległe nitki: 1. TG jako dział matematyki: ścisłe podejście 2. TG jako opis rzeczywistych sytuacji: ilościowy opis kooperacji, konfliktów, altruizmu, egoizmu, korków ulicznych, aukcji, sieci społecznych Eksperymentalna TG: eksperymenty laboratoryjne: zachowanie się (decyzje) ludzi w sytuacjach konfliktu lub współdziałania
45 WTG: Głowne determinanty wykładu: 3 równoległe nitki: 1. TG jako dział matematyki: ścisłe podejście 2. TG jako opis rzeczywistych sytuacji: ilościowy opis kooperacji, konfliktów, altruizmu, egoizmu, korków ulicznych, aukcji, sieci społecznych Eksperymentalna TG: eksperymenty laboratoryjne: zachowanie się (decyzje) ludzi w sytuacjach konfliktu lub współdziałania
46 WTG: Głowne determinanty wykładu: 3 równoległe nitki: 1. TG jako dział matematyki: ścisłe podejście 2. TG jako opis rzeczywistych sytuacji: ilościowy opis kooperacji, konfliktów, altruizmu, egoizmu, korków ulicznych, aukcji, sieci społecznych Eksperymentalna TG: eksperymenty laboratoryjne: zachowanie się (decyzje) ludzi w sytuacjach konfliktu lub współdziałania
47 3 główne typy gier 1. Gry strategiczne (gry w tzw. postaci normalnej) 2. Gry ekstensywne (sekwencyjne) 3. Gry koalicyjne (kooperacyjne) (Nastepny semestr: Gry ewolucyjne, Dylematy Społeczne, Gry na sieciach)
48 3 główne typy gier 1. Gry strategiczne (gry w tzw. postaci normalnej) 2. Gry ekstensywne (sekwencyjne) 3. Gry koalicyjne (kooperacyjne) (Nastepny semestr: Gry ewolucyjne, Dylematy Społeczne, Gry na sieciach)
49 I. Gry strategiczne Trójka: Zbiór graczy Zbiory akcji graczy Zbiory wypłat graczy ze wszystkich kombinacji akcji graczy GS = N, (A i ) i N, (u i ) i N N - zbiór graczy, e.g.: N = {1, 2,...n} A i : zbiór akcji graczy i, i = 1, 2,...n u i : A 1 A 2... A n R wypłata gracza i, i = 1,...n
50 I. Gry strategiczne Trójka: Zbiór graczy Zbiory akcji graczy Zbiory wypłat graczy ze wszystkich kombinacji akcji graczy GS = N, (A i ) i N, (u i ) i N N - zbiór graczy, e.g.: N = {1, 2,...n} A i : zbiór akcji graczy i, i = 1, 2,...n u i : A 1 A 2... A n R wypłata gracza i, i = 1,...n
51 Przykład 2 graczy: N = {1, 2}, 1: gracz wierszowy, 2: gracz kolumnowy, Zbiory akcji: A 1 = {r 1, r 2 }, A 2 = {c 1, c 2 } Wypłaty: u 1 (r i, c j ), u 2 (r i, c j ), i, j = 1, 2: 4 liczby dla każdego gracza: a = u 1 (r 1, c 1 ), b = u 1 (r 1, c 2 ), c = u 1 (r 2, c 1 ), d = u 1 (r 2, c 2 ), e = u 2 (r 1, c 1 ), f =..., g =..., h := u 2 (r 2, c 2 ).
52 Macierze wypłat 1: 2: Macierz (wypłat) gry: c 1 c 2 r 1 a b r 2 c d c 1 c 2 r 1 e f r 2 g h c 1 c 2 r 1 a,e b,f r 2 c,g d,h
53 Przykład: Dylemat Więźnia: Gra dwuosobowa, gracze nierozróżnialni: A i = {C, D}, i = 1, 2. C D C 300,300 0,500 D 500,0 100,100
54 Gra koordynacyjna 1, 2 maja do wyboru akcje: B, A. Macierz wypłat: B A B 1,1 0,0 A 0,0 1,1
55 Przykład: Ga z continuum akcji: Ty i drugi gracz wybieracie niezależnie liczbę [0, 1]. Wybór tej samej liczby: dostajecie po 100 PLN Wpp: po 0 PLN Co wybierasz?
56 Przykład: Ga z continuum akcji: Ty i drugi gracz wybieracie niezależnie liczbę [0, 1]. Wybór tej samej liczby: dostajecie po 100 PLN Wpp: po 0 PLN Co wybierasz?
57 Spotkanie w Warszawie z atrakcyjnym(na) nieznajomym( a)
58 Spotkanie w Warszawie z atrakcyjnym(na) nieznajomym( a) Pod Mostem Poniatowskim, lewy brzeg Wisły Przed Ambasada Demokratycznej Republiki Konga, Pod Kolumna Zygmunta, W Barze Lolek. O jednej z godz.: 1,..., 23, 24 Akcja: (godzina, miejsce)
59 Rozwiazanie gry strategicznej
60 Rozwiazanie gry strategicznej Równowaga Nasha (RN) jako rozwiazanie gry.
61 Rozwiazanie gry strategicznej Rozwiazanie gry: Taki wybór po jednej akcji dla każdego gracza, że: żadnemu nie opłaca się indywidualnie zmienić akcji.
62 Równowaga Nasha N = {1, 2,...n} GS = N, (A i ) i N, (u i ) i N Równowaga Nasha w grze n-osobowej: n-wektor akcji, po jednej przez każdego gracza, że żadnemu nie opłaca się indywidualnie zmienić swojej akcji.
63 Dylemat Więźnia: RN: (D,D) C D C 300,300 0,500 D 500,0 100,100
64 Gra koordynacyjna 1, 2 maja do wyboru akcje: B, A. Macierz wypłat: B A B 1,1 0,0 A 0,0 1,1 2 RN (w strategiach czystych!).
65 Spotkanie w Warszawie z atrakcyjnym(na) nieznajomym( a) Pod Mostem Poniatowskim, lewy brzeg Przed Ambasada Demokratycznej Republiki Konga, Pod Kolumna Zygmunta, W Barze Lolek O jednej z godz.: 1,..., 23, 24. Gra ma dużo RN!
66 Przykład gry ekstensywnej Gra Ultimatum: Musisz zaproponować innej osobie (R) kwotę (w PLN) x {0, 1, 2,...100}. R wie ile dostałeś. R ma 2 akcje: Z(goda), N(iezgoda) Z R dostaje x, ty 100 x N oboje dostajecie po % anonimowość! (nie znacie się, żadnych konsekwencji decyzji etc.) Jakie x zaproponujesz?
67 Przykład gry ekstensywnej Gra Ultimatum: Musisz zaproponować innej osobie (R) kwotę (w PLN) x {0, 1, 2,...100}. R wie ile dostałeś. R ma 2 akcje: Z(goda), N(iezgoda) Z R dostaje x, ty 100 x N oboje dostajecie po % anonimowość! (nie znacie się, żadnych konsekwencji decyzji etc.) Jakie x zaproponujesz?
68 Przykład gry ekstensywnej Gra Ultimatum: Musisz zaproponować innej osobie (R) kwotę (w PLN) x {0, 1, 2,...100}. R wie ile dostałeś. R ma 2 akcje: Z(goda), N(iezgoda) Z R dostaje x, ty 100 x N oboje dostajecie po % anonimowość! (nie znacie się, żadnych konsekwencji decyzji etc.) Jakie x zaproponujesz?
69 Przykład gry ekstensywnej Gra Ultimatum: Musisz zaproponować innej osobie (R) kwotę (w PLN) x {0, 1, 2,...100}. R wie ile dostałeś. R ma 2 akcje: Z(goda), N(iezgoda) Z R dostaje x, ty 100 x N oboje dostajecie po % anonimowość! (nie znacie się, żadnych konsekwencji decyzji etc.) Jakie x zaproponujesz?
70 Przykład gry ekstensywnej Gra Ultimatum: Musisz zaproponować innej osobie (R) kwotę (w PLN) x {0, 1, 2,...100}. R wie ile dostałeś. R ma 2 akcje: Z(goda), N(iezgoda) Z R dostaje x, ty 100 x N oboje dostajecie po % anonimowość! (nie znacie się, żadnych konsekwencji decyzji etc.) Jakie x zaproponujesz?
71 Przykład gry ekstensywnej Gra Ultimatum: Musisz zaproponować innej osobie (R) kwotę (w PLN) x {0, 1, 2,...100}. R wie ile dostałeś. R ma 2 akcje: Z(goda), N(iezgoda) Z R dostaje x, ty 100 x N oboje dostajecie po % anonimowość! (nie znacie się, żadnych konsekwencji decyzji etc.) Jakie x zaproponujesz?
72 Gra Ultimatum Ważna, ciekawa gra, opisuje różne aspekty behawioralne.
73
74 Gra Ultimatum Gra sekwencyjna ( ekstensywna ), wizualizowana przez drzewo gry. Rozwiazanie gry: para optymalnych strategii graczy. Strategia R: bardziej skomplikowany obiekt, nie akcja!
75 Gra Ultimatum Gra sekwencyjna ( ekstensywna ), wizualizowana przez drzewo gry. Rozwiazanie gry: para optymalnych strategii graczy. Strategia R: bardziej skomplikowany obiekt, nie akcja!
76 Gra Ultimatum Gra sekwencyjna ( ekstensywna ), wizualizowana przez drzewo gry. Rozwiazanie gry: para optymalnych strategii graczy. Strategia R: bardziej skomplikowany obiekt, nie akcja!
77 Przykład gry koalicyjnej Dwóch graczy: P, L. L produkuje lody: zysk z loda 5 P produkuje patyki: zysk z patyka 2 Gdyby sprzedawali lody na patyku to zysk z loda na patyku byłby 21. Jak podzielić zysk 21 między graczy?
78 Przykład gry koalicyjnej Dwóch graczy: P, L. L produkuje lody: zysk z loda 5 P produkuje patyki: zysk z patyka 2 Gdyby sprzedawali lody na patyku to zysk z loda na patyku byłby 21. Jak podzielić zysk 21 między graczy?
79 Przykład gry koalicyjnej 3 graczy: N = {1, 2, 3}. Pojedynczy gracz nic nie produkuje. Koalicja {1, 2} produkuje 2. Koalicja {1, 3} produkuje 1. Koalicja {2, 3} produkuje 0. (Wielka) koalicja {1, 2, 3} produkuje 4. Gracze uzgadniaja produkowanie w wielkiej koalicji {1, 2, 3}. Jak podzielić 4? Rozwiazania: Wartość Shapley a, Rdzeń, Nukleolus, inne. Np: Wartość Shapley a: (11/6, 8/6, 5/6).
80 Przykład gry koalicyjnej 3 graczy: N = {1, 2, 3}. Pojedynczy gracz nic nie produkuje. Koalicja {1, 2} produkuje 2. Koalicja {1, 3} produkuje 1. Koalicja {2, 3} produkuje 0. (Wielka) koalicja {1, 2, 3} produkuje 4. Gracze uzgadniaja produkowanie w wielkiej koalicji {1, 2, 3}. Jak podzielić 4? Rozwiazania: Wartość Shapley a, Rdzeń, Nukleolus, inne. Np: Wartość Shapley a: (11/6, 8/6, 5/6).
81 Przykład gry koalicyjnej 3 graczy: N = {1, 2, 3}. Pojedynczy gracz nic nie produkuje. Koalicja {1, 2} produkuje 2. Koalicja {1, 3} produkuje 1. Koalicja {2, 3} produkuje 0. (Wielka) koalicja {1, 2, 3} produkuje 4. Gracze uzgadniaja produkowanie w wielkiej koalicji {1, 2, 3}. Jak podzielić 4? Rozwiazania: Wartość Shapley a, Rdzeń, Nukleolus, inne. Np: Wartość Shapley a: (11/6, 8/6, 5/6).
82 Przykład gry koalicyjnej 3 graczy: N = {1, 2, 3}. Pojedynczy gracz nic nie produkuje. Koalicja {1, 2} produkuje 2. Koalicja {1, 3} produkuje 1. Koalicja {2, 3} produkuje 0. (Wielka) koalicja {1, 2, 3} produkuje 4. Gracze uzgadniaja produkowanie w wielkiej koalicji {1, 2, 3}. Jak podzielić 4? Rozwiazania: Wartość Shapley a, Rdzeń, Nukleolus, inne. Np: Wartość Shapley a: (11/6, 8/6, 5/6).
83 Przykład gry koalicyjnej 3 graczy: N = {1, 2, 3}. Pojedynczy gracz nic nie produkuje. Koalicja {1, 2} produkuje 2. Koalicja {1, 3} produkuje 1. Koalicja {2, 3} produkuje 0. (Wielka) koalicja {1, 2, 3} produkuje 4. Gracze uzgadniaja produkowanie w wielkiej koalicji {1, 2, 3}. Jak podzielić 4? Rozwiazania: Wartość Shapley a, Rdzeń, Nukleolus, inne. Np: Wartość Shapley a: (11/6, 8/6, 5/6).
84 Przykład gry koalicyjnej 3 graczy: N = {1, 2, 3}. Pojedynczy gracz nic nie produkuje. Koalicja {1, 2} produkuje 2. Koalicja {1, 3} produkuje 1. Koalicja {2, 3} produkuje 0. (Wielka) koalicja {1, 2, 3} produkuje 4. Gracze uzgadniaja produkowanie w wielkiej koalicji {1, 2, 3}. Jak podzielić 4? Rozwiazania: Wartość Shapley a, Rdzeń, Nukleolus, inne. Np: Wartość Shapley a: (11/6, 8/6, 5/6).
85 Przykład gry koalicyjnej 3 graczy: N = {1, 2, 3}. Pojedynczy gracz nic nie produkuje. Koalicja {1, 2} produkuje 2. Koalicja {1, 3} produkuje 1. Koalicja {2, 3} produkuje 0. (Wielka) koalicja {1, 2, 3} produkuje 4. Gracze uzgadniaja produkowanie w wielkiej koalicji {1, 2, 3}. Jak podzielić 4? Rozwiazania: Wartość Shapley a, Rdzeń, Nukleolus, inne. Np: Wartość Shapley a: (11/6, 8/6, 5/6).
86 Przykład gry koalicyjnej 3 graczy: N = {1, 2, 3}. Pojedynczy gracz nic nie produkuje. Koalicja {1, 2} produkuje 2. Koalicja {1, 3} produkuje 1. Koalicja {2, 3} produkuje 0. (Wielka) koalicja {1, 2, 3} produkuje 4. Gracze uzgadniaja produkowanie w wielkiej koalicji {1, 2, 3}. Jak podzielić 4? Rozwiazania: Wartość Shapley a, Rdzeń, Nukleolus, inne. Np: Wartość Shapley a: (11/6, 8/6, 5/6).
87 Przykład gry koalicyjnej Podział 100 PLN na troje. 100 PLN należy podzielić między 3 graczy, A,B,C. Jeżeli co najmniej 2 graczy uzgodni podział między siebie to następuje podział. Formalizacja gry? Jaki będzie przebieg gry? Gra koalicyjna: {{A, B, C}, v} v(a) = v(b) = v(c) = 0, v(a B) =... = v(a B C) = 100.
88 Przykład gry koalicyjnej Podział 100 PLN na troje. 100 PLN należy podzielić między 3 graczy, A,B,C. Jeżeli co najmniej 2 graczy uzgodni podział między siebie to następuje podział. Formalizacja gry? Jaki będzie przebieg gry? Gra koalicyjna: {{A, B, C}, v} v(a) = v(b) = v(c) = 0, v(a B) =... = v(a B C) = 100.
89 Podsumowanie: 3 typy gier: 1. Dylemat Więźnia, gry koordynacyjne: Gry Strategiczne. 2. Ultimatum: Gra Ekstensywna. 3. Lody na Patyku, Trzech producentów, Podział 100 PLN na troje: Gry Koalicyjne. Różne koncepcje rozwiazania, różne narzędzia matematyczne.
90 Podsumowanie: 3 typy gier: 1. Dylemat Więźnia, gry koordynacyjne: Gry Strategiczne. 2. Ultimatum: Gra Ekstensywna. 3. Lody na Patyku, Trzech producentów, Podział 100 PLN na troje: Gry Koalicyjne. Różne koncepcje rozwiazania, różne narzędzia matematyczne.
91 Podsumowanie: 3 typy gier: 1. Dylemat Więźnia, gry koordynacyjne: Gry Strategiczne. 2. Ultimatum: Gra Ekstensywna. 3. Lody na Patyku, Trzech producentów, Podział 100 PLN na troje: Gry Koalicyjne. Różne koncepcje rozwiazania, różne narzędzia matematyczne.
92 Dylemat Społeczny 1: Dylemat Więźnia: DW (Prisoner s Dilemma, PD) Dwóch podejrzanych. Śledczy nie ma dostatecznych dowodów na uzyskanie wysokiego wyroku dla któregoś z nich. Proponuje oddzielnie, anonimowo każdemu z nich: Jeśli obciażysz drugiego (Defection) i drugi się nie przyzna (Cooperation), wychodzisz na wolność, drugi dostaje 5 lat. Jeśli obaj się nie przyznaja, to każdy jest skazany na 1 rok. Jeśli każdy obciaży drugiego, każdy jest skazany na 3 lata. Każdy podejrzany ma wybrać, niezależnie, D lub C. C D C -1,-1-5,0 D 0,-5-3,-3
93 Dylemat Społeczny 1: Dylemat Więźnia: DW (Prisoner s Dilemma, PD) Dwóch podejrzanych. Śledczy nie ma dostatecznych dowodów na uzyskanie wysokiego wyroku dla któregoś z nich. Proponuje oddzielnie, anonimowo każdemu z nich: Jeśli obciażysz drugiego (Defection) i drugi się nie przyzna (Cooperation), wychodzisz na wolność, drugi dostaje 5 lat. Jeśli obaj się nie przyznaja, to każdy jest skazany na 1 rok. Jeśli każdy obciaży drugiego, każdy jest skazany na 3 lata. Każdy podejrzany ma wybrać, niezależnie, D lub C. C D C -1,-1-5,0 D 0,-5-3,-3
94 Dylemat Społeczny 1: Dylemat Więźnia: DW (Prisoner s Dilemma, PD) Dwóch podejrzanych. Śledczy nie ma dostatecznych dowodów na uzyskanie wysokiego wyroku dla któregoś z nich. Proponuje oddzielnie, anonimowo każdemu z nich: Jeśli obciażysz drugiego (Defection) i drugi się nie przyzna (Cooperation), wychodzisz na wolność, drugi dostaje 5 lat. Jeśli obaj się nie przyznaja, to każdy jest skazany na 1 rok. Jeśli każdy obciaży drugiego, każdy jest skazany na 3 lata. Każdy podejrzany ma wybrać, niezależnie, D lub C. C D C -1,-1-5,0 D 0,-5-3,-3
95 Dylemat Społeczny 1: Dylemat Więźnia: DW (Prisoner s Dilemma, PD) Dwóch podejrzanych. Śledczy nie ma dostatecznych dowodów na uzyskanie wysokiego wyroku dla któregoś z nich. Proponuje oddzielnie, anonimowo każdemu z nich: Jeśli obciażysz drugiego (Defection) i drugi się nie przyzna (Cooperation), wychodzisz na wolność, drugi dostaje 5 lat. Jeśli obaj się nie przyznaja, to każdy jest skazany na 1 rok. Jeśli każdy obciaży drugiego, każdy jest skazany na 3 lata. Każdy podejrzany ma wybrać, niezależnie, D lub C. C D C -1,-1-5,0 D 0,-5-3,-3
96 Dylemat Społeczny 1: Dylemat Więźnia: DW (Prisoner s Dilemma, PD) Dwóch podejrzanych. Śledczy nie ma dostatecznych dowodów na uzyskanie wysokiego wyroku dla któregoś z nich. Proponuje oddzielnie, anonimowo każdemu z nich: Jeśli obciażysz drugiego (Defection) i drugi się nie przyzna (Cooperation), wychodzisz na wolność, drugi dostaje 5 lat. Jeśli obaj się nie przyznaja, to każdy jest skazany na 1 rok. Jeśli każdy obciaży drugiego, każdy jest skazany na 3 lata. Każdy podejrzany ma wybrać, niezależnie, D lub C. C D C -1,-1-5,0 D 0,-5-3,-3
97 Dylemat Społeczny 1: Dylemat Więźnia: DW (Prisoner s Dilemma, PD) Dwóch podejrzanych. Śledczy nie ma dostatecznych dowodów na uzyskanie wysokiego wyroku dla któregoś z nich. Proponuje oddzielnie, anonimowo każdemu z nich: Jeśli obciażysz drugiego (Defection) i drugi się nie przyzna (Cooperation), wychodzisz na wolność, drugi dostaje 5 lat. Jeśli obaj się nie przyznaja, to każdy jest skazany na 1 rok. Jeśli każdy obciaży drugiego, każdy jest skazany na 3 lata. Każdy podejrzany ma wybrać, niezależnie, D lub C. C D C -1,-1-5,0 D 0,-5-3,-3
98 Macierz gry: Wypłaty gracza wierszowego: Wypłaty gracza kolumnowego: C D C -1,-1-5,0 D 0,-5-3,-3 C D C -1-5 D 0-3 C D C -1 0 D -5-3
99 Macierz gry: C D C -1,-1-5,0 D 0,-5-3,-3 Niech wypłata: liczba lat na wolności w okresie 5 lat po ogłoszeniu wyroku: C D C 4,4 0,5 D 5,0 2,2
100 PD Ogólna macierz wypłat dla PD: C D C R,R S,T D T,S P,P C = Cooperation, D = Defection, T > R > P > S T=Temptation, R=Reward, P=Punishment, S=Sucker. Jedyna Równowaga Nasha: (D, D).
101 Gra Dobro Publiczne: DP (Public Goods, PG) N graczy, każdy dostaje c $ i wybiera jedna z 2 akcji: C: włożyć c do wspólnej puli D: nie włożyć. Zawartość puli jest zwielokrotniona r razy: 1 < r < N, i rozdzielona po równo między WSZYSTKICH graczy. Niech n graczy wybierze C. Do podziału jest wtedy ncr. KAŻDY gracz dostaje rnc/n. Finalny zysk C-gracza: Finalny zysk D-gracza: P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N
102 Gra Dobro Publiczne: DP (Public Goods, PG) N graczy, każdy dostaje c $ i wybiera jedna z 2 akcji: C: włożyć c do wspólnej puli D: nie włożyć. Zawartość puli jest zwielokrotniona r razy: 1 < r < N, i rozdzielona po równo między WSZYSTKICH graczy. Niech n graczy wybierze C. Do podziału jest wtedy ncr. KAŻDY gracz dostaje rnc/n. Finalny zysk C-gracza: Finalny zysk D-gracza: P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N
103 Gra Dobro Publiczne: DP (Public Goods, PG) N graczy, każdy dostaje c $ i wybiera jedna z 2 akcji: C: włożyć c do wspólnej puli D: nie włożyć. Zawartość puli jest zwielokrotniona r razy: 1 < r < N, i rozdzielona po równo między WSZYSTKICH graczy. Niech n graczy wybierze C. Do podziału jest wtedy ncr. KAŻDY gracz dostaje rnc/n. Finalny zysk C-gracza: Finalny zysk D-gracza: P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N
104 Gra Dobro Publiczne: DP (Public Goods, PG) N graczy, każdy dostaje c $ i wybiera jedna z 2 akcji: C: włożyć c do wspólnej puli D: nie włożyć. Zawartość puli jest zwielokrotniona r razy: 1 < r < N, i rozdzielona po równo między WSZYSTKICH graczy. Niech n graczy wybierze C. Do podziału jest wtedy ncr. KAŻDY gracz dostaje rnc/n. Finalny zysk C-gracza: Finalny zysk D-gracza: P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N
105 DP P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N Co wybierasz będac jednym z graczy? Niech z pozostałych N-1 graczy n N 1 graczy wybierze C. Wybierajac C masz finalnie: P C (n + 1) = r(n + 1)c/N. Wybierajac D masz finalnie: P D (n) = rnc/n + c. Zachodzi: P C (n + 1) < P D (n) n 0. 1 < r < N.
106 DP P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N Co wybierasz będac jednym z graczy? Niech z pozostałych N-1 graczy n N 1 graczy wybierze C. Wybierajac C masz finalnie: P C (n + 1) = r(n + 1)c/N. Wybierajac D masz finalnie: P D (n) = rnc/n + c. Zachodzi: P C (n + 1) < P D (n) n 0. 1 < r < N.
107 DP P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N Co wybierasz będac jednym z graczy? Niech z pozostałych N-1 graczy n N 1 graczy wybierze C. Wybierajac C masz finalnie: P C (n + 1) = r(n + 1)c/N. Wybierajac D masz finalnie: P D (n) = rnc/n + c. Zachodzi: P C (n + 1) < P D (n) n 0. 1 < r < N.
108 DP P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N Co wybierasz będac jednym z graczy? Niech z pozostałych N-1 graczy n N 1 graczy wybierze C. Wybierajac C masz finalnie: P C (n + 1) = r(n + 1)c/N. Wybierajac D masz finalnie: P D (n) = rnc/n + c. Zachodzi: P C (n + 1) < P D (n) n 0. 1 < r < N.
109 DP P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N Co wybierasz będac jednym z graczy? Niech z pozostałych N-1 graczy n N 1 graczy wybierze C. Wybierajac C masz finalnie: P C (n + 1) = r(n + 1)c/N. Wybierajac D masz finalnie: P D (n) = rnc/n + c. Zachodzi: P C (n + 1) < P D (n) n 0. 1 < r < N.
110 DP P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N Co wybierasz będac jednym z graczy? Niech z pozostałych N-1 graczy n N 1 graczy wybierze C. Wybierajac C masz finalnie: P C (n + 1) = r(n + 1)c/N. Wybierajac D masz finalnie: P D (n) = rnc/n + c. Zachodzi: P C (n + 1) < P D (n) n 0. 1 < r < N.
111 DP P C (n) = rnc/n, n > 0 P D (n) = rnc/n + c, n < N Co wybierasz będac jednym z graczy? Niech z pozostałych N-1 graczy n N 1 graczy wybierze C. Wybierajac C masz finalnie: P C (n + 1) = r(n + 1)c/N. Wybierajac D masz finalnie: P D (n) = rnc/n + c. Zachodzi: P C (n + 1) < P D (n) n 0. 1 < r < N.
112 DP P C (n + 1) < P D (n) n 0. Wniosek: Racjonalny wybór to D. Każdy otrzymuje P D (0) = c. Ale: gdyby wszyscy włożyli po c, każdy miałby finalnie rc. Ale: P C (N) = rc > P D (0) = c Racjonalni gracze nie sa w stanie podwyższyć swojego wyjściowego majatku c. Gra Dobro Publiczne: wieloosobowy dylemat społeczny.
113 DP P C (n + 1) < P D (n) n 0. Wniosek: Racjonalny wybór to D. Każdy otrzymuje P D (0) = c. Ale: gdyby wszyscy włożyli po c, każdy miałby finalnie rc. Ale: P C (N) = rc > P D (0) = c Racjonalni gracze nie sa w stanie podwyższyć swojego wyjściowego majatku c. Gra Dobro Publiczne: wieloosobowy dylemat społeczny.
114 DP P C (n + 1) < P D (n) n 0. Wniosek: Racjonalny wybór to D. Każdy otrzymuje P D (0) = c. Ale: gdyby wszyscy włożyli po c, każdy miałby finalnie rc. Ale: P C (N) = rc > P D (0) = c Racjonalni gracze nie sa w stanie podwyższyć swojego wyjściowego majatku c. Gra Dobro Publiczne: wieloosobowy dylemat społeczny.
115 DP P C (n + 1) < P D (n) n 0. Wniosek: Racjonalny wybór to D. Każdy otrzymuje P D (0) = c. Ale: gdyby wszyscy włożyli po c, każdy miałby finalnie rc. Ale: P C (N) = rc > P D (0) = c Racjonalni gracze nie sa w stanie podwyższyć swojego wyjściowego majatku c. Gra Dobro Publiczne: wieloosobowy dylemat społeczny.
116 DP P C (n + 1) < P D (n) n 0. Wniosek: Racjonalny wybór to D. Każdy otrzymuje P D (0) = c. Ale: gdyby wszyscy włożyli po c, każdy miałby finalnie rc. Ale: P C (N) = rc > P D (0) = c Racjonalni gracze nie sa w stanie podwyższyć swojego wyjściowego majatku c. Gra Dobro Publiczne: wieloosobowy dylemat społeczny.
117 DP P C (n + 1) < P D (n) n 0. Wniosek: Racjonalny wybór to D. Każdy otrzymuje P D (0) = c. Ale: gdyby wszyscy włożyli po c, każdy miałby finalnie rc. Ale: P C (N) = rc > P D (0) = c Racjonalni gracze nie sa w stanie podwyższyć swojego wyjściowego majatku c. Gra Dobro Publiczne: wieloosobowy dylemat społeczny.
118 DW, Dobro Publiczne (DP): ulubione gry np. w naukach behawioralnych.
119 DP jako DW Dla 2 > r > 1, N = 2 DP jest to DW: C D C r, r r/2, r/2+1 D r/2+1, r/2 1,1
120 Inny rodzaj dylematu: C D C 1000,1000 0,999 D 999,0 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 Wykład: Sobota/Niedziela Ćwiczenia: Sobota/Niedziela Dyżur: Czwartek 14.00-16.00
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 (dr Robert Kowalczyk) Wykład: Poniedziałek 16.15-.15.48 (sala A428) Ćwiczenia:
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 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ół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ół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ół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ół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ółowoCo jest grane w dylematach społecznych
Co jest grane w dylematach społecznych Tadeusz Płatkowski Dylemat społeczny to sytuacja grupy ludzi w której interes jednostki nie jest zbieżny z interesem grupy. Na ogół charakteryzuje się tym że jeżeli
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ółowoMatematyka stosowana. Wstęp do Teorii Gier. Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk
Matematyka stosowana Wstęp do Teorii Gier Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk Uniwersytet Warszawski, 2011 Streszczenie. Skrypt jest przeznaczony dla studentów wydziałów
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ół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ół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ółowoNazwa przedmiotu. pierwsza
Nazwa przedmiotu K A R T A P R Z E D M I O T U ( S Y L L A B U S ) O p i s p r z e d m i o t u Kod przedmiotu Teoria gier UTH/I/O/MT//C/ST/1(i)/ 6L /C1B.6a Game theory Język wykładowy polski Wersja przedmiotu
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ół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ółowoMatematyka stosowana. Wstęp do Teorii Gier. Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk
Matematyka stosowana Wstęp do Teorii Gier Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk Uniwersytet Warszawski, 2012 Streszczenie. Skrypt jest przeznaczony dla studentów wydziałów
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ółowoMatematyka stosowana. Wstęp do Teorii Gier. Tadeusz Płatkowski
Matematyka stosowana Wstęp do Teorii Gier Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk Uniwersytet Warszawski, 2011 Streszczenie. Skrypt jest przeznaczony dla studentów wydziałów
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ółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Teoria gier i decyzji Theory of games and decisions Kierunek: Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Matematyka Poziom kwalifikacji:
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ół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ół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ół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ół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 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ół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ół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ół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ół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ółowoLEKCJA 4. Gry dynamiczne z pełną (kompletną) i doskonałą informacją. Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności.
LEKCJA 4 Gry dynamiczne z pełną (kompletną) i doskonałą informacją Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności. Czy w dowolnej grze dynamicznej lepiej być graczem,
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ół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ół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ół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ół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ół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ół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ółowoSYLABUS PRZEDMIOTU W SZKOLE DOKTORSKIEJ
SYLABUS PRZEDMIOTU W SZKOLE DOKTORSKIEJ Tytuł Tytuł w jęz. ang. Zaawansowana Teoria Gier Advanced Game Theory Status przedmiotu obowiązkowy dla: do wyboru dla: ogólny SzD Autor/autorzy sylabusa: Zespół
Bardziej szczegółowoPolitechnika Krakowska im. Tadeusza Kościuszki. Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2017/2018
Politechnika Krakowska im. Tadeusza Kościuszki Karta przedmiotu obowiązuje studentów rozpoczynających studia w roku akademickim 2017/2018 Wydział Fizyki, Matematyki i Informatyki Kierunek studiów: Matematyka
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ółowoEKONOMIA MENEDŻERSKA
oraz na kierunku zarządzanie i marketing (jednolite studia magisterskie) 1 EKONOMIA MENEDŻERSKA PROGRAM WYKŁADÓW Wykład 1. Wprowadzenie do ekonomii menedŝerskiej. Podejmowanie optymalnych decyzji na podstawie
Bardziej szczegółowoZastosowanie wartości Shapleya w podejmowaniu decyzji przez importerów
Zastosowanie wartości Shapleya w podejmowaniu decyzji przez importerów dr hab. Leszek S. Zaremba 1. Postawienie problemu RozwaŜmy zagadnienie decyzyjne, jakie pojawia się w przypadku importerów pewnego
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ół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ółowoWykłady specjalistyczne. (Matematyka w finansach i ekonomii; Matematyczne podstawy informatyki)
Wykłady specjalistyczne (Matematyka w finansach i ekonomii; Matematyczne podstawy informatyki) oferowane na stacjonarnych studiach I stopnia (dla 3 roku) w roku akademickim 2017/2018 (semestr zimowy) Spis
Bardziej szczegółowoWpływ zastosowanych narzędzi informatycznych na przebieg procesu uczenia się i nauczania na platformie e-learning.
Wpływ zastosowanych narzędzi informatycznych na przebieg procesu uczenia się i nauczania na platformie e-learning. Marcin Albiniak Department of Computer Science, Wyższa Szkoła Ekonomii I Innowacji w Lublinie
Bardziej szczegółowoPo co matematykom Jan Jakub Rousseau?
PROBLEMY WCZESNEJ EDUKACJI / ISSUES IN EARLY EDUCATION 3 (30) / 2015 ISSN 1734-1582 Alina Kalinowska Uniwersytet Warmińsko-Mazurski w Olsztynie alina.kalinowska@uwm.edu.pl Adam Stański Intel Technology
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ół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ół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ół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ółowoPRZEMIANY W NAUKACH EKONOMICZNYCH A KLASYFIKACJA DYSCYPLIN
PRZEMIANY W NAUKACH EKONOMICZNYCH A KLASYFIKACJA DYSCYPLIN Krzysztof Jajuga PRZEMIANY W NAUKACH EKONOMICZNYCH E. Han Kim, Adair Morse, Luigi Zingales What has mattered to economics since 1970 Working Paper
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ół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ół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ół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ółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Wykład 8 Przekształcenia wiedzy generalizacja/specjalizacja; abstrakcja/konkretyzacja; podobieństwo/kontrastowanie; wyjaśnianie/predykcja. Przetwarzanie danych Przetwarzanie wstępne
Bardziej szczegółowoGry wieloosobowe. Zdzisław Dzedzej
Gry wieloosobowe Zdzisław Dzedzej 2012 2013-01-16 1 Przykład 1 Warstwa A Warstwa B K K W A B W A B A 1,1,-2-4,3,1 A 3,-2,-1-6,-6,12 B 2,-4,2-5,-5,10 B 2,2,-4-2,3,-1 2013-01-16 2 Diagram przesunięć 2013-01-16
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ół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ół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 Twierdzenie o minmaksie, drzewa gry 4 Punkty równowagi w grach o
Bardziej szczegółowoEKONOMICZNA ANALIZA POLITYKI
EKONOMICZNA ANALIZA POLITYKI Wykład 1 Homo Oeconomicus w świecie polityki wprowadzenie do ekonomicznej analizy polityki Katarzyna Metelska-Szaniawska SPRAWY ORGANIZACYJNE wykład + ćwiczenia strona przedmiotu:
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ółowoGRA Przykład. 1) Zbiór graczy. 2) Zbiór strategii. 3) Wypłaty. n = 2 myśliwych. I= {1,,n} S = {polować na jelenia, gonić zająca} S = {1,,m} 10 utils
GRA Przykład 1) Zbiór graczy n = 2 myśliwych I= {1,,n} 2) Zbiór strategii S = {polować na jelenia, gonić zająca} S = {1,,m} 3) Wypłaty jeleń - zając - 10 utils 3 utils U i : S n R i=1,,n J Z J Z J 5 0
Bardziej szczegółowoStochastyczne dynamiki z opóźnieniami czasowymi w grach ewolucyjnych
Stochastyczne dynamiki z opóźnieniami czasowymi w grach ewolucyjnych Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Warszawa 10 listopada 2016 Proseminarium licencjackie
Bardziej szczegółowoParę stron internetowych.
Parę stron internetowych http://www.gametheory.net/ http://www.mazeworks.com/home.htm http://arielrubinstein.tau.ac.il Kryteria/typy Niekooperacyjna vs. kooperacyjna Symetryczna vs. Asymetryczna O sumie
Bardziej szczegółowoStochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów
Stochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Warszawa 14
Bardziej szczegółowoMETODY WYZNACZANIA ROZWIĄZAŃ SYTUACJI KONFLIKTO- WYCH Z MOŻLIWOŚCIĄ KOOPERACJI
METODY WYZNACZANIA ROZWIĄZAŃ SYTUACJI KONFLIKTO- WYCH Z MOŻLIWOŚCIĄ KOOPERACJI Beata SIEMIEŃSKA Wojskowa Akademia Techniczna w Warszawie Wydział Cybernetyki Kierunek: Bezpieczeństwo Narodowe Specjalność:
Bardziej szczegółowoEKSPERYMENT PRACODAWCA PRACOWNIK oparty na eksperymencie Gift Exchange Game (Fehr, Kirchsteiger and Riedl 1993)
Ekonomia Eksperymentalna Dr Tomasz Kopczewski EKSPERYMENT PRACODAWCA PRACOWNIK oparty na eksperymencie Gift Exchange Game (Fehr, Kirchsteiger and Riedl 1993) SPIS TREŚCI Wstęp 3 Podstawowe informacje o
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ół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ół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ółowoTeoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów p. 1/4
Teoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów p. 1/4 Teoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów Krzysztof R. Apt CWI, Amsterdam Uniwersytet Amsterdamski Teoria Gier i Optymalne Wykorzystanie
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ół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ółowoKARTA PRZEDMIOTU. (pieczęć wydziału)
(pieczęć wydziału) KARTA PRZEDMIOTU 1. Nazwa przedmiotu: Eksploracja danych w bioinformatyce 2. Kod przedmiotu: EksDaBio 3. Karta przedmiotu ważna od roku akademickiego: 2017/2018 4. Forma kształcenia:
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ółowoOpis. Brak wymagań wstępnych. Liczba godzin zajęć dydaktycznych z podziałem na formy prowadzenia zajęć
Załącznik nr 5 do Uchwały nr 1202 Senatu UwB z dnia 29 lutego 2012 r. Zarządzanie... nazwa SYLABUS A. Informacje ogólne Tę część wypełnia koordynator (w porozumieniu ze wszystkimi prowadzącymi dany przedmiot
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Kierunek: I KARTA PRZEDMIOTU CEL PRZEDMIOTU PRZEWODNIK PO PRZEDMIOCIE C1. Przekazanie studentom ogólnej wiedzy z zakresu marketingu przemysłowego. C2. Uświadomienie studentom odmienności
Bardziej szczegółowoKomputerowe systemy wspomagania decyzji Computerized systems for the decision making aiding. Poziom przedmiotu: II stopnia
Nazwa przedmiotu: Kierunek: Informatyka Rodzaj przedmiotu: obowiązkowy w ramach treści dodatkowych Rodzaj zajęć: wykład, ćwiczenia I KARTA PRZEDMIOTU CEL PRZEDMIOTU Komputerowe systemy wspomagania decyzji
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ółowo1. S³owo wstêpne Geologia gospodarcza g³ówne aspekty problematyki badawczej Zakres, treœæ i cel rozprawy...
Spis treœci Streszczenie... 11 Summary... 13 1. S³owo wstêpne... 15 1.1. Geologia gospodarcza g³ówne aspekty problematyki badawczej... 16 1.2. Zakres, treœæ i cel rozprawy... 17 2. Zarys teorii decyzji...
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. 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ółowoTrwałość sieci gospodarczych w świetle teorii gier
Andrzej Borczuch Wojciech Czakon Uniwersytet Ekonomiczny w Katowicach Trwałość sieci gospodarczych w świetle teorii gier Ostatnie dwadzieścia lat to okres rosnącego zainteresowania problematyką powiązań
Bardziej szczegółowoKonflikt i Kooperacja
Konflikt i Kooperacja O modelowaniu ludzkich zachowań na gruncie Teorii Gier Karol Wawrzyniak Zespól Systemów Złożonych Centrum Informatyczne Świerk (www.cis.gov.pl), Narodowe Centurm Badań Jądrowych (www.ncbj.gov.pl)
Bardziej szczegółowoMATEMATYKA I SEMESTR ALK (PwZ) 1. Sumy i sumy podwójne : Σ i ΣΣ
MATEMATYKA I SEMESTR ALK (PwZ). Sumy i sumy podwójne : Σ i ΣΣ.. OKREŚLENIE Ciąg liczbowy = Dowolna funkcja przypisująca liczby rzeczywiste pierwszym n (ciąg skończony), albo wszystkim (ciąg nieskończony)
Bardziej szczegółowoLista zadań. 1. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne.
Lista zadań 1. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. (a) U 2,3-2,7 D 6,-5 0,-1 (b) U 2,3-2,7 D 6,-5 3,5 2. Rozwiąż gry używając algorytmu eliminacji
Bardziej szczegółowoGry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa
Kampus Ochota 18 kwietnia 2015 Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Andrey (Andrei)
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ół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ół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ółowoGry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa
Po co nam matematyka? 7 kwietnia 2016 Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Empik
Bardziej szczegółowoE1A_U09 E1A_U18 E1A_U02 E1A_U07 E1A_U08 E1A_U10 E1A_U02 E1A_U07
Zarządzanie nazwa SYLABUS A. Informacje ogólne Tę część wypełnia koordynator (w porozumieniu ze wszystkimi prowadzącymi dany przedmiot w jednostce) łącznie dla wszystkich form zajęć (np. wykładu i ćwiczeń).
Bardziej szczegółowoJOHN HARSANYI I TEORIA GIER
DECYZJE nr 17 czerwiec 2012 JOHN HARSANYI I TEORIA GIER Honorata Sosnowska 1 Szkoła Główna Handlowa Życie Johna Harsanyiego obfitowało w przeróżne wydarzenia i zwroty akcji. Cztery państwa (Węgry, Australia,
Bardziej szczegółowoOligopol. dobra są homogeniczne Istnieją bariery wejścia na rynek (rynek zamknięty) konsumenci są cenobiorcami firmy posiadają siłę rynkową (P>MC)
Oligopol Jest to rynek, na którym niewielka liczba firm zachowuje się w sposób strategiczny i działają niezależnie od siebie, ale uwzględniają istnienie pozostałych firm. Na decyzję firmy wpływają decyzje
Bardziej szczegółowo