Luento 9. June 2, Luento 9

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

Signalointi: autonromujen markkinat

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

SEKASTRATEGIAT PELITEORIASSA

MS-C2105 Optimoinnin perusteet Malliratkaisut 5

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

Mat Sovellettu todennäköisyyslasku A

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Luento 7. June 3, 2014

Luento 5: Peliteoriaa

Funktiot. funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina.

Nollasummapelit ja bayesilaiset pelit

11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17)

(b) Onko hyvä idea laske pinta-alan odotusarvo lähetmällä oletuksesta, että keppi katkeaa katkaisukohdan odotusarvon kohdalla?

Luku 26 Tuotannontekijämarkkinat. Tuotannontekijämarkkinat ovat tärkeä osa taloutta. Esimerkiksi

Luento 8. June 3, 2014

Rahoitusriskit ja johdannaiset Matti Estola. luento 7 Swap sopimuksista lisää

Aloitamme yksinkertaisella leluesimerkillä. Tarkastelemme yhtä osaketta S. Oletamme että tänään, hetkellä t = 0, osakkeen hinta on S 0 = 100=C.

ORMS2020 Päätöksenteko epävarmuuden vallitessa Syksy 2008

Kertaus. x x x. K1. a) b) x 5 x 6 = x 5 6 = x 1 = 1 x, x 0. K2. a) a a a a, a > 0

Matematiikan tukikurssi, kurssikerta 3

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 3: Jatkuvuus

2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)

HUUTOKAUPPATEORIAA TTS-Kurssille/Kultti 2012

Johdatus matemaattiseen päättelyyn

Mikrotaloustiede Prof. Marko Terviö Aalto-yliopiston 31C00100 Syksy 2015 Assist. Salla Simola kauppakorkeakoulu

Algebra. 1. Ovatko alla olevat väittämät tosia? Perustele tai anna vastaesimerkki. 2. Laske. a) Luku 2 on luonnollinen luku.

Pelien teoriaa: tasapainokäsitteet

Harjoitus 7: vastausvihjeet

Sekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014

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

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

Epätäydellisen tiedon jatkuvat pelit. Mika Viljanen Peliteorian seminaari

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

Kertaus. x x x. K1. a) b) x 5 x 6 = x 5 6 = x 1 = 1 x, x 0. K2. a) a a a a, a > 0

MAT Todennäköisyyslaskenta Tentti / Kimmo Vattulainen

4 Yleinen potenssifunktio ja polynomifunktio

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

Osa 11. Yritys kilpailullisilla markkinoilla (Mankiw & Taylor, Ch 14)

Ratkaisu: a) Koroton takaisinmaksuaika on 9000 = 7,5 vuotta b) Kun vuosituotot pysyvät vakiona, korollinen takaisinmaksuaika määräytyy

Luku 26 Tuotannontekijämarkkinat. Tuotannontekijämarkkinat ovat tärkeä osa taloutta. Esimerkiksi

Tarkastelemme ensin konkreettista esimerkkiä ja johdamme sitten yleisen säännön, joilla voidaan tietyissä tapauksissa todeta kielen ei-säännöllisyys.

Reaalifunktioista 1 / 17. Reaalifunktioista

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

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

Koodausteoria, Kesä 2014

PELITEORIAN TALOUSTIETEELLISIÄ SOVELLUKSIA

Tenttiin valmentavia harjoituksia

Miten osoitetaan joukot samoiksi?

MIKROTEORIA, HARJOITUS 6 YRITYKSEN JA TOIMIALAN TARJONTA JA VOITTO TÄYDELLISESSÄ KILPAILUSSA, SEKÄ MONOPOLI

8 Yritys kilpailullisilla markkinoilla (Mankiw & Taylor, Ch 14)

Kansainvälinen rahatalous Matti Estola. Termiinikurssit ja swapit valuuttariskien hallinnassa

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

