Stosunki międzynarodowe: teoria neorealistyczna

Save this PDF as:
 WORD  PNG  TXT  JPG

Wielkość: px
Rozpocząć pokaz od strony:

Download "Stosunki międzynarodowe: teoria neorealistyczna"

Transkrypt

1 TEORIA GIER I PRAKTYKA NEGOCJACJI: SYMULACJE W OPARCIU O GRĘ PLANSZOWĄ DYPLOMACJA Teoria gier statycznych Strategie zdominowane Iterowane wykreślanie Gry o sumie zerowej vs niezerowej, dylemat więźnia, chicken Równowaga Nasha [bonus: Schemat arbitrażowy Nasha] Teoria gier dynamicznych Przetarg ultymatywny, przetarg naprzemiennych ofert Zaufanie, oszustwo, reputacja [bonus: gry z niepełną informacją] Stosunki międzynarodowe: teoria neorealistyczna

2 Negocjacje BATNA Stosunek do ryzyka Cierpliwość Style negocjacji Określanie i powiększanie obszaru zainteresowań stron Reputacja/zaufanie Emocje, zdrada, reputacja. Etyka w negocjacjach.

3 JAK ZALICZYĆ ZAJĘCIA? Udział w grze dyplomacja online (30 punktów). o Do 20 punktów zdobyć można za samą aktywność. 5 punktów kary za każdy przegapiony lub nonsensowny ruch. o Do 10 punktów będzie można zdobyć w zależności od wyników. Zwycięzca każdej partii dostanie 10/k punktów, gdzie k będzie liczbą gier, które uda się danemu studentowi ukończyć w ciągu semestru, a pozostali dostaną punkty w proporcji do liczby baz posiadanych na koniec partii (w szczególności gracze wyeliminowani wcześniej zero). Egzamin końcowy (40 punktów) Prace domowe/kartkówki/aktywność na zajęciach (20 punktów)

4 PIERWSZA WOJNA ŚWIATOWA VAc (i następne części)

5 Wykaz używanych skrótów i oznaczeń dyplomacyjnych Reguły gry: macy.pdf A armia F flota AT, DE, FR, GB, IT, RU, TR skróty krajów Używamy trzyliterowych, pisanych małą literą skrótów nazw, np. ber=berlin mun>ber ruch z Monachium do Berlina H holds (jednostka zostaje w miejscu) S supports (jednostka wspiera w obronie lub ataku), np. bur S (par>gas)

6 GRY W POSTACI NORMALNEJ DEFINICJA Gra G = (N, S 1,..., S n, u 1,..., u n ) N = {1, 2,..., n} zbiór graczy, S 1, S 2,..., S n zbiory strategii; S i zbiór strategii gracza i, u 1, u 2,..., u n funkcje wypłaty; u i : S R to funkcja wypłaty gracza i. Założenia: racjonalność wspólna wiedza graczy o grze: gracz i 1 wie, że gracz i 2 wie, że... gracz i k zna wszystkie zbiory strategii i funkcję wypłat analogiczne wspólna wiedza graczy o ich racjonalności każdy z graczy dokonuje jednokrotnego wyboru swojej strategii, nie wiedząc jak wybierają inni.

7 STRATEGIE I WYPŁATY W DYPLOMACJI (UWAGA: do odwołania ignorujemy negocjacje) N = (Austria,, Turcja) u i (s 1, s 2,..., s n ) = 1 gdy i wygrał i 0 w przeciwnym przypadku. Pojedyncza strategia danego gracza s i to przepis co ma robić dla każdej możliwej dotychczasowej historii gry. Nawet jeśli ograniczono liczbę lat gry (i np. wygrywają wszyscy, który do tego czasu nie zostali wyeliminowani), zbiór S i jest gargantuiczny. Np. przyjmując dla uproszczenia, że wiosną 1914 każda jednostka ma cztery możliwe ruchy, mamy , historii pierwszego ruchu. Przyjmując, że jesienią 1914 znów cztery możliwe ruchy, mamy około 4 1, możliwych planów działania jesienią dla pojedynczej jednostki. Zatem typowy gracz (dysponujący trzema jednostkami) ma około 4 3 (4 1, ) 3 strategii już w (mało interesującej) grze ograniczonej do jednego roku (o ile zapomnimy o ucieczkach i uzupełnieniach). Ta liczba w rozwinięciu dziesiętnym nie zmieści nam się na slajdach.

8 STRATEGIE I AKCJE Ogromna liczba strategii jest dość typowa dla gier dynamicznych (podobnie w szachach). Dużo łatwiej rozważać zbiór AKCJI gracza i po danej historii H, oznaczany A i (H). W grach statycznych (jednoczesnych), takich jak np. jednokrotna gra papier-nożyce-kamień, zbiór akcji i zbiór strategii są tożsame, bo jedyna możliwa historia jest pusta.

9 Możliwe akcje Francuzów (jeśli nie mają więcej jednostek niż widać. Uwaga: zawsze przyjmujemy, że jednostki widoczną mapą nie mają wpływu): (par>bre, bur>bel) (par>bre, bur>gas) (par>bre, bur S (par>gas)) [nie wszystkie akcje mają jakikolwiek sens]

