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



Samankaltaiset tiedostot
HUUTOKAUPPATEORIAA TTS-Kurssille/Kultti 2012

Huutokauppateoria Salanién (2005) ja Klempererin (2004) mukaan

Sopimusteoria: Salanie luku 3.2

Peliteoria luento 1. May 25, Peliteoria luento 1

Luento 9. June 2, Luento 9

Markkinoiden suunnittelu ja Gale-Shapley-algoritmi

MS-C2105 Optimoinnin perusteet Malliratkaisut 5

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

Yleinen tietämys ja Nashin tasapaino

Haitallinen valikoituminen: yleinen malli ja sen ratkaisu

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

Nollasummapelit ja bayesilaiset pelit

Haitallinen valikoituminen: Kahden tyypin malli

Sallitut apuvälineet: MAOL-taulukot, kirjoitusvälineet, laskin sekä itse laadittu, A4-kokoinen lunttilappu. f(x, y) = k x y, kun 0 < y < x < 1,

Peliteoria luento 2. May 26, Peliteoria luento 2

Klempererin huutokauppa differentioituvien tuotteiden tapauksessa

Martingaalit ja informaatioprosessit

SEKASTRATEGIAT PELITEORIASSA

Luento 5: Peliteoriaa

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

Lineaarinen optimointitehtävä

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

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

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

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

Markkinainstituutio ja markkinoiden toiminta. TTT/Kultti

1 Rajoittamaton optimointi

MAT Todennäköisyyslaskenta Tentti / Kimmo Vattulainen

3. laskuharjoituskierros, vko 6, ratkaisut

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

Maximum likelihood-estimointi Alkeet

Jatkuvat satunnaismuuttujat

Luento 7. June 3, 2014

P (X B) = f X (x)dx. xf X (x)dx. g(x)f X (x)dx.

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

MIKROTALOUSTIEDE A31C00100

4 Kysyntä, tarjonta ja markkinatasapaino (Mankiw & Taylor, 2 nd ed., chs 4-5)

Nyt ensimmäisenä periodina (ei makseta kuponkia) odotettu arvo on: 1 (qv (1, 1) + (1 q)v (0, 1)) V (s, T ) = C + F

Signalointi: autonromujen markkinat

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

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

Laskuharjoitus 1. Markkinoitten mallintaminen ja Internet-markkinat Saara Hämäläinen, Helsingin yliopisto, syksy 2016

Johdatus tn-laskentaan torstai

VAASAN YLIOPISTO KAUPPATIETEELLINEN TIEDEKUNTA LASKENTATOIMEN JA RAHOITUKSEN LAITOS. Kennet Myllykoski VERKKOHUUTOKAUPAT:

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

Empiiriset sovellukset

H0: otos peräisin normaalijakaumasta H0: otos peräisin tasajakaumasta

3. a) Otetaan umpimähkään reaaliluku väliltä [0,1]. Millä todennäköisyydellä tämän luvun ensimmäinen desimaali on 2 tai toinen desimaali on 9?

4. Luennon sisältö. Lineaarisen optimointitehtävän ratkaiseminen Simplex-menetelmä

A31C00100 Mikrotaloustiede. Kevät 2017 HARJOITUKSET 6

Paljonko maksat eurosta -peli

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

Pelien teoriaa: tasapainokäsitteet

Panoskysyntä. Luku 26. Marita Laukkanen. November 15, Marita Laukkanen Panoskysyntä November 15, / 18

Luento 8. June 3, 2014

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

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

PELITEORIAN TALOUSTIETEELLISIÄ SOVELLUKSIA

4.1. Olkoon X mielivaltainen positiivinen satunnaismuuttuja, jonka odotusarvo on

Tuoton arvioinnista eri huutokauppamekanismeissa

riippumattomia ja noudattavat samaa jakaumaa.

b) Jos Ville kaataisikin karkit samaan pussiin ja valitsisi sieltä sattumanvaraisen karkin, niin millä todennäköisyydellä hän saisi merkkarin?

Testejä suhdeasteikollisille muuttujille

Mat Lineaarinen ohjelmointi

Sovellettu todennäköisyyslaskenta B

Harjoitus 7: vastausvihjeet

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

1 Komparatiivinen statiikka ja implisiittifunktiolause

Mat Sovellettu todennäköisyyslasku 5. harjoitukset/ratkaisut. Jatkuvat jakaumat

Tilastotieteen kertaus. Vilkkumaa / Kuusinen 1

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

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

