S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Johdanto peliteoriaan 10.9.2008.

Slides:

Advertisements

Samankaltaiset esitykset

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Kim Björkman Optimointiopin seminaari - Kevät 2007 / 1 Yksiulotteiset kuvaukset.

Advertisements

Pääaineena päätöksenteko

Mat Optimointiopin seminaari, Syksy 2010

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Ilmari Kuikka Systeemitieteiden kandidaattiseminaari – Kevät 2010 Poistumistien valinnan mallintaminen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 – Philip Holm Optimointiopin seminaari - Kevät 2008 Sekastrategiat - Mekanismien luokittelu.

1 Helsinki University of Technology Systems Analysis Laboratory Evoluutiopelit evakuointimalleissa - Pelastettavien kovan leikin peliteorettinen kuvaus.

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 20 – Karin Ahlbäck Optimointiopin seminaari - Syksy Esitelmä.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Mikko Harju Optimointiopin seminaari - Kevät 2010 Kotitehtävä 15.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Jarno Leppänen Optimointiopin seminaari - Kevät 2008 Evoluutiopeliteoria: stabiilisuudesta.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 28 – Tuukka Sarvi Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 28 Tuukka.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmöijän nimi Systeemitieteiden kandidaattiseminaari – Syksy/Kevät 200X Dynaamiset kausaaliset.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 27 – Tommi Kauppinen Optimointiopin seminaari - Syksy 2005 / 1 Oppiminen Bayes-verkoissa.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 14 – Tom Lindström Optimointiopin seminaari - Syksy 2005 Kotitehtävän 14 ratkaisu Tom.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 8 – Ilmari Kuikka Optimointiopin seminaari - Kevät 2010 Kokeellinen peliteoria Ilmari Kuikka.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 - Anna Matala Optimointiopin seminaari - Syksy 2008 Elämän historian strategiat ja kokopeli.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Kolmioimattomat määrittelyalueverkot.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 11 - Teemu Mutanen Optimointiopin seminaari - Syksy 2005 / 1 Lisätiedon arvo.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 11 - Teemu Mutanen Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävä 11 - ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 - Lassi Ahlvik Optimointiopin seminaari - Kevät 2008 Rehellisyys ja neuvottelu Lassi.

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 18 – Otto Sormunen Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.

Peliteoria ks. esim. Grüne-Yanoff & Lehtinen (tulossa 2010): Philosophy of game theory, Handbook for the philosophy of economics, toim. Uskali Mäki Ross,

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 – Henri Hytönen Optimointiopin seminaari - Kevät 2007 Kaoottiset attraktorit

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Mikko Harju Optimointiopin seminaari - Kevät 2010 Korreloitu tasapaino ja sosiaaliset.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä # - Esitelmöijän nimi Optimointiopin seminaari - Kevät 2010 Peliteoria ja käyttäytymistieteet.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Signalointi ja cheap talk

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 20 – Juuso Ilomäki Optimointiopin seminaari - Kevät 2010 Signalointi ja cheap talk Juuso.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 - Heikki Henttu Optimointiopin seminaari - Syksy 2005 / 1 Ratkaisu kotitehtävään 19.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 - Jaakko Niemi Optimointiopin seminaari - Syksy 2005 / 1 Virittäminen (Tuning) s

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 4 – Jussi Kangaspunta Optimointiopin seminaari - Kevät 2007 Kaksiulotteiset kuvaukset 2/2.

S ysteemianalyysin Laboratorio Aalto-yliopiston Teknillinen korkeakoulu Esitelmä 10 – Epäoikeudenmukaisuuden karttaminen Tuomas Nummelin Optimointiopin.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 18 – Juho Kokkala Optimointiopin seminaari - Kevät 2007 Stabiilit monistot ja kriisit Mat

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 17 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 6 - Erkka Ryynänen Optimointiopin seminaari - Syksy 2005 / 1 Bayesin verkot Mallinnus metodeita.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Matias Leppisaari Optimointiopin seminaari - Kevät 2008 Perusmalli ja evolutiivisesti.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 4 – Janne Nurmi Optimointiopin seminaari - Kevät 2008 Evoluutiopeliteoria: Viivytystaistelu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Ultimatum-peli – Jasmin Nissinen Optimointiopin seminaari - Kevät 2010 Ultimatum-peli Jasmin Nissinen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Jirka Poropudas Optimointiopin seminaari - Kevät 2005 / 1 Bayes-verkoista s

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Anna Matala Optimointiopin seminaari - Syksy 2008 Kotitehtävän ratkaisu Anna Matala.

