Játékelmélet Nash, dominancia.

Slides:



Advertisements
Hasonló előadás
Tökéletes verseny Közgazdaságtan 10. hét.
Advertisements

A játékelmélet alapfogalmai
A bizonytalanság és a kockázat
Potenciál játékok A játékoknál minden játékosnak saját nyereménye van és azt kívánják maximálni. A potenciál játékoknál létezik egy V(s1, …, sN) potenciálfüggvény,
Evolúciós potenciál játékok
Természetes számok 0, 1, 2, 3, ..., 24, 25, ..., 1231, 1232, ..., n, ...  = {0, 1, 2, 3, ..., n,...} a természetes számok halmaza Műveletek: összeadás.
A szabad akaratról I. V. Rész
Agytorna. Érdekes kis feladatsor. Érdemes végig csinálni.
A kockázat kezelése döntési feladatokban
Játékelmélet Gyáva nyúl.
A megbízó-ügynök modell (1)
É: Pali is, Pista is jól sakkozik. T: Nem igaz. É: Bizonyítsd be. Mi nem igaz? T: Nem igaz, hogy Pali jól sakkozik. Nyertem É: Pali vagy Pista.
Játékelmélet és kísérletek
Algoritmus Az algoritmus problémamegoldásra szolgáló elemi lépések olyan sorozata, amely: véges – azaz véges számú lépés után befejeződik, és eredményt.
Industrial Organization - alapvető modellek
Trinh Anh Tuan Játékelmélet Trinh Anh Tuan
Az együttműködés előnyei és hátrányai: játékelméleti elemzés
Csalók és együttműködők
A kurzus programja Dátum Témakör november 10.
Formalizálás, matematizálás és ökonometria
DÖNTÉSELMÉLET A DÖNTÉS = VÁLASZTÁS A döntéshozatal feltételei:
Stackelberg, Cournot, Bertrand
Stackelberg, Cournot, Bertrand
CELLACÍMZÉSI MÓDOK A TÁBLÁZATKEZELŐ PROGRAMBAN
Kétszemélyes játékok Előadó: Nagy Sára.
Szabó Attila, Cross-entrópia alkalmazása a megerősítéses tanulásban.
Fogolydilemma (3. előadás)
Evolúciósan stabil stratégiák előadás
Játékelméleti alapfogalmak előadás
Fogolydilemma játékok három stratégiával önkéntes fogolydilemma játék Nyereménymátrix: A három stratégia ciklikusan dominálja egymást: C legyőzi L-t L.
1 Ismételt fogolydilemma játék sztochasztikus reaktív stratégiákkal 4. előadás Axelrod számítógépes versenyének megismétlése A nyereménymátrix és a stratégiák:
Miért hozzuk a döntést, mi a cél?
Árelőrejelzés a liberalizált magyar háztartási piacon
Sipos Viktória & Motyovszki Gergő
JÖVŐKÉPEK, SZCENÁRIÓK GYAKORLAT KULCSSZAVAK: COACH, COACHEE, COACHING, COACH KÉPZÉS Saját jövőkép készítése, átalakítása és átkeretezése Magyar Coachszövetség.
Játékelmélet Kovács Dániel László Intelligens Rendszerek kutatócsoport
Problémás függvények : lokális optimalizáció nem használható Globális optimalizáció.
A JÁTÉKTERVEZÉS PSZICHOLÓGIÁJA
Online értékesítési modellek
Binomiális eloszlás.
3. Előadás: Döntés bizonytalanság mellett
Szűrés A rosszul informált fél lehetőségei a jobban informált fél ösztönzésére.
Az információ-tartalom mérése Állapothalmaz, esemény
Játékelmélet - bevezetés
2. Döntéselméleti irányzatok
Miskolci Egyetem Gazdaságtudományi Kar Üzleti Információgazdálkodási és Módszertani Intézet Mintavételes Eljárások.
Stratégiai játékok. Mit nevezünk stratégiai játéknak? Az ilyen típusú játékokban a játékosok megadott szabály szerint lépnek. Általában kötelező lépni.
A játékelmélet és a Kétszemélyes játékok
Valószínűségszámítás II.
Komplex rendszerek – Evolúciós modellek
 A matematikai statisztika a természet és társadalom tömeges jelenségeit tanulmányozza.  Azokat a jelenségeket, amelyek egyszerre nagyszámú azonos tipusú.
