Wykłady dla studiów licencjackich

Slides:



Advertisements
Podobne prezentacje
Jak utkać swoją własną sieć? Dominika Miernik i Dorota Szczerbak
Advertisements

OLIGOPOLE WNE UW 3 GRUDNIA 2005.
Gry o sumie niezerowej Dla 2 graczy trzeba zdefiniować 2 macierze
mgr inż. Sylwester Laskowski
Logiki (nie)klasyczne
Stochastyczne modele gier ewolucyjnych Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski.
Model ciągły wyceny opcji Blacka – Scholesa - Mertona
Właściwości przekształcenia Fouriera
DOES ECONOMICS HAVE AN EFFECT? Czy ekonomia ma sens??? Bruno S. Frey University of Zurich.
TEORIA GIER.
-Witam nazywam się Weronika Zgorzelska oraz Oliwia Kołakowska. -Witam serdecznie 1.Od kiedy pan gra w FC Barcelonie… -W FC Barcelonie gram od 13 roku.
Zestawienie wyników badań Researches summary. 1. Czy Twoi rodzice uprawiają jakieś sporty lub w inny aktywny sposób spędzają wolny czas poświęcając im.
Wstęp do Teorii Gier.
Gry w postaci ekstensywnej
Stabilność Stabilność to jedno z najważniejszych pojęć teorii sterowania W większości przypadków, stabilność jest warunkiem koniecznym praktycznego zastosowania.
Watch and how we learned on German lessons. Rodzaje uczenia się kind of learning Piosenki ( songs ) Zadania pisemne ( written works ) Oglądanie filmu.
Łukasz Balbus Anna Jaśkiewicz
Teoria sterowania 2011/2012Stabilno ść Kazimierz Duzinkiewicz, dr hab. in ż. Katedra In ż ynierii Systemów Sterowania 1 Stabilność Stabilność to jedno.
XML – eXtensible Markup Language
jedno z najbardziej wpływowych dzieł w historii,
One tale one game one dance one recipe
HERMAN WEYL Karolina Wyszyńska Karolina Zimna Karolina Zwolińska
Teoriogrowe modele popromiennego efektu sąsiedztwa (bystander effect) Andrzej Świerniak, Michał Krześlak Politechnika Śląska Instytut Automatyki.
MICHAŁ BIAŁEK Psychologia Finansowa. Ktom zaś? Pracuję na CPEiBD w Akademii Leona Koźmińskiego Doktorat piszę u Macieja Hamana Zajmuję się racjonalnością.
How to make an application on Step by Step Instructions
P. Jaworska W. Filipowicz. Nasi gracze nazywają się Przemek (gracz 1) i Kasia (gracz 2). Wyobraźmy sobie sytuację, w której Przemek i Kasia maja zadecydować.
Strategie stabilne ewolucyjnie.  Znajduje szerokie zastosowanie w wyjaśnieniu zjawisk badanych przez biologię ewolucyjną.  Stosowane w badaniach behawioralnych.
Hallo again! Your task is to translate the following sentences paying close attention to : Verb + ing To + infinitive Infinitive.
Robert John Aumann i Thomas Crombie Schelling Ekonofizyka, Metody Fizyki dla rynków finansowych , Katowice.
 Primary School no 17  John Paul II, Chorzow, Poland  Made by Monika Winkler`s Project Group.
Wydział Matematyki, Fizyki i Chemii Ekonofizyka        Projekt Nobel ‘14 Piotr Banasiak     Katowice, Listopad 2014.
Zmiany w ustnym egzaminie maturalnym z języków obcych od 2012 roku
World Down Syndrome Day 2014
Okres warunkowy typu 0,I,2 Okresy warunkowe występują w takich zdaniach, które mówią, co by się stało, gdyby, jeżeli. Np. Gdybym był bogaty, to bym kupił.
„What should economists do?” Przygotowano w oparciu o tekst James’a M. Buchanan’a.
CROSSWORD: SLANG. Konkurs polega na rozwiązaniu krzyżówki. CROSSWORD: SLANG Wypełnione karty odpowiedzi prosimy składać w bibliotece CJK, lub przesyłać.
MODEL RACJONALNY DECYDOWANIA
DEMO Jak założyć konto na Microsoft Virtual Academy?
‘Wish’ życzenia, żal.
Les meilleures photos de L'année 2005 D'après NBC A life for two, full of tenderness, obtains happiness as they get closer to heaven. Życie we dwoje,
Gry i zabawy poznane w Hiszpanii
You are about to see a few sentences in Polish. Try to translate them into English, but keep in mind they are: The First Conditonal The Second Conditional.
Hallo again! Your task is to translate the following sentences paying close attention to : Verb + ing To + infinitive Infinitive.
Przetłumacz podane w nawiasach fragmenty zdań na j. angielski.
Przeczytaj uważnie polecenie Kliknij raz a pojawi się zadanie do wykonania Kliknij drugi raz i zobaczysz rozwiązanie Nie sprawdzaj rozwiązania, zanim się.
Gini index measures the extent to which the distribution of income (or, in some cases, consumption expenditure) among individuals or.
Foundation for Promotion of Entrepreneurship – Continuing Education and Lifelong Learning NGO that responds to the training needs Fundacja Rozwoju Przedsiębiorczości.
Teoria GIER.
IX Konferencja "Uniwersytet Wirtualny: model, narzędzia, praktyka" Agnieszka Chądzyńska-Krasowska, " Wyrównywanie poziomów wiedzy matematycznej kandydatów.
Podstawy zarządzania ćwiczenia nr 4 Temat: p rogramowanie dynamiczne, macierz wypłat, techniki drzew decyzyjnych Horacy Dębowski Horacy.
Joanna Tyrowicz Skąd się bierze firma? Ekonomia instytucjonalna.
Zdania okolicznikowe przyczyny clauses of reason.
Algorytmy i Struktury Danych Algorithms and Data Structures dr inż. Lech Jamroż Wydział Fizyki, Matematyki I Informatyki.
Dzień dobry! Cześć! This project has been funded with support from the European Commission. This document reflects the views only of the authors, and.
Www,mojesilnedrzewo.pl. W dniach 15 marca – 30 kwietnia 2010.r.wytwórnia wody mineralnej Żywiec Zdrój SA wspólnie z Fundacją Nasza Ziemia i Regionalną.
Opracowanie: Katarzyna Gagan, Anna Krawczuk
Najlepszy czas na działanie jest TERAZ!
Tworzenie własnego tekstu: zaproszenie
Teoria sterowania Wykład /2016
To fall for someone Zakochacć się
MOWA ZALEŻNA Mowę zależną stosujemy, kiedy przekazujemy czyjąś wypowiedź pośrednio, nie cytując jej wprost.
Running Dictation Activity to Engage Students in Reading, Writing, Listening, and Speaking.
EMPOWEREMENT IN ICT SKILLS. I CREATED MY WEBSITE TO USE IT FOR TEACHING.
Internationalisation at the University of Warsaw
GRY DWUOSOBOWE O SUMIE NIEZEROWEJ
Polish L3 Learning Pack Saying your name
Sport in Bydgoszcz There are many clubs in Bydgoszcz where people practise various sports, e.g. athletics, rowing, speedway, basketball, volleyball and.
zl
1) What is Linux 2) Founder and mascot of linux 3) Why Torvalds created linux ? 4) System advantages and disadvantages 5) Linux distributions 6) Basic.
Zapis prezentacji:

Wykłady dla studiów licencjackich Wstęp do teorii gier Wykłady dla studiów licencjackich

Spotkanie informacyjne SKN Analiz Ekonomicznych działające przy Zakładzie Wspomagania i Analizy Decyzji serdecznie zaprasza wszystkich chętnych na spotkanie informacyjne 12 października o godz. 19.00 Aula II bud. C Zapisy na spotkanie pod: knae1516@gmail.com Planowana działalność KNAE w roku akademickim 2015/2016 to m.in.: sekcja badań operacyjnych i big data analytics, sekcja modelowania predykcyjnego, „kuRs” – kurs języka R dla studentów SGH, konkurs analityczny „Wygraj z analizą danych!”, możliwość udziału w projektach analitycznych i naukowych, spotkania integracyjne: majówka, spotkanie opłatkowe i wiele innych  Jeśli chcesz: poznać ludzi o podobnych zainteresowaniach, współpracować z pracownikami naukowymi, samorealizować się przez działalność naukową, przyjdź – czekamy właśnie na Ciebie!

Sprawy formalne Strona internetowa: www.mlewandowski.waw.pl Stara strona: www.sgh.waw.pl/mlewandowski E-mail: michal.lewandowski@sgh.waw.pl Konsultacje środa 15.30-16.30 sala 206 G (po uprzednim kontakcie mailowym) Ok. 14 spotkań – wykłady przeplatane rozwiązywaniem zadań Ocena końcowa: 80% egzamin 20% projekt Egzamin: zadania do rozwiązania (np. znajdowanie równowag, rysowanie najlepszych odpowiedzi, etc.)

Literatura, materiały Literatura obowiązkowa: Straffin Philip, Game theory and strategy [istnieje polska wersja (średni poziom) oraz slajdy z wykładu Literatura uzupełniająca: Osborne Martin, An introduction to game theory [nie istnieje polska wersja] (poziom trudny) Watson Joel, Strategy: An introduction to game theory [istnieje polska wersja] (poziom łatwy) Polecam również przykłady, wykłady (notatki, filmy video, etc.), ćwiczenia z kursów z renomowanych uczelni http://www.gametheory.net/

Sylabus Statyczne gry z zupełną informacją Dynamiczne gry z niedoskonała i zupełną informacją Postać normalna Zbiory informacyjne Strategie dominujące Wiedza o grze Najlepsze odpowiedzi i równowaga Nasha w strategiach Równowaga doskonała w podgrach Czystych Mieszanych Statyczne oraz dynamiczne gry z niezupełną informacją Przykłady Dynamiczne gry z doskonałą i zupełną informacją Gry i równowaga Bayesowska Gry ściśle konkurencyjne – minimax, dualność Postać ekstensywna oraz równoważna postać normalna Elementy gier kooperatywnych Równowaga indukcji wstecznej Teoria skojarzeń Gry powtarzane: Model negocjacji Nasha Model negocjacji z ofertami naprzemiennymi Koalicje, zbiory stabilne, rdzeń i wartość Shapleya Ruchy strategiczne Równowaga stabilna ewolucyjnie

Parę stron internetowych http://www.gametheory.net/ http://arielrubinstein.tau.ac.il http://www.mazeworks.com/home.htm

Definicja Game theory attempts to mathematically capture behavior in strategic situations, or games, in which an individual's success in making choices depends on the choices of others (Myerson, 1991). While initially developed to analyze competitions in which one individual does better at another's expense (zero-sum games), it has been expanded to treat a wide class of interactions, which are classified according to several criteria. Today, "game theory is a sort of umbrella or 'unified field' theory for the rational side of social science, where 'social' is interpreted broadly, to include human as well as non-human players (computers, animals, plants)" (Aumann 1987).

Kryteria/typy Niekooperacyjna vs. kooperacyjna Symetryczna vs. Asymetryczna O sumie zerowej i o sumie niezerowej Symultaniczna vs. sekwencyjna Z niezupełną informacją i z pełną informacją Statyczne vs. ewolucyjna Z doskonałą i z niedoskonałą informacją Dyskretne i ciągłe Z jednym i z wieloma graczami

Zalążki teorii gier w szkole lwowsko-warszawskiej

Początki teorii gier, teorii aukcji i teorii gier ewolucyjnych Émile Borel, Applications aux Jeux de Hasard, 1938. John von Neumann and Oskar Morgenstern, Theory of Games and Economic Behavior, 1944. William Vickrey, Auctions and bidding games, 1962. John Maynard Smith, The logic of animal conflict, 1973.

Nagroda Nobla 1994 John C. Harsanyi, John F. Nash Jr., Reinhard Selten "for their pioneering analysis of equilibria in the theory of non-cooperative games"

Nagroda Nobla 1996 James A. Mirrlees, William Vickrey "for their fundamental contributions to the economic theory of incentives under asymmetric information"

Nagroda Nobla 2005 Robert J. Aumann, Thomas C. Schelling "for having enhanced our understanding of conflict and cooperation through game-theory analysis"

Nagroda Nobla 2007 Leonid Hurwicz, Eric S. Maskin, Roger B. Myerson "for having laid the foundations of mechanism design theory"

Młodzi polscy ekonomiści zajmujący się teorią gier i podwalinami tej teorii Wioletta Dziuda, Princeton, teraz MEDS Northwestern Konrad Grabiszewski, Stern Business School, teraz ITAM Hanna Hałaburda, Northwestern, teraz Harvard Business School Michał Krawczyk, Amsterdam, teraz UW Maksymilian Kwiek, Northwestern, teraz Southhampton University Wojciech Olszewski, Princeton, teraz Northwestern Marcin Pęski, Northwestern, teraz Texas Austin Marek Pycia, MIT, teraz UCLA Marzena Rostek, Yale, teraz Wisconsin Madison Agnieszka Rusinowska, SGH, teraz Lyon 2 Tomasz Sadzik, Stanford Business School, teraz NYU Andrzej Skrzypacz, Rochester, teraz Stanford Business School Tomasz Strzałecki, Northwestern, teraz Harvard Tymon Tatur, Northwestern, teraz Bonn Graduate School of Economics Marek Weretka, Yale, teraz Wisconsin Madison Jan Werner, Bonn Graduate School of Economics, teraz Minnesota Łukasz Woźny, Texas, teraz Szkoła Główna Handlowa w Warszawie Michał Ramsza, Szkoła Główna Handlowa w Warszawie ……………………………

Gra strategiczna

Prisoner’s dilemma – dylemat więźnia Policja aresztuje dwóch podejrzanych. Nie posiada jednak dostatecznie dużo dowodów, aby któregoś z nich skazać. Zatem umieszczeni w oddzielnych celach, dostają następującą propozycję: Jeśli jeden zgodzi się zeznawać przeciwko drugiemu a drugi pozostanie milczący, ten pierwszy zostanie uwolniony od zarzutów a drugi dostanie pełen 20-letni wymiar kary. Jeśli oboje okażą się nieprzejednani i nie będą zeznawać jeden przeciw drugiemu, wówczas oboje dostaną roczny wyrok na podstawie jakiegoś podrzędnego zarzutu. W przypadku, gdy oboje zgodzą się zeznawać przeciwko drugiemu, oboje dostaną wyrok 5-letni. Każdy z nich musi podjąć decyzję czy zeznawać przeciw drugiemu czy nie. Każdy z nich jest zapewniony, że ten drugi nie będzie wiedział o zdradzie do końca śledztwa i ogłoszenia wyroku. Jak więźniowie powinni się zachować?

Dylemat więźnia

Dylemat więźnia - macierz wypłat Nie zeznawać Zeznawać 2,2 0,3 3,0 1,1

Dylemat więźnia

Stag hunt – polowanie na jelenia The Stag Hunt jest historią, która stała się grą. Gra ta jest prototypem umowy społecznej. Historia jest krótko opowiedziana przez Rousseau w A Discourse on Inequality: If it was a matter of hunting a deer, everyone well realized that he must remain faithful to his post; but if a hare happened to pass within reach of one of them, we cannot doubt that he would have gone off in pursuit of it without scruple...„

Stag hunt 2,2 0,1 1,0 1,1

Inne przykłady stag hunt Wiosłowanie we dwójkę Polowania orek

Battle of sexes Małżeństwo umówiło się na spotkanie dzisiaj wieczorem, jednak ani jedno ani drugie nie może przypomnieć sobie czy idą do opery na balet czy na stadion na mecz piłki nożnej. Mąż chciałby zobaczyć mecz, żona balet, ale oboje preferują iść do tego samego miejsca niż do dwóch różnych. Jeśli zapomnieli komórki i nie mogą się skomunikować, wówczas co powinni zrobić?

Battle of sexes - bitwa płci Mąż Balet Mecz Żona 2,1 0,0 1,2

Chicken game/Hawk-dove game http://www.youtube.com/watch?v=mA4W1Ayd1jE 2,2 1,3 3,1 0,0

Gra w tchórza Radio conversation released by the Chief of Naval Operations, 10-10-95. #1: Please divert your course 15 degrees to the North to avoid a collision. 
 #2: Recommend you divert YOUR course 15 degrees to South to avoid a collision. 
 #1: This is the Captain of a US Navy ship. I say again, divert YOUR course. 
 #2: No. I say again, you divert YOUR course. 
 #1: THIS IS THE AIRCRAFT CARRIER ENTERPRISE, WE ARE A LARGE WARSHIP OF THE US NAVY. DIVERT YOUR COURSE NOW! 
 #2: This is a lighthouse.Your call.

Matching pennies 1,-1 -1,1

Rock-Scissors-Paper 0,0 1,-1 -1,1

Popularne gry

Iteracyjna eliminacja strategii ściśle dominujących Jak rozwiązać model? Iteracyjna eliminacja strategii dominujących daje nam wskazówkę, jak rozwiązać niektóre gry Nie zezn Zezn 2,2 0,3 3,0 1,1

Strategie dominujące

Różnica między ściślą i słabą dominacją Right ściśle dominuje Center, a Left słabo dominuje Center Przy słabej dominacji, kolejność usuwania akcji ma znaczenie, możemy również po drodze usunąć pewne równowagi Nasha, jeśli jest ich więcej niż jedna

Iteracyjna eliminacja strategii ściśle dominujących

Up jest zdominowane przez Midd

B jest zdominowane przez A

Down jest zdominowane przez Midd, Cent jest zdominowane przez Left

C jest zdominowane przez A, Right jest zdominowane przez Left

Spotkanie w Princeton w 1949 roku John Nash John von Neumann

John Von Neumann John von Neumann (ur. 28 grudnia 1903 w Budapeszcie, zm. 8 lutego 1957 w Waszyngtonie) matematyk, inżynier chemik, fizyk i informatyk Twórca teorii gier Pionier informatyki Stworzył podwaliny mechaniki kwantowej Twórca teorii automatów komórkowych, znaczący wkład w teorię zbiorów, teorię operatorów, teorię miary, analizę rzeczywistą, analizę funkcjonalną etc. Uczestniczył w projekcie Manhattan Stworzył pierwszą numeryczną prognozę pogody Pólya:- Johnny was the only student I was ever afraid of. If in the course of a lecture I stated an unsolved problem, the chances were he'd come to me as soon as the lecture was over, with the complete solution in a few scribbles on a slip of paper. Parties and nightlife held a special appeal for von Neumann. While teaching in Germany, von Neumann had been a denizen of the Cabaret-era Berlin nightlife circuit.

John Nash John Forbes Nash Jr (ur. 13 czerwca 1928 w Bluefield w Wirginii) – amerykański matematyk i ekonomista. Kluczowy wpływ na geometrię algebraiczną i wielką hipotezę Riemanna Teoria gier – równowaga Nasha Nieformalna strona: Nieślubny syn, epizody homoseksualne – wydalenie z uniwersytetu, aresztowanie, rozwód W 1959 roku zdiagnozowano u niego schizofrenię paranoidalną Arogancja: zadzwonił do Einsteina próbując mu wytłumaczyć, jak należy uprawiać fizykę

Jak grać? Równowaga Nasha Przypisanie graczom strategii, tak iż żadnemu z graczy, przy ustalonych strategiach wszystkich innych graczy, nie opłaca się zmienić swojej strategii

Dylemat więźnia Game of Chicken NZ Z 2,2 0,3 3,0 1,1 D H 2,2 1,3 3,1 0,0 Polowanie na jelenia S H 2,2 0,1 1,0 1,1 Matching pennies Bitwa płci R O 1,-1 -1,1 B M 2,1 0,0 1,2

Równowaga w sensie Nasha Równowaga w sensie Nasha jest to taka kombinacja akcji wszystkich graczy, że żaden gracz nie może poprawić swojej sytuacji zmieniając swoją akcję, pod warunkiem, że wszyscy pozostali trzymają się akcji równowagi NZ Z 2,2 0,3 3,0 1,1

Równowaga w sensie Nasha

Przegląd tego, o czym będziemy mówić Gry niekooperacyjne: Z zupełną i doskonałą informacją: Statyczne (równowaga Nasha) Dynamiczne (indukcja wsteczna) Z zupełną, ale niedoskonałą informacją Dynamiczne (Subgame Perfect Nash Equilibrium) Z niezupełną informacją Statyczne – aukcje Dynamiczne – sygnałowanie Gry kooperacyjne

OJCIEC i SYN