Matematiikan tukikurssi, kurssikerta 1

5/11 6/11 Vaihe 1. 6/10 4/10 6/10 4/10 Vaihe 2. 5/11 6/11 4/11 7/11 6/11 5/11 5/11 6/11 Vaihe 3

Kanta ja Kannan-vaihto

Harjoitus Tarkastellaan luentojen Esimerkin mukaista työttömyysmallinnusta. Merkitään. p(t) = hintaindeksi, π(t) = odotettu inflaatio,

Mat Dynaaminen optimointi, mallivastaukset, kierros 5

Diskreettiaikainen dynaaminen optimointi

D ( ) E( ) E( ) 2.917

MAT Todennäköisyyslaskenta Tentti / Kimmo Vattulainen

Kilpailutusprosessiin tehoa

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

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

Tietoa hyödykeoptioista

Sovellettu todennäköisyyslaskenta B

4. laskuharjoituskierros, vko 7, ratkaisut

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

Taloustieteen perusteet 31A Ratkaisut 3, viikko 4

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

Sovellettu todennäköisyyslaskenta B

1 Rajoitettu optimointi I

Harjoitus Etsi seuraavien autonomisten yhtälöiden kriittiset pisteet ja tutki niiden stabiliteettia:

1. Vastaa seuraavaan tehtävään. Tehtävään liittyvä kuva on seuraavalla sivulla

Peliteoria luento 3. May 27, Peliteoria luento 3

805306A Johdatus monimuuttujamenetelmiin, 5 op

Johdatus todennäköisyyslaskentaan Momenttiemäfunktio ja karakteristinen funktio. TKK (c) Ilkka Mellin (2005) 1

Esimerkki: Tietoliikennekytkin

Osa 2: Otokset, otosjakaumat ja estimointi

/1. MTTTP5, luento Normaalijakauma (jatkuu) Binomijakaumaa voidaan approksimoida normaalijakaumalla

Transkriptio:

HUUTOKAUPOISTA A. Huutokaupat ovat tärkeitä ainakin kolmesta syystä 1. Valtava määrä taloudellisia transaktioita tapahtuu huutokauppojen välityksellä. 2. Huutokauppapelejä voidaan käyttää taloustieteen teorioiden empiiriseen testaukseen. 3. Huutokaupat ovat teoreettisesti merkittäviä, koska monet taloustieteen standardimallit voidaan tulkita huutokaupoiksi ja lisäksi huutokaupat ovat yksi teoria hinnanmuodostuksesta.

B. Yhden objektin myynti Myyjällä on objekti, jonka hän haluaa myydä. Ostaja haluaa ostaa objektin. Molemmat riskineutraaleja. Myyjän arvostus nolla ja ostajan arvostus 0. Tämä on julkista tietoa. Millä hinnalla ostaja ostaa objektin, jos ylipäänsä ostaa?

Tähän ei löydy vastausta, jollei tilannetta malliteta tarkasti. Myyjä tekee tarjouksen, jonka ostaja hyväksyy tai hylkää. Myyjän tarjous eli hinta. Jos ostaja ei suostu kauppaan ja jos ostaja suostuu kauppaan. Myyjän paras tarjous on = ; ennustus tulemasta.

Kaksi ostajaa, arvostukset 1 ja 2 missä 1 2. Ennustus = 2. Mitä tapahtuu, jos ostajat tekevät tarjoukset myyjälle? Kun ostajia on yksi tarjous on lähellä nollaa. Jos ostajia on kaksi, myyjä hyväksyy korkeimman tarjouksen joka on vähän enemmän kuin 1. Edellä informaatio oli täydellistä ja jokainen mekanismi/kaupankäyntitapa johti tehokkaaseen tulemaan.

C. Epätäydellinen informaatio Kaikki tietävät myyjän arvostuksen, joka on nolla. Ostajien arvostukset ovat yksityistä informaatiota. Kaikilla on odotukset toisten arvostuksista. Kaikki ajattelevat muiden arvostusten määräytyvän satunnaisesti jostain todennäköisyysjakaumasta.

Olkoon arvostus tasajakautunut välillä[ ]. Tasajakauman tiheysfunktio on ( )= 1 kun ja nolla muulloin. Tasajakauman kertymäfunktio on ( )= kun ja ( )=1kun. kun, ( )=0 Tasajakauman odotusarvo on ( )= Z 1 1 ( ) = 1 Z = 1 1 2 2 = 1 2 ( + )

