Konkurencja i kooperacja w dwuosobowych grach strategicznych. Anna Lamek
|
|
- Łucja Witek
- 8 lat temu
- Przeglądów:
Transkrypt
1 Konkurencja i kooperacja w dwuosobowych grach strategicznych Anna Lamek
2 Plan prezentacji Ujęcie kooperacji i konkurencji w teorii gier Nowe podejście CoCo value CoCo value dla gier bayesowskich Uzasadnienie konieczności stosowania CoCo value Problemy badawcze, cele pracy. Etapy pracy. 2
3 Podstawowe rodzaje gier gry dwuosobowe i wieloosobowe (możliwość tworzenia koalicji) gry o sumie zerowej oraz gry o sumie niezerowej (inaczej: gry kooperacyjne) gry w postaci ekstensywnej i gry w postaci normalnej (strategicznej) gry rozgrywane jednorazowo i gry powtarzane wielokrotnie gry z pełną informacja i gry z niepełną informacją (w tym tzw. gry przeciwko naturze) 3
4 Dotychczasowe podejście KONFLIKT = sprzeczność interesów graczy, wyrażająca się tym, że każdy z nich stara się osiągnąć jak najwyższą wypłatę, kosztem drugiego gracza (pozostałych graczy) KOOPERACJA = występuje wówczas, gdy obaj gracze (pewna grupa graczy) mogą tak skoordynować swoje strategie, aby (wszyscy z tej grupy) osiągnęli wyższe wypłaty 4
5 Nowe podejście Nie musisz wciąż zdmuchiwać czyjegoś światła, żeby sam zabłysnąć Bernard Baruch Unikanie strategicznych manipulacji na rzecz uczciwej i skutecznej strategicznej współpracy między graczami Ograniczenie do gier dwuosobowych, Wypłaty są mierzalne (np. pieniężne), Co jeśli graczy jest >2 i nie chcą przekazywać sobie wszystkich informacji albo nie mają kompletnej wiedzy o warunkach w jakich działają? 5
6 CoCo Value* Cooperative-Competitive value unikalna para liczb dla każdej gry: Pareto efficient Fair Robust Easy to compute Solution to the case of incomplete information Resembles real-life partnerships 6 * Źródło: Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010
7 CoCo Value (2)* Dekompozycja dla gry (o macierzy wypłat (X,Y): Team game (cooperative component) Cooperative-Competitive value: Advantage game (competitive component) 7 * Źródło: Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010
8 Hot-dog cart game* Sprzedawcy: P1, P2 Popyt: lotnisko (A) 40 h-d plaża (B) 100 h-d Cena : 1$/h-d COCO (70,70) Równowaga Nash a (50,50) P2 2$/h-d P1 1$/h-d COCO (95, 145) ((40,200) + (55,-55))= (95, 145) 8 * Źródło: Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010
9 CoCo Value Jedna gra zastąpiona przez dwie niezależne od siebie gry - kooperacyjną i konkurencyjną Gra o charakterze kooperacyjnym równy podział wypłat zachęta do wspólnego działania szczere ujawnienie wszystkich istotnych informacji działanie optymalne w stosunku do informacji Gra o charakterze konkurencyjnym odgrywana fikcyjnie koryguje narzucony równy podział w komponencie kooperacyjnym odzwierciedla strategiczne i informacyjne asymetrie w grze 9 * Źródło: Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010
10 Incomplete-information hot-dog cart game* Popyt: lotnisko (A) 40 h-d plaża (B) sunny (1/2) 200 h-d cloudy (1/2) 0 h-d Informacje o pogodzie: P1 a priori P2 brak P2 2$/h-d P1 1$/h-d 10 * Źródło: Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010
11 Incomplete-information hot-dog cart game (2)* P1B, when sunny P1A, when cloudy P2B Niekooperacyjna gra bayesowska (70; 100) = 0.5(100; 200) + 0.5(40; 0) P1A, when sunny P2B, when sunny P1B, when cloudy P2A, when cloudy P1A, when sunny P2B, when sunny P1B, when cloudy P2A, when cloudy Czysta kooperacja (20; 240) = 0.5(40; 400) + 0.5(0; 80) CoCo: kooperacja i transfer (115; 145) = 0.5(170; 270) + 0.5(60; 20) 11 * Źródło: Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010
12 Implementacja CoCo value w grach bayesowskich W Bayesowskich grach tzw. zespołowych: Cel: maksymalizacja sumy wypłat, a potem sprawiedliwy podział Zachęta ujawnienie wszelkich informacji, by podjąć najlepsze wspólne działania COCO proste do wdrożenia poprzez wykorzystanie poszczególnych zobowiązań i umów wiążących W Bayesowskich grach o sumie zerowej (niekooperacyjnych) : Niechęć do ujawniania informacji (z założenia przeciwnik nie ma osiągnąć korzyści), a jednak jest to warunek konieczny, by osiągnąć efektywny wynik Brak potrzeby dzielenia się oraz skoordynowanego wykorzystania dodatkowych informacji 12
13 Umowy ex-ante Gracze równocześnie muszą zdecydować o tym, czy współpracują (zanim mają wiedzę o posiadanych przez siebie zasobach informacyjnych) Jeśli TAK, gracze równocześnie deklarują swoje własne typy Zmuszeni do współdziałania Całkowite wypłaty z gry kooperacyjnej dzielone na pół + wartość minmax (+ lub -) z części konkurencyjnej 13
14 Wrestling game* Winner 1000$ Loser 0$ BONUS 500$ COCO = (1000p + 250; 1000(1 - p) + 250) 14 * Źródło: Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010
15 Walka o terytorium* 1W player 1 wins 2W player 2 wins Strategie: Att atakować Ret wycofać się COCO = (3-3p, 3p) 15 * Źródło: Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010
16 Uzasadnienie potrzeby stosowania CoCo Zastosowanie wszędzie tam, gdzie szuka się osiągnięcia takiego wyniku wśród możliwych do uzyskania, by dojść do porozumienia, zamiast kontynuować spór Jej przedmiotem nie muszą być zawsze wypłaty pieniężne czy dobra materialne (może to być np. pozyskanie istotnej informacji) Wadą może być brak kompletnych informacji, dot. warunków w jakich działają gracze czy reguł negocjacji Jest rozwiązaniem dynamicznym istotne jest jak dojść do optymalnego rozwiązania 16 Źródło: Opracowanie własne
17 Proponowane obszary zastosowania CoCo value Przetargi - w znaczeniu dosłownym (rodzaj aukcji) oraz targowania się (negocjacji) o podział jakiegoś dobra (bargaining) Sprzedawca kupujący Negocjacje płacowe Relacje przełożony-podwładny Gry koalicyjne? 17 Źródło: Opracowanie własne
18 Przetarg (rodzaj aukcji) Waluacje: V 1, V 2, V n dla graczy i=1,2, n Wypłata = V i - p Kolekcjoner Waluacja (tys. zł) A 9 B 6 C 7 18
19 Proponowane obszary zastosowania CoCo value Wybory prezydenckie w Stanach Zjednoczonych w 1980 r. Wyborcy C (35%) Wyborcy A (20%) Wyborcy R (45%) C A R A C A R R C 19
20 Problemy badawcze, cele pracy PROBLEMY: Jak możliwość uzyskania CoCo value może wpływać na kształtowanie się strategii działania graczy? Jak zmiana strategii (zachowania nieracjonalne, rola mediatora ) może wpływać na wartość wypłat w grze, w tym na CoCo value? CELE: Praktyczne zastosowanie CoCo value w życiu codziennym (przykłady) Próba stworzenia algorytmu obliczania CoCo w przypadku gier n-osobowych, gdy n>2 Wpływ mediatora na gry dwuosobowe i wartość CoCo 20
21 Etapy pracy 1. Zdefiniowanie podstawowych pojęć i praktycznych obszarów zastosowania. 2. Znaczenie CoCo dla samych graczy i ich otoczenia. 3. Próba stworzenia algorytmu obliczania CoCo przy grach więcej niż dwuosobowych. 4. Badanie procesu podejmowania decyzji (strategii) przy udziale osób trzecich i ich wpływu na kształtowanie CoCo value. (podjęcie badań empirycznych?) 5. Podsumowanie, wnioski. 21
22 Literatura Kalai, A. T., E. Kalai, Enginnering Cooperation in Two-Player Strategic Games, 2010 Philip D. Straffin, Teoria gier, Wydawnictwo Naukowe Scholar, Warszawa 2001 Steven Brams, Mathematics and Democracy, Cambridge, UK: Cambridge University Press Tadeusz Tyszka, Konflikty i strategie. Niektóre zastosowania teorii gier. Wydawnictwa Naukowo-Techniczne, Warszawa Grzegorz Lissowski, Elementy teorii wyboru społecznego Malawski M., Wieczorek A., Sosnowska H., Konkurencja i kooperacja. Teoria gier w ekonomii i w naukach społecznych Świerniak A.: Podejmowanie decyzji w sytuacjach konfliktowych. Skrypt Uczelniany Politechniki Śląskiej Nr 1791, Gliwice
23 23 Dziękuję za uwagę
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ół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 W EKONOMII. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ
TEORIA GIER W EKONOMII dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Informacje Ogólne Wykład: Sobota/Niedziela Ćwiczenia: Sobota/Niedziela Dyżur: Czwartek 14.00-16.00
Bardziej szczegółowoTeoria gier 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ół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ół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ół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ół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 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ółowoKonkurencja i współpraca w procesie podejmowania decyzji
Konkurencja i współpraca w procesie podejmowania woland@mat.umk.pl Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika w Toruniu Dzień liczby π, Toruń, 12 marca 2015 Plan działania Przykład
Bardziej szczegółowoTEORIA GIER 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 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³owo wstêpne Geologia gospodarcza g³ówne aspekty problematyki badawczej Zakres, treœæ i cel rozprawy...
Spis treœci Streszczenie... 11 Summary... 13 1. S³owo wstêpne... 15 1.1. Geologia gospodarcza g³ówne aspekty problematyki badawczej... 16 1.2. Zakres, treœæ i cel rozprawy... 17 2. Zarys teorii decyzji...
Bardziej szczegółowoTeoria gier. 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ół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ół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ół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ół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. Ł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ół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ół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ółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Wykład 8 Przekształcenia wiedzy generalizacja/specjalizacja; abstrakcja/konkretyzacja; podobieństwo/kontrastowanie; wyjaśnianie/predykcja. Przetwarzanie danych Przetwarzanie wstępne
Bardziej szczegółowoGry 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ół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ółowoWprowadzenie do teorii gier
Instytut Informatyki Uniwersytetu Śląskiego Wykład 1 1 Klasyfikacja gier 2 Gry macierzowe, macierz wypłat, strategie czyste i mieszane 3 Twierdzenie o minmaksie, drzewa gry 4 Punkty równowagi w grach o
Bardziej szczegół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. 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ół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ół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ół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ółowoElementy teorii wyboru publicznego. Marek Oramus
Elementy teorii wyboru publicznego Marek Oramus Prowadzący Marek Oramus marek.oramus@uek.krakow.pl tel. 12 293 58-40 Konsultacje: Czwartki 10:00-11:00 + do ustalenia Rakowicka 16, pok. 22 Wprowadzenie
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ół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. 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ół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ółowoSystemy wspomagania decyzji Kod przedmiotu
Systemy wspomagania decyzji - opis przedmiotu Informacje ogólne Nazwa przedmiotu Systemy wspomagania decyzji Kod przedmiotu 06.9-WM-ZIP-D-06_15W_pNadGenG0LFU Wydział Kierunek Wydział Mechaniczny Zarządzanie
Bardziej szczegółowoMateusz Topolewski. Świecie, 8 grudnia 2014
woland@mat.umk.pl Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika w Toruniu Świecie, 8 grudnia 2014 Plan działania Przykład 1. Negocjacje Właściciele dwóch domów negocjują w którym miejscu
Bardziej szczegół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 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 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ół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ół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ółowoKonspekt 7. Strategie postępowania oligopolu - zastosowania teorii gier.
KRAJOWA SZKOŁA ADMINISTRACJI PUBLICZNEJ Ryszard Rapacki EKONOMIA MENEDŻERSKA Konspekt 7. Strategie postępowania oligopolu - zastosowania teorii gier. A. Cele zajęć. 1. Porównanie różnych struktur rynku
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ół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ół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ół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ół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ół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ółowoZADANIE 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ół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ółowoEkonomia menedżerska William F. Samuelson, Stephen G. Marks
Ekonomia menedżerska William F. Samuelson, Stephen G. Marks Ekonomia menedżerska to doskonale opracowany podręcznik, w którym przedstawiono najważniejsze problemy decyzyjne, przed jakimi stają współcześni
Bardziej szczegółowoWpływ zastosowanych narzędzi informatycznych na przebieg procesu uczenia się i nauczania na platformie e-learning.
Wpływ zastosowanych narzędzi informatycznych na przebieg procesu uczenia się i nauczania na platformie e-learning. Marcin Albiniak Department of Computer Science, Wyższa Szkoła Ekonomii I Innowacji w Lublinie
Bardziej szczegółowoDr Ewa Roszkowska Wydział Ekonomiczny UwB Zakład Ekonometrii i Statystyki O TEORII GIER, EKONOMII I MATEMATYCE
Dr Ewa Roszkowska Wydział Ekonomiczny UwB Zakład Ekonometrii i Statystyki O TEORII GIER, EKONOMII 1 Matematykę moŝna określić jako przedmiot, w którym nigdy nie wiemy, o czym mówimy, ani teŝ, czy to, co
Bardziej szczegółowoWstęp do Teorii Gier 5 X Tadeusz P/latkowski
Tadeusz Płatkowski 5 X 2017 Organizacyjne Pokój: 4440 Konsultacje: np. poniedziałek 15.00 16.00 Drzwi 4440: koperta WTG Grupa I: Pon 16:00 s. 2100, Grupa II: Czwartek 12:15 s. 3320. Organizacyjne Pokój:
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ółowoAlgorytmiczna Teoria Gier Koalicyjnych
Algorytmiczna Teoria Gier Koalicyjnych Oskar Skibski Institute of Informatics, University of Warsaw 15 października 2013 Oskar Skibski (University of Warsaw) Algorytmiczna Teoria Gier Koalicyjnych 15 października
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ół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ół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ółowoWYKORZYSTANIE GIER SYGNAŁOWYCH W MODELOWANIU NIEPEŁNEJ INFORMACJI NA RYNKU UBEZPIECZEŃ KOMUNIKACYJNYCH
STUDIA OECONOMICA POSNANIENSIA 2015, vol. 3, no. 11 DOI: 10.18559/SOEP.2015.11.7 Barbara Lenartowicz Uniwersytet Ekonomiczny we Wrocławiu, Instytut Zarządzania Finansami, Katedra Ubezpieczeń barbara.lenartowicz@gmail.com
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ół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ółowoStrategiczne gry zarządcze jako innowacyjne narzędzie w edukacji przedsiębiorczej
Strategiczne gry zarządcze jako innowacyjne narzędzie w edukacji przedsiębiorczej Aleksandra Gaweł Uniwersytet Ekonomiczny w Poznaniu 21/11/2013 Zawartość prezentacji Istota i cechy gier strategicznych
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ółowoMETODY WYZNACZANIA ROZWIĄZAŃ SYTUACJI KONFLIKTO- WYCH Z MOŻLIWOŚCIĄ KOOPERACJI
METODY WYZNACZANIA ROZWIĄZAŃ SYTUACJI KONFLIKTO- WYCH Z MOŻLIWOŚCIĄ KOOPERACJI Beata SIEMIEŃSKA Wojskowa Akademia Techniczna w Warszawie Wydział Cybernetyki Kierunek: Bezpieczeństwo Narodowe Specjalność:
Bardziej szczegółowoUchwała Nr 11/2013/II Senatu Politechniki Lubelskiej z dnia 21 marca 2013 r.
Uchwała Nr 11/2013/II Senatu Politechniki Lubelskiej z dnia 21 marca 2013 r. w sprawie określenia efektów kształcenia dla menedżerskich studiów podyplomowych Master of Business Administration (MBA) prowadzonych
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ółowoRozwiązania gier o charakterze kooperacyjnym
13 października 2008 Część 1 Część 1: Kooperacja Kooperacja Postać normalna gry Definicja gry Grą w postaci normalnej nazywamy układ (S 1, S 2, W 1, W 2 ), gdzie S i zbiór strategii i-tego gracza (i =
Bardziej szczegół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ół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ół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ółowoEkonomiczna analiza drapieżnictwa cenowego
Ekonomiczna analiza drapieżnictwa cenowego jako naruszenia prawa konkurencji w UE i USA? Tomasz Mielniczuk seminarium PSEAP, 16 marca 2011 r. 2 Plan prezentacji 1. Co to jest drapieżnictwo cenowe? 2. Jak
Bardziej szczegółowoEKONOMIA MENEDŻERSKA
oraz na kierunku zarządzanie i marketing (jednolite studia magisterskie) 1 EKONOMIA MENEDŻERSKA PROGRAM WYKŁADÓW Wykład 1. Wprowadzenie do ekonomii menedŝerskiej. Podejmowanie optymalnych decyzji na podstawie
Bardziej szczegół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ółowoWykłady specjalistyczne. (Matematyka w finansach i ekonomii; Matematyczne metody informatyki)
Wykłady specjalistyczne (Matematyka w finansach i ekonomii; Matematyczne metody informatyki) oferowane na stacjonarnych studiach I stopnia (dla 3 roku) w roku akademickim 2019/2020 (semestr zimowy) Spis
Bardziej szczegółowoAlgorytmiczna Teoria Gier Koalicyjnych 2015/16
Algorytmiczna Teoria Gier Koalicyjnych 2015/16 Oskar Skibski MIMUW 4 października 2015 Oskar Skibski (MIMUW) ATGK-16 4 października 2015 1 / 21 Przykład Oskar Skibski (MIMUW) ATGK-16 4 października 2015
Bardziej szczegółowoPo co matematykom Jan Jakub Rousseau?
PROBLEMY WCZESNEJ EDUKACJI / ISSUES IN EARLY EDUCATION 3 (30) / 2015 ISSN 1734-1582 Alina Kalinowska Uniwersytet Warmińsko-Mazurski w Olsztynie alina.kalinowska@uwm.edu.pl Adam Stański Intel Technology
Bardziej szczegół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ół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ół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ółowoMixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych
Mixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych Jan Karwowski Zakład Sztucznej Inteligencji i Metod Obliczeniowych Wydział Matematyki i Nauk Informacyjnych
Bardziej szczegółowoStanisław KOWALIK TEORIA GIER Z ZASTOSOWANIAMI GÓRNICZYMI
Stanisław KOWALIK TEORIA GIER Z ZASTOSOWANIAMI GÓRNICZYMI WYDAWNICTWO POLITECHNIKI ŚLĄSKIEJ GLIWICE 2007 Opiniodawcy Prof. dr hab. inż. Zbigniew BANASZAK, Politechnika Koszalińska, Prof. dr hab. Władysław
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ółowoKonflikt i Kooperacja
Konflikt i Kooperacja O modelowaniu ludzkich zachowań na gruncie Teorii Gier Karol Wawrzyniak Zespól Systemów Złożonych Centrum Informatyczne Świerk (www.cis.gov.pl), Narodowe Centurm Badań Jądrowych (www.ncbj.gov.pl)
Bardziej szczegółowoJournal of Agribusiness and Rural Development
pissn 1899-5241 eissn 1899-5772 Journal of Agribusiness and Rural Development www.jard.edu.pl 2(24) 2012, 119-126 MOŻLIWOŚCI ZASTOSOWANIA TEORII GIER DO ANALIZY KONFLIKTÓW DECYZYJNYCH POWSTAJĄCYCH WE WSPÓLNEJ
Bardziej szczegółowoTeoria 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ółowoAdam Meissner. SZTUCZNA INTELIGENCJA Gry dwuosobowe
Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGENCJA Gry dwuosobowe Literatura [1] Sterling
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ółowoWykłady specjalistyczne. (Matematyka w finansach i ekonomii; Matematyczne metody informatyki)
Wykłady specjalistyczne (Matematyka w finansach i ekonomii; Matematyczne metody informatyki) oferowane na stacjonarnych studiach I stopnia (dla 3 roku) w roku akademickim 2018/2019 (semestr zimowy) Spis
Bardziej szczegółowoTeoria 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ół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ół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ółowoI. KARTA PRZEDMIOTU CEL PRZEDMIOTU
I. KARTA PRZEDMIOTU 1. Nazwa przedmiotu: SYSTEMY WSPOMAGANIA DECYZJI. Kod przedmiotu: Ecs 3. Jednostka prowadząca: Wydział Mechaniczno-Elektryczny. Kierunek: Mechatronika 5. Specjalność: Techniki Komputerowe
Bardziej szczegółowoSpis treści Wykaz skrótów Wykaz literatury Wprowadzenie Wyjaśnienia dotyczące zakresu pracy oraz używanych pojęć
Wykaz skrótów... Wykaz literatury... Wprowadzenie... 1 Wyjaśnienia dotyczące zakresu pracy oraz używanych pojęć... 8 Rozdział I. Psychologiczne i profesjonalne ograniczenia prawników w podejściu do rozwiązywania
Bardziej szczegółowoWykłady specjalistyczne. (Matematyka w finansach i ekonomii; Matematyczne podstawy informatyki)
Wykłady specjalistyczne (Matematyka w finansach i ekonomii; Matematyczne podstawy informatyki) oferowane na stacjonarnych studiach I stopnia (dla 3 roku) w roku akademickim 2017/2018 (semestr zimowy) Spis
Bardziej szczegółowoLista zadań. 1. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne.
Lista zadań 1. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. (a) U 2,3-2,7 D 6,-5 0,-1 (b) U 2,3-2,7 D 6,-5 3,5 2. Rozwiąż gry używając algorytmu eliminacji
Bardziej szczegółowoAktywne formy kreowania współpracy
Projekt nr... Kształtowanie sieci współpracy na rzecz bezpieczeństwa energetycznego Dolnego Śląska ze szczególnym uwzględnieniem aspektów ekonomiczno społecznych Aktywne formy kreowania współpracy Dr inż.
Bardziej szczegółowoWartość Shapleya w grach koalicyjnych
Wartość Shapleya w grach koalicyjnych Dawid Migacz, i LO w Tarnowie 1 Wprowadzenie W zasadzie każdą sytuację występującą na świecie można wymodelować matematycznie. W przypadku sytuacji, w których kilka
Bardziej szczegółowowdrażania Lean Manufacturing
Rola warsztatów w procesie wdrażania Lean Manufacturing Czym jest wdrożenie Lean Manufacturing Wdrożenie lean to długotrwały proces przeobrażania przedsiębiorstwa, który oparty jest przede wszystkim na
Bardziej szczegółowo