Wprowadzenie do teorii gier

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

Download "Wprowadzenie do teorii gier"

Transkrypt

1 Instytut Informatyki Uniwersytetu Śląskiego Wykład 1

2 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 o sumie niezerowej 5 Typy równowag oraz równowagi Nasha 6 Gry iterowane 7 Twierdzenie o minmaksie, drzewa gry 8 Gry dwuosobowe negocjacyjne 9 Gra na giełdzie jako przykład gry z naturą

3 Warunki zaliczenia kolokwium - zakres: gry w postaci strategicznej, wyznaczanie strategii czystych i mieszanych, wyznaczanie punktów równowag w grach o sumie zerowej, równowagi Nasha w grach dwuosobowych, równowagi przybliżone, strategie zdominowane oraz strategie dominujące 60 % oceny. turniej programów - algoritm min-max z funkcją oceniającą dla wybranej gry 40 % oceny.

4 Teoria gier zajmuje sie badaniem optymalnego zachowania w przypadku przeciwstawnych interesów i okreslana jest jako matematyczna teoria konfliktu. minimum dwóch uczestników gry; zbiór zasad, według których postępują uczestnicy gry; wynik gry, który określony jest przez kombinacje sposobów postępowania uczestników gry; uczestnicy są racjonalni i dążą do maksymalizacji zysków.