10 ANALIZA POJEDYNCZEGO RUCHU Na razie skupimy się na zbiorach akcji. Będziemy traktować pojedynczy ruch tak, jakby był całą grą. Jeśli tak naprawdę gra się po nim nie kończy, to skąd mamy wiedzieć jakie są wypłaty? Powinniśmy używać prawdopodobieństw końcowego sukcesu, ale nawet tego nie znamy nawet w przybliżeniu (z wyjątkiem niektórych przypadków, gdy jest ono bliskie 0). Naturalną uproszczoną funkcją wypłat jest ta przypisująca dla każdej kombinacji akcji graczy ich zmiany w posiadanej liczbie baz. A więc u Niemcy = 2 gdy Niemcy po tym ruchu stracą dwie bazy itp. UWAGA 1: To ma jakiś sens raczej w zastosowaniu do ruchu jesiennego. UWAGA 2: W praktyce nie zawsze im więcej baz w krótkim okresie tym lepiej. A na pewno użyteczność nie rośnie liniowo.

11 UWAGA 3: Tak naprawdę zdecydowanie nie jest wszystko jedno, które bazy mamy i gdzie stoją nasze jednostki

12 PRZYKŁAD Austria\Rosja gal>bud gal>vie gal coś innego [co nie daje szans zdobycia bazy] bud>vie 1;1 0;0 0;0 bud>gal lub bud holds lub 0;0 1;1 0;0 bud sup. sth. bud>gdzieś indziej [gdzie nie ma szans zdobycia bazy] 1;1 1;1 0;0

13 UWAGA 1: zakładamy, że działania innych jednostek nie mają wpływu na tę interakcję. W szczególności jeśli AT i RU mają inne jednostki, to wiersze i kolumny powyższej macierzy nie odpowiadają dostępnym graczom akcjom (ale takie rozbicie na osobne gry bez wzajemnego wpływu jest b. wygodne) UWAGA 2: jak widać, czasem warto kolapsować różne możliwe akcje, które (dla ustalonej akcji przeciwnika) dają te same efekty

14 Uwaga: nie należy zbyt pochopnie definiować strategii i wrzucać zbyt wiele do kategorii inne, które można pominąć Przyjmijmy, że RU i IT są w sojuszu i można ich traktować jako jednego gracza. Czy AT może obronić wszystkie swoje bazy? Ponieważ ma tylko dwie armie, nie może skierować armii do wszystkich baz. Na oko wystarczy rozważać następujące strategie (pozostałe nie będą lepsze): AT\RU+IT ven>tri, gal>vie ven>tri, gal>bud bud H, vie>tri 1;1 0;0 vie H, bud>tri 0;0 1;1 vie H, bud H 1;1 1;1

15 Ostatnia strategia AT nigdy nie da lepszego efektu niż pierwsza, a czasem da gorszy. Pierwsza i druga są równie dobre: AT ocali bazę jeśli zgadnie co zrobią RU+IT (albo inaczej mówiąc RU+IT bazę zdobędą jeśli zgadną co zrobi AT). A może AT może zrobić jeszcze coś innego?

16 Armie AT wzajemnie się blokują, więc bez wsparcia nie można wejść do żadnej z ich baz! Czy RU+IT mają na to dobrą odpowiedź? Tak! gal>vie w połączeniu z ven S (vie>tri)! (albo analogicznie dla bud). Więc dostajemy macierz gry: AT\RU+IT ven>tri, gal>vie ven>tri, gal>bud gal>vie, ven S (vie>tri) gal>bud, ven S (bud>tri) bud H, vie>tri 1;1 0;0 1;1 0;0 vie H, bud>tri 0;0 1;1 0;0 1;1 vie>tri, 0;0 0;0 1;1 1;1 bud>tri vie H, bud H 1;1 1;1 0;0 0;0

17 DOMINACJA Niech S i oznacza zbiór strategii łącznych innych graczy poza graczem i. Powiemy, że strategia s i S i dominuje strategie s i jeżeli dla każdej s i S i zachodzi u i (s i, s i ) > u i (s i, s i ). Czyli s i zawsze da lepszy efekt niż s i Gdy zastąpimy znak > znakiem (lecz dla przynajmniej jednej s i nierówność będzie ostra) otrzymujemy definicję słabej dominacji. Czyli nigdy s i nie opłaci nam się lepiej niż s i, a dla przynajmniej jednej kombinacji strategii pozostałych opłaci się gorzej. Nie należy używać strategii ściśle zdominowanych. Ale użycie słabo zdominowanych może mieć pewien sens, zob. niżej: (G,L) daje obydwu graczom lepszy efekt niż (D,P) i nie mają powodu od swojej strategii odstąpić, o ile nie spodziewają się odstąpienia przeciwnika. L P G 1;1 1;1 D 1; 1 0;0

18

19 ITEROWANE USUWANIE STRATEGII (SŁABO) ZDOMINOWANYCH IE(W)DS Jeśli inny gracz ma strategię (słabo) zdominowaną, to można o niej zapomnieć wykreślić ją z macierzy gry. Wtedy może się okazać, że któraś z naszych strategii staje się zdominowana itd. Takie postępowanie może znacznie ułatwić analizę gry.

20 PRZYKŁAD WYKREŚLANIA SŁABO ZDOMINOWANYCH Austria\Rosja gal>bud gal>vie gal coś innego [co nie daje szans zdobycia bazy] bud>vie 1;1 0;0 0;0 bud>gal lub bud holds lub bud sup. 0;0 1;1 0;0 sth. bud>gdzieś indziej [gdzie nie ma szans zdobycia bazy] 1;1 1;1 0;0