Hyöty ja yhden toiminnan mallit

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmöijän nimi Systeemitieteiden kandidaattiseminaari – Syksy/Kevät 200X Informaation leviäminen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Lasse Johansson Systeemitieteiden kandidaattiseminaari – Syksy 2009 Vaikutuskaaviopelit Lasse Johansson.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 – Matti Sarjala Optimointiopin seminaari - Kevät 2008 Evoluutiopeliteoria: Viivytystaistelu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä – Jouni Pousi Optimointiopin seminaari - Syksy 2008 Kotitehtävän ratkaisu Jouni Pousi.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 12 – Jouni Pousi Optimointiopin seminaari - Syksy 2008 Epäsymmetriset pelit II: luokittelu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 19 – Ville Koponen Optimointiopin seminaari - Syksy 2009 Kotitehtävä 19 (Kirja12.7)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 25 - Mark Mehtonen Optimointiopin seminaari - Syksy 2005 / 1 The Chain Rule for Influence.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 - Jirka Poropudas Optimointiopin seminaari - Syksy 2000 / 1 Kotitehtävän 2 ratkaisu Jirka.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu webbi tehtävä/ 1 Optimointiopin seminaari Mat Webbi tehtävä.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmöijän nimi Systeemitieteiden kandidaattiseminaari – Syksy/Kevät 200X Virheraportoijien jakaumat.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 13 – Antti Savelainen Optimointiopin seminaari - Syksy 2008 Epäsymmetriset pelit III: Sukupuoli-

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä - Tuomas Nummelin Optimointiopin seminaari - Syksy 2008 Kotitehtävän ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 23 – Juho Kokkala Optimointiopin seminaari - Syksy 2005 / 1 IEJ-puut, yhteisjakaumat, A-kyllästetyt.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 9 - Jaakko Niemi Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävä 9 Ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 24 – Teppo Voutilainen Optimointiopin seminaari - Syksy 2005 Kotitehtävän 24 ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Osmo Salomaa Optimointiopin seminaari - Syksy 2005 / 1 Kotitehtävän 21 ratkaisu Osmo.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 12 – Jukka Luoma Optimointiopin seminaari - Kevät 2007 Jaksolliset radat ja rajajoukot.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Käytännön järjestelyt - Jukka Luoma Optimointiopin seminaari - Kevät 2007 Mat Optimointiopin.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 4 – Janne Nurmi Optimointiopin seminaari - Kevät 2008 Kotitehtävä 4 - Ratkaisu

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 8 – Ilmari Kuikka Optimointiopin seminaari - Kevät 2010 Kotitehtävä 8 Ratkaisu.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 17 – Olli Mahlamäki Optimointiopin seminaari - Syksy 2005 / 1 HUGIN-ohjelmisto Olli Mahlamäki.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 12 – Alexander Franck Optimointiopin seminaari - Kevät 2010 Rationalisoituvuus ja yleinen.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 8 – Reda Guerfi Optimointiopin seminaari - Syksy 2009 Taloudellisen tuotantoerän skedulointi.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 5 – Matti Sarjala Optimointiopin seminaari - Kevät 2008 Kotitehtävien ratkaisut

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä # - Esitelmöijän nimi Optimointiopin seminaari - Syksy 2000 / 1 Potentiaalien kertaus ja.

S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 11 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Fraktaalit – Ville Brummer Optimointiopin seminaari - Kevät 2007 Fraktaalit - Kotitehtävän vastaus.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 4 – Topi Tahvonen Optimointiopin seminaari - Syksy 2005 / 1 4. Kotitehtävän ratkaisu.

Pelien normaalimuoto & Nashin tasapaino Juhani Sipilä The document can be stored and made available to the public on the open internet pages.

Normaalimuotoisten pelien ratkaisukonseptit Ella Warras The document can be stored and made available to the public on the open internet pages.

Y56 Luku 29 Peliteoria Varian 2006, luku 28.

Esityksen transkriptio:

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Johdanto peliteoriaan Simo Heliövaara

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Peliteoria Kuvaa agenttien välistä strategista kanssakäymistä. Sovellusalueita: taloustiede, biologia, insinööritieteet, yhteiskuntatieteet, tekoäly Peliteoreetikot ovat saaneet yhteensä kahdeksan taloustieteen Nobel-palkintoa

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Pelien luokittelua Normaalin/laajennetun muodon pelit Cooperatiiviset/ei-cooperatiiviset Symmetriset/asymmetriset Staattiset/dynaamiset epätäydellinen/täydellinen informaatio Diskreetit/jatkuvat Nollasummapelit

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Normaalimuotoinen peli n-pelaajan normmaalimuotoisen pelin määrittävät pelaajien strategiajoukot ja hyötyfunktiot.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Nashin tasapaino on pelin Nashin tasapaino, jos kaikilla i pätee: A B A1, 12, 3 B3, 25, 5

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Vangin dilemma -1, -1-9, 0 0, -9-6, -6 Tunnustaa Ei tunnusta

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Haukka-kyyhky 1, 10, 3 3, 0-1, -1 Haukka Kyyhky Käytetään myös nimiä Chicken game ja Blizzard game

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Yleinen formulointi r, rs, t t, sp, p D D C C t = temptation r = reward p = punishment s = sucker Vangin dilemma: t > r > p > s Hawk-Dove: t > r > s > p

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Sukupuolten taistelu 2, 30, 0 3, 2 Matsi Shoppailu

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Matching pennies 1, -1-1, 1 1, -1 klaava kruuna Kyseessä on nollasummapeli Ei NE:tä!

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Sekastrategiat Normaalimuotoisessa pelissä olkoon Tällöin pelaajan i sekastrategia on todennäköisyysjakauma jossa ja

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Teoreema (Nash 1950) Normaalimuotoisella n-pelaajan pelillä jos n ja :t ovat äärellisiä, on olemassa ainakin yksi Nashin tasapaino sekastrategioilla.