5 Podstawy teorii gier: E. Borel, Sur les jeux ou interviennent le hasard et l habilit e des joueurs, the English translation [Elements of the Theory of Probability. Prentice-Hall, J. von Neumann, Zur theorie der gesellschaftsspiele. Mathematische Annalen - Contributions to the Theory of Games, Vol. 4:13 42, O. Mergenstern, J. von Neumann. Theory of Games and Economic Behavior. Princeton University Press, J. Nash, Non-Cooperative Games, The Annals of Mathematics Second Series, Vol. 54, No. 2 (Sep., 1951), pp

6 Zastosowanie teorii gier: ekonomia, J. Aubin. Mathematical Methods of Game and Economic Theory. North-Holland Publ. CO., nauki społeczne, P. Ordeshook. Game theory and political theory. Cambridge University Press, biologia, Selten R. Hammerstein, P. Handbook of game theory. University of Bonn, sztuczna inteligencja, M. Tennenholtz. Game Theory and Artificial Intelligence. Springer Berlin/Heidelberg, 2002.

7 handel elektroniczny, Games at Work-Agent-Mediated E-Commerce Simulation, sieci komputerowe, Mackenzie A. Menon R. Dasilva L. Hicks J. Reed J. Gilles R. Neel, J. Using game theory to analyze wireless ad hoc networks. IEEE Communications Surveys and Tutorials, Vol. 7:46 56, sieci transportowe, David Easley and Jon Kleinberg. Reasoning about a Highly Connected World. Cambridge University Press, i wiele więcej..

8 Figure : Podział gier

9 Jeden z możliwych podziałów gier: kolejność podejmowania decyzji: gry w postaci strategicznej i ekstensywnej; posiadana wiedza: gry z pełną informacją oraz gry z niepełną informacją; liczba graczy: gry 2-osobowe, gry n-osobowe (n 3); zbiór dostępnych akcji: gry nieskończone (kontinuum akcji), gry ze skończonym zbiorem strategii; możliwość tworzenia koalicji: gry kooperacyjne, gry niekooperacyjne; powtarzalność: gry iterowane oraz gry jednoetapowe.

10 Czas podejmowania decyzji Gry w postaci strategicznej (normalnej) sytuacje, w których gracze podejmują decyzje jednocześnie; zysk graczy obliczany jest na podstawie macierzy wypłat; wielkość macierzy wypłat zależy bezpośrednio od liczby graczy oraz od liczby strategii czystych dostępnych dla graczy; Gry w postaci ekstensywnej (drzewiastej) decyzje graczy podejmowane są sekwencyjnie; wypłaty graczy ustalane na podstawie drzewa gry; każdy z graczy w danej chwili zna wszystkie możliwe ruchy.

11 Formalnie gra w postaci normalnej: Γ = N, {A i }, M, i = 1, 2,..., n gdzie: N = {1, 2,..., n} jest zbiorem graczy; {A i } jest skończonym zbiorem strategii dla gracza i o m strategiach; M = {µ 1, µ 2,..., µ n } to zbiór funkcji wypłat dla graczy.

12 Figure : Przykład prostej gry dwuosobowej

13 Figure : Wielosobowa gra w postaci strategicznej w programie GAMBIT 4 graczy; każdy z graczy po 2 strategie; każda komórka macierzy to wypłata gracza przy okreśonych strategiach pozostałych graczy;

14 Gra w postaci ekstensywnej formalnie: N = {1, 2,..., n} - zbiór graczy; G = (W, E) - drzewo gry (graf skierowany bez cykli) W - wierzchołki (sytuacje w grze); E - łuki (przejścia między sytuacjami w grze); często wyróżnia się też zbiór wierzchołków końcowych (liści).

15 Dowolną grę dla dwóch (i więcej) graczy taką jak szachy, kółko i krzyżyk, go, warcaby można zapisać w postaci ekstensywnej. algorytm min-max: pomaga znaleźć najlepszy ruch, pracując od końca gry. Na każdym kroku zakłada, że gracz A próbuje zmaksymalizować szanse na wygraną gracza A, podczas gdy w następnym ruchu gracz B stara się zminimalizować szanse na wygraną gracza A; algorytm alfa-beta - algorytm stosowany do redukcji liczby węzłów, które muszą zostać sprawdzone w algorytmie min-max.

16 Figure : Algorytm min-max

17 Figure : Algorytm alfa-beta

18 Gry z pełną informacją: każdy z graczy zna w pełni zasady gry, funkcje wypłat oraz zbiory mozliwych strategii wszystkich pozostałych graczy; założenie o racjonalności graczy, gdzie każdy z uczestników dąży do maksymalizacji zysku; gracze w każdej chwili posiadają pełną informację o poprzednich decyzjach innych graczy; grę ekstensywną można przekształcić w grę w postaci normalnej (i na odwrót);

19 Figure : Wielosobowa gra w postaci ekstensywnej

20 Gry z niepełną informacją: określane także jako gry bayesowskie; dla gier strategicznych w przypadku informacji niepełnej definiowana jest jawnie dodatkowa funkcja prawdopodobieństwa, która w zależności od wartości określa końcową wypłatę graczy; często przyjmuje się, że gry strategiczne z niepełną informacją posiadają więcej niż jedną macierz wypłat; dla gier w postaci ekstensywnej brak pełnej informacji zaznaczony jest jako zbiory informacyjne.

21 Figure : Gra w postaci ekstensywnej z niepełną informacją

22 Możliwość tworzenia koalicji graczy: gry koalicyjne akcje przypisywane sa grupom (koalicjom) graczy; ze zbioru graczy możliwe jest wyszczególnienie podzbiorów graczy współpracujących ze sobą; wartość Shapleya - wartość zysku pojedynczego gracza w koalicji; gry niekooperacyjne interesy graczy w grach niekooperacyjnych nie muszą być przeciwstawne (gry o sumie niezerowej); założenie o racjonalności graczy (w przypadku gracza nieracjonalnego każda strategia ma takie samo prawdopodobieństwo wyboru);

23 Figure : Gra z elementami kooperacji dwóch graczy Dwóch graczy: każdy ma do wyboru jedną z trzech strategii. nieustępliwa: gracz jedzie drogą główną i żąda przejazdu; elastyczna: gracz jedzie drogą główną w przypadku pierwszeństwa przejazdu. W przeciwnym razie przepuszcza gracza B; wycofanie się: gracz jedzie dłuższą drogą.

24 Gry z kontinuum graczy stosowane do przedstawiania sytuacji wolnorynkowych; zbiór graczy reprezentowany przed odcink [0, 1]; koncepcja strategii stabilnej ewolucyjnie; Figure : Przykład gry ze strategią stabilną ewolucyjnie. Popularny Jastrząb-gołąb

25 Gry o nieskończonym zbiorze strategii są uogólnieniem gier skończonych: jeden z najpopularniejszych przykładów tego typu gier to duopol Cournota; gry na kwadracie, gdzie każdy z graczy posiada kontinuum strategii czystych; strategia mieszana dla gier na kwadracie to dystrybuanta funkcji;

26 Dziękuję za uwagę.

Wprowadzenie do teorii gier

Wprowadzenie do teorii gier Instytut Informatyki Uniwersytetu Śląskiego Wykład 1 1 Klasyfikacja gier 2 Gry macierzowe, macierz wypłat, strategie czyste i mieszane 3 Twierdzenie o minmaksie, drzewa gry 4 Punkty równowagi w grach o

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Teoria gier. wstęp. 2011-12-07 Teoria gier Zdzisław Dzedzej 1

Teoria gier. wstęp. 2011-12-07 Teoria gier Zdzisław Dzedzej 1 Teoria gier wstęp 2011-12-07 Teoria gier Zdzisław Dzedzej 1 Teoria gier zajmuje się logiczną analizą sytuacji, gdzie występują konflikty interesów, a także istnieje możliwość kooperacji. Zakładamy zwykle,

Bardziej szczegółowo

Konkurencja i kooperacja w dwuosobowych grach strategicznych. Anna Lamek

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

Wykład Ćwiczenia Laboratoriu m 30 30 1,5 1,5 WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI CELE PRZEDMIOTU

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

Gry o sumie niezerowej

Gry o sumie niezerowej Gry o sumie niezerowej Równowagi Nasha 2011-12-06 Zdzisław Dzedzej 1 Pytanie Czy profile równowagi Nasha są dobrym rozwiązaniem gry o dowolnej sumie? Zaleta: zawsze istnieją (w grach dwumacierzowych, a

Bardziej szczegółowo

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

TEORIA GIER W NAUKACH SPOŁECZNYCH. Równowagi Nasha. Rozwiązania niekooperacyjne. TEORIA GIER W NAUKACH SPOŁECZNYCH Równowagi Nasha. Rozwiązania niekooperacyjne. Przypomnienie Gra o sumie zerowej Kryterium dominacji Kryterium wartości oczekiwanej Diagram przesunięć Równowaga Can a Round

Bardziej szczegółowo

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

Temat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe Temat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe Teorię gier można określić jako teorię podejmowania decyzji w szczególnych warunkach. Zajmuje się ona logiczną analizą sytuacji konfliktu

Bardziej szczegółowo

TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ

TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Definicja gry o sumie zerowej Powiemy, że jest grą o

Bardziej szczegółowo

10. Wstęp do Teorii Gier

10. Wstęp do Teorii Gier 10. Wstęp do Teorii Gier Definicja Gry Matematycznej Gra matematyczna spełnia następujące warunki: a) Jest co najmniej dwóch racjonalnych graczy. b) Zbiór możliwych dezycji każdego gracza zawiera co najmniej