21 IEWDS: PRZYKŁAD Austriacy mogą próbować zdobyć dwie bazy: rum i bul. Ale (con>bul, aeg>gre) słabo dominuje każdą inną strategię TR i sev>rum słabo dominuje każdą inną strategię RU. Więc można zapomnieć o szansie zdobycia dwóch baz. Po wykreśleniu stosownych wierszy i kolumn atak na rum ze wsparciem (dający gwarancję zdobycia jednej) słabo dominuje każdą inną opcję AT.

22 DEFINICJA: Strategia s i gracza i jest jego najlepszą odpowiedzią na łączną strategie s i pozostałych graczy, (ozn. s i = BR i (s i )) jeżeli dla każdej innej strategii s i S i zachodzi u i (s i, s i ) u i (s i, s i ). Uwaga 1. Jeżeli s i = BR i (s i ), to s i nie może być zdominowana (ale może słabo). DEFINICJA: Układ strategii (strategia łączna) s = (s 1, s 2,... s n ) jest równowagą Nasha gry G = (N, S 1,..., S n, u 1,..., u n ) jeżeli dla każdego i = 1, 2,... n mamy s i = BR i (s i ), czyli dla każdego i i każdej s i S i u i (s 1,, s i 1, s i, s i+1, s n ) u i (s 1,, s i, s n ). Uwaga 2. Strategie w równowadze nie mogą zostać usunięte w procesie IEDS (ale mogą w IEWDS) Problemy z równowagą Nasha 1. Nie zawsze istnieje 2. Gdy istnieje, bywa nieoptymalna w sensie Pareto 3. W tej samej grze może być ich wiele

23 AT\RU+IT ven>tri, gal>vie ven>tri, gal>bud gal>vie, ven S (vie>tri) gal>bud, ven S (bud>tri) bud H, vie>tri 1;1* 0*;0 1;1* 0*;0 vie H, bud>tri 0*;0 1;1* 0*;0 1;1* vie>tri, bud>tri 0*;0 0*;0 1;1* 1;1* vie H, bud H 1;1* 1;1* 0*;0 0*;0 Wypłaty odpowiadające BR danego gracza oznaczono gwiazdką. Ponieważ nie ma dwóch gwiazdek dla tej samej pary strategii nie ma równowagi Nasha.

24 IT\AT tri>ven tri>alb ven>tri 0*;0* 1; 0,8 ven>pie 0,8;1 0,2;0,2 (uwaga: przyjmujemy, że jednostki gdzieś indziej mogą coś zdziałać, ale nie od razu zdobyć bazę. To coś ma, przyjmijmy arbitralnie, wartość 0,2) Wybór strategii dominujących prowadzi do jedynej równowagi, w której wypłaty są Paretozdominowane przez wypłaty osiągane dla pewnej nie-równowagowej kombinacji strategii. Tego typu sytuację nazywamy czasem dylematem więźnia.

25 GRY O SUMIE ZEROWEJ Gra (N, S 1,..., S n, u 1,..., u n ) jest grą o sumie stałej, jeśli istnieje taka stała C, że dla każdej strategii łącznej (s 1,..., s n ) S zachodzi Σ i u i (s 1,..., s n ) = C. Częściej mówi się o grach o sumie zerowej, co na jedno wychodzi, bo odjęcie stałej od wszystkich wypłat danej osoby nie zmienia gry. W dwuosobowych grach o sumie zerowej nie ma miejsca na współpracę zysk innego gracza jest tożsamy z moją stratą. Są to gry ściśle konkurencyjne. Dla innych gier ważne negocjacje!

26 Dotychczas rozważaliśmy głównie gry o sumie zerowej. Cała gra w dyplomację, o ile jest tylko jeden zwycięzca, jest taką grą. Lokalny konflikt także, jeśli wszystkie bazy są już zajęte i jedynym celem jest maksymalizacja liczby baz. Ale na początku są i bazy neutralne. DE\GB nth>hol nth>bel ruh>hol 0;0 1;1 ruh>bel 1;1 0;0 gra (anty)koordynacji w ogóle nie ma konfliktu

27 GB\RU nwy H nwy>swe nth>nwy 0;1 1;1 coś innego 0;1 0;1 Rosji jest wszystko jedno co się zdarzy, ale GB nie zmienna suma.

28 Właściwości równowag w grach o sumie zerowej Gdy (s 1, s 2 ), (r 1, r 2 ) są równowagami takiej gry, to u 1 (s 1, s 2 ) (r 1, s 2 ) (bo s 1 jest BR 1 (s 2 )) u 1 (r 1, s 2 )= u 2 (r 1, s 2 ) u 2 (r 1, r 2 ) = u 1 (r 1, r 2 ) (bo r 2 jest BR 2 (r 1 )) u 1 (r 1, r 2 ) (s 1, r 2 ) (bo r 1 jest BR 1 (r 2 )) u 1 (s 1, r 2 )= u 2 (s 1, r 2 ) u 2 (s 1, s 2 ) = u 1 (s 1, s 2 ) (bo s 2 jest BR 2 (s 1 )) i stąd u 1 (s 1, s 2 ) = u 1 (r 1, r 2 ) i oczywiście u 2 (s 1, s 2 ) = u 2 (r 1, r 2 ) (wszystkie równowagi są równie dobre), (s 1, r 2 ), (r 1, s 2 ) też są równowagami ( równowagi są wymienne ), W grach ściśle konkurencyjnych te wielkość wypłatę gracza 1 w równowadze nazwiemy wartością gry.