INFOÉRA 2006 Véletlenszámok
Oligopólium Monopolisztikus verseny A piaci koncentráció mérése
Adatszerkezetek és algoritmusok 2008/ Algoritmus Az algoritmus szó eredete a középkori arab matematikáig nyúlik vissza, egy a i.sz. IX. században.
Mérő László egyetemi tanár ELTE Pszichológiai Intézet Kooperáció és versengés egyidejűleg Gyula, április 1.
Mikro- és makroökonómia Monopolisztikus verseny, Oligopóliumok Szalai László
Mesterséges intelligencia 8. Stratégiai játékok A játék kimenetelére a játékosoknak ellenőrizhető módon van befolyásuk. Pl.: sakk, dáma, póker stb. A.
Bevezetés a játékelméletbe
Monopolisztikus verseny, Oligopólium
Flashcards Tátrai Szilveszter 10/2.
Játékelméleti megközelítés Oligopol piacok
Demonstrátorok: Sulyok Ági Tóth  István
Válogatott fejezetek a közlekedésgazdaságtanból
Komplex rendszerek – Evolúciós modellek
VEZETŐI DÖNTÉSEK „Navigare necesse est” dönteni mindenkinek kell.
Legyen Ön is Milliomos! A játék beállítása:
Reflexferseny Lévai Levente Borbényi Dániel
Miért egyre bonyolultabb az elektronikus bizonylatok kezelése?
Informatikai gyakorlatok 11. évfolyam
Algoritmusok és Adatszerkezetek I.
Előadás másolata:

Játékelmélet Nash, dominancia

Játékelmélet Kifizetési mátrix (payoff mtrx) Stratégia Nash egyensúly Domináns Tiszta Kevert Nash egyensúly Fogoly dilemma Ismételt játék Kartell Szekvenciális játék Játékok belépési veszélyei

Stratégia Kétszemélyes Véges számú stratégia Kifizetési mátrix B játékos A játékos B J 1,2 0,1 2,1 1,0

? Stratégia Domináns B játékos A játékos B J 1,2 0,1 2,1 1,0 B játékos Előre megmondható a játék kimenetele Legjobb függetlenül attól, hogy mit játszik a másik Ritka B játékos A játékos B J 1,2 0,1 2,1 1,0 B játékos A játékos B J 2,1 0,0 1,2 ?

Nash-egyensúly B játékos A játékos B J 2,1 0,0 1,2 Az optimális választás függ a másik játékos választásától John Nash ‘A’ döntése B mellett, B döntése A mellett optimális A B  B B és B B  A B Cournot Másik viselkedése mellett maximalizálja a profitot B játékos A játékos B J 2,1 0,0 1,2

Nash-egyensúly B játékos A játékos B J 2,1 0,0 1,2 B játékos A játékos Egy játéknak több Nash-egyensúlya lehet Szimmetrikus játék AJ  BJ és BJ  AJ B kifizetései ugyanazok mint A kifizetései Nincs Nash-egyensúly B B  AJ és AJ  B J B J  AB és A B  B B B játékos A játékos B J 2,1 0,0 1,2 B játékos A játékos B J 0,0 0,-1 1,0 -1,3

Kevert stratégia Egyszer és mindenkorra stratégiát választ tiszta stratégia Valószínűség Véletlenszerűen választ A 50% B 50% J és B 50% B 50% J Kevert stratégia A kifizetési mtrx bármely cellája ugyanazt a valószínűséget (1/4) adja ‘A’ átlagos kifizetése 0 B-é ½ Kevert stratégia Nash-egyensúlya Optimális gyakorisággal választják meg a szereplők, hogy mit játszanak Mindig létezik NE kevert stratégiára x(i)r(i)

Nash egyensúly B játékos A játékos B J w(AB)*0, w(BB)* 0 w(AB)* 0, w(BJ)* -1 w(AJ)* 1, w(BB)* 0 w(AJ)* -1, w(BJ)* 3 B játékos A játékos B J 0,75*0; 0,5*0 0,75*0, 0,5*-1 0,25* 1, 0,5*0 0,25*-1, 0,75*3

Fogoly dilemma Mit csinálunk, mint A? Mit csinálunk, mint B? Optimális Mindketten tagadnak De! Kartell Hatékony? B fogoly A fogoly Vall Tagad -3,-3 0,-6 -6,0 -1,-1

Ismételt játék Változik-e a helyzet, ha a játékok száma Véges végtelen 15 fordulós játék N fordulós játék kooperációhatékony

Kartell Árstratégia MC=0  Nash-egyensúly Kifizetési mtrx olyan, mint a fogolydilemmáé azaz ha nincs mód a későbbi kooperációra kilép az adott stratégiából. Csalás a kartell többi tagja büntet

Szekvenciális játék Extenzív forma  Játék térkép ‘A’ választ, ezután B Fenyegetés, stratégia Külső döntés B játékos A játékos B J 1,9 0,0 2,1

Játékok belépési veszélyei Mérő dollárvásár