Bardziej szczegółowo

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

EKONOMIA MENEDŻERSKA. Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER. Wykład 5 Oligopol. Strategie konkurencji a teoria gier. 1 OLIGOPOL. STRATEGIE KONKURENCJI A TEORIA GIER. 1. OLIGOPOL Oligopol - rynek, na którym działa niewiele przedsiębiorstw (od do 10) Cecha charakterystyczna

Bardziej szczegółowo

TEORIA GIER HISTORIA TEORII GIER. Rok 1944: powszechnie uznana data narodzin teorii gier. Rok 1994: Nagroda Nobla z dziedziny ekonomii

TEORIA GIER HISTORIA TEORII GIER. Rok 1944: powszechnie uznana data narodzin teorii gier. Rok 1994: Nagroda Nobla z dziedziny ekonomii TEORIA GIER HISTORIA TEORII GIER Rok 1944: powszechnie uznana data narodzin teorii gier Monografia: John von Neumann, Oskar Morgenstern Theory of Games and Economic Behavior (Teoria gier i postępowanie

Bardziej szczegółowo

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

TEORIA GIER. Wspólna wiedza dotyczy nie tylko zachowań (reguł postępowania), ale i samej gry : każdy zna jej reguły i wypłaty (swoje i uczestników). TEOR GER 1. Wstęp Teoria gier jest dziedziną zajmującą się opisem sytuacji, w których podmioty (gracze) podejmujący świadome decyzje (nazywane strategie), w wyniku których zapadają rozstrzygnięcia mogące

Bardziej szczegółowo

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

Skowrońska-Szmer. Instytut Organizacji i Zarządzania Politechniki Wrocławskiej Zakład Zarządzania Jakością. 04.01.2012r. mgr inż. Anna Skowrońska-Szmer Instytut Organizacji i Zarządzania Politechniki Wrocławskiej Zakład Zarządzania Jakością 04.01.2012r. 1. Cel prezentacji 2. Biznesplan podstawowe pojęcia 3. Teoria gier w

Bardziej szczegółowo

Czym zajmuje się teroia gier

Czym zajmuje się teroia gier Czym zajmuje się teroia gier Analiza zachowań graczy (czyli strategii graczy) jak zachowują się gracze jakie są ich możliwe zachowania czy postępują racjonalnie i co to znaczy Poszukiwanie optymalnych

Bardziej szczegółowo

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

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

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Czym zajmuje się teroia gier

Czym zajmuje się teroia gier Czym zajmuje się teroia gier Analiza zachowań graczy (czyli strategii graczy) jak zachowują się gracze jakie są ich możliwe zachowania czy postępują racjonalnie i co to znaczy Poszukiwanie optymalnych

Bardziej szczegółowo

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

GRY W POSTACI EKSTENSYWNEJ (rozwiniętej)

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

FUNDAMENTALNY WKŁAD JOHNA NASHA W ROZWÓJ TEORII GIER

FUNDAMENTALNY WKŁAD JOHNA NASHA W ROZWÓJ TEORII GIER DECYZJE nr 2 grudzień 2004 115 FUNDAMENTALNY WKŁAD JOHNA NASHA W ROZWÓJ TEORII GIER Jaideep Roy * Wyższa Szkoła Przedsiębiorczości i Zarządzania im. Leona Koźmińskiego Wstęp W 1948 roku profesor R.J. Duffin

Bardziej szczegółowo

Mikroekonomia. O czym dzisiaj?

Mikroekonomia. O czym dzisiaj? Mikroekonomia Joanna Tyrowicz jtyrowicz@wne.uw.edu.pl http://www.wne.uw.edu.pl/~jtyrowicz 1.12.2007r. Mikroekonomia WNE UW 1 O czym dzisiaj? Macierze wypłat, czyli ile trzeba mieć w razie się straci...

Bardziej szczegółowo

Teoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów p. 1/4

Teoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów p. 1/4 Teoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów p. 1/4 Teoria Gier i Optymalne Wykorzystanie Wspólnych Zasobów Krzysztof R. Apt CWI, Amsterdam Uniwersytet Amsterdamski Teoria Gier i Optymalne Wykorzystanie

Bardziej szczegółowo

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

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

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

Bardziej szczegółowo

1 S t r o n a. Teoria Gier Praca domowa 1 - rozwiązania

1 S t r o n a. Teoria Gier Praca domowa 1 - rozwiązania 1 S t r o n a Teoria Gier Praca domowa 1 - rozwiązania Zadanie 1 Gdy korzystamy z toalet publicznych dominującą strategią jest: nie sprzątać po sobie. Skorzystanie z toalety przynosi dodatnią wypłatę,

Bardziej szczegółowo

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

Wprowadzenie do teorii gier Ryszard Paweł Kostecki

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

Bardziej szczegółowo

Elementy teorii gier

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

Bardziej szczegółowo

ZRYCZAŁTOWANE FORMY OPODATKOWANIA W ŚWIETLE TEORII GIER

ZRYCZAŁTOWANE FORMY OPODATKOWANIA W ŚWIETLE TEORII GIER PRZEGLĄ D ZACHODNIOPOMORSKI TOM XXVIII (LVII) ROK 2013 ZESZYT 3 VOL. 1 ROZPRAWY I STUDIA ARKADIUSZ ŻABIŃSKI * 1 Jelenia Góra ZRYCZAŁTOWANE FORMY OPODATKOWANIA W ŚWIETLE TEORII GIER STRESZCZENIE Polityka

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Load balancing games

Load balancing games Load balancing games Marcin Witkowski Uniwersytet im. Adama Mickiewicza w Poznaniu 11 grudnia 2010 1 / 34 Szeregowanie zadań Przyporządkowanie zbioru zadań do zbioru maszyn, w ten sposób, aby obciążenie

Bardziej szczegółowo

Konspekt 7. Strategie postępowania oligopolu - zastosowania teorii gier.

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

Matematyka stosowana. Wstęp do Teorii Gier. Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk

Matematyka stosowana. Wstęp do Teorii Gier. Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk Matematyka stosowana Wstęp do Teorii Gier Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk Uniwersytet Warszawski, 2011 Streszczenie. Skrypt jest przeznaczony dla studentów wydziałów

Bardziej szczegółowo

Teoria gier a ewolucja. Paweł Kliber (UEP)

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

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

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

Bardziej szczegółowo

Matematyczne modele współpracy i konfliktu - teoria gier w praktyce

Matematyczne modele współpracy i konfliktu - teoria gier w praktyce Stanisław Kasjan i Piotr Malicki Matematyczne modele współpracy i konfliktu - teoria gier w praktyce (Kurs letni 2010) Materiały dydaktyczne dla studentów II-go roku matematyki Wydział Matematyki i Informatyki

Bardziej szczegółowo

Adam Meissner. SZTUCZNA INTELIGENCJA Gry dwuosobowe

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

Schemat sprawdzianu. 25 maja 2010

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

Bardziej szczegółowo

JOHN HARSANYI I TEORIA GIER

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

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

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

Bardziej szczegółowo

Dylemat więźnia jako przykład wykorzystania teorii gier

Dylemat więźnia jako przykład wykorzystania teorii gier Paulina Nogal * Dylemat więźnia jako przykład wykorzystania teorii gier Wstęp Na skutek postępu technologicznego, rozwoju nowych możliwości komunikowania się, przesyłania informacji na odległość, przewidywanie

Bardziej szczegółowo

METODY WYZNACZANIA ROZWIĄZAŃ SYTUACJI KONFLIKTO- WYCH Z MOŻLIWOŚCIĄ KOOPERACJI

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

TEORIA GIER - semestr zimowy 2011

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

Bardziej szczegółowo

Journal of Agribusiness and Rural Development

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

TEORIA GIER WNE UW, jesień 2011 PLAN PRZEDMIOTU

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

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

Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Politechnika Poznańska Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Joanna Józefowska POZNAŃ 2010/11 Spis treści Rozdział 1. Gry dwuosobowe i gry z naturą............... 5

Bardziej szczegółowo

EKONOMIA MENEDŻERSKA

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

Zacznijmy od przypomnienia czym są i jak wyglądają gry jednoczesne oraz sekwencyjne w zapisie ekstensywnym.

Zacznijmy od przypomnienia czym są i jak wyglądają gry jednoczesne oraz sekwencyjne w zapisie ekstensywnym. Oligopol Oligopol jest zagadnieniem, którego zrozumienie wymaga dobrej znajomości teorii gier. Modele Oligopolu badane przez ekonomistów koncentrują się bowiem na znalezieniu rozwiązania (równowagi) w

Bardziej szczegółowo

Matematyczne Podstawy Informatyki

Matematyczne Podstawy Informatyki Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 2013/2014 Informacje podstawowe 1. Konsultacje: pokój

Bardziej szczegółowo

MATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH

MATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH MATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH 1. Przedmiot nie wymaga przedmiotów poprzedzających 2. Treść przedmiotu Proces i cykl decyzyjny. Rola modelowania matematycznego w procesach decyzyjnych.

Bardziej szczegółowo

KARTA KURSU. (do zastosowania w roku akademickim 2015/16) Teorie w badaniach socjologicznych. Kod Punktacja ECTS* 4. Dr hab.

KARTA KURSU. (do zastosowania w roku akademickim 2015/16) Teorie w badaniach socjologicznych. Kod Punktacja ECTS* 4. Dr hab. KARTA KURSU (do zastosowania w roku akademickim 2015/16) Nazwa Nazwa w j. ang. Teorie w badaniach socjologicznych Theories in social research Kod Punktacja ECTS* 4 Koordynator Dr hab. Tadeusz Sozański

Bardziej szczegółowo

Mises, Morgenstern, Hoselitz i Nash: powiązania Austriaków z wczesną teorią gier

Mises, Morgenstern, Hoselitz i Nash: powiązania Austriaków z wczesną teorią gier Mises, Morgenstern, Hoselitz i Nash: powiązania Austriaków z wczesną teorią gier Autor: Yvan J. Kelly Źródło: The Quarterly Journal of Austrian Economics Tłumaczenie: Tomasz Jetka Yvan J. Kelly (kellyyj@flagler.edu)

Bardziej szczegółowo

PRZEWODNIK PO PRZEDMIOCIE

PRZEWODNIK PO PRZEDMIOCIE Nazwa przedmiotu: Kierunek: Badania operacyjne Operational research Zarządzanie i Inżynieria Produkcji Management and Engineering of Production Rodzaj przedmiotu: obowiązkowy Poziom studiów: studia I stopnia

Bardziej szczegółowo

Dedykuję tę książkę Rosemary Watson, z podziękowaniami

Dedykuję tę książkę Rosemary Watson, z podziękowaniami Dedykuję tę książkę Rosemary Watson, z podziękowaniami Spis treści Przedmowa........................................................... 9 1. Wprowadzenie.....................................................

Bardziej szczegółowo

REINHARD SELTEN. Marcin Malawski. Instytut Podstaw Informatyki PAN i Wyższa Szkoła Przedsiębiorczości i Zarządzania im. L.

REINHARD SELTEN. Marcin Malawski. Instytut Podstaw Informatyki PAN i Wyższa Szkoła Przedsiębiorczości i Zarządzania im. L. DECYZJE nr 4 grudzień 2005 REINHARD SELTEN Marcin Malawski Instytut Podstaw Informatyki PAN i Wyższa Szkoła Przedsiębiorczości i Zarządzania im. L. Koźmińskiego Wstęp Reinhard Selten urodził się w 1930

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Nie przyznawać się wsypać kompana Nie przyznawać się 1 rok 1 rok 10 lat 0 lat Wsypać kompana 0 lat 10 lat 5 lat 5 lat

Nie przyznawać się wsypać kompana Nie przyznawać się 1 rok 1 rok 10 lat 0 lat Wsypać kompana 0 lat 10 lat 5 lat 5 lat TEORIA GIER Teoria gier definiowana jako teoria podejmowania decyzji w warunkach interaktywnych (gry strategicznej) lub inaczej matematyczna teoria sytuacji konfliktowych - została stworzona przez J. von

Bardziej szczegółowo

RÓWNOWAGA NASHA W GRACH NIE KOOPERACYJNYCH NA RYNKU DNIA NASTĘPNEGO

RÓWNOWAGA NASHA W GRACH NIE KOOPERACYJNYCH NA RYNKU DNIA NASTĘPNEGO INSTYTUT AUTOMATYKI SYSTEMÓW ENERGETYCZNYCH RÓWNOWAGA NASHA W GRACH NIE KOOPERACYJNYCH NA RYNKU DNIA NASTĘPNEGO mgr inż. Magdalena Borgosz-Koczwara 1) IASE Wrocław mgr inż. Agnieszka Wyłomańska 2) Politechnika

