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

Slides:



Advertisements
Samankaltaiset esitykset
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 10 – Juho Kokkala Optimointiopin seminaari - Syksy 2010 Kernel-tasoitus.
Advertisements

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 15 – Andreas Strandman Optimointiopin seminaari - Kevät 2007 Esimerkkiratkaisu: DJIA 1987.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Kim Björkman Optimointiopin seminaari - Kevät 2007 / 1 Yksiulotteiset kuvaukset.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 3 - Riikka-Leena Leskelä Optimointiopin seminaari - Syksy 2005 / 1 2. Mallien rakentaminen.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Ari Tiainen Optimointiopin seminaari - Kevät 2005 / 1 Käänteisoptimointiin perustuvat huutokaupat.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Fraktaalit – Ville Brummer Optimointiopin seminaari - Kevät 2007 Fraktaalit Ville Brummer.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Ilmari Kuikka Systeemitieteiden kandidaattiseminaari – Kevät 2010 Poistumistien valinnan mallintaminen.
1 Helsinki University of Technology Systems Analysis Laboratory Evoluutiopelit evakuointimalleissa - Pelastettavien kovan leikin peliteorettinen kuvaus.
Kombinatoriset huutokaupat Osa 2 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Atso Suopajärvi Optimointiopin seminaari - Kevät 2005 / (1)
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ä 16 - Jarto Niemi Optimointiopin seminaari - Kevät 2007 Kaaos differentiaaliyhtälöissä,
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 17 – Kaarlo Väisänen Optimointiopin seminaari - Kevät 2007 Kompleksisuuden teoria ja organisaaatiotiede.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 19 – Jussi Karlqvist Optimointiopin seminaari - Kevät 2007 Pehmeä Systeemimetodologia (SSM)
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 2 - Jarno Leppänen Optimointiopin seminaari - Kevät 2008 Evoluutiopeliteoria: stabiilisuudesta.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 3 - Outi Somervuori Optimointiopin seminaari - Kevät 2010 The trouble with choice: Studing.
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 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ä 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 Teknillinen korkeakoulu Mark Mehtonen Optimointiopin seminaari - Kevät 2005 / 1 Tarjontaketjun hallinta ja sähköinen kaupankäynti.
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 18 – Otto Sormunen Optimointiopin seminaari - Syksy 2010 Tukivektorikoneet.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 1 – Simo Heliövaara Optimointiopin seminaari - Syksy 2008 Johdanto peliteoriaan
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 Carlo Vainio Optimointiopin seminaari - Kevät 2005 / 1 Käänteisoptimointiin perustuvat huutokaupat.
Optimoinnin käyttö tiedonlouhinnassa
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 Teknillinen korkeakoulu Lauri Sommarberg Optimointiopin seminaari - Kevät 2005 / (8) Verkkohuutokaupat Huutokauppojen yhdistäminen.
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 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.
S ysteemianalyysin Laboratorio Aalto-yliopiston teknillinen korkeakoulu Esitelmä 11 – Tuomas Nummelin Optimointiopin seminaari - Syksy 2010 Lokaalit uskottavuusmenetelmät.
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 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 Mikko Luttinen Optimointiopin seminaari - Kevät 2005 / 1 Vedonlyönti internetissä Mikko Luttinen.
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 Esitelmä 4 – Topi Tahvonen Optimointiopin seminaari - Syksy 2005 / 1 Ehdollisten todennäköisyyksien.
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ä 5 – Henri Tokola Optimointiopin seminaari - Syksy 2009 Kotitehtävä 5: LEKIN-ohjelman käyttö.
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 Aalto-yliopiston teknillinen korkeakoulu Esitelmä 22 – Jussi Kangaspunta Optimointiopin seminaari - Syksy 2010 Ohjaamaton.
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 Pekka Mild Optimointiopin seminaari - Syksy 2005 / 1 Monitavoitteiset vaikutuskaaviot; Ratkaisu.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Fraktaalit – Ville Brummer Optimointiopin seminaari - Kevät 2007 Fraktaalit - Kotitehtävän vastaus.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Tapani Raunio Optimointiopin seminaari - Kevät 2005 / 1 Online huutokaupat.
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Kotitehtävä 4 – Topi Tahvonen Optimointiopin seminaari - Syksy 2005 / 1 4. Kotitehtävän ratkaisu.
Esityksen transkriptio:

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

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Lähteet Crawford, Vincent (1998): A Survey on Communication via Cheap Talk Cooper, Russell et al. (1992): Communication in Coordination Games

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Sisältö Mikä on cheap talk? Uskottavuus ja ymmärrys Empiirinen tutkimus Kommunikaatiomuodon vaikutus Esimerkkitutkimus

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Mikä on cheap talk? Lähettäjä lähettää viestin vastaanottajalle. Vastaanottaja tulkitsee sisältöä ja valitsee haluaako hän ottaa viestin sisältö huomioon pelipäätöksessään Pelaajien viestit eivät vaikuta suoraan pelaajien tuottoihin Pelaajat välittävät ainoastaan viestin sisällöstä. Viestit ei sitoutuvia, valehtelu ei aiheuta kustannuksia Kuinka paljon yksityistä tietoa lähettäjä pystyy viestimään vastaanottajalle?

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Uskottavuus ja ymmärrys Cheap talk:n tehokkuuteen vaikuttavat tekijät Kuinka yhtenäiset pelaajien intressit ovat? Yhteisen kielen merkitys

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Empiirinen tutkimus Pääosin on tutkittu peliaikomusten signalointi yhteisellä kielellä Yksityisen tiedon signalointi yhteisellä kielellä Yksityisen tiedon signalointi ilman yhteistä kieltä Yleisin käytetty pelityyppi tutkimuksissa on koordinaatiopeli (esim. ”Battle of the Sexes”)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Kommunikaatiomuodon vaikutus Strukturoitu/ei-strukturoitu kommunikaatio Aika- tai laajuusajoituksia Strukturoitu kommunikaatio –Yksisuuntainen –Kaksisuuntainen Kommunikaation muoto vaikuttaa yllättävän paljon pelituloksiin!

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Kommunikaatiomuodon vaikutus (jatk.) Yksisuuntainen kommunikaatio paljon tehokkaampi koordinaatioedistäjä kuin kaksisuuntainen jos haluttu pelitulos vaatii ”symmetry breaking” (esim. ”Battle of the Sexes”-pelissä) Jos ”symmetry breaking” ei vaadita, kaksisuuntainen kommunikaatio tehokkaampi.

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Esim: Cooper et al. (1992) Edistääkö cheap talk koordinaatioyhteistyötä koordinaatiopeleissä? Kaksi eri koordinaatiopeliä: –CCG (Cooperative Coordination Game) –SCG (Simple Coordination Game) ~200 hlöä pelasivat pelit toisiaan vastaan anonyymisti Yksi- ja kaksisuuntainen kommunikaatio ja ilman kommunikaatiota

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Cooperative Coordination Game (CCG) , , , , , 5500, 0 30, 10000, 0600, 600 Nash tasapainot: (1,1) ja (2,2) Strategia 3 dominoitu (3,3) paras yhteistyöstrategia Ilman kommunikaatiota yleisin pelattu strategia (1,1) Pelaaja 2 Pelaaja 1

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Simple Coordination Game (SCG) , , 0 20, , 1000 Nash tasapainot: (1,1) ja (2,2) Strategia 2 ”riskisempi” Ilman kommunikaatiota yleisin pelattu strategia (1,1) Pelaaja 2 Pelaaja 1

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Tulokset, SCG Yksisuuntaisella kommunikaatiolla pelataan enemmän (2,2) Kaksisuuntaisella kommunikaatiolla pelataan lähes aina tasapainoa (2,2)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Tulokset, CCG 1-suuntaisella kommunikaatiolla: Jos rivipelaaja viestii 1 ja 2 pelataan yleensä (1,1) ja (2,2). Kaksisuuntaisella kommunikaatiolla pelataan lähes aina tasapainoa (2,2)

S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Jonas Strahl Optimointiopin seminaari - Kevät 2010 Kotitehtävä Miten selittäisit CCG-pelin tulokset taulukossa VI (ed. sivu)? Onko tulokset mielestäsi intuitiiviset? Miten olisit itse pelannut CCG-pelissä jos olisit osallistunut kokeessa? (anonyymiset vastapelaajat, monta kierrosta, aina uusi vastapelaaja) –Ilman kommunikaatiota –Yksisuuntaisella kommunikaatiolla (lähettäjänä ja vastaanottajana) –Kaksisuuntaisella kommunikaatiolla (lähettäjänä ja vastaanottajana)