29 STRATEGIE MIESZANE Strategia mieszana to wybór strategii w sposób losowy. Gdy S i jest zbiorem strategii gracza i w grze G, to zbiorem jego strategii mieszanych jest S i * : zbiór wszystkich rozkładów prawdopodobieństwa na S i. Będziemy rozważać tylko gry ze skończoną liczbą strategii, wówczas przez σ i,k oznaczymy prawdopodobieństwo użycia przez gracza i jego strategii nr k. Elementy S i będziemy nazywać strategiami czystymi. Nośnik strategii mieszanej to zbiór strategii czystych wybieranych z dodatnim prawdopodobieństwem. Oczekiwana wypłata ze strategii mieszanej będzie średnią z wypłat ze strategii czystych, ważoną ich prawdopodobieństwami.

30 Austria\Rosja q: gal>bud (1 q): gal>vie p: bud>vie 1;1 0;0 (1 p): bud>gal 0;0 1;1 [p, q to prawd. zagrania danej strategii] Wypłata RU: pq+(1 p)(1 q) Kiedy gracz zechce grać jakąś strategię czystą z dodatnim prawdopodobieństwem? Kiedy żadna inna strategia czysta nie przynosi mu średnio rzecz biorąc więcej. Załóżmy, że p=0,7. Wówczas gal>bud przyniesie średnio 0,7, a gal>vie średnio 0,3. Więc RU nie zechce mieszać jedyną BR jest gal>bud. Ale BR AT (gal>bud)=bud>gal, a BR RU (bud>gal)=gal>vie itd. Stąd wnioskujemy jak szukać równowag w strategiach mieszanych.

31 ZNAJDOWANIE RÓWNOWAG W STRATEGIACH MIESZANYCH Krok pierwszy: ustalić nośniki. Krok drugi: rozwiązać układ nierówności na σ i,k by żadna strategia czysta należąca do nośnika nie dawała mniej niż jakaś inna strategia czysta. W naszym przypadku EU RU (gal>bud)=p= (1 p)=eu RU (gal>vie), stąd p=0,5 I analogicznie q=0,5 Ale nie zawsze mieszać należy z równymi prawdopodobieństwami. Np. przyjmijmy, że RU woli pozyskać bud niż vie, bo obok ma bazę w rum, więc zdoła bud utrzymać. Natomiast jeśli zdobędzie vie, to ocenia, że z pr. 0,5 szybko straci go na rzecz Niemiec.

32 AT\RU q: gal>bud (1 q): gal>vie p: bud>vie 1;1 0;0 (1 p): bud>gal 0;0 1;0,5 W wyliczeniu q nic się nie zmienia Rosja nadal rzuca uczciwą monetą. Ale AT już nie! EU RU (gal>bud) = p = 0,75(1 p)=eu RU (gal>vie), stąd p=2/3. To jest nieintuicyjne przy zmianie wypłat RU zachowanie zmienia tylko AT. Uwaga: Niektóre strategie (nawet jeśli nie są zdominowane) mogą nie należeć do nośnika równowagowej strategii mieszanej. To główna trudność w szukaniu równowag w strategiach mieszanych w większych grach. TWIERDZENIE NASHA: Każda gra skończona ma równowagę Nasha (być może w strategiach mieszanych).

Teoria gier statycznych

Teoria gier statycznych TEORIA GIER I PRAKTYKA NEGOCJACJI: SYMULACJE W OPARCIU O GRĘ PLANSZOWĄ DYPLOMACJA Teoria gier statycznych Strategie zdominowane Iterowane wykreślanie Gry o sumie zerowej vs niezerowej, dylemat więźnia,

Bardziej szczegółowo

11. Gry Macierzowe - Strategie Czyste i Mieszane

11. 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ółowo

Teoria 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 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ółowo

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

TEORIA 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ółowo

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

Teoria 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ółowo

Gry o sumie niezerowej

Gry 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ółowo

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

Teoria 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ółowo

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

Teoria 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ółowo

10. Wstęp do Teorii Gier

10. 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ółowo

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

TEORIA 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ółowo

MODELOWANIE RZECZYWISTOŚCI

MODELOWANIE 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ółowo

Gry w postaci normalnej

Gry 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ółowo

Elementy Modelowania Matematycznego

Elementy 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ółowo

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

Temat 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ółowo

MODELOWANIE RZECZYWISTOŚCI

MODELOWANIE 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ółowo

TEORIA 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Ł 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ółowo

TEORIA 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 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ółowo

Teoria gier. prof. UŚ dr hab. Mariusz Boryczka. Wykład 4 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego

Teoria 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ółowo

Mikroekonomia. O czym dzisiaj?

Mikroekonomia. 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ółowo

1 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 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ółowo

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

EKONOMIA 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ółowo

Teoria gier w ekonomii - opis przedmiotu

Teoria 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ółowo

Materiał 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 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ółowo

TEORIA 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. 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ółowo

D. 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Ł 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ółowo

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

-Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji 1 -Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji 2 Teoria gier bada,w jaki sposób gracze powinnirozgrywać grę, a każdy dąży do takiego wyniku gry, który daje mu jak największą

Bardziej szczegółowo

Uniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 3

Uniwersytet 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ółowo

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

a) 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ółowo

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

TEORIA GIER W NAUKACH SPOŁECZNYCH. Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą TEORIA GIER W NAUKACH SPOŁECZNYCH Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą Przypomnienie Gry w postaci macierzowej i ekstensywnej Gry o sumie zerowej i gry o sumie niezerowej Kryterium dominacji