Bardziej szczegółowo

Materiały wykładowe (fragmenty)

Materiały wykładowe (fragmenty) Materiały wykładowe (fragmenty) 1 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7

Bardziej szczegółowo

Wykłady specjalistyczne. (specjalność: Matematyka w finansach i ekonomii) oferowane na stacjonarnych studiach I stopnia (dla 3 roku)

Wykłady specjalistyczne. (specjalność: Matematyka w finansach i ekonomii) oferowane na stacjonarnych studiach I stopnia (dla 3 roku) Wykłady specjalistyczne (specjalność: Matematyka w finansach i ekonomii) oferowane na stacjonarnych studiach I stopnia (dla 3 roku) w roku akademickim 2015/2016 (semestr zimowy) Spis treści 1. MODELE SKOŃCZONYCH

Bardziej szczegółowo

Praca powstała w ramach zajęć Ekonomia Eksperymentalna

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

13. Teoriogrowe Modele Konkurencji Gospodarczej

13. Teoriogrowe Modele Konkurencji Gospodarczej 13. Teoriogrowe Modele Konkurencji Gospodarczej Najpierw, rozważamy model monopolu. Zakładamy że monopol wybiera ile ma produkować w danym okresie. Jednostkowy koszt produkcji wynosi k. Cena wynikająca

