Haitallinen valikoituminen: yleinen malli ja sen ratkaisu

Samankaltaiset tiedostot
Haitallinen valikoituminen: Kahden tyypin malli

Sopimusteoria: Salanie luku 3.2

Signalointi: autonromujen markkinat

Haitallinen valikoituminen

Harjoitus 7: vastausvihjeet

min x x2 2 x 1 + x 2 1 = 0 (1) 2x1 1, h = f = 4x 2 2x1 + v = 0 4x 2 + v = 0 min x x3 2 x1 = ± v/3 = ±a x 2 = ± v/3 = ±a, a > 0 0 6x 2

Mat Dynaaminen optimointi, mallivastaukset, kierros 5

Pelien teoriaa: tasapainokäsitteet

Nollasummapelit ja bayesilaiset pelit

Sopimusteoria: Salanie luku 3.2

b 1. b m ) + ( 2b Ax) + (b b)

Luento 12: Duaalitehtävä. Tarkennuksia Lagrangen kertoimen tulkintaan. Hajautettu optimointi.

MS-C2105 Optimoinnin perusteet Malliratkaisut 5

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

Päämies-agentti-malli ja mekanismisuunnittelu

HUUTOKAUPPATEORIAA TTS-Kurssille/Kultti 2012

Luku 4. Derivoituvien funktioiden ominaisuuksia.

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.

Sekastrategia ja Nash-tasapainon määrääminen

Hintakilpailu lyhyellä aikavälillä

Tehtäväsarja I Tehtävät 1-5 perustuvat monisteen kappaleisiin ja tehtävä 6 kappaleeseen 2.8.

Luento 12: Duaalitehtävä. Tarkennuksia Lagrangen kertoimen tulkintaan. Hajautettu optimointi.

y = 3x2 y 2 + sin(2x). x = ex y + e y2 y = ex y + 2xye y2

Moraalinen uhkapeli: perusmalli ja optimaalinen sopimus

Malliratkaisut Demot

1 Rajoitettu optimointi I

Luento 6: Monitavoitteinen optimointi

Miten osoitetaan joukot samoiksi?

x 4 e 2x dx Γ(r) = x r 1 e x dx (1)

Luento 9: Yhtälörajoitukset optimoinnissa

Malliratkaisut Demot

13. Ratkaisu. Kirjoitetaan tehtävän DY hieman eri muodossa: = 1 + y x + ( y ) 2 (y )

A. Huutokaupat ovat tärkeitä ainakin kolmesta syystä. 1. Valtava määrä taloudellisia transaktioita tapahtuu huutokauppojen välityksellä.

Ratkaisuehdotus 2. kurssikoe

Luento 4: Lineaarisen tehtävän duaali

1 Rajoittamaton optimointi

Todennäköisyyslaskenta IIa, syys lokakuu 2019 / Hytönen 3. laskuharjoitus, ratkaisuehdotukset

HY, MTO / Matemaattisten tieteiden kandiohjelma Todennäköisyyslaskenta IIa, syksy 2018 Harjoitus 3 Ratkaisuehdotuksia.

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

Ratkaisuehdotus 2. kurssikokeeseen

Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu

0 kun x < 0, 1/3 kun 0 x < 1/4, 7/11 kun 1/4 x < 6/7, 1 kun x 1, 1 kun x 6/7,

2 exp( 2u), kun u > 0 f U (u) = v = 3 + u 3v + uv = u. f V (v) dv = f U (u) du du f V (v) = f U (u) dv = f U (h(v)) h (v) = f U 1 v (1 v) 2

Kimppu-suodatus-menetelmä

Talousmatematiikan perusteet: Luento 14. Rajoitettu optimointi Lagrangen menetelmä: yksi yhtälörajoitus Lagrangen menetelmä: monta yhtälörajoitusta

IV. TASAINEN SUPPENEMINEN. f(x) = lim. jokaista ε > 0 ja x A kohti n ε,x N s.e. n n