Bardziej szczegółowo

Teoria gier. dr Przemysław Juszczuk. Wykład 2 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego

Teoria gier. dr Przemysław Juszczuk. Wykład 2 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego Instytut Informatyki Uniwersytetu Śląskiego Wykład 2 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.

Bardziej szczegółowo

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

GRY DWUOSOBOWE O SUMIE NIEZEROWEJ. Równowaga Nasha Rozwiązania niekooperacyjne GRY DWUOSOBOWE O SUMIE NIEZEROWEJ 1. 2. Równowaga Nasha Rozwiązania niekooperacyjne Gdy dwuosobowa gra nie jest grą o sumie zerowej, to aby ją opisać musimy podać wypłaty obu graczy. Jak wiadomo niektóre

Bardziej szczegółowo

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

Modelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo? Modelowanie Preferencji a Ryzyko Dlaczego w dylemat więźnia warto grać kwantowo? Marek Szopa U n iwe r s y t e t Ś l ą s k i INSTYTUT FIZYKI im. Augusta Chełkowskiego Zakład Fizyki Teoretycznej Klasyczny

Bardziej szczegółowo

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

Teoria gier. Teoria gier. Odróżniać losowość od wiedzy graczy o stanie! Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną:

Bardziej szczegółowo

Gry wieloosobowe. Zdzisław Dzedzej

Gry 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ółowo

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

Teoria 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ółowo

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

Teoria gier. Wykład7,31III2010,str.1. Gry dzielimy Wykład7,31III2010,str.1 Gry dzielimy Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), Wykład7,31III2010,str.1 Gry

Bardziej szczegółowo

Strategie kwantowe w teorii gier

Strategie kwantowe w teorii gier Uniwersytet Jagielloński adam.wyrzykowski@uj.edu.pl 18 stycznia 2015 Plan prezentacji 1 Gra w odwracanie monety (PQ penny flip) 2 Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci 3 Kwantowanie

Bardziej szczegółowo

Elementy teorii gier. Badania operacyjne

Elementy teorii gier. Badania operacyjne 2016-06-12 1 Elementy teorii gier Badania operacyjne Plan Przykład Definicja gry dwuosobowej o sumie zerowej Macierz gry Strategie zdominowane Mieszane rozszerzenie gry Strategie mieszane Rozwiązywanie

Bardziej szczegółowo

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

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

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

ZADANIE 1/GRY. Modele i narzędzia optymalizacji w systemach informatycznych zarządzania ZADANIE 1/GRY Zadanie: Dwaj producenci pewnego wyrobu sprzedają swe wyroby na rynku, którego wielkość jest stała. Aby zwiększyć swój udział w rynku (przejąć część klientów konkurencyjnego przedsiębiorstwa),

Bardziej szczegółowo

Czym jest użyteczność?

Czym jest użyteczność? Czym jest użyteczność? W teorii gier: Ilość korzyści (czy też dobrobytu ), którą gracz osiąga dla danego wyniku gry. W ekonomii: Zdolność dobra do zaspokajania potrzeb. Określa subiektywną przyjemność,

Bardziej szczegółowo

Daria Sitkowska Katarzyna Urbaniak

Daria Sitkowska Katarzyna Urbaniak Teorię gier można określić jako teorię podejmowania decyzji w szczególnych warunkach. Zajmuje się ona logiczną analizą sytuacji konfliktu i kooperacji; bada jak gracze racjonalnie powinni rozgrywać grę.

Bardziej szczegółowo

Wyznaczanie strategii w grach

Wyznaczanie strategii w grach Wyznaczanie strategii w grach Dariusz Banasiak Katedra Informatyki Technicznej W4/K9 Politechnika Wrocławska Definicja gry Teoria gier i konstruowane na jej podstawie programy stanowią jeden z głównych

Bardziej szczegółowo

TEORIA GIER - semestr zimowy 2011

TEORIA GIER - semestr zimowy 2011 TEORIA GIER - semestr zimowy 2011 Przykładowe rozwiązania 4. Gracz I, mąż, wychodzi pod wieczór z domu mówiąc, że idzie jeszcze popracować. W rzeczywistości dopiero zdecyduje, czy naprawdę pójdzie do pracy,

Bardziej szczegółowo

zdarzenie losowe - zdarzenie którego przebiegu czy wyniku nie da się przewidzieć na pewno.

zdarzenie losowe - zdarzenie którego przebiegu czy wyniku nie da się przewidzieć na pewno. Rachunek prawdopodobieństwa Podstawowym celem rachunku prawdopodobieństwa jest określanie szans zajścia pewnych zdarzeń. Pojęcie podstawowe rachunku prawdopodobieństwa to: zdarzenie losowe - zdarzenie

Bardziej szczegółowo

Czym zajmuje się teroia gier

Czym 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ółowo

STRATEGIA PRZYBLIŻONA. Inna propozycja: szukanie optymalnej strategii metodą iteracyjną.

STRATEGIA PRZYBLIŻONA. Inna propozycja: szukanie optymalnej strategii metodą iteracyjną. STRATEGIA PRZYBLIŻONA Ogólna strategia rozwiązywania gier NxN może być trudna obliczeniowo. Np. sprawdzenie otrzymanej mieszanej strategii wyrównującej : czy wszystkie strategie przeciwnika dają te same