Bardziej szczegółowo

Aukcje groszowe. Podejście teoriogrowe

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

Bardziej szczegółowo

TEORIA GIER W EKONOMII WYKŁAD 1: GRY W POSTACI EKSTENSYWNEJ I NORMALNEJ

TEORIA GIER W EKONOMII WYKŁAD 1: GRY W POSTACI EKSTENSYWNEJ I NORMALNEJ TEORIA GIER W EKONOMII WYKŁAD : GRY W POSTACI EKSTENSYWNEJ I NORMALNEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Schemat gry. Początek gry. 2. Ciąg kolejnych posunięć

Bardziej szczegółowo

Uniwersytet Śląski Wydział Matematyki, Fizyki i Chemii. Wstęp do teorii gier. Autor: Mateusz Szymański

Uniwersytet Śląski Wydział Matematyki, Fizyki i Chemii. Wstęp do teorii gier. Autor: Mateusz Szymański Uniwersytet Śląski Wydział Matematyki, Fizyki i Chemii Wstęp do teorii gier Autor: Mateusz Szymański 21 grudnia 2012 Wstęp do teorii gier 1 Spis treści 1 Cotojestgra? 2 2 Podział gier 2 3 Podstawowe założenia

Bardziej szczegółowo

Sztuczna Inteligencja i Systemy Doradcze