Induktiota käyttäen voidaan todistaa luonnollisia lukuja koskevia väitteitä, jotka ovat muotoa. väite P(n) on totta kaikille n = 0,1,2,...

Matematiikan tukikurssi, kurssikerta 2

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx

7 Vapaus. 7.1 Vapauden määritelmä

Haitallinen valikoituminen: yleinen malli ja sen ratkaisu

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

Johdanto peliteoriaan Kirja kpl. 2

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.

4. laskuharjoituskierros, vko 7, ratkaisut

Moraalinen uhkapeli: laajennuksia ja sovelluksia

Juuri 12 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Sekastrategiat ja intensiiviyhteensopivuus

(2n 1) = n 2

Peliteorian soveltaminen hajautettujen järjestelmien protokollasuunnittelussa (valmiin työn esittely)

Matematiikan tukikurssi

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

1. Etsi seuraavien funktioiden kriittiset pisteet ja tutki niiden laatu: (a.) f(x,y) = 20x 2 +10xy +5y 2 (b.) f(x,y) = 4x 2 2y 2 xy +x+2y +100

SUBSTANTIIVIT 1/6. juttu. joukkue. vaali. kaupunki. syy. alku. kokous. asukas. tapaus. kysymys. lapsi. kauppa. pankki. miljoona. keskiviikko.

Luku 4. Derivoituvien funktioiden ominaisuuksia.

TALOUSTIETEEN LUENTOJEN TEHTÄVÄT

Pohdiskeleva ajattelu ja tasapainotarkennukset

Paljonko maksat eurosta -peli

Parinmuodostuksesta tietojenkäsittelytieteen silmin. Petteri Kaski Tietojenkäsittelytieteen laitos Aalto-yliopisto

Uolevin reitti. Kuvaus. Syöte (stdin) Tuloste (stdout) Esimerkki 1. Esimerkki 2

4.1. Olkoon X mielivaltainen positiivinen satunnaismuuttuja, jonka odotusarvo on

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

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 2017 Insinöörivalinnan matematiikan koe , Ratkaisut (Sarja A)

3.1 Väliarvolause. Funktion kasvaminen ja väheneminen

Haitallinen valikoituminen: Kahden tyypin malli

Derivaatat lasketaan komponenteittain, esimerkiksi E 1 E 2

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

1 Rajoittamaton optimointi

,ܾ jaü on annettu niin voidaan hakea funktion

Maksimit ja minimit 1/5 Sisältö ESITIEDOT: reaalifunktiot, derivaatta

Luento 5: Peliteoriaa

Luento 5: Peliteoria

x+3 = n(y 3) y +n = 3(x n). Kun ylemmästä yhtälöstä ratkaistaan x = n(y 3) 3 ja sijoitetaan alempaan, saadaan

Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:

HN = {hn h H, n N} on G:n aliryhmä.

! 7! = N! x 8. x x 4 x + 1 = 6.

Prof. Marko Terviö Assist. Jan Jääskeläinen

2 Osittaisderivaattojen sovelluksia

Peliteoria luento 1. May 25, Peliteoria luento 1

ORMS2020 Päätöksenteko epävarmuuden vallitessa Syksy 2010 Harjoitus 4

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,

Transkriptio:

June 2, 2016

Otetaan lähtökohdaksi, että sopimuksilla ei voida kattaa kaikkia kontingensseja/maailmantiloja. Yksi kiinnostava tapaus on sellainen, että jotkut kontingenssit ovat havaittavissa sopimusosapuolille, mutta eivät verifioitavissa. Tällöin sopimusta ei voida ehdollistaa näille seikoille, koska esimerkiksi oikeudessa ei voida osoittaa, mikä asiaintila on. Tarkastellan tilannetta, jossa on kaksi henkilöä A ja B, jotka haluavat osallistua yhteisprojektiin. Projekti koostuu A:n ja B:n työpanoksesta ja fyysisestä pääomasta. Projektin tuotto riippuu A:n ja B:n investoinneista.

