ur. 28 Czerwca 1928 w Bluefield w Wirginii, matematyk i ekonomista, profesor Uniwersytetu Princeton

Podobne dokumenty
John Forbes Nash. Marlena Bielat Anna Gozdowska Sebastian Gargas Y3

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

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

NASH I JEGO HISTORIA

MODELOWANIE RZECZYWISTOŚCI

MODELOWANIE RZECZYWISTOŚCI

Propedeutyka teorii gier

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

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

Teoria gier. Łukasz Balbus Anna Jaśkiewicz

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

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

Teoria gier. wstęp Teoria gier Zdzisław Dzedzej 1

Konkurencja i współpraca w procesie podejmowania decyzji

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

Materiał dydaktyczny dla nauczycieli przedmiotów ekonomicznych. Mikroekonomia. w zadaniach. Gry strategiczne. mgr Piotr Urbaniak

Mateusz Topolewski. Świecie, 8 grudnia 2014

Gry w postaci normalnej

Mikroekonomia. O czym dzisiaj?

Gry o sumie niezerowej

TEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ

Wyznaczanie strategii w grach

Wprowadzenie do teorii gier

11. Gry Macierzowe - Strategie Czyste i Mieszane

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

Teoria gier w ekonomii - opis przedmiotu

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

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

Tworzenie gier na urządzenia mobilne

2010 W. W. Norton & Company, Inc. Oligopol

Twierdzenie Kakutaniego Jarosław GÓRNICKI, Rzeszów

Przykład. 1 losuje kartę z potasowanej talii, w której połowa kart ma kolor czarny a połowa czerwony. Postać ekstensywna Postać normalna

10. Wstęp do Teorii Gier

Pojęcia podstawowe. Teoria zbiorów przybliżonych i teoria gier. Jak porównać dwa porządki?

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 NAUKACH SPOŁECZNYCH. Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą

PODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM. cz. 6. dr BOŻENA STARUCH

Teoria Gier. Piotr Kuszewski 2018L

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

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

TEORIA GIER WPROWADZENIE. Czesław Mesjasz

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

Ekonomia. Wykład dla studentów WPiA

Metody teorii gier. ALP520 - Wykład z Algorytmów Probabilistycznych p.2

Dr Ewa Roszkowska Wydział Ekonomiczny UwB Zakład Ekonometrii i Statystyki O TEORII GIER, EKONOMII I MATEMATYCE

Elementy Modelowania Matematycznego

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

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

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

Optymalizacją wielokryterialną nazwiemy próbę znalezienia wektora zmiennych decyzyjnych: x = [x 1

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

Modelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony.

Daria Sitkowska Katarzyna Urbaniak

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

STRUKTURY RYNKU I ICH REGULACJE. Wykład 4: Oligopol. Wrocław

Uniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 3

ATOLL. Wykonali: Aleksandra Kuchta, Łukasz Wójcik, Sztuczna Inteligencja, Semestr trzeci, Kierunek Informatyka, Wydział Informatyki i Zarządzania,

PRZEWODNIK PO PRZEDMIOCIE

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

Konflikt i Kooperacja

Algorytmy ewolucyjne (3)

V Międzynarodowy Wieczorek Popularno-Naukowy Teoria gier 9 maja 2009

Elementy teorii gier. Badania operacyjne

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

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

D. Miszczyńska, M.Miszczyński KBO UŁ, Badania operacyjne, gry konfliktowe 1

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

Konkurencja i kooperacja w dwuosobowych grach strategicznych. Anna Lamek

D. Miszczyńska, M.Miszczyński KBO UŁ 1 GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO

16 lat < min

Nazwa przedmiotu. pierwsza

Gry wieloosobowe. Zdzisław Dzedzej

Tworzenie gier na urządzenia mobilne

Czym zajmuje się teroia gier

Polskie Towarzystwo Ekonomiczne Oddział w Toruniu

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

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

Matematyka na wielkim ekranie

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

Mikroekonomia B Mikołaj Czajkowski

HEX referat z teorii gier

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

Rozwiązania gier o charakterze kooperacyjnym

WIELOKRYTERIALNE WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LAB II WPROWADZENIE DO TEORII GIER (GAME THEORY)

TEORIA GIER DEFINICJA (VON NEUMANN, MORGENSTERN) GRA. jednostek (graczy) znajdujących się w sytuacji konfliktowej (konflikt interesów),w

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.

Mixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych

Load balancing games

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

Hyper-resolution. Śmieciarki w Manncheim

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

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

Zasada racjonalnego gospodarowania RACJONALNE GOSPODAROWANIE. Zasada racjonalnego gospodarowania. Zasada racjonalnego gospodarowania

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).

