Teoria Gier. Piotr Kuszewski 2018L
|
|
- Gabriela Żurawska
- 5 lat temu
- Przeglądów:
Transkrypt
1 Teoria Gier Piotr Kuszewski 2018L
2 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 (Nasha) Trochę o prawdopodobieństwie i dlaczego warto zdać się na przypadek Wykład III Niccolo Machiavelli Gry w tabeli i na drzewie Podgry Równowagi doskonałe Wykład IV Harold Kuhn Jeszcze więcej drzew Wykład V Antoine Cournot Konkurencja między firmami Wykład VI George Akerlof Używane samochody Dlaczego warto się uczyć i wiele innych.. Wykład VII Robert Aumann Dlaczego nie wydarzyła się wojna atomowa Jeszcze więcej przykładów....włącznie z takimi gdzie nigdy nie przestaje się grać.. 2
3 Szybka powtórka Gry w formie ekstensywnej Podgry Indukcja wstecz Równowagi doskonałe Doskonała vs niedoskonała informacja (asymetria informacyjna lub niekompletna informacja to coś jeszcze innego!) Zbiory informacyjne Ale nie wiadomo co się dzieje ze strategiami mieszanymi.. 3
4 Gra w formie ekstensywnej 1 A B 2 2 C D E F (3,8) (8,3) (5,5) 1 G H (2,10) (1,0) 4
5 Harold Kuhn Urodzony w 1925 w Santa Monica. Kolega Johna Nasha ze studiów doktoranckich. Nauczył się japońskiego, żeby być tłumaczem w trakcie procesów związanych z japońskimi zbrodniami wojennymi. Warunki Kuhna-Tuckera dla problemów optymalizacyjnych, twierdzenie Kuhna dotyczące gier dynamicznych. Wskazał Johna Nasha jako kandydata do nagrody im. Nobla z ekonomii. 5
6 Twierdzenie Kuhna w bardzo dużym skrócie Jeśli analizujemy grę gdzie każdy pamięta swoje wcześniejsze decyzje, to każda strategia mieszana w całej grze (taka gdzie losowo wybieramy jakąś strategię czystą) będzie miała równoważną strategię gdzie losowanie będzie wydarzało się niezależnie na każdym etapie (strategia behawioralna). 6
7 Strategia behawioralna 1 A B 2 2 C D E F (3,8) (8,3) (5,5) 1 Strategia behawioralna: wybierz A z prawdopodobieństwem 0,5 i G z prawdopodobieństwem 0,3 Mieszana, ale nie behawioralna: (A,G) z prawdopodobieństwem 0,6 i (B,H) z prawdopodobieństwem 0,4 G H (2,10) (1,0) 7
8 A czy umiemy opisać grę gdzie zapominamy co się stało? 1 L R 1 2 L R U D (1,0) (100,100) (5,1) 1 (2,2) Jakie są strategie graczy? Strategia behawioralna nie jest tym samym co strategia mieszana! 8
9 Przykład Adam i Beata chcą się spotkać. Mają dwie możliwości: pójść na kolację do restauracji albo pójść potańczyć. Adam pierwszy wybiera miejsce a następnie Beata podejmuje decyzję gdzie pójść. Adam woli pójść na kolację a Beata woli pójść potańczyć. Każde z nich jest trzy razy bardziej zadowolone kiedy spotkają się w miejscu preferowanym przez daną osobę. Jeśli nie spotkają się w ogóle się nie cieszą (0). Opisz grę między Adamem i Beatą. Znajdź równowagę doskonałą w podgrach a następnie znajdź inne równowagi. 9
10 Przykład c.d. Zmieńmy trochę grę: Beata nie wie gdzie poszedł Adam, ale może się łatwo dowiedzieć. To znaczy, nie wiedząc gdzie idzie Adam, Beata wybiera czy chce się dowiedzieć. Jeśli się dowie gdzie idzie Adam to może podjąć decyzję biorąc pod uwagę swoją wiedzę. Znajdź równowagę w tej grze. 10
11 Przykład c.d. B Kolacja A Klub B Dowiedzieć się Nie Nie Dowiedzieć się B B B B Kolacja Klub Kolacja Klub Kolacja Klub Kolacja Klub (3,1) (0,0) (3,1) (0,0) (0,0) (1,3) (0,0) (1,3) 11
12 Przykład c.d. B Kolacja A Klub B Dowiedzieć się Nie Nie Dowiedzieć się B B B B Kolacja Klub Kolacja Klub Kolacja Klub Kolacja Klub (3,1) (0,0) (3,1) (0,0) (0,0) (1,3) (0,0) (1,3) 12
13 Niekompletna informacja Gracze mogą mieć informacje niedostępne dla pozostałych graczy, które istotnie wpływają na przebieg gry lub wypłaty Gry z niekompletną informacją = gry Bayesowskie Pokażemy, że gry niekompletną informacją można przedstawić jako gry z niedoskonałą informacją 15
14 Oczekiwana wypłata W przypadku gdy korzyść gracza zależy od losu wyliczaliśmy wartość oczekiwaną jego użyteczności w zależności od losowych posunięć innych graczy. 16
15 Matka natura Niekompletność informacji możemy zastąpić przez niedoskonałość informacji. Wystarczy dodać Naturę jako dodatkowego gracza, który w niektórych momentach dokonuje losowania. Pozostałe kroki są takie same.. 17
16 Przykład Losowy wybór! 1) Znajdź wszystkie równowagi Nasha w strategiach czystych. 2) Znajdź równowagę Nasha gdzie gracz nr 1 używa strategii mieszanej. 18
17 Bufetowa Do bufetu przychodzą dwa typy gości. Umownie nazwijmy ich spolegliwymi i niepokornymi (spolegliwy S, niepokorny N). Spolegliwi goście preferują kefir a niepokorni wolą pić piwo (kefir K, piwo P). Bufetowa nie potrafi powiedzieć czy zamawiający jest spolegliwy czy niepokorny, ale wie co zamówił do picia. Bufetowa może być dla zamawiającego miła lub niemiła (miła M, niemiła NM). Wszyscy goście bufetu wolą kiedy bufetowa jest dla nich miła. Załóżmy, że użyteczność zamawiającego jest równa 2 jeśli pije swój ulubiony napój. Jeśli zamawia coś innego to jego użyteczność jest równa 1. Użyteczność gościa bufetu wzrasta o 1, jeśli bufetowa jest dla nie go miła a maleje o 1, jeśli jest dla niego niemiła. Bufetowa czerpie przyjemność z bycia niemiłą dla spolegliwych klientów a miłą dla niepokornych. Drzewo odpowiadające temu opisowi jest przedstawione poniżej. a) Jaki jest zbiór strategii bufetowej a jaki jest zbiór strategii każdego typu klienta. b) Zapisz tę grę w postaci normalnej biorąc pod uwagę, że bufetowa nie wie jakiego typu klienta obsługuje. c) Znajdź równowagi (bayesowskie) w tej grze. 19
18 Bufetowa c.d. Losowy wybór! 20
19 Zadanie 1 Użyj indukcji wstecz, żeby znaleźć równowagę w poniższej grze. Losowy wybór! 21
20 Zadanie 2 Rozważmy grę, w której wszyscy posiadają pełen opis gry. Po pierwsze, Anna wybiera między działanie a i b. Następnie, z prawdopodobieństwem 1/3, Barnaba zauważa, które działanie wybrała Anna. Z prawdopodobieństwem 2/3 nie uda mu się zaobserwować działanie, które wybrała! We wszystkich przypadkach (niezależnie od tego, czy zauważył, że Anna wybrała a lub b, lub nie zauważył żadnego działania), Barnaba wybiera między akcjami α i β. Wypłata każdego gracza jest równa 1 dla (a, α) i (b, β) a 0 w pozostałych przypadkach. (a) zapisz powyższą grę w formie ekstensywnej. (b) zapisz powyższą grę w formie normalnej. 22
21 Zadanie 3 Trzy siostry, nazwane Alicja, Beata i Karolina mają duży kawałek ciasta (przyjmijmy, że jego rozmiar to 1). Alicja dzieli ciasto na 3 kawałki, które mogą być różnej wielkości. Następnie Beata wybiera jeden z kawałków dla siebie. Następnie Karolina wybiera jeden z pozostałych dwóch kawałków. Alicja dostaje ostatni kawałek. Użyteczność każdej siostry to wielkość kawałka ciasta. (a) stosując indukcję wstecz, znajdź równowagę tej gry. (b) powtórz punkt (a) przy założeniu, że Beata wybiera kawałek dla Alicji; Karolina wybiera kawałek dla Beaty a pozostały kawałek zostaje dla Karoliny. 23
22 Zadanie 4 Rząd planuje budowę autostrady między dwoma województwami, o nazwach A i B. Autostrada kosztuje rząd C > 0, a wartość autostrady dla A i B to v A 0 i v B 0, odpowiednio. Jednocześnie każde województwo i {A, B} może zadeklarować b i [0, ). Jeśli b A + b B C autostrada zostanie zbudowana. Dla każdego i, j {A, B},województwo i zapłaci C b j, jeśli b j < C b a + b b. (nie ma innej płatności.) Korzyść dla każdego województwa, to wartość autostrady do minus płatność do rządu, jeśli autostrada zostanie wybudowana i 0 gdy nie zostanie wybudowana. (można skupić się na przypadku v A + v B < C.) (a) (b) (c) Sprawdź czy to jest gra. Zapisz grę w postaci normalnej nie da się tego zrobić w tabeli, więc zapisz jakie będą wypłaty dla każdej strategii obu województw. Sprawdź, czy istnieje równowaga w strategiach czystych. Podpowiedź: sprawdź strategie dominujące! 24
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ół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ół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ół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ół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ół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ół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ół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ół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ół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ół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ółowo2010 W. W. Norton & Company, Inc. Oligopol
2010 W. W. Norton & Company, Inc. Oligopol Oligopol Monopol jedna firma na rynku. Duopol dwie firmy na rynku. Oligopol kilka firm na rynku. W szczególności decyzje każdej firmy co do ceny lub ilości produktu
Bardziej szczegółowoTEORIA GIER W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ
TEORIA GIER W EKONOMII dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Informacje Ogólne (dr Robert Kowalczyk) Wykład: Poniedziałek 16.15-.15.48 (sala A428) Ćwiczenia:
Bardziej szczegółowoTEORIA GIER W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ
TEORIA GIER W EKONOMII dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Informacje Ogólne Wykład: Sobota/Niedziela Ćwiczenia: Sobota/Niedziela Dyżur: Czwartek 14.00-16.00
Bardziej szczegółowoUniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 3
LEKCJA 3 Wybór strategii mieszanej nie jest wyborem określonych decyzji, lecz pozornie sztuczną procedurą która wymaga losowych lub innych wyborów. Gracze mieszają nie dlatego że jest im obojętna strategia,
Bardziej szczegółowoTeoria gier 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ółowoEgzamin z Wstępu do Teorii Gier. 19 styczeń 2016, sala A9, g Wykładowca: dr Michał Lewandowski. Instrukcje
Egzamin z Wstępu do Teorii Gier 19 styczeń 2016, sala A9, g. 11.40-13.10 Wykładowca: dr Michał Lewandowski Instrukcje 1) Egzamin trwa 90 minut. 2) Proszę wyraźnie zapisać swoje imię, nazwisko oraz numer
Bardziej szczegółowoTeoria gier w ekonomii - 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ół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ółowoTEORIA 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ół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ółowoAlgorytmiczne Aspekty Teorii Gier Rozwiązania zadań
Algorytmiczne Aspekty Teorii Gier Rozwiązania zadań Bartosz Gęza 19/06/2009 Zadanie 2. (gra symetryczna o sumie zerowej) Profil prawdopodobieństwa jednorodnego nie musi być punktem równowagi Nasha. Przykładem
Bardziej szczegółowoMikroekonomia. O czym dzisiaj?
Mikroekonomia Joanna Tyrowicz jtyrowicz@wne.uw.edu.pl http://www.wne.uw.edu.pl/~jtyrowicz 1.12.2007r. Mikroekonomia WNE UW 1 O czym dzisiaj? Macierze wypłat, czyli ile trzeba mieć w razie się straci...
Bardziej szczegółowoTeoria Gier - 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ół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ół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ółowoPlan. Prosty model aukcji: Aukcja drugiej ceny - równowaga Nasha w strategiach słabo dominujących Aukcja pierwszej ceny - równowaga Nasha
Plan Przypomnienie: Dominacja oraz równowaga Nasha Model konkurencji ilościowej Cournot Model konkurencji cenowej Bertranda jednakowe produkty produkty zróżnicowane Prosty model aukcji: Aukcja drugiej
Bardziej szczegółowoSTRATEGIA 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ółowoGRY W POSTACI EKSTENSYWNEJ (rozwiniętej)
GRY W POSTACI EKSTENSYWNEJ (rozwiniętej) Gra w postaci ekstensywnej formalny opis wszystkich możliwych przebiegów gry, z uwzględnieniem struktury czasowej, możliwości wielokrotnego podejmowania decyzji
Bardziej szczegółowoTEORIA GIER- semestr zimowy 2011. ZADANIA 3. Gry w postaci ekstensywnej
TEORIA GIER- semestr zimowy 2011 ZADANIA 3. Gry w postaci ekstensywnej 1. Jaś i Małgosia dostali do podziału między siebie cztery zabawki, z których każda jest niepodzielna: dwie identyczne lalki, misia
Bardziej szczegółowoa) Znajdź równowagi Nasha tej gry oraz wypłaty w równowadze obu tenisistek.
Egzamin z przedmiotu: Wstęp do Teorii Gier Zadanie 1 Prowadzący: dr Michał Lewandowski Agnieszka Radwańska gra w tenisa z Karoliną Woźniacki. Agnieszka może zaserwować na backhand lub na forehand Woźniacki.
Bardziej szczegół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ół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ół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ółowoTEORIA GIER W NAUKACH SPOŁECZNYCH. Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą
TEORIA GIER W NAUKACH SPOŁECZNYCH Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą Przypomnienie Gry w postaci macierzowej i ekstensywnej Gry o sumie zerowej i gry o sumie niezerowej Kryterium dominacji
Bardziej szczegółowoTeoria gier. dr Przemysław Juszczuk. Wykład 2 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 2 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.
Bardziej szczegółowoPrzyk ladowe Kolokwium II. Mikroekonomia II. 2. Na lożenie podatku na produkty produkowane przez monopol w wysokości 10 z l doprowadzi do
Przyk ladowe Kolokwium II Mikroekonomia II Imi e i nazwisko:...... nr albumu:... Instrukcje. Bez oszukiwania. Jeżeli masz pytanie podnieś r ek e. Cz eść I. Test wyboru. 1. W zmonopolizowanej branży cena
Bardziej szczegółowoModelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo?
Modelowanie Preferencji a Ryzyko Dlaczego w dylemat więźnia warto grać kwantowo? Marek Szopa U n iwe r s y t e t Ś l ą s k i INSTYTUT FIZYKI im. Augusta Chełkowskiego Zakład Fizyki Teoretycznej Klasyczny
Bardziej szczegółowoTEORIA GIER W EKONOMII ZADANIA DO CZĘŚCI 1-4. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ
TEORIA GIER W EKONOMII ZADANIA DO CZĘŚCI 1-4 dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Zadanie 1 Dwie konkurencyjne firmy X i Y są dealerami dobrze znanej marki
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ół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ół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ół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ółowoMetody teorii gier. ALP520 - Wykład z Algorytmów Probabilistycznych p.2
Metody teorii gier ALP520 - Wykład z Algorytmów Probabilistycznych p.2 Metody teorii gier Cel: Wyprowadzenie oszacowania dolnego na oczekiwany czas działania dowolnego algorytmu losowego dla danego problemu.
Bardziej szczegółowoDł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ół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ół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ółowo1. 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ółowoLista zadań. Równowaga w strategiach czystych
Lista zadań Równowaga w strategiach czystych 1. Podaj wszystkie czyste równowagi Nasha. Podaj definicję Pareto optymalności i znajdź pary strategii, które są Pareto optymalne. U 2,3-2,7 D 6,-5 0,-1 (b)
Bardziej szczegółowoTeoria gier. Ł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ół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ółowo14. Ekonomia Behawioralna - Wady Klasycznej Teorii Gier
14. Ekonomia Behawioralna - Wady Klasycznej Teorii Gier Klasyczna teoria gier zakłada że gracze tylko interesują się swoimi wypłatami, a nie wypłatami innych graczy. W dodatku, z założenia gracze maksymalizują
Bardziej szczegółowoAukcje groszowe. Podejście teoriogrowe
Aukcje groszowe Podejście teoriogrowe Plan działania Aukcje groszowe Budowa teorii Sprawdzenie teorii Bibliografia: B. Platt, J. Price, H. Tappen, Pay-to-Bid Auctions [online]. 9 lipca 2009 [dostęp 3.02.2011].
Bardziej szczegół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ół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ół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ół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ół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ółowoElementy teorii gier. Badania operacyjne
2016-06-12 1 Elementy teorii gier Badania operacyjne Plan Przykład Definicja gry dwuosobowej o sumie zerowej Macierz gry Strategie zdominowane Mieszane rozszerzenie gry Strategie mieszane Rozwiązywanie
Bardziej szczegółowoCzym 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ółowoModel Bertranda. np. dwóch graczy (firmy), ustalają ceny (strategie) p 1 i p 2 jednocześnie
Model Bertranda Firmy konkurują cenowo np. dwóch graczy (firmy), ustalają ceny (strategie) p 1 i p jednocześnie Jeśli produkt homogeniczny, konsumenci kupują tam gdzie taniej zawsze firmie o wyższej cenie
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ółowoOptymalizacja decyzji
Optymalizacja decyzji Dr hab. inż Adam Kasperski, prof. PWr. Pokój 509, budynek B4 adam.kasperski@pwr.edu.pl Materiały do zajęć będa dostępne na stronie www.ioz.pwr.wroc.pl/pracownicy/kasperski Forma zaliczenia
Bardziej szczegółowoMetody analizy decyzji
Metody analizy decyzji Wykład o kłamstwie, prawdzie i cwaniactwie Michał Jakubczyk, ZWiAD, IE, SGH Cele dzisiejszego wykładu 2 Miejsce kłamstwa w decydowaniu: czemu należy nie kłamać czemu należy kłamać
Bardziej szczegółowob) [3 punkty] Jaka jest oczekiwana wartość doskonałej informacji? 0,875 (=3,625 2,75)
Imię Metody Analizy Decyzji Nazwisko II termin: 7.9. (7:) Nr indeksu Wykładowca: dr M. Lewandowski Zadanie [ punktów] Michał L. wyjeżdża na weekend do Chałup, gdzie chciałby popływać na desce windsurfingowej.
Bardziej szczegółowo1. 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ółowoTEORIA GIER W NAUKACH SPOŁECZNYCH. Drzewka gry, indukcja wsteczna, informacja
TEORIA GIER W NAUKACH SPOŁECZNYCH Drzewka gry, indukcja wsteczna, informacja Czym się dzisiaj zajmiemy? Rozwiązywaniem gier w postaci ekstensywnej (drzewka) Historią najnowszą Indukcją wsteczną Preferencjami
Bardziej szczegółowoDaria Sitkowska Katarzyna Urbaniak
Teorię gier można określić jako teorię podejmowania decyzji w szczególnych warunkach. Zajmuje się ona logiczną analizą sytuacji konfliktu i kooperacji; bada jak gracze racjonalnie powinni rozgrywać grę.
Bardziej szczegółowoBisymulacja. Niezawodność systemów współbieżnych i obiektowych. Grzegorz Maj Grzegorz Maj Bisymulacja
Niezawodność systemów współbieżnych i obiektowych 18.03.2009 Plan prezentacji Przypomnienie: Plan prezentacji Przypomnienie: Gra bisymulacyjna Plan prezentacji Przypomnienie: Gra bisymulacyjna Definicje
Bardziej szczegółowoUbezpieczenia majątkowe
Funkcje użyteczności a składki Uniwersytet Przyrodniczy we Wrocławiu Instytut Nauk Ekonomicznych i Społecznych 2016/2017 Funkcja użyteczności Niech ω wielkość majątku decydenta wyrażona w j.p., u (ω) stopień
Bardziej szczegółowoHyper-resolution. Śmieciarki w Manncheim
Hyper-resolution Hyper-resolution Algorytm repeat NGi NGi NGj NGi nowe Nogoods, które da się wywieść z NGi if NGi then NGi NGi NGi roześlij NGi do wszystkich sąsiadów if NGi then stop end until NGi nie
Bardziej szczegół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ół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ół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ół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ółowoElementy gry. Cel gry. Dla 1 do 4 graczy, w wieku od 6 do 116 lat. Gra autorstwa Antoine a Bauzy, zilustrowana przez Stéphana Escapę.
Gra autorstwa Antoine a Bauzy, zilustrowana przez Stéphana Escapę. Dla 1 do 4 graczy, w wieku od 6 do 116 lat Elementy gry 26 kart Kanałów Cel gry 15 kart Kotów 2 karty Opiekunów Celem gry jest zdobycie
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ółowoUniwersytet Warszawski Mikroekonomia zaawansowana Studia zaoczne dr Olga Kiuila LEKCJA 7
LEKCJA 7 ZDOLNOŚCI PRODUKCYJNE Inwestując w kapitał trwały zwiększamy pojemność produkcyjną (czyli maksymalną wielkość produkcji) i tym samym możemy próbować wpływać na decyzje konkurencyjnych firm. W
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ółowoRozwią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ół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ół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ółowoĆwiczenia z metodyki nauczania rachunku prawdopodobieństwa
Ćwiczenia z metodyki nauczania rachunku prawdopodobieństwa 25 marca 209 Zadanie. W urnie jest b kul białych i c kul czarnych. Losujemy n kul bez zwracania. Jakie jest prawdopodobieństwo, że pierwsza kula
Bardziej szczegółowoElementy teorii gier
Elementy teorii gier. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. U 2,3-2,7 D 6,-5 0,- U 2,3-2,7 D 6,-5 3,5 2. Pewien ojciec ma dwóch synów. Umierając zostawia
Bardziej szczegółowoHistoria 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ół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ółowoTeoria gier a ewolucja. Paweł Kliber (UEP)
Teoria gier a ewolucja Paweł Kliber (UEP) Plan 1.Teoria gier co to jest? 2.Dynamika replikatorów 3.Zastosowania ewolucyjne 4.Dynamika interakcji społecznych 5.Symulacje agentów ekonomicznych 6.Kooperacja
Bardziej szczegółowoBrain Game. Wstęp. Scratch
Scratch 2 Brain Game Każdy Klub Kodowania musi być zarejestrowany. Zarejestrowane kluby można zobaczyć na mapie na stronie codeclubworld.org - jeżeli nie ma tam twojego klubu sprawdź na stronie jumpto.cc/18cplpy
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ół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ółowoV Międzynarodowy Wieczorek Popularno-Naukowy Teoria gier 9 maja 2009
V Międzynarodowy Wieczorek Popularno-Naukowy Teoria gier 9 maja 2009 Na naszej uczcie uraczymy się tym razem teorią gier. Na początek powiedzmy czym jest w ogóle teoria gier. Jest to dziedzina matematyki
Bardziej szczegółowoMikroekonomia II: Kolokwium, grupa II
Mikroekonomia II: Kolokwium, grupa II Prowadząca: Martyna Kobus 2012-06-11 Piszemy 90 minut. Sprawdzian jest za 70 punktów. Jest 10 pytań testowych, każde za 2 punkty (łącznie 20 punktów za test) i 3 zadania,
Bardziej szczegółowo5. Teoria Popytu. 5.1 Różne Rodzaje Konkurencji
5. Teoria Popytu. 5.1 Różne Rodzaje Konkurencji a. Konkurencja doskonała Producenci sprzedają nierozróżnialne towary, e.g. zboże pierwszej klasy. Zakładamy że jest dużo producentów, a żaden nie ma wpływu
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ół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ółowoZbiór zadań. Makroekonomia II ćwiczenia KONSUMPCJA
Zbiór zadań. Makroekonomia II ćwiczenia KONSUMPCJA Zadanie 1. Konsument żyje przez 4 okresy. W pierwszym i drugim okresie jego dochód jest równy 100; w trzecim rośnie do 300, a w czwartym spada do zera.
Bardziej szczegółowoSchemat 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ółowoWyznaczanie 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ółowo3. MINIMAX. Rysunek 1: Drzewo obrazujące przebieg gry.
3. MINIMAX. Bardzo wygodną strukturą danych pozwalającą reprezentować stan i przebieg gry (szczególnie gier dwuosobowych) jest drzewo. Węzły drzewa reprezentują stan gry po wykonaniu ruchu przez jednego
Bardziej szczegółowoOligopol. 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