Oletetaan, että A tekee investointinsa ensin ja sitten B investoi. Osapuolet havaitsevat toistensa investoinnit, mutta ne eivät ole verifioitavissa. Merkitään A:n investointia a:lla ja B:n investointia b:llä. Oletetaan, että nämä kertovat myös investoinnin suuruuden/kustannuksen. A:n ja B:n täytyy sopia projektin omistuksesta ja siitä, miten projektin tulos jaetaan. Katsotaan ensin, miten projektin tulos määräytyy.

Pelissä on kolme vaihetta. Ensin A investoi. Sitten B investoi. Sitten tuotos realisoituu niin, että sen koko on a + b + ab. Pelaajien kannalta ongelma on, että vaikka he tekisivät isot investoinnit näitä ei voida korvata tuotoksesta, koska investoinnit eivät ole verifioitavissa. Ainoastaan tuotos on verifioitavissa.

Yhteiskunnallisesti optimaalinen ratkaisu saadaan tehtävästä max a,b a + b + ab a b Ensimmäisen kertaluvun ehdot ovat 1 1 + 1 1 b 1 = 0 2 a 2 ab 1 1 + 1 1 a 1 = 0 2 b 2 ab Symmetrinen ratkaisu on a = b = 1.

Annettuna A:n investointi yhteiskunnallisesti optimaalinen B:n investointi saadaan jälkimmäisestä ehdosta b (a) = 1 4 ( 1 + a ) 2 Mutta B tekee tämän investoinnin ainoastaan, jos hän saa koko tuotoksen itselleen. Katsotaan, mitä tapahtuu, jos A omistaa projektin eli fyysisen pääoman. Omistus tarkoittaa, että A voi sopia siitä kuka käyttää fyysistä pääomaa; hänellä on siihen kaikki oikeudet, joita hän ei ole sopimuksilla luovuttanut.

Tällöin osapuolet jakavat tuotoksen jollain tavalla. Oletetaan, että he jakavat sen vaikka puoliksi. Tällöin B:n ongelma on 1 ( a ) max b + b + ab b 2 Ensimmäisen kertaluvun ehto on ( 1 1 1 + 1 ) 1 a 1 = 0 2 2 b 2 ab Tästä voidaan ratkaista b = ( 1 + a ) 2 16 < b (a)

On selvää, että kuka projektin omistaakin ja miten jako tehdäänkin, investoinnit eivät ole optimaalisia. Tämä johtuu siitä, että tuotoksen jakamisen aikaan investoinnit ovat uponneita kustannuksia. Väitämme, että seuraava sopimus johtaa tehokkaaseen tulemaan.

Sopimus: Alussa A omistaa fyysisen pääoman, mutta B:llä on oikeus ostaa se etukäteen määrätyllä hinnalla p sen jälkeen, kun A on tehnyt investointinsa, mutta ennen kuin projektin tuotos on realisoitunut. Olennainen ongelma on selvittää, onko olemassa sopimuksessa mainittua hintaa, joka johtaa tehokkuuteen.

Proof. Väite: Hinnalla p = 2 A ja B tekevät yhteiskunnallisesti optimaaliset investoinnit. Jos B käyttää optiotaan hän saa a + b + ab b p. Tämä lauseke saavuttaa maksimin b:n suhteen kohdassa b (a) = 1 ( ) 2. 4 1 + a Jos B ei käytä optiota hänen hyötynsä on nolla, koska hän ei tietenkään investoi. B siis käyttää option vain, jos 1 ( ) 2 a + 1 + a + a 1 ( ) 2 1 ( ) 2 1 + a 1 + a p = 2 4 4 4 Epäyhtälön vasen puoli on a:n suhteen nouseva, joten B käyttää option ainoastaan, jos A investoi riittävästi. A tietysti investoi vain juuri sen verran, että pätee yhtälö. Tämä tapahtuu, kun a = 1. Tällöin b (1) = 1. QED