Differentiaali- ja integraalilaskenta 1 Ratkaisut 5. viikolle /

Jos siis ohjausrajoitusta ei olisi, olisi ratkaisu triviaalisti x(s) = y(s). Hamiltonin funktio on. p(0) = p(s) = 0.

Ilkka Mellin Todennäköisyyslaskenta. Osa 2: Satunnaismuuttujat ja todennäköisyysjakaumat. Kertymäfunktio. TKK (c) Ilkka Mellin (2007) 1

Kohdassa on käytetty eksponentiaalijakauman kertymäfunktiota (P(t > T τ ) = 1 P(t T τ ). λe λτ e λ(t τ) e 3λT dτ.

Harjoitus 8: Excel - Optimointi

Mat Dynaaminen optimointi, mallivastaukset, kierros Johdetaan ensiksi välttämättömät ehdot diskreettiaikaiselle optimisäätötehtävälle.

Arvo (engl. value) = varmaan attribuutin tulemaan liittyvä arvo. Päätöksentekijä on riskipakoinen, jos hyötyfunktio on konkaavi. a(x) = U (x) U (x)

Mat Lineaarinen ohjelmointi

2 Osittaisderivaattojen sovelluksia

Talousmatematiikan perusteet: Luento 15. Rajoitettu optimointi Lagrangen menetelmä Lagrangen kerroin ja varjohinta

r > y x z x = z y + y x z y + y x = r y x + y x = r

6. Toisen ja korkeamman kertaluvun lineaariset

Malliratkaisut Demot

f(x, y) = x 2 y 2 f(0, t) = t 2 < 0 < t 2 = f(t, 0) kaikilla t 0.

Funktiojonot ja funktiotermiset sarjat Funktiojono ja funktioterminen sarja Pisteittäinen ja tasainen suppeneminen

Harjoitus 5 ( )

Malliratkaisut Demot

Harjoitus 5 ( )

1 Rajoitettu optimointi II - kustannusfunktio, Lagrangen kertoimet varjohintoina

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

Mat Dynaaminen optimointi, mallivastaukset, kierros 11

Kopulafunktiot. Joonas Ollila 12. lokakuuta 2011

6 Variaatiolaskennan perusteet

2. Jatkoa HT 4.5:teen ja edelliseen tehtavään: Määrää X:n kertymäfunktio F (x) ja laske sen avulla todennäköisyydet

Harjoitus 6 ( )

3. laskuharjoituskierros, vko 6, ratkaisut

12. Hessen matriisi. Ääriarvoteoriaa

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

KKT: log p i v 1 + v 2 x i = 0, i = 1,...,n.

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Johdantoa INTEGRAALILASKENTA, MAA9

2. Uskottavuus ja informaatio

. Kun p = 1, jono suppenee raja-arvoon 1. Jos p = 2, jono hajaantuu. Jono suppenee siis lineaarisesti. Vastaavasti jonolle r k+1 = r k, suhde on r k+1

2 Konveksisuus ja ratkaisun olemassaolo

Malliratkaisut Demo 1

Projektin arvon määritys

f(x 1, x 2 ) = x x 1 k 1 k 2 k 1, k 2 x 2 1, 0 1 f(1, 1)h 1 = h = h 2 1, 1 12 f(1, 1)h 1 h 2

Ilkka Mellin Todennäköisyyslaskenta. Osa 2: Satunnaismuuttujat ja todennäköisyysjakaumat. Momenttiemäfunktio ja karakteristinen funktio

Investointimahdollisuudet ja investoinnin ajoittaminen

Talousmatematiikan perusteet: Luento 12. Lineaarinen optimointitehtävä Graafinen ratkaisu Ratkaisu Excel Solverilla

1 Kertaus. Lineaarinen optimointitehtävä on muotoa:

Luento 5: Peliteoriaa

VEKTORIANALYYSIN HARJOITUKSET: VIIKKO 4

Oletetaan sitten, että γ(i) = η(j). Koska γ ja η ovat Jordan-polku, ne ovat jatkuvia injektiivisiä kuvauksia kompaktilta joukolta, ja määrittävät

Piiri K 1 K 2 K 3 K 4 R R

r = r f + r M r f (Todistus kirjassa sivulla 177 tai luennon 6 kalvoissa sivulla 6.) yhtälöön saadaan ns. CAPM:n hinnoittelun peruskaava Q P

Esimerkki: Tarkastellaan korkeudella h ht () putoavaa kappaletta, jonka massa on m (ks. kuva).

MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ

Satunnaismuuttujien muunnokset ja niiden jakaumat

3 = Lisäksi z(4, 9) = = 21, joten kysytty lineaarinen approksimaatio on. L(x,y) =

Ortogonaaliprojektio äärellisulotteiselle aliavaruudelle

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

LUKU 7. Perusmuodot Ensimmäinen perusmuoto. Funktiot E, F ja G ovat tilkun ϕ ensimmäisen perusmuodon kertoimet ja neliömuoto

Valikoima, laatu ja mainonta

Transkriptio:

Haitallinen valikoituminen: yleinen malli ja sen ratkaisu Mat-2.4142 Optimointiopin seminaari Matias Leppisaari 29.1.2008

Esityksen rakenne Yleinen malli Käypyys ja rajoitusehdot Mallin ratkaisu Kotitehtävä

Mallin rakenne Tilanne: päämies ja agentti sopivat määrän q vaihdosta hinnalla t Hyötyfunktiot W(q, t) päämiehelle ja U(q, t, θ) agentille Agentin tyyppi θ Θ kuvaa ko. agentin yksityistä informaatiota

Mallin rakenne Kuvataan epätäydellistä informaatiota Bayesilaisittain todennäköisyysjakaumana: päämiehellä on subjektiivinen uskomus agentin tyypin jakaumasta Olkoon tämän (priori)jakauman tiheysfunktio f(θ) ja kertymäfunktio F(θ) Populaatio jonka tyypit noudattavat tiettyä tnjakaumaa vs. yksilö jonka tyyppi satunnainen

Mallin rakenne Ajoitus mallissa on seuraava: 0. Agentti havainnoi tyyppinsä 1. Päämies ehdottaa sopimusta 2. Agentti hyväksyy sopimuksen jolloin transaktio suoritetaan ehtojen mukaisesti tai hylkää sen Ts. kaksivaiheinen von Stackelberg -peli

Rajoitusehdot ja käypyys Päämies pyrkii tarjoamaan sellaista sopimusjoukkoa (q(.),t(.)), että kukin tyyppi päätyy valitsemaan juuri sille räätälöidyn sopimuksen Paljastusperiaatteen nojalla voidaan rajoittua tarkastelemaan suoria (tasapainossa) totuudenmukaisia mekanismeja Sopimusjoukkoa suunniteltaessa täytyy toimijoiden strateginen käyttäytyminen ottaa huomioon; ts. agenteille ei saa jäädä kannustinta valehdella

Rajoitusehdot ja käypyys Olkoon V( θ, ˆ θ) = U( q( ˆ θ), t( ˆ θ), θ) tyypin θ saama hyöty, kun tämän ilmoitus on θˆ Vaaditaan: V( θθ, ) V( θθ, ˆ) θθ, ˆ Θ U( q( θ), t( θ), θ) U θ Θ Mekanismi on käypä, kun se toteuttaa IC- ja IRehdot (kannustinyhteensopivuus ja yksilöllinen rationaalisuus eli osallistumisehto) Päämiehen hyödyn maksimoiva käypä mekanismi on optimaalinen (IC) (IR)

Mallin ratkaisu: oletukset (1/2) Olkoon tyyppijoukko Θ= [ θ, θ ] Hyötyfunktiot: U( q, t, θ ) = u( q, θ ) t agentille, W( q, t) = t C( q) päämiehelle

Päämiehen tehtävä ( ( )) max t( θ ) C q( θ) f( θ) q θ θ V( θ, θ) V( θ, ˆ θ) θ, ˆ θ [ θ, θ ] V ( θ, θ ) 0 (IC) (IR) Ongelma: tehtävä vaikea ratkaista IC-rajoitusten pätiessä => muunnetaan globaalit rajoitukset lokaaleiksi ehdoiksi ja ratkaistaan (alkuperäisen kanssa ekvivalentti) lokaali tehtävä

Rajoitusehdot Ensimmäisen ja toisen kertaluvun välttämättömät ehdot kannustinyhteensopivuudelle: V ( θθ, ) = 0 ˆ θ 2 V ( θθ, ) 0 ˆ2 θ Aukikirjoitettuna:, θ [ θθ, ] dt ( ) u ( q( ), ) dq ( ) θ = q θ θ θ (IC 1 ) dt 2 2 2 2 ( ) u ( ( ), ) dq θ q θ θ ( θ) u ( q( θ), θ) dq ( θ) 2 2 + 2 q q (IC 2 )

Rajoitusehdot Derivoidaan (IC 1 ):tä ja sijoitetaan (IC 2 ):een: 2 u dq ( q( θ), θ) ( θ) 0 q θ Välttämättömiksi ehdoiksi saadaan näin dt u dq ( θ) ( q( θ), θ) ( θ) = q, θ [ θθ, ] 2 u dq ( q( θ), θ) ( θ) 0 q θ (IC 1 ) (IC 2 )

Rajoitusehdot Tehdään seuraava oletus: Tämä on ns. Spence-Mirrlees ehto 2 u ( q, θ ) > 0 q, θ q θ Tulkinta: korkeammat tyypit ovat valmiita maksamaan enemmän tietystä q:n lisäyksestä kuin alemmat tyypit Tekee mahdolliseksi eri tyyppien erottamisen tasapainossa

Mallin ratkaisu: oletukset (2/2) Oletetaan, että Spence-Mirrlees ehto pätee u ja lisäksi ( q, θ ) > 0 q, θ θ Ts. tietty määrä q antaa korkeammille tyypeille suuremman hyödyn Merkitään tyypin θ hyötyfunktiota optimissa v( θ ) = V( θθ, ) = max V( ˆ θθ, ) ˆ θ Verhoteoreeman nojalla saadaan dv ( ) ( ˆ u θ = V θθ, ) = ( q( θ), θ) θ θ ˆ θ= θ

Mallin ratkaisu Huomioidaan myös, että koska v on kasvava, IR-ehto v( θ ) 0 θ pelkistyy muotoon v( θ ) = 0 Eliminoidaan t(θ) tehtävän kohdefunktiosta Integroimalla edellisen kalvon tulosta θ u v( θ ) = ( q( τ), τ) dτ, josta edelleen θ θ θ u t( θ ) = u( q( θ), θ) v( θ) = u( q( θ), θ) ( q( τ), τ) dτ θ θ

Mallin ratkaisu Sijoittamalla t kohdefunktioon ja osittaisintegroimalla θ θ θ u uq ( ( θ ), θ) ( q( τ), τ) dτ Cq ( ( θ)) f ( θ) θ θ θ u 1 = uq ( ( θ), θ) Cq ( ( θ)) ( q( θ), θ) f ( θ) θ θ h( θ) f ( θ ) h( θ ) = 1 F( θ ) missä on ns. vikataajuusfunktio (hazard rate)

Mallin ratkaisu Välivaiheet vielä aukikirjoitettuna θ θ u ( q ( ), ) d f ( ) d θ τ τ τ θ θ θ θ θ u θ u = F( θ) ( q( τ), τ) dτ F( θ) ( q( θ), θ) θ θ θ θ θ u θ u θ u = F( θ ) ( q, τ) dτ F( θ) ( q, τ) dτ F( θ) ( q, θ) θ θ θ θ θ θ θ u = ( 1 F( θ) ) ( q( θ), θ) θ θ

Mallin ratkaisu Tehtävän max H ( q( θ ), θ) optimi q* q θ saadaan lopulta maksimoimalla integrandi jokaisessa pisteessä: H ( q ( θ), θ) = 0 q Toisin sanoen Tämä on myös tehtävän ratkaisu, mikäli ehto pätee, eli q* on ei-vähenevä dq ( θ ) 0 θ 2 u u 1 ( q ( θ), θ) = C'( q ( θ)) + ( q ( θ), θ) q q θ h( θ )

θ θ Ratkaisun tulkinta θ u 1 Hq (, θ ) f( θ) = uq (, θ) Cq ( ) ( q, θ) f( θ) θ θ h( θ) H:n ensimmäinen osa, uq (, θ) Cq ( ), on tyypin θ agentin ja päämiehen hyötyjen summa sosiaalinen hyöty, kun informaatioepäsymmetrioita ei ole (ns. first-best) v '( θ ) Jälkimmäinen termi,, kuvaa epätäydellisen h( θ ) informaation vaikutusta; v(θ):n täytyy olla kasvava, jotta kannustinyhteensopivuus toteutuisi

Ratkaisun tulkinta v(θ) edustaa tyypin θ informaatiotuottoa Agentit hyötyvät yksityisestä informaatiostaan: v(θ) on tyypin kasvava funktio alimmalle tyypille tämä on 0 Korkeammat tyypit voivat piiloutua alempien taakse => informaatiotuotto on hinta, jonka päämies joutuu maksamaan saadakseen agentit paljastamaan tyyppinsä

Ratkaisun tulkinta Implisiittinen ratkaisu q*:lle 2 u u 1 ( q ( θ), θ) = C'( q ( θ)) + ( q ( θ), θ) q q θ h( θ ) Lausekkeen mukaan hinta on optimissa rajakustannuksia suurempi; tämä ero johtaa informaatiotuottojen olemassaoloon Ratkaisu siis optimaalinen rajoitetussa mielessä (sedond-best, vs. first-best)

Huomautus (1/2) Kun q* on ei-vähenevä, päädytään erottavaan (separating) optimiin

Huomautus (2/2) Jos taas q* vähenee jollain välillä, se ei kelpaa ratkaisuksi: tarvitaan lisätarkasteluja (ks s.38-39) Esim. ns. silitysrautamenettely (ironing): pakotetaan ratkaisu ei-väheneväksi tällöin muodostuu välejä, joilla q* vakio => välin tyypit eivät erotu optimissa kasautuva (bunching, pooling) optimi

Yhteenveto Muodostetaan optimointitehtävä rajoituksineen (IC ja IR) Kirjoitetaan välttämättömät ehdot kannustinyhteensopivuudelle ja käytetään Spence-Mirrlees ehtoa, jolloin saadaan lokaalit ehdot IC 2 vaatii että q ei-vähenevä, IC 1 antaa lausekkeen t:lle Eliminoidaan t kohdefunktiosta ja osittaisintegroidaan Optimi saavutetaan, kun saatu integrandi maksimoidaan jokaisessa pisteessä => välttämättömästä ehdosta (derivaatta nolla) lauseke, josta q* voidaan eksplisiittisesti ratkaista Jos saatu q* on ei-vähenevä, se on käypä ratkaisu

Kotitehtävä (3) Kappaleen 2.3 standardimallin optimi q* on tehtävän ratkaisu, mikäli monotonisuusehto dq pätee. ( θ ) 0 (Salanié Ex 2.2.3.) Tehdään kappaleen 2.3.2 viitekehyksessä seuraavat oletukset: uq (, θ ) = θ q ja C konveksi. Osoita, että q* on kasvava mikäli θ noudattaa tasajakaumaa.