Adam Meissner. SZTUCZNA INTELIGENCJA Gry dwuosobowe

Tomasz Rostański. Gry wieloosobowe. Wersja niedokończona (wersje dokończoną szlag trafił wraz ze śmiercią strony giaur.qs.pl)

Lista zadań. 1. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne.

Elementy Modelowania Matematycznego

Matematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe

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

Transkrypt:

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 Nash, inżynier elektryczny, pracownik Appalachian Electric Power Company matka Margaret Wirginia Martin, nauczycielka języków wykazywanie zainteresowania nauką od najmłodszych lat 1941r. - rozpoczęcie studiów na Bluefield Collage, plany pójścia w ślady ojca

Studia 1945r. rozpoczęcia studiów na Carnegie Institute of Technology na kierunku inżyniera chemiczna dwukrotnie wziął udział w matematycznym konkursie Williama Lowella Putnama 1948r. otrzymanie bachelor's degree i master s degree w matematyce

Princeton przyjęcie na uczelnie na Harvardzie, Princeton, Chicago i Michigan, rozpoczęcie studiów na Princeton 1950r. otrzymanie tytułu doktora za pracę pod tytułem Non-cooperative Games ( Niekooperatywne gry ) praca w RAND Corporation (Research ANd Development)

Teoria gier Dział matematyki zajmujący się badaniem optymalnego zachowania w przypadku konfliktu interesów Zastosowanie w ekonomii, biologii, socjologii oraz informatyce Teoria gier bada jakie strategie powinni wybrać gracze żeby osiągnąć najlepsze wyniki.

Teoria gier Gra To dowolna sytuacja konfliktowa, gracz natomiast to dowolny jej uczestnik. Każda strona wybiera pewną strategię postępowania, po czym zależnie od strategii własnej oraz innych uczestników każdy gracz otrzymuje wypłatę w jednostkach użyteczności. Wynikowi gry zwykle przyporządkowuje się pewną wartość liczbową.

Teoria gier typy gier Gry o sumie stałej i zmiennej Gry sprawiedliwe i niesprawiedliwe Dwuosobowe i wieloosobowe Gra w postaci normalnej Gry o skończonym i nieskończonym czasie Gra z pełną i nie pełną informacja o wypłacie Teoria gier dwuosobowych o sumie stałej jest najlepiej rozwinięta i daje najbardziej konkretne wyniki.

Teoria gier macierz wypłat Zwykle grę obrazuje się za pomocą macierzy wypłat, reprezentującej graczy, ich strategie i wypłaty przypisane tym strategiom. Najogólniej grę można pokazać za pomocą funkcji wypłat, która przypisuje graczowi wypłatę i jest określona dla wszystkich możliwych kombinacji strategii gracza i strategii jego przeciwników.

Teoria gier Strategia to plan działania gracza opisujący jego zachowanie w każdej możliwej sytuacji. Strategia w pełni określa akcję, którą gracz podejmie w danej sytuacji, na każdym etapie gry, dla każdej możliwej historii prowadzącej do tej sytuacji. Ruch jest specyficzną akcją jaką gracz podejmuje w danej sytuacji.

Teoria gier Strategia Strategię można interpretować jako algorytm: znając strategię gracza, podczas jego nieobecności można wykonać za niego ruch w dowolnej sytuacji, niezależnie od poprzednich ruchów jego przeciwników. Profil strategii to zbiór zawierający jako elementy strategie, po jednej dla każdego gracza. Profil strategii pozwala wyznaczyć ruch każdego gracza w każdej sytuacji, a zatem w pełni określa całkowity przebieg gry.

Teoria gier rodzaje strategii Strategia czysta Strategia mieszana, Strategia dominująca Strategia zdominowana Strategia wet za wet

Gra strategiczna Gra strategiczna to trójka GS = N, (A i ) iєn, (u i ) iєn, gdzie N = {1,,n} zbiór graczy A i, dla i = 1,,n niepusty zbiór akcji gracza i A = ΠA i u i : A R - funkcja wypłaty i-tego gracza Ponadto oznaczamy: a=(a 1,a 2,,a n ) profil strategii gry a i єa i u i (a) wypłata gracza i z profilu a.