Ostajien arvostus tasajakautunut välillä[0 ]. Kun on vain yksi ostaja myyjä tekee tarjouksen. Myyjä maksimoi lauseketta Pr( )0+(1 Pr( )) = µ 1 Tämän ongelman ensimmäisen kertaluvun ehto on 1 2 =0 mistä saadaan optimaalinen = 2

Myyjän odotettu hyöty on 4. Tilanne ei ole tehokas. Yhden ostajan huutokaupassa ostaja tarjoaisi nollan verran ja saisi objektin ja myyjän odotettu hyöty olisi nolla.

Ostajia on kaksi ja myyjä tekee tarjouksen. Myyjän ongelma on max Pr( 1 2 )0+(1 Pr( 1 2 )) joka on ekvivalentti seuraavan lausekkeen kanssa max à 1 µ 2!

Tämän ongelman ensimmäisen kertaluvun ehto on mistä saadaan optimaalinen 1 3 2 2 =0 = 2 p 3 Myyjän odotettu hyöty on 2 3 2 p 3. Arvataan, että jos ostajia on kappaletta myyjän optimitarjous on = p +1 ja odotettu hyöty +1 p +1.

Jos myyjä pitää huutokaupan, kun ostajia on kaksi, tilanne on monimutkaisempi. Ostajien arvostukset 1 ja 2. Olkoon 1 =min( 1 2 )ja 2 =max( 1 2 ). Huutokaupassa myyjä odottaa saavansa 1. Tämän odotusarvo on ( 1 )= Z 0 2 1 µ 1 = 1 3 On helppo nähdä, että myyjän odotettu hyöty on suurempi, kun hän tekee tarjouksen kuin huutokaupassa. Miksi sitten huutokauppaa käytetään?

Mitä tapahtuu kun huutokaupassa on ostajaa? Ostajien arvostukset ovat 1 ja vastaavat järjestetyt arvostukset 1 1, missä tärkeä on toiseksi korkein arvostus 1. Nyt myyjän odotettu hyöty on ( 1 )= Z 0 ( 1) 1 µ 1 µ 2 = 1 +1 On helppo tarkistaa, että kun ostajia on kolme tai enemmän huutokauppa tuottaa myyjälle suuremman hyödyn kuin optimaalinen ota-tai-jätä-tarjous.

E. Tavanomaisia huutokauppoja Tapana on pitää tavanomaisina huutokauppamuotoina englantilaista huutokauppaa, hollantilaista huutokauppaa, rst price sealed bid huutokauppaa (fpsb) ja Vickrey-huutokauppaa eli second price sealed bid huutokauppaa (spsb). Näissä oletetaan myyjän tarjoavan kaupan tasan yhden jakamattoman hyödykkeen. Hollantilainen ja fpsb-huutokauppa ovat strategisessa mielessä ekvivalentit. Englantilaisessa huutokaupassa dominoiva strategia on jatkaa tarjousten tekemistä kunnes tarjoukset ylittävät ostajan arvostuksen. Tällöin objekti myydään hinnalla, joka on sama kuin toiseksi korkein arvostus. Spsb:ssä taas dominoiva strategia on tarjota täsmälleen oman arvostuksensa verran.

Teknisesti vaativahkoa on määrätä tasapainostrategiat fpsb-huutokaupassa. Ennen kuin syvennytään tähän mainittakoon yksi tärkeimmistä huutokauppateorian tuloksista. Teoreema (Revenue equivalence). Olkoot ostajat riskineutraaleja ja kunkin arvostus yksityistä informaatiota ja riippumattomasti samasta nousevasta ja atomittomasta jakaumasta määräytynyt. Tällöin kaikki huutokaupat (myyntimekanismit), joissa i) objekti päätyy aina ostajalle jonka arvostus on korkein, ja ii) ostaja jolla on alhaisin mahdollinen arvostus saa nollan verran hyötyä, tuottavat odotusarvomielessä saman verran tuloa (hyötyä) myyjälle.

Tämän teoreeman perusteella näyttää siltä, että on yhdentekevää mitä neljästä edellisestä huutokaupasta myyjä käyttää. Miksi sitten jotkut huutokaupat näyttävät olevan suositumpia kuin toiset. Riskinkaihtamisen aste, kolluusion mahdollisuudet, sitoutuminen, arvostusten epäsymmetrisyys, yksityiset ja riippumattomat arvostukset eivät päde.