Sztuczna Inteligencja i Systemy Doradcze Sztuczna Inteligencja i Systemy Doradcze Przeszukiwanie przestrzeni stanów gry Przeszukiwanie przestrzeni stanów gry 1 Gry a problemy przeszukiwania Nieprzewidywalny przeciwnik rozwiązanie jest strategią

Bardziej szczegółowo

Wybór portfela akcji z wykorzystaniem narzędzi. gier kooperacyjnych.

Wybór portfela akcji z wykorzystaniem narzędzi. gier kooperacyjnych. 379 Zeszyty Naukowe Wyższej Szkoły Bankowej we Wrocławiu Nr 2(34)/2013 Anna Sroczyńska-Baron Akademia Ekonomiczna w Katowicach Wybór portfela akcji z wykorzystaniem narzędzi teorii gier kooperacyjnych

Bardziej szczegółowo

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

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

Bardziej szczegółowo

POISSONOWSKA APROKSYMACJA W SYSTEMACH NIEZAWODNOŚCIOWYCH

POISSONOWSKA APROKSYMACJA W SYSTEMACH NIEZAWODNOŚCIOWYCH POISSONOWSKA APROKSYMACJA W SYSTEMACH NIEZAWODNOŚCIOWYCH Barbara Popowska bpopowsk@math.put.poznan.pl Politechnika Poznańska http://www.put.poznan.pl/ PROGRAM REFERATU 1. WPROWADZENIE 2. GRAF JAKO MODEL

Bardziej szczegółowo

ROZDZIAŁ 8 TEORIA GIER JAKO NARZĘDZIE EKONOMII XX I XXI WIEKU

ROZDZIAŁ 8 TEORIA GIER JAKO NARZĘDZIE EKONOMII XX I XXI WIEKU Anna Blajer-Gołębiewska Małgorzata Zielenkiewicz ROZDZIAŁ 8 TEORIA GIER JAKO NARZĘDZIE EKONOMII XX I XXI WIEKU XX wiek obfitował w wydarzenia, które postawiły przed naukami ekonomicznymi wiele złożonych

Bardziej szczegółowo

Teoria Gier i Korki Samochodowe

Teoria Gier i Korki Samochodowe Teoria gier p. 1/3 Teoria Gier i Korki Samochodowe Krzysztof R. Apt (absolwent z 1967 r.) Przykład 1: Opłaty za Drogi Dwóch kierowców. Każdy kierowca wybiera drogę z Katowic do swojego magazynu. Więcej

Bardziej szczegółowo

Inwestycje w badania i rozwój

Inwestycje w badania i rozwój semestr zimowy 2013/2014 Intensywność nak ladów na B&R Ga l ezie można scharakteryzować ze wzgledu na stosunek nak ladów na B&R do wartości produkcji W Stanach Zjednoczonych najwi ecej wydaja na B&R:

Bardziej szczegółowo

Algorytmy grafowe. Wykład 1 Podstawy teorii grafów Reprezentacje grafów. Tomasz Tyksiński CDV