Równowaga Nasha Profil (strategii mieszanych) gry strategicznej σ * jest równowaga Nasha wtedy i tylko wtedy, gdy dla każdego i=1 n, dla każdej σ i єσ i u i (σ 1*,, σ i*,, σ n* ) u i (σ 1*,, σ i,, σ n* ) W równowadze żaden z graczy nie ma powodów jednostronnie odstępować od strategii równowagi.

Gra Hex Gra polegająca na połączeniu przeciwległych boków planszy za pomocą kamieni ustawianych na sześciokątnych polach. 1942 - Piet Hein, duńczyk 1948 - niezależnie, John Nash. W 1949 Nash udowodnił nie-wprost w że gra nie może zakończyć się remisem oraz że zawsze istnieje strategia wygrywająca dla gracza wykonującego pierwszy ruch.

Dylemat więźnia Dwóch podejrzanych zostało zatrzymanych przez policję. Policja, nie mając wystarczających dowodów do postawienia zarzutów, rozdziela więźniów i przedstawia każdemu z nich tę samą ofertę: jeśli będzie zeznawać przeciwko drugiemu, a drugi będzie milczeć, to zeznający wyjdzie na wolność, a milczący dostanie dziesięcioletni wyrok. Jeśli obaj będą milczeć, obaj odsiedzą 6 miesięcy za inne przewinienia. Jeśli obaj będą zeznawać, obaj dostaną pięcioletnie wyroki. Każdy z nich musi podjąć decyzję niezależnie i żaden nie dowie się czy drugi milczy czy zeznaje. Jak powinni postąpić?

Możliwe wyniki gry Więzień B milczy Więzień B zeznaje Więzień A milczy Więzień A zeznaje Obaj skazania na 6 miesięcy Więzień A: wolny Więzień B: 10 lat Więzień A: 10 lat Więzień B: wolny Obaj skazania na 5 lat

Przykładowa macierz wypłaty Współpracuj Oszukuj Współpracuj 3, 3 0, 5 Oszukuj 5, 0 1, 1

Uogólnienie dylematu więźnia Wersja ciągła Wpływ doświadczenia Iterowany dylemat więźnia

Iterowany dylemat więźnia Cechy najlepszych strategii - Przyjazność - Mściwość - Skłonność do wybaczania - Brak zazdrości

Przykłady w życiu Wyścig zbrojeń Reklama Sport, np.: Kolarstwo Informatyka

MIT W latach 50 Nash pracował na Massachusetts Institute of Technology

Życie prywatne Romans z Eleanor Stier od 1951 roku 1953 rok - Eleanor rodzi syna Johna Davida Stiera Ślub z Alicią Lopez-Harrison de Lardé w 1957 roku 1959 r. - Alicja de Lardé rodzi syna Johna Charlesa Martina Nasha Rozwód z Alicją w 1962 roku

Schizofrenia paranoidalna Początek psychozy charakteryzuje lęk w dziedzinie życia uczuciowego i interpretacje sensytywne (przewrażliwione) otoczenia. Stopniowo w obrazie klinicznym obok zasadniczych zmian typowych (osiowych) dla schizofrenii zaczynają dominować halucynacje słuchowe i urojenia prześladowcze. Urojenia mogą mieć charakter pierwotny albo wtórnie wynikają z przeżywanych halucynacji słuchowych. Są to najczęściej urojenia prześladowcze. Chory czuje się zagrożony przez urojonych wrogów albo przez jakieś istoty, które nie mają nic wspólnego z tworami żyjącymi.

Osiągnięcia 1978 Nagroda Johna von Neumanna za równowagę Nasha 1994 Nagroda Nobla w dziedzinie ekonomii za swoją pracę nad teorią gier 1999 Nagroda Steele a za swój wkład w rozwój badań naukowaych

Piękny umysł (2001) Na podstawie książki Sylvii Nasar Piękny umysł.

Bibliografia http://pl.wikipedia.org/wiki/john_nash_jr http://en.wikipedia.org/wiki/john_forbes_nash,_jr. http://www.matematycy.interklasa.pl/biografie/mat ematyk.php?str=nash http://pl.wikipedia.org/wiki/dylemat_więźnia http://mst.mimuw.edu.pl/lecture.php?lecture=wtg &part=ch3 http://www.nobelprize.org/nobel_prizes/economic s/laureates/1994/nash-autobio.html http://mathworld.wolfram.com/gameofhex.html