Bardziej szczegółowo

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

Skowroń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ółowo

LEKCJA 1. Diagram 1. Diagram 3

LEKCJA 1. Diagram 1. Diagram 3 Diagram 1 LEKCJA 1 - zaawansowanie czarnych zdecydowanie lepsze, - szansa dojścia czarnych do damki, - przynajmniej jeden kamień białych ginie, ale od czego jest ostatnia deska ratunku - KOMBINACJA! Ale

Bardziej szczegółowo

Oligopol. Jest to rynek, na którym niewielka liczba firm zachowuje się w sposób b strategiczny i ają niezależnie od siebie, ale uwzględniaj

Oligopol. Jest to rynek, na którym niewielka liczba firm zachowuje się w sposób b strategiczny i ają niezależnie od siebie, ale uwzględniaj Oligopol Jest to rynek, na którym niewielka liczba firm zachowuje się w sposób b strategiczny i działaj ają niezależnie od siebie, ale uwzględniaj dniają istnienie pozostałych firm. Na decyzję firmy wpływaj

Bardziej szczegółowo

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.

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. 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ółowo

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

a) Znajdź równowagi Nasha tej gry oraz wypłaty w równowadze obu tenisistek. Egzamin z przedmiotu: Wstęp do Teorii Gier Zadanie 1 Prowadzący: dr Michał Lewandowski Agnieszka Radwańska gra w tenisa z Karoliną Woźniacki. Agnieszka może zaserwować na backhand lub na forehand Woźniacki.

Bardziej szczegółowo

Elementy teorii gier

Elementy teorii gier Elementy teorii gier. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. U 2,3-2,7 D 6,-5 0,- U 2,3-2,7 D 6,-5 3,5 2. Pewien ojciec ma dwóch synów. Umierając zostawia

Bardziej szczegółowo

TEORIA GIER WPROWADZENIE. Czesław Mesjasz

TEORIA 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ółowo

Dłuższy przykład: Dwie firmy, Zeus i Atena, produkują sprzęt muzyczny. Zeus jest większy, Atena jest ceniona za HF. Wprowadzają nowy produkt, np.

Dłuższy przykład: Dwie firmy, Zeus i Atena, produkują sprzęt muzyczny. Zeus jest większy, Atena jest ceniona za HF. Wprowadzają nowy produkt, np. Dłuższy przykład: Dwie firmy, Zeus i Atena, produkują sprzęt muzyczny. Zeus jest większy, Atena jest ceniona za HF. Wprowadzają nowy produkt, np. kula wyłożona głośnikami od wewnątrz. Popyt jest nieznany:

Bardziej szczegółowo

Kurs z NetLogo - część 4.

Kurs z NetLogo - część 4. Kurs z NetLogo - część 4. Mateusz Zawisza Zakład Wspomagania i Analizy Decyzji Instytut Ekonometrii Szkoła Główna Handlowa Seminarium Wieloagentowe Warszawa, 10.01.2011 Agenda spotkań z NetLogo 15. listopada

Bardziej szczegółowo

0 + 0 = 0, = 1, = 1, = 0.

0 + 0 = 0, = 1, = 1, = 0. 5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,

Bardziej szczegółowo

Teoria gier. Strategie stabilne ewolucyjnie Zdzisław Dzedzej 1

Teoria 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ółowo

Czym zajmuje się teroia gier

Czym 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ółowo

Rozwiązania, seria 5.

Rozwiązania, seria 5. Rozwiązania, seria 5. 26 listopada 2012 Zadanie 1. Zbadaj, dla jakich wartości parametru r R wektor (r, r, 1) lin{(2, r, r), (1, 2, 2)} R 3? Rozwiązanie. Załóżmy, że (r, r, 1) lin{(2, r, r), (1, 2, 2)}.

Bardziej szczegółowo

9 Funkcje Użyteczności

9 Funkcje Użyteczności 9 Funkcje Użyteczności Niech u(x) oznacza użyteczność wynikającą z posiadania x jednostek pewnego dobra. Z założenia, 0 jest punktem referencyjnym, czyli u(0) = 0. Należy to zinterpretować jako użyteczność

Bardziej szczegółowo

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Wykład 4. Określimy teraz pewną ważną klasę pierścieni. Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia

Bardziej szczegółowo

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a); Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy

Bardziej szczegółowo

1. Opierał się wyłącznie na strategiach czystych, a, jak wiadomo, gra może mieć jedyne równowagi w strategiach mieszanych.

1. Opierał się wyłącznie na strategiach czystych, a, jak wiadomo, gra może mieć jedyne równowagi w strategiach mieszanych. Rozdział 4 Uczenie się w grach Na dzisiejszym wykładzie robimy krok w tył w stosunku do tego, o czym mówiliśmy przez ostatnie tygodnie. Dotychczas mówiliśmy o dowolnych grach wieloetapowych, dziś opowiem

Bardziej szczegółowo

Wprowadzenie do teorii gier

Wprowadzenie 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ółowo

Wykład 6 Centralne Twierdzenie Graniczne. Rozkłady wielowymiarowe

Wykład 6 Centralne Twierdzenie Graniczne. Rozkłady wielowymiarowe Wykład 6 Centralne Twierdzenie Graniczne. Rozkłady wielowymiarowe Nierówność Czebyszewa Niech X będzie zmienną losową o skończonej wariancji V ar(x). Wtedy wartość oczekiwana E(X) też jest skończona i