Palkkajakauma Yrityksellä on avoin työpaikka ja se voi saada siihen satunnaisen määrän hakemuksia identtisiltä työntekijöiltä. Hakemus koostuu palkkavaatimuksesta ja yritys valitsee työntekijän jonka vaatimus on alhaisin. Taustalla on suurempi peli, jossa on useita yrityksiä, joilla on vapaita työpaikkoja ja useita työnhakijoita. Työnhakijat päättävät satunnaisesti, mihin yritykseen hakea. Jos oletetaan, että työpaikkoja ja työnhakijoita on yhtä paljon, tiettyyn yritykseen hakevien työntekijöiden lukumäärä on Poisson-jakautunut parametrilla 1. Niinpä, kun työnhakija on hakenut johonkin yritykseen hän arvioi, että k muuta työnhakijaa on hakenut samaan yritykseen todennäköisyydellä e 1 1 k! missä k! = k (k 1) (k 2)... 2 1

Palkkajakauma Olennaista on, että työntekijä ei tiedä kuinka monta muita hakijoita on. Oletetaan, että kukin työntekijä tuottaa ykkösen verran tuotosta työssään. On selvää, että työntekijöiden palkkavaatimukset eivät voi olla puhtaiden strategioiden tulosta. Jos kaikki pyytäisivät vaikka palkkaa w, niin työntekijä joka alentaisi palkkavaatimustaan saisi työpaikan varmasti silloin, kun hakijoita on monta. Samasta syystä on selvää, että tasapainossa ei ole massapisteitä. Voidaan myös näyttää, että sekastrategiassa ei ole aukkoja, vaan siinä valitaan palkkavaatimuksia suljetulta välilltä. Merkitään sekastrategian kertymäfunktiota F :llä ja postuloidaan, että tasapainossa palkkavaatimukset tulevat väliltä [l,l]. Seuraavaksi konstruoimme sekastrategian.

Palkkajakauma Ensin huomataan, että väistämättä L = 1; työntekijä joka vaatii korkeinta palkkaa saa työn vain jos hän sattuu olemaan ainoa hakija. Tällöin hän voi saman tien vaatia koko tuotosta itselleen; työnantaja on indifferentti ja oletuksemme mukaan palkkaa työnhakijan. Yrityshän on valmis maksamaan maksimissaan ykkösen verran. Työntekijä, joka vaatii ykkösen verran saa vaatimuksensa todennäköisyydellä e 1. Hänen odotettu hyötynsä on siten e 1. Kaikkien muidenkin palkkavaatimusten täytyy tuottaa sama hyöty sekastrategiassa. Erityisesti näemme heti, että l = e 1.

Palkkajakauma Oletetaan, että työnhakija vaatii palkkaa w ( e 1,1 ). Tällöin hänen odotettu hyötynsä saadaan lausekkeesta e 1 1 k! (1 F (w))k w = e F (w) w k=0 Tämän täytyy olla sama kuin hyödyn esimerkiksi palkkavaatimuksesta 1 eli e F (w) w = e 1. Tästä voidaankin ratkaista F (w) = 1 ln 1 w = 1 + lnw

Palkkajakauma Sekastrategia kertoo, että työnhakijoita palkataan eri palkoilla, vaikka sekä työt että hakijat ovat identtisiä. Tästä on vielä jonkin matkaa palkkajakaumaan, koska tietysti alhaiset palkat ovat yliedustettuina F :ään nähden; alhaisella vaatimuksella palkataan suuremmalla todennäköisyydellä kuin korkealla vaatimuksella. Toteutuneiden palkkojen kertymäfunktio saadaan lausekkeesta G(w) = k=1 e 1 1 k! (1 (1 F (w)) k) 1 e 1 = 1 e 1 w 1 e 1 Enemmän tietoa juuri tästä aiheesta löytyy SEARCH DIRECTION AND WAGE DISPERSION International Economic Review Volume 49, Issue 1, February 2008, Pages: 111 134, Marja-Liisa Halko, Klaus Kultti and And Juha Virrankoski