Signalointi: kustannukseton signalointi (halpa puhe)

Samankaltaiset tiedostot
Pelien teoriaa: tasapainokäsitteet

Yhteistyötä sisältämätön peliteoria jatkuu

Signalointi: autonromujen markkinat

Päämies-agentti-malli ja mekanismisuunnittelu

URN: NBN:fi-fe

Kommunikaatio Visa Linkiö. MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly

Haitallinen valikoituminen: yleinen malli ja sen ratkaisu

Yhteistyötä sisältämätön peliteoria

Projektin keskeyttäminen, uudelleen käynnistäminen ja hylkääminen

Haitallinen valikoituminen: Kahden tyypin malli

Fuusio vai konkurssi? Hintakilpailun satoa

Johdanto peliteoriaan Kirja kpl. 2

PELITEORIAN TALOUSTIETEELLISIÄ SOVELLUKSIA

Työssäoppimisjakson päiväkirja

Lyhyen aikavälin hintakilpailu 2/2

Puheenkoodaus. Olivatpa kerran iloiset serkukset. PCM, DPCM ja ADPCM

Luento 9. June 2, Luento 9

Diskreettiaikainen dynaaminen optimointi

Hintakilpailu lyhyellä aikavälillä

Robust portfolio modeling (RPM) epätäydellisellä hintainformaatiolla ja projektiriippuvuuksilla

Investointimahdollisuudet ja investoinnin ajoittaminen

Investointimahdollisuudet ja investointien ajoittaminen

Pohdiskeleva ajattelu ja tasapainotarkennukset

Wilma.

Asymmetrinen informaatio

Kirjoita käyttäjätunnukseksi matkapuhelinnumerosi ja salasanaksi sähköpostiisi saamasi

Informaatio ja Strateginen käyttäytyminen

SEKASTRATEGIAT PELITEORIASSA

2.3 Virheitä muunnosten käytössä

The Metropolis-Hastings Algorithm

Nollasummapelit ja bayesilaiset pelit

Mielenterveysseura mielenterveyden vahvistajana työelämässä

Yleinen tietämys ja Nashin tasapaino

Paretoratkaisujen visualisointi

AJANHALLINNASTA LISÄÄ VOIMAVAROJA

Bayesin pelit. Kalle Siukola. MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly

Dynaaminen ohjelmointi ja vaikutuskaaviot

AutoFutur ja KoneFutur. Asiakastyytyväisyyskysely- palvelu. Käyttöohje

Prospektiteoria. Systeemianalyysin. Antti Toppila. Esitelmä 4 3. helmikuuta laboratorio Aalto-yliopiston TKK

Sähköposti - muistuttaa tavallista kannettavaa postia monin tavoin ekijä ja päivämäärä

Esteet, hyppyprosessit ja dynaaminen ohjelmointi

MS-C2105 Optimoinnin perusteet Malliratkaisut 5

Selkeä ilmaisu on kaikkien etu

Luento 8. June 3, 2014

Peliteoria luento 2. May 26, Peliteoria luento 2

Mat Optimointiopin seminaari kevät Monitavoiteoptimointi. Tavoitteet

Odotukset ja Rationaalinen Käyttäytyminen:

Luento 5: Peliteoriaa

Työhyvinvointi yksilö - yritys verkostot

Kompleksisuutta syleilevä henkilöstöjohtaminen työyhteisön tuskan taltuttajana

Kunnan mielenterveys- ja päihdestrategiat - tehdäänkö papereita vai strategisia päätöksiä? Matti Kaivosoja LT, projektinjohtaja, Pohjanmaa-hanke

Evolutiivinen stabiilisuus populaation

Suomen riistakeskuksen sähköiset koulutusmateriaalit / Koulutusportaali

Tilastollinen päättely II, kevät 2017 Harjoitus 2A

2. Uusiutuvat luonnonvarat: Kalastuksen taloustiede

