Gry o sumie niezerowej
|
|
- Krystian Morawski
- 8 lat temu
- Przeglądów:
Transkrypt
1 Gry o sumie niezerowej Równowagi Nasha Zdzisław Dzedzej 1
2 Pytanie Czy profile równowagi Nasha są dobrym rozwiązaniem gry o dowolnej sumie? Zaleta: zawsze istnieją (w grach dwumacierzowych, a także dla dużej klasy innych gier niekooperacyjnych) W grach antagonistycznych ich znajomość jest wskazówką dla graczy: wystarczy wybierać strategie prowadzące do równowagi. Na razie zakładamy zakaz komunikowania się Zdzisław Dzedzej 2
3 Przykład 1 A B A (2, 3) (3, 2) B (1, 0) (0,1) Zdzisław Dzedzej 3
4 W grze Wiersza A dominuje B Wiedząc o tym, Kolumna zagra A Profil (A,A) jest równowagą czystą Nasha Można używać diagramu przesunięć oraz kryterium dominacji (indywidualna racjonalność graczy) Zdzisław Dzedzej 4
5 Przykład 2 A B A (2, 4) (1, 0) B (3, 1) (0,4) Zdzisław Dzedzej 5
6 Nie ma czystej równowagi Nasha Szukamy strategii wyrównującej Wiersza w grze Kolumny W: pa+(1-p)b? K A: 4p+1(1-p) = 0p+4(1-p) : B Stąd W : 3/7A+4/7B Podobnie K : 1/2A+1/2B po analizie gry Wiersza To daje równowagę Nasha z wynikiem (3/2, 16/7) Zauważmy, że (A,A) dałoby wynik lepszy dla obu graczy Zdzisław Dzedzej 6
7 Przykład 3 A B A (1, 1) (2, 5) B (5, 2) (-1,-1) Zdzisław Dzedzej 7
8 Są dwie czyste równowagi Nasha Profile (B, A) oraz (A, B) sa równowagami, ale dają różne wypłaty: BA jest lepsza dla Wiersza, AB dla Kolumny Jeśli obaj wybiorą strategie prowadzące do preferowanych przez siebie równowag, to wyjdzie BB najgorszy możliwy wynik na dodatek nie będący równowagą. Wniosek: równowagi nie są wymienne ani równoważne, a ich zbiór nie jest prostokątny Zdzisław Dzedzej 8
9 Przykład 4 A B A (3, 3) (-1, 5) B (5,-1) (0, 0) Zdzisław Dzedzej 9
10 Komentarz W przykładzie 4 jest jedyna równowaga Nasha: Czysta BB powstaje ze ścisłych dominacji dla obu graczy Lepszy wynik byłby, gdyby obaj gracze wybrali A Wniosek: nie można przenieść pojęcia rozwiązania gry z gier macierzowych na dwumacierzowe bez zmian Zdzisław Dzedzej 10
11 Profil Pareto -optymalny DEF: Profil jest nieoptymalny w sensie Pareto, jeśli istnieje inny profil dający wszystkim co najmniej te same wypłaty, a przynajmniej jednemu wyższą Zdzisław Dzedzej 11
12 Kryterium Pareto Racjonalność grupowa: Tylko profil optymalny w sensie Pareto może być akceptowalny jako kandydat na rozwiązanie gry. Uwaga: kryterium dominacji interpretuje się jako racjonalność indywidualną Zdzisław Dzedzej 12
13 Przykład 1 A B A (2, 3) (3, 2) B (1, 0) (0,1) Zdzisław Dzedzej 13
14 Kol Przykład 1 3 AA Równowaga Nasha AB 1 BA 1 3 W Zdzisław Dzedzej 14
15 Przykład 2 A B A (2, 4) (1, 0) B (3, 1) (0,4) Zdzisław Dzedzej 15
16 Kol Przykład 2 AA 3 Równowaga Nasha 1 AB 1 3 W Zdzisław Dzedzej 16
17 Przykład 3 A B A (1, 1) (2, 5) B (5, 2) (-1,-1) Zdzisław Dzedzej 17
18 Kol Przykład 3 5 AB BA 2 AA 2 5 W Zdzisław Dzedzej 18
19 Przykład 4 A B A (3, 3) (-1, 5) B (5,-1) (0, 0) Zdzisław Dzedzej 19
20 Kol Przykład 4 3 AA Równowaga Nasha 1 AB 1 3 W Zdzisław Dzedzej 20
21 Gry rozwiązywalne DEF: Gra dwuosobowa jest rozwiązywalna w ścisłym sensie, jeśli Posiada przynajmniej jedną równowagę Nasha optymalną w sensie Pareto, Jeśli takich równowag jest więcej, to są one ekwiwalentne i wymienne Zdzisław Dzedzej 21
22 Drugi warunek oznacza, że dają równe wypłaty, a także: gdy obaj gracze zagrają dowolne swoje strategie będące składowymi punktu równowagi, to otrzymamy punkt równowagi. Z naszych przykładów tylko 1 jest rozwiązywalna w ścisłym sensie 2 ma równowagę nieoptymalną, w 3 równowagi optymalne nie są wymienne ani ekwiwalentne, w 4 równowaga też nie jest optymalna (ekstremalnie!) Zdzisław Dzedzej 22
23 Strategie bezpieczeństwa DEF: Strategia optymalna Wiersza (Kolumny) w grze Wiersza (Kolumny) nazywa się strategią bezpieczeństwa Wiersza (Kolumny). Odpowiednia wartość wypłaty gracza nazywa się jego poziomem bezpieczeństwa Zdzisław Dzedzej 23
24 Jeszcze raz Przykład 2 W grze Wiersza jest punkt siodłowy AB A B Zatem strategia A gwarantuje poziom co najmniej 1 To jest poziom bezpieczeństwa Wiersza A 2 1 B Zdzisław Dzedzej 24
25 Jeszcze raz Przykład 2 W grze Kolumny jej strategia bezpieczeństwa to 4/7A +3/7B, która daje poziom co najmniej 16/7 To jest poziom bezpieczeństwa Kolumny A B A 4 0 B Zdzisław Dzedzej 25
26 Analiza Jeśli obaj gracze zagrają swoje strategie bezpieczeństwa, otrzymamy profil 4/7AA+3/7AB To daje wypłaty (11/7, 16/7) Nie jest to wynik paretooptymalny ani nie jest to równowaga Równowaga : [3/7A+4/7B, 1/2A+1/2B] daje wypłaty (3/2, 16/7) Jeśli Kolumna przewiduje, że Wiersz gra strategię bezpieczeństwa, to powinna zagrać najlepszą odpowiedź ( strategia kontrbezpieczna) A i wygrać 4. Podobnie Wiersz ma strategię kontrbezpieczną B Zdzisław Dzedzej 26
27 Strategia Wiersza Strategia Kolumny Wypłata Wiersza Wypłata Kolumny Bezp A Bezp. 4/7A+3/7B 1,57 2,29 Bezp A Kontrb. A 2,00 4,00 Kontrb. B Bezp. 4/7A+3/7B 1,71 2,29 Kontrb. B Kontrb. A 3,00 1, Zdzisław Dzedzej 27
28 Uwagi Strategie bezpieczeństwa są nazywane także maksyminowymi ( od sposobu obliczania poziomów bezpieczeństwa). Średnia wypłata gracza w punkcie równowagi jest co najmniej taka, jak poziom bezpieczeństwa Zdzisław Dzedzej 28
29 Przykład 5 Równowagi : BB nieoptymalna AC Pareto-optymalna To nie są ich strategie bezpieczeństwa Ćwiczenie: wykonaj odp. Diagramy i rys. A B C A B C (0, -1) (0, 2) (2, 3) (0, 0) (2, 1) (1,-1) (2, 2) (1, 4) (1, -1) Zdzisław Dzedzej 29
30 Przykład 6! Zdzisław Dzedzej 30
31 Teoria użyteczności Kiedy próbujemy zastosować teorię gier do rzeczywistych przykładów, konieczna jest analiza procesu przypisywania wartości liczbowych wypłat. Podstawy teorii użyteczności stworzyli von Neumann i Morgenstern. Jakie właściwości wypłat są konieczne dla sensowności wniosków z modelu Zdzisław Dzedzej 31
32 Przypadek 1- jest punkt siodłowy To znaczy,że Wiersz przedkłada go nad inne w jego kolumnie, zaś każdy w jego wierszu uważa za lepszy. Zatem wymagamy jedynie, aby liczby reprezentowały uporządkowanie wyników od najbardziej do najmniej preferowanego przez Wiersza (odwrotnie dla kolumny). Życzymy sobie by porządek wynikający z preferencji Wiersza był liniowy. Aby grę można było uznać za grę o sumie zerowej, porządek preferencji Kolumny powinien być odwrotny do preferencji Wiersza Zdzisław Dzedzej 32
33 Przykład A B A 6 1 B 5 4 Punkt siodłowy BB Jeżeli przekształcimy wartości wypłat przez funkcję rosnącą, punkt siodłowy zostanie w tym samym miejscu Zachowają się też wszystkie dominacje C Zdzisław Dzedzej 33
34 Skala porządkowa DEF: Skalę, na której większa wartość reprezentuje bardziej preferowany wynik (znaczenie ma tylko uporządkowanie wartości) nazywamy skalą porządkową. Użyteczności wyznaczone zgodnie z taką zasadą nazywamy użytecznościami porządkowymi Zdzisław Dzedzej 34
35 Przypadek 2 nie ma punktu siodłowego Tutaj trzeba posługiwać się strategiami mieszanymi Skala, na której można interpretować proporcje między różnicami różnych wartości nazywamy skalą interwałową. Liczby oddające preferencje mierzone na skali interwałowej nazywamy użytecznościami interwałowymi. A B A a b B c d Gdy a>b i d>c, to optymalną strategią Wiersza jest strategia Mieszana, ale wtedy proporcja Różnic d-c i a-b musi być interpretowalna Zdzisław Dzedzej 35
36 Loterie Aby rozwiązanie gry w strategiach mieszanych miało sens, liczby wpisane w macierz gry powinny być użytecznościami interwałowymi. Niech możliwymi wynikami będą u, x, w, v kolejności wg preferencji Wiersza. Chcemy tak przypisać liczby wynikom, by proporcje między różnicami użyteczności wynikały z preferencji Wiersza: Zadajemy Wierszowi pytania o stosunek do loterii : Zdzisław Dzedzej 36
37 u>v niech u=100, v=0 Pytamy Wiersza : czy woli x na pewno, czy loterię gdzie u z prawdopodobieństwem ½ i v też. Jeśli woli x to umieszczamy je w przedziale (50,100). Czy woli x czy loterię 1/2v,3/4u Jeśli woli loterię, to x jest w (50,75), itd. Aż do odpowiedzi, że są równie korzystne. Zgodność oznacza, że położenie wyników ilustruje preferencje Wiersza w stosunku do loterii,np. x=60 ~ 4/10v,6/10u Zdzisław Dzedzej 37
38 Kolumna Aby gra miała sumę zerową, preferencje Kolumny powinny być dokładnie odwrotne do Wiersza. Jednak zmieniając punkty końcowe i zachowując proporcje (tzn. Ustawiając wartości wg wartości funkcji liniowej rosnącej) dostajemy równoważną skalę interwałową. Wniosek: Niektóre gry o sumie niezerowej są równoważne grom o sumie zerowej Zdzisław Dzedzej 38
39 Przykład 7 Górna gra nie ma sumy zerowej ani stałej, ale stosując do użyteczności wiersza funkcję G(x)=½(x-17) otrzymamy dolną grę. A B A (27,-5) (17, 0) B (19,-1) (23,-3) A B A (5,-5) (0,0) B (1,-1) (3,-3) Zdzisław Dzedzej 39
40 Użyteczności Kolumny u ż 5 y t e c z n o ś c i AB A B 20 BA 2 0 BB AA Użyteczności Wiersza Zdzisław Dzedzej 40
41 Źródła J. von Neumann, O. Morgenstern, Theory of Games and Economic Behavior 1944 I.N. Herstein, J. Milnor, An axiomatic approach to measurable utility, Econometrica 21(1953), Ph. Straffin, Teoria Gier, W-wa Zdzisław Dzedzej 41
42 Typowe błędy 1. Odwrócenie przyczynowości : Jeśli ktoś przedkłada jakąś propozycję nad inną, to oznacza, że ta propozycja ma wyższą użyteczność. 2. Racjonalność : Jeśli mając do wyboru jedną z dwóch propozycji osoba wybiera tę o niższej użyteczności, to znaczy, że postępuje nieracjonalnie Zdzisław Dzedzej 42
43 3. Dodawanie użyteczności : Możemy określić, jaka propozycja jest społecznie najbardziej pożądana, sumując użyteczności różnych osób (Bentham i utylitaryści XIX w.). 4. Międzyosobowe porównywanie użyteczności : Jeśli dany wynik ma dla jednego z graczy wyższą użyteczność niż dla drugiego, to jest on przez pierwszego gracza bardziej pożądany niż przez drugiego Zdzisław Dzedzej 43
44 John Milnor Zdzisław Dzedzej 44
45 John von Neumann Zdzisław Dzedzej 45
46 Oskar Morgenstern Zdzisław Dzedzej 46
47 John F. Nash 80 lat Zdzisław Dzedzej 47
48 POBUDKA!!! Idziemy do domu Zdzisław Dzedzej 48
49 Zdzisław Dzedzej 49
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ół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ół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ół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ół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 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ół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ół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. 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ół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ół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ół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ółowoGRY DWUOSOBOWE O SUMIE NIEZEROWEJ. Równowaga Nasha Rozwiązania niekooperacyjne
GRY DWUOSOBOWE O SUMIE NIEZEROWEJ 1. 2. Równowaga Nasha Rozwiązania niekooperacyjne Gdy dwuosobowa gra nie jest grą o sumie zerowej, to aby ją opisać musimy podać wypłaty obu graczy. Jak wiadomo niektóre
Bardziej szczegółowoTeoria gier. prof. UŚ dr hab. Mariusz Boryczka. Wykład 4 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 4 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.
Bardziej szczegółowoTEORIA GIER 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ół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ół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ół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ół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ół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ół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ół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ół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. Schemat arbitrażowy Nasha Zdzisław Dzedzej
Teoria Gier Schemat arbitrażowy Nasha Zdzisław Dzedzej 1 Bargaining Zdzisław Dzedzej 2 Zdzisław Dzedzej 3 Rozwiązania kooperacyjne Załóżmy, że gracze przed grą negocjują, jaki wynik byłby racjonalny i
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ół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ół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ół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ółowo-Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji
1 -Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji 2 Teoria gier bada,w jaki sposób gracze powinnirozgrywać grę, a każdy dąży do takiego wyniku gry, który daje mu jak największą
Bardziej szczegół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ół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ół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ół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ół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ółowoMetody teorii gier. ALP520 - Wykład z Algorytmów Probabilistycznych p.2
Metody teorii gier ALP520 - Wykład z Algorytmów Probabilistycznych p.2 Metody teorii gier Cel: Wyprowadzenie oszacowania dolnego na oczekiwany czas działania dowolnego algorytmu losowego dla danego problemu.
Bardziej szczegółowoTeoria Gier. 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ół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ół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ół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 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ół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ół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ół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ół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ółowoTEORIA GIER WNE UW, jesień 2011 PLAN PRZEDMIOTU
TEORIA GIER WNE UW, jesień 2011 PLAN PRZEDMIOTU 1. Indywidualne podejmowanie decyzji 2. Gry niekooperacyjne w postaci normalnej w postaci ekstensywnej 3. Gry z niekompletną informacją (w miarę możliwości).
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ół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ół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ół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ółowoOptymalizacją wielokryterialną nazwiemy próbę znalezienia wektora zmiennych decyzyjnych: x = [x 1
1 Optymalizacją wielokryterialną nazwiemy próbę znalezienia wektora zmiennych decyzyjnych: x = [x 1,x 2,,x k ], który spełnia warunki ograniczające: g i (x) 0 (i = 1 m), h i (x) = 0 (i = 1 p) oraz optymalizuje
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ółowoPODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM. cz. 6. dr BOŻENA STARUCH
PODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM cz. 6 dr BOŻENA STARUCH bostar@matman.uwm.edu.pl Optymalizacja wielokryterialna Optymalizacją wielokryterialną nazwiemy próbę znalezienia
Bardziej szczegół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ółowoStrategie kwantowe w teorii gier
Uniwersytet Jagielloński adam.wyrzykowski@uj.edu.pl 18 stycznia 2015 Plan prezentacji 1 Gra w odwracanie monety (PQ penny flip) 2 Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci 3 Kwantowanie
Bardziej szczegół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 DEFINICJA (VON NEUMANN, MORGENSTERN) GRA. jednostek (graczy) znajdujących się w sytuacji konfliktowej (konflikt interesów),w
TEORIA GIER GRA DEFINICJA (VON NEUMANN, MORGENSTERN) Gra składa się z zestawu reguł określających możliwości wyboru postępowania jednostek (graczy) znajdujących się w sytuacji konfliktowej (konflikt interesów),w
Bardziej szczegółowoO pewnej modyfikacji arbitrażu Nasha w dwuosobowych grach macierzowych
M. Łazarz 1, K. Siemieńczuk 2 Uniwersytet Wrocławski O pewnej modyfikacji arbitrażu Nasha w dwuosobowych grach macierzowych Streszczenie. W pracy analizuje się rozwiązanie arbitrażowe Nasha w dwuosobowych
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ółowoDane są następujące reguły gry losowej: losujemy jedną kartę z pełnej talii (bez jokerów) i sprawdzamy wynik:
Elementy teorii gier Dane są następujące reguły gry losowej: losujemy jedną kartę z pełnej talii (bez jokerów) i sprawdzamy wynik: wylosowanie karty w kolorze czerwonym (kier lub karo) oznacza wygraną
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ół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ół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ół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ół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ół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ół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ół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ół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ół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ół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ółowoMacierze. Rozdział Działania na macierzach
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
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ółowoPraca powstała w ramach zajęć Ekonomia Eksperymentalna
arszawa 5.04.00r. Uniwersytet arszawski ydział auk konomicznych Poker drogowy gra eksperymentalna Praca powstała w ramach zajęć konomia ksperymentalna ykonały: Małgorzata Krasoń Aneta Staniszewska Spis
Bardziej szczegółowoRozdział 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ółowoGra EGZAMIN. Damian Wróbel, student III roku Wydział Fizyki i Informatyki Stosowanej AGH
FOTON 140, Wiosna 2018 41 Gra EGZAMIN Damian Wróbel, student III roku Wydział Fizyki i Informatyki Stosowanej AGH Każdy na pewno zadawał sobie pytanie czy warto się uczyć?. Po znalezieniu setek powodów,
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ół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ół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ółowoa 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...
Wykład 15 Układy równań liniowych Niech K będzie ciałem i niech α 1, α 2,, α n, β K. Równanie: α 1 x 1 + α 2 x 2 + + α n x n = β z niewiadomymi x 1, x 2,, x n nazywamy równaniem liniowym. Układ: a 21 x
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ół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ółowoMatematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe
Matematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe Empik każdego inspiruje inaczej Aleksander Puszkin (1799 1837) Andrey (Andrei) Andreyevich Markov (1856 1922) Wśród 20 tysięcy początkowych
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ół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. Gry powtarzane i ruchy strategiczne w stronę kooperacji Zdzisław Dzedzej 1
Teoria gier Gry powtarzane i ruchy strategiczne w stronę kooperacji 2011-12-06 Zdzisław Dzedzej 1 Agenda Na przykładach zanalizujemy wrażliwość gier dwuosobowych na: Kolejność ruchów graczy Wielokrotne
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ółowo; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...
Tekst na niebiesko jest komentarzem lub treścią zadania. Zadanie. Dane są macierze: A D 0 ; E 0 0 0 ; B 0 5 ; C Wykonaj poniższe obliczenia: 0 4 5 Mnożenia, transpozycje etc wykonuję programem i przepisuję
Bardziej szczegółowoGry dwuosobowe o sumie zerowej i ich zastosowanie
Uniwersytet Łódzki Wydział Matematyki i Informatyki Joanna Sujka Nr albumu: 314325 Gry dwuosobowe o sumie zerowej i ich zastosowanie Praca magisterska na kierunku MATEMATYKA w zakresie TEORII GIER Praca
Bardziej szczegółowo1 Macierze i wyznaczniki
1 Macierze i wyznaczniki 11 Definicje, twierdzenia, wzory 1 Macierzą rzeczywistą (zespoloną) wymiaru m n, gdzie m N oraz n N, nazywamy prostokątną tablicę złożoną z mn liczb rzeczywistych (zespolonych)
Bardziej szczegółowoFunkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.
Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki
Bardziej szczegółowoHistoria ekonomii. Mgr Robert Mróz. Mikroekonomia w XX wieku
Historia ekonomii Mgr Robert Mróz Mikroekonomia w XX wieku 17.01.2017 Marshall i Walras Ojcowie założyciele nowoczesnej mikroekonomii pozostawili w spadku: Założenie o racjonalnych, maksymalizujących podmiotach
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 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ół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ółowo3. Macierze i Układy Równań Liniowych
3. Macierze i Układy Równań Liniowych Rozważamy równanie macierzowe z końcówki ostatniego wykładu ( ) 3 1 X = 4 1 ( ) 2 5 Podstawiając X = ( ) x y i wymnażając, otrzymujemy układ 2 równań liniowych 3x
Bardziej szczegółowoKwartalnik Filozoficzny, tom XL, 2012, zeszyt 1 MAGDALENA ADAMUS. (Kraków)
KWARTALNIK FILOZOFICZNY T. XL, Z. 1, 2012 PL ISSN 1230-4050 MAGDALENA ADAMUS (Kraków) Konwencjonalne ujęcie strategii w rozstrzyganiu problemów koordynacyjnych Wstęp W tej pracy przedstawiam sposób, 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ół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ółowoAnaliza numeryczna Lista nr 3 (ćwiczenia) x x 2 n x.
Analiza numeryczna Lista nr 3 (ćwiczenia) Sprawdzić że macierz ma wartości własne2+ 222 2 2 Niechx R n Udowodnić że 2 0 0 x x 2 n x 3 NiechA R n n będzie macierzą symetryczną Wiadomo że wówczas istnieje
Bardziej szczegółowo