Johdetaan optimistrategia fpsb-huutokaupassa. Kaikki ostajaa käyttävät samaa tarjousstrategiaa ( ). Arvostukset määräytyvät jakaumasta. Olkoon jatkuva ja aidosti kasvava funktio. Tarkastellaan ostajaa jonka arvostus on ja tarjoaa. Olkoon se arvostus joka johtaisi tarjoukseen tasapainossa eli = ( ). Ostaja saa objektin todennäköisyydellä( ( )) 1.

Odotettu hyöty on ( )=( ( ))( ( )) 1. Ensimmäisen kertaluvun ehto on ( ) = 0 ( )( ( )) 1 +( ( ))( 1)( ( )) 2 ( )=0 Tasapainossa =. Tasapainotarjousfunktio toteuttaa ehdon 0 ( )=( ( ))( 1) ( ) ( ) Tasajakauman välillä[0 ]tapauksessa tämä on helpohko di erentiaaliyhtälö

0 ( )=( ( ))( 1) 1 alkuarvolla (0)=0. Tämä voidaan ratkaista esimerkiksi kertomalla molemmat puolet integroivalla tekijällä =exp ³ R 1 = 1. Tulokseksi saadaan ( )= 1 Tästä nähdään heti, että mitä enemmän ostajia sitä vähemmän ylijäämää huutokaupan voittaja saa. Vastaavasti myyjän tulot kasvavat ostajien määrän lisääntyessä.

F. Voittajan kirous Ostajien arvostukset ovat positiivisesti toisistaan riippuvaiset, mutta ostajat eivät tiedä täsmälleen arvostuksiaan. Jos ostajat eivät tajua tätä, huutokaupan voittaa se, jonka arvio on optimistisen eli se joka on kaikkein eniten yliarvioinut myytävän objektin arvon. Sunnuntain HS:ssä (2008) on juttu huutokaupoista. Sieltä löydämme seuraavan kirjoituksen pätkän: Miten voittajan kirouksen voi välttää, siihen ei professorikaan (Jyrki Wallenius, HKKK) osaa antaa yksiselitteistä vastausta: "Huutokaupan voittaa aina optimisti - se, joka uskoo tuotteen olevan itselleen kaikkein arvokkain".

Esimerkki (ostajilla sama arvostus). Ostajia on kappaletta ja he saavat signaalin ja heidän arvostuksensa on = + P 6=,. Olkoon ( ) j:nneksi matalin arvostus (j s order statistic), jolloin siis (1) on alin ja ( ) on korkein arvostus. Tarkastellaan englantilaista huutokauppaa. Pelaaja vetäytyy pelistä, kun hän on indi erentti vetäytymisen ja voittamisen välillä. Ensimmäinen vetäytyminen tapahtuu hinnalla( + ( 1)) (1), sillä tämä olisi objektin todellinen arvo, jos kaikkien signaalit olisivat (1).

Jos nimittäin signaalin (1) saanut odottaisi korkeampaa hintaa ja voittaisi hinnalla ³ (1) + ( + ( 1)) hän päättelisi, että ( ) = (1) +. Niinpä objektin arvo hänelle olisi enintään (1) +( 1) ³ (1) +.

Loput ostajista havaitsevat, että yksi heistä on vetäytynyt ja seuraava vetäytyminen tapahtuu hinnalla (1) +( +( 2) ) (2), koska tämä olisi vetäytyjän arvostus jos kaikki muut vetäytyisivät samaan aikaan. Tätä logiikkaa noudattaen viimeinen henkilö vetäytyy, kun hinta on = 2 X =1 ( ) +( + ) ( 1) Tämä on todella tasapaino, koska jos ostaja jonka arvostus on ( 1) odottaisi ja voittaisi objektin korkeammalla hinnalla, sanotaan vaikka hinnalla +( + ) hän päättelisi, että ( ) = ( 1) +.

Tällöin objektin arvo hänelle olisi ( 1) + 2 X =1 ( ) + ( ( 1) + ) Toisaalta, jos hän lopettaisi kun hinta on alhaisempi, vaikkapa ( + ) hän tietäisi että viimeisen kilpailijan signaali on ainakin ( 1). Tällöin objektin arvo hänelle olisi vähintään eli korkeampi kuin nykyinen hinta. Näissä esimerkeissä on tärkeää huomata, että toisin kuin yksityisten arvostusten tapauksessa pelaajat vetäytyvät pelistä, kun he tietävät että hinta on alhaisempi kuin objektin arvo (odotusarvomielessä). Mutta heille relevantti objektin arvo on ehdolla, että he voittavat ja sen takia tarjouksia sopeutetaan alaspäin (shading).