Jatkuvan ajan dynaaminen optimointi

julkinen ja yksityinen tila menevät sekaisin kulunrajoitusta ja -ohjausta ihmisille toiminta osin ympärivuorokautista asennusalustoja ja -reittejä

Mitä priorisoinnilla tarkoitetaan?

Projektin arvon aleneminen

näkökulmaa Ajatuksia dokumentoinnin Sosiaalityön ja Esimerkkinä lastensuojelua koskeva

2.1 b) Muunnokset ja vaakamalli

Konsensusongelma hajautetuissa järjestelmissä. Niko Välimäki Hajautetut algoritmit -seminaari

Haitallinen valikoituminen

Itsestabilointi: perusmääritelmiä ja klassisia tuloksia

AMKEn luovat verkostot -seminaari , Aulanko. Ennakointitiedon lähteitä henkilöstösuunnitteluun. Lena Siikaniemi henkilöstöjohtaja

AIVOT JA INFORMAATIOÄHKY

Referenssipiste- ja referenssisuuntamenetelmät

Turvallisuuden bisnesmalli

Tasapaino epätäydellisen tiedon peleissä

Luento 6: Optimaalisen myyntimekanismin suunnittelu

MIKROTALOUSTIEDE A31C00100

Vertaistoiminta korvaushoitopotilaan elämänhallinnan tukena

Yliopistonkatu Rovaniemi REMBURSSI RY:N HALLITUKSEN KOKOUS. Aika: Paikka: Sähköpostikokous

Miten letaalialleeleita käsitellään Drosophilalla? Välttämätön taito esimerkiksi alkionkehityksen alkuvaiheiden selvittämisessä

Oulun murteessa on käytössä myös nää-pronomini, joka tarkoittaa sinä. Sää on kuitenkin enemmän käytetty.

Automatisoituminen, resurssit ja monitehtäväsuoritus

AinaUCX Web Scheduler - Käyttöohje

Erilaisten siltojen rakentaminen

TYÖKALUJA HYVINVOINTITYÖHÖN TOISELLE ASTEELLE

Mielenterveys voimavarana

Kokemuksen kautta osalliseksi ja vaikuttajaksi

VIESTINTÄ PROJEKTISSA

Viestinnän mahdollisuudet

Projektiportfolion valinta

Lapset puheeksi -keskustelu lapsesta, perheestä ja kouluympäristöstä

Malliratkaisut Demot

Data Envelopment Analysis (DEA) - menetelmät + CCR-DEA-menetelmä

Uusien keksintöjen hyödyntäminen

Preference Programming viitekehys: epätäydellisen preferenssi-informaation elisitointi ja mallintaminen, dominanssi

Ohje huoltajille Helmen käytöstä

Imputoi puuttuvat kohdat

Mikrotaloustiede Prof. Marko Terviö Aalto-yliopisto BIZ 31C00100 Assist. Jan Jääskeläinen Syksy 2017

Uusien keksintöjen kannustimet

HUUTOKAUPPATEORIAA TTS-Kurssille/Kultti 2012

Puhetta elämästä -kortit

KIINTEISTÖPILVI.FI Olosuhteiden helpompaa ja tehokkaampaa säätämistä

Miksi oli tärkeää perustaa globaali klinikka?

Johdannaisanalyysi. Contingent Claims Analysis Juha Leino S ysteemianalyysin. Laboratorio

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

Jussi Sainio. Kandidaattiseminaari helmikuuta 2010

Transkriptio:

Signalointi: kustannukseton signalointi (halpa puhe) Mat-2.4142 Optimointiopin seminaari Esa Mononen