Bardziej szczegółowo

Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm

Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i,j) (i = 1,,n;j = 1,,m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F = R lub F = C, nazywamy macierzą (rzeczywistą, gdy F

Bardziej szczegółowo

Weryfikacja hipotez statystycznych

Weryfikacja hipotez statystycznych Weryfikacja hipotez statystycznych Hipoteza Test statystyczny Poziom istotności Testy jednostronne i dwustronne Testowanie równości wariancji test F-Fishera Testowanie równości wartości średnich test t-studenta

Bardziej szczegółowo

Egzamin 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 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ółowo

Aukcje groszowe. Podejście teoriogrowe

Aukcje groszowe. Podejście teoriogrowe Aukcje groszowe Podejście teoriogrowe Plan działania Aukcje groszowe Budowa teorii Sprawdzenie teorii Bibliografia: B. Platt, J. Price, H. Tappen, Pay-to-Bid Auctions [online]. 9 lipca 2009 [dostęp 3.02.2011].

Bardziej szczegółowo

III. ZMIENNE LOSOWE JEDNOWYMIAROWE

III. ZMIENNE LOSOWE JEDNOWYMIAROWE III. ZMIENNE LOSOWE JEDNOWYMIAROWE.. Zmienna losowa i pojęcie rozkładu prawdopodobieństwa W dotychczas rozpatrywanych przykładach każdemu zdarzeniu była przyporządkowana odpowiednia wartość liczbowa. Ta

Bardziej szczegółowo

1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba)

1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba) 1. Liczby wymierne. - wartość bezwzględna liczby. dla 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba) - dla < 0 ( wartością bezwzględną liczby ujemnej jest liczba do niej przeciwna) W interpretacji

Bardziej szczegółowo

Co jest grane w dylematach społecznych

Co 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ółowo

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

TEORIA GIER W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ TEORIA GIER W EKONOMII 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ółowo

Prawa wielkich liczb, centralne twierdzenia graniczne

Prawa wielkich liczb, centralne twierdzenia graniczne , centralne twierdzenia graniczne Katedra matematyki i ekonomii matematycznej 17 maja 2012, centralne twierdzenia graniczne Rodzaje zbieżności ciągów zmiennych losowych, centralne twierdzenia graniczne

Bardziej szczegółowo

Algebra liniowa z geometrią

Algebra liniowa z geometrią Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........

Bardziej szczegółowo

1 Funkcja użyteczności

1 Funkcja użyteczności 1 Funkcja użyteczności Funkcja użyteczności to funkcja, której wartościami są wartości użyteczności (satysfakcji, komfortu psychicznego). Można mówić o użyteczności różnych zjawisk. Użyteczność pieniądza

Bardziej szczegółowo

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k. Funkcje wymierne Jerzy Rutkowski Teoria Przypomnijmy, że przez R[x] oznaczamy zbiór wszystkich wielomianów zmiennej x i o współczynnikach rzeczywistych Definicja Funkcją wymierną jednej zmiennej nazywamy

Bardziej szczegółowo

Lista 1. Procesy o przyrostach niezależnych.

Lista 1. Procesy o przyrostach niezależnych. Lista. Procesy o przyrostach niezależnych.. Niech N t bedzie procesem Poissona o intensywnoci λ = 2. Obliczyć a) P (N 2 < 3, b) P (N =, N 3 = 6), c) P (N 2 = N 5 = 2), d) P (N =, N 2 = 3, N 4 < 5), e)

Bardziej szczegółowo

Teoria gier. Katarzyna Koman Maria Koman. Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej

Teoria gier. Katarzyna Koman Maria Koman. Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej Teoria gier Katarzyna Koman Maria Koman Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej GRA NIM HISTORIA Pochodzenie gry NIM nie jest do końca znane. Najprawdopodobniej powstała

Bardziej szczegółowo

Mikroekonomia II Semestr Letni 2014/2015 Ćwiczenia 4, 5 & 6. Technologia

Mikroekonomia II Semestr Letni 2014/2015 Ćwiczenia 4, 5 & 6. Technologia Mikroekonomia II 050-792 Semestr Letni 204/205 Ćwiczenia 4, 5 & 6 Technologia. Izokwanta produkcji to krzywa obrazująca różne kombinacje nakładu czynników produkcji, które przynoszą taki sam zysk. P/F

Bardziej szczegółowo

1. Które z następujących funkcji produkcji cechują się stałymi korzyściami ze skali? (1) y = 3x 1 + 7x 2 (2) y = x 1 1/4 + x 2

1. Które z następujących funkcji produkcji cechują się stałymi korzyściami ze skali? (1) y = 3x 1 + 7x 2 (2) y = x 1 1/4 + x 2 1. Które z następujących funkcji produkcji cechują się stałymi korzyściami ze skali? (1) y = 3x 1 + 7x 2 (2) y = x 1 1/4 + x 2 1/3 (3) y = min{x 1,x 2 } + min{x 3,x 4 } (4) y = x 1 1/5 x 2 4/5 a) 1 i 2

Bardziej szczegółowo

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

OPISU 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ółowo

Liczby pierwsze. Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku.

Liczby pierwsze. Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku. Liczby pierwsze Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku. Liczbą pierwszą nazywany każdą taką liczbę naturalną, która posiada dokładnie dwa dzielniki naturalne, czyli jest podzielna

Bardziej szczegółowo

Historia ekonomii. Mgr Robert Mróz. Leon Walras

Historia ekonomii. Mgr Robert Mróz. Leon Walras Historia ekonomii Mgr Robert Mróz Leon Walras 06.12.2016 Leon Walras (1834 1910) Jeden z dwóch ojców neoklasycznej mikroekonomii (drugim Marshall) Nie był tak dobrym matematykiem jak niektórzy inni ekonomiści

Bardziej szczegółowo

Optymalizacja decyzji

Optymalizacja decyzji Optymalizacja decyzji Dr hab. inż Adam Kasperski, prof. PWr. Pokój 509, budynek B4 adam.kasperski@pwr.edu.pl Materiały do zajęć będa dostępne na stronie www.ioz.pwr.wroc.pl/pracownicy/kasperski Forma zaliczenia

Bardziej szczegółowo

Wprowadzenie do teorii gier Ryszard Paweł Kostecki

Wprowadzenie do teorii gier Ryszard Paweł Kostecki Wprowadzenie do teorii gier Ryszard Paweł Kostecki 1. Wstęp Obszarem zainteresowania teorii gier są problemy związane z decyzjami w układach z wieloma uczestnikami (agentami, graczami), z których każdy

Bardziej szczegółowo

1. Wykład NWD, NWW i algorytm Euklidesa.

1. Wykład NWD, NWW i algorytm Euklidesa. 1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.

Bardziej szczegółowo

Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

Modele 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ółowo

Dlaczego nie wystarczają liczby wymierne

Dlaczego nie wystarczają liczby wymierne Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości

Bardziej szczegółowo

Statystyka Astronomiczna

Statystyka Astronomiczna Statystyka Astronomiczna czyli zastosowania statystyki w astronomii historycznie astronomowie mieli wkład w rozwój dyscypliny Rachunek prawdopodobieństwa - gałąź matematyki Statystyka - metoda oceny właściwości

Bardziej szczegółowo

Zarządzanie Kapitałem. Paweł Śliwa pawel.sliwa@xtb.pl

Zarządzanie Kapitałem. Paweł Śliwa pawel.sliwa@xtb.pl Zarządzanie Kapitałem Paweł Śliwa pawel.sliwa@xtb.pl 1 ZK a Proces Zarabiania Zarządzanie Kapitałem 30% SYSTEM 10% PSYCHOLOGIA 60% To wszystko składa się na skuteczne transakcje. 2 Zarządzanie Kapitałem

Bardziej szczegółowo

13. Teoriogrowe Modele Konkurencji Gospodarczej

13. 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ółowo

Schemat sprawdzianu. 25 maja 2010

Schemat sprawdzianu. 25 maja 2010 Schemat sprawdzianu 25 maja 2010 5 definicji i twierdzeń z listy 12(po 10 punktów) np. 1. Proszę sformułować twierdzenie Brouwera o punkcie stałym. 2. Niech X będzie przestrzenią topologiczną. Proszę określić,

Bardziej szczegółowo

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

Wprowadzenie do konferencji - Budowanie sytuacji promujących kooperację. Michał Jasieński Centrum Innowatyki WSB-NLU 3 grudnia 2010 Wprowadzenie do konferencji - Budowanie sytuacji promujących kooperację Michał Jasieński Centrum Innowatyki WSB-NLU 3 grudnia 2010 Kooperacja: mocny kapitał społeczny sprzyja innowacyjności czy innowacyjność

Bardziej szczegółowo

PRZEWODNIK PO PRZEDMIOCIE

PRZEWODNIK 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ółowo

KADD Metoda najmniejszych kwadratów funkcje nieliniowe

KADD Metoda najmniejszych kwadratów funkcje nieliniowe Metoda najmn. kwadr. - funkcje nieliniowe Metoda najmniejszych kwadratów Funkcje nieliniowe Procedura z redukcją kroku iteracji Przykłady zastosowań Dopasowanie funkcji wykładniczej Dopasowanie funkcji

Bardziej szczegółowo

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ. 8 Baza i wymiar Definicja 8.1. Bazą przestrzeni liniowej nazywamy liniowo niezależny układ jej wektorów, który generuję tę przestrzeń. Innymi słowy, układ B = (v i ) i I wektorów z przestrzeni V jest bazą

Bardziej szczegółowo

Inne kryteria tworzenia portfela. Inne kryteria tworzenia portfela. Poziom bezpieczeństwa. Analiza i Zarządzanie Portfelem cz. 3. Dr Katarzyna Kuziak

Inne kryteria tworzenia portfela. Inne kryteria tworzenia portfela. Poziom bezpieczeństwa. Analiza i Zarządzanie Portfelem cz. 3. Dr Katarzyna Kuziak Inne kryteria tworzenia portfela Analiza i Zarządzanie Portfelem cz. 3 Dr Katarzyna Kuziak. Minimalizacja ryzyka przy zadanym dochodzie Portfel efektywny w rozumieniu Markowitza odchylenie standardowe

Bardziej szczegółowo

Następnie przypominamy (dla części studentów wprowadzamy) podstawowe pojęcia opisujące funkcje na poziomie rysunków i objaśnień.

Następnie przypominamy (dla części studentów wprowadzamy) podstawowe pojęcia opisujące funkcje na poziomie rysunków i objaśnień. Zadanie Należy zacząć od sprawdzenia, co studenci pamiętają ze szkoły średniej na temat funkcji jednej zmiennej. Na początek można narysować kilka krzywych na tle układu współrzędnych (funkcja gładka,

Bardziej szczegółowo