Algorytmy grafowe. Wykład 1 Podstawy teorii grafów Reprezentacje grafów. Tomasz Tyksiński CDV Algorytmy grafowe Wykład 1 Podstawy teorii grafów Reprezentacje grafów Tomasz Tyksiński CDV Rozkład materiału 1. Podstawowe pojęcia teorii grafów, reprezentacje komputerowe grafów 2. Przeszukiwanie grafów

Bardziej szczegółowo

Matematyka stosowana. Wstęp do Teorii Gier. Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk

Matematyka stosowana. Wstęp do Teorii Gier. Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk Matematyka stosowana Wstęp do Teorii Gier Tadeusz Płatkowski tplatk@mimuw.edu.pl http://www.mimuw.edu.pl/~tplatk Uniwersytet Warszawski, 2012 Streszczenie. Skrypt jest przeznaczony dla studentów wydziałów

Bardziej szczegółowo

WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU

WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim: Analiza wypukła Nazwa w języku angielskim: Convex analysis Kierunek studiów (jeśli dotyczy): MATEMATYKA Specjalność (jeśli

Bardziej szczegółowo

Ustalona a preferowana kolejność ruchów w grze pojedynczej

Ustalona a preferowana kolejność ruchów w grze pojedynczej kolejność ruchów w grze pojedynczej Sylwester Laskowski Przeanalizowano dwuosobowe gry o sumie niezerowej pod kątem preferowanej dla graczy kolejności ruchów, ich związku z faktem istnienia lub nieistnienia

Bardziej szczegółowo

Zagadnienie transportowe (badania operacyjne) Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie

Zagadnienie transportowe (badania operacyjne) Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie Zagadnienie transportowe (badania operacyjne) Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie OPIS ZAGADNIENIA Zagadnienie transportowe służy głównie do obliczania najkorzystniejszego

Bardziej szczegółowo

ZAGADNIENIE TRANSPORTOWE

ZAGADNIENIE TRANSPORTOWE ZAGADNIENIE TRANSPORTOWE ZT jest specyficznym problemem z zakresu zastosowań programowania liniowego. ZT wykorzystuje się najczęściej do: optymalnego planowania transportu towarów, przy minimalizacji kosztów,

Bardziej szczegółowo

Kurs z NetLogo - część 4.

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

Bardziej szczegółowo

CZYM JEST SZTUCZNA INTELIGENCJA? REPREZENTACJA WIEDZY SZTUCZNA INTELIGENCJA PROJEKTOWANIE ALGORYTMÓW I METODY SZTUCZNEJ INTELIGENCJI

CZYM JEST SZTUCZNA INTELIGENCJA? REPREZENTACJA WIEDZY SZTUCZNA INTELIGENCJA PROJEKTOWANIE ALGORYTMÓW I METODY SZTUCZNEJ INTELIGENCJI PROJEKTOWANIE ALGORYTMÓW I METODY SZTUCZNEJ INTELIGENCJI CZYM JEST SZTUCZNA INTELIGENCJA? Jak działa ludzki mózg? SZTUCZNA INTELIGENCJA Jak zasymulować ludzki mózg? Co to kogo obchodzi zróbmy coś pożytecznego

Bardziej szczegółowo

Drzewka gry. Teoria gier a biznes.

Drzewka gry. Teoria gier a biznes. Drzewka gry. Teoria gier a biznes. Drzewka gry Gra jest to sytuacja konfliktowa, w której gracze podejmują decyzję, co do strategii, w sposób sekwencyjny i sukcesywny, w miarę przebiegu gry poznając kolejne

Bardziej szczegółowo

Algorytmy ewolucyjne (3)

Algorytmy ewolucyjne (3) Algorytmy ewolucyjne (3) http://zajecia.jakubw.pl/nai KODOWANIE PERMUTACJI W pewnych zastosowaniach kodowanie binarne jest mniej naturalne, niż inne sposoby kodowania. Na przykład, w problemie komiwojażera

Bardziej szczegółowo

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

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

Bardziej szczegółowo

LLOYD SHAPLEY. Marcin Malawski Instytut Podstaw Informatyki PAN i Akademia Leona Koźmińskiego

LLOYD SHAPLEY. Marcin Malawski Instytut Podstaw Informatyki PAN i Akademia Leona Koźmińskiego DECYZJE nr 19 czerwiec 2013 LLOYD SHAPLEY Marcin Malawski Instytut Podstaw Informatyki PAN i Akademia Leona Koźmińskiego Wstęp Gdy zeszłej jesieni szwedzka Królewska Akademia Nauk przyznała nagrodę Nobla

Bardziej szczegółowo

N-osobowy dylemat więźnia

N-osobowy dylemat więźnia N-osobowy dylemat więźnia Krzysztof Balas Jakub Kolecki Politechnika Gdańska 17 listopada 2011 Plan prezentacji 1 Gra 2 Klasyczny dylemat więźnia Historia Opowieść Podejście do problemu Analiza 3 N-osobowy

Bardziej szczegółowo

WPROWADZENIE DO SZTUCZNEJ INTELIGENCJI

WPROWADZENIE DO SZTUCZNEJ INTELIGENCJI POLITECHNIKA WARSZAWSKA WYDZIAŁ MECHANICZNY ENERGETYKI I LOTNICTWA MEL WPROWADZENIE DO SZTUCZNEJ INTELIGENCJI NS 586 Dr inż. Franciszek Dul 6. GRY POSZUKIWANIA W OBECNOŚCI PRZECIWNIKA Gry Pokażemy, w jaki

Bardziej szczegółowo

Możliwości i ograniczenia zastosowania teorii gier w badaniach polityki globalnej

Możliwości i ograniczenia zastosowania teorii gier w badaniach polityki globalnej konferencja naukowa METODY BADANIA POLITYKI GLOBALNEJ Możliwości i ograniczenia zastosowania teorii gier w badaniach polityki globalnej dr Mateusz Hudzikowski TEORIA GIER TO Budowa i analiza modeli konfliktów

Bardziej szczegółowo

Plan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA?

Plan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA? /9/ Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład --9 Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów

Bardziej szczegółowo

Algorytmy i bazy danych (wykład obowiązkowy dla wszystkich)

Algorytmy i bazy danych (wykład obowiązkowy dla wszystkich) MATEMATYKA I EKONOMIA PROGRAM STUDIÓW DLA II STOPNIA Data: 2010-11-07 Opracowali: Krzysztof Rykaczewski Paweł Umiński Streszczenie: Poniższe opracowanie przedstawia projekt planu studiów II stopnia na

Bardziej szczegółowo

Podejmowanie decyzji w warunkach niepewności

Podejmowanie decyzji w warunkach niepewności Podejmowanie decyzji w warunkach niepewności W stronę teorii decyzji 2011-12-29 Zdzisław Dzedzej 1 2011-12-29 Zdzisław Dzedzej 2 Rybołówstwo na Jamajce W.C. Davenport, Jamaican fishing: a game theory analysis,

Bardziej szczegółowo

Metody Programowania

Metody Programowania POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI i TECHNIK INFORMACYJNYCH Metody Programowania www.pk.edu.pl/~zk/mp_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład 8: Wyszukiwanie

Bardziej szczegółowo

Instytut Matematyczno-Przyrodniczy, Zakład Matematyki Kierunek studiów matematyka Nazwa modułu

Instytut Matematyczno-Przyrodniczy, Zakład Matematyki Kierunek studiów matematyka Nazwa modułu Jednostka Instytut Matematyczno-Przyrodniczy, Zakład Matematyki Kierunek studiów matematyka Nazwa modułu Moduł MF / Rachunek prawdopodobieństwa II kształcenia/ przedmiotu Kod modułu kształcenia/ przedmiotu

Bardziej szczegółowo

Jak oceniać, gdy nic nie wiemy?

Jak oceniać, gdy nic nie wiemy? Jak oceniać, gdy nic nie wiemy? Jasiek Marcinkowski II UWr 25 października 2012 Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października 2012 1 / 10 Jak się gra w gry, o których dużo

Bardziej szczegółowo

1-2. Formułowanie zadań decyzyjnych. Metoda geometryczna

1-2. Formułowanie zadań decyzyjnych. Metoda geometryczna -. Formułowanie zadań decyzyjnych. Metoda geometryczna Zagadnienie wyznaczania optymalnego asortymentu produkcji Firma zamierza uruchomić produkcję dwóch wyrobów A i B. Cenę zbytu oszacowano na zł/kg dla

Bardziej szczegółowo

WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU

WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim: PROBABILISTYKA NIEPRZEMIENNA Nazwa w języku angielskim: NONCOMMUTATIVE PROBABILITY Kierunek studiów (jeśli dotyczy): MATEMATYKA

Bardziej szczegółowo

Algorytmy i schematy blokowe

Algorytmy i schematy blokowe Algorytmy i schematy blokowe Algorytm dokładny przepis podający sposób rozwiązania określonego zadania w skończonej liczbie kroków; zbiór poleceń odnoszących się do pewnych obiektów, ze wskazaniem porządku,

Bardziej szczegółowo

Zastosowanie sztucznej inteligencji w testowaniu oprogramowania

Zastosowanie sztucznej inteligencji w testowaniu oprogramowania Zastosowanie sztucznej inteligencji w testowaniu oprogramowania Problem NP Problem NP (niedeterministycznie wielomianowy, ang. nondeterministic polynomial) to problem decyzyjny, dla którego rozwiązanie

Bardziej szczegółowo

CLUSTERING. Metody grupowania danych

CLUSTERING. Metody grupowania danych CLUSTERING Metody grupowania danych Plan wykładu Wprowadzenie Dziedziny zastosowania Co to jest problem klastrowania? Problem wyszukiwania optymalnych klastrów Metody generowania: k centroidów (k - means

Bardziej szczegółowo