Stag hunt (1/2) Heimon jäsenet joutuvat yksilöinä päättämään menevätkö he metsästämään vai paneutuvatko joihinkin muihin tehtäviin. Jokainen heimon jäsenellä on omat askareensa, joiden kiireysaste vaihtelee yksilöiden välillä (eli vaihtoehtoiskustannukset eivät ole kaikille samat. Jos yksilö käy metsässä, eikä saa saalista, reissu on ollut turha. Saaliin pyydystäminen edellyttää kaikkien jäsententen osallistumista metsästysretkelle. Yhdenkin jäsenen poissaolosta seuraa se että ei saada saalista. Jos kaikki osallistuvat metsästykseen, saalistuu onnistuu varmasti ja kaikki saavat yhtä paljon ravintoa.

Stag hunt (2/2) Kun heimolaiset pohtivat vertaistensa valintoja ja omia reaktioitaan, tasapainoratkaisuksi muodostuu tilanne, jossa kukaan ei halua lähteä metsästämään. Tämä on kaikkien kannalta huono ratkaisu, joten heimolaiset päättävät ennen mahdollista metsällelähtöä kerääntyä ilmoittamaan kukin onko heidän vaihtoehtoistekemisensä niin kiireellinen että heidän ei kannattaisi lähteä metsään vaikka saataisiinkin saalista. Keskustelun jälkeen jokainen voi tehdä päätöksensä lähteekö metsälle.

Crawford-Sobel malli: asetelma Kaksi toimijaa, joilla osittain samat intressit. Ensimmäinen (S) saa signaalin ympäristöstä; toisen (R) on tehtävä päätös, joka vaikuttaa molempien hyvinvointiin, mutta ei tiedä mikä päätös olisi optimaalinen. Molempien tuotto/hyvinvointifunktiot ( U S (y,m) & U R (y,m) ) ovat yleistä tietoa. Signaali (m) on jatkuva ja rajoitettu ( m [0,1] ). Signaalin tiheysfunktio ( f(m) ) on yleistä tietoa. Viesti lähettäminen on ilmaista. Signaalin saanut toimija viestii päätöksentekijälle oman viestinsä ( n [0,1]) ja päätöksentekijä hyödyntää tätä viestiä. q(n m) on S:n viestimissääntö. Päätöksentekevä toimija tarvitsee ensimmäisen saaneen signaalin voidakseen tehdä optimaalisen päätöksen. y(n) on R:n päätöksentekofunktio Intessit ovat yhtenevät, mutta eivät täysin samat.

Crawford-Sobel malli 1. Signaali ilmenee vain havaitsijalle (S). 2. Havaitsija lähettää päätöksentekijälle viestin n=q*(m) argmax n U S (y*(n),m) eli toisin sanoen viesti optimoi havaitsijan hyvinvoinnin mallintamalla vastaanottajan optimaalista reaktiota viestiin. 3. Vastaanottaja purkaa saamasta viestistä arvion siitä mikä oli alkuperäinen signaali ( p(m n)=q(n m)f(m)/ 0 1 q(n t)f(t)dt ) 4. Päätöksentekijä tekee itsensä kannalta optimaalisen päätöksen. y=y*(n) argmax y 0 1 UR (y,m)p(m n)dm.

Crawford-Sobel malli Kyseessä on dynaaminen peli epätäydellisellä informaatiolla. Täydellistä bayesilaista tasapainoa haetaan siis siis viestipäätösavaruudesta (q,y) Päätöksen ja yhteistyön tulee ilmeisesti olla tasapaino molempien kannalta. (q*,y*) Jotta päästäisiin jonkinlaiseen tasapainoratkaisuun, Crawford ja Sobel laittoivat malliin häiriötä, jolloin vastaanottaja ei voinut päätellä mikä lähetetty viesti tarkalleen oli. Käytännössä häiriö oli viestiavaruuden jakaminen osiin. Esim: U S (y,m)= -(y-m) 2 U R (y,m)=-(y-m-a) 2

Kotitehtävä Referoi kahden vastaanottajan idea. Cheap Talk with Two Audiences Joseph Farrell, Robert Gibbons The American Economic Review, Vol. 79, No. 5 (Dec., 1989), pp. 1214-1223