Luento 3: Bayesiläiset pelit
|
|
- Karoliina Hukkanen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 Luento 3: Bayesiläiset pelit Saara Hämäläinen Helsingin yliopisto TA5 Luento / 33
2 Game Theory by Ben Polak (Open Yale) "Nash Equilibrium"(luento 5, kokonaan) "Mixed strategies: definition"(luento 9.1, katkelma) ja "Mixed strategies: examples"(luento 9.2, katkelma)
3 Bayesiläiset pelit, sekatasapaino
4 Wikipedia.
5
6 Bayesiläisen pelin määritelmä Bayesiläinen peli G pi,ω,pt i q ipi,pp i q ipi,pa i q ipi,pu i q ipi q koostuu seuraavista kuudesta elementistä 1. Pelaajat: Äärellinen joukko I. 2. Maailmantilat: Äärellinen joukko Ω tω 1,...,ω m u. 3. Pelaajan informaatio (tyyppi) maailmantilassa: Jokaiselle pelaajalle joukko T i ja funktio τ i : ω ÞÑ τ i pωq P T i. 4. Pelaajan uskomukset (priori) maailmantilasta: Jokaiselle pelaajalle todennäköisyysjakauma p i : ω ÞÑ p i pωq. 5. Valintajoukot: Jokaiselle pelaajalle i P I joukko A i. Määritellään A tpa i q i P Iu. 6. Hyötyfunktiot: Jokaiselle pelaajalle i P I funktio u i. Määritellään u i : A ˆ Ω Ñ R. TA5 Luento / 33
7 Bayesiläiset pelit: huomioita 1 Vuorovaikutusmalli, jossa pelaajat eivät tunne kaikkia toisten pelaajien relevantteja ominaisuuksia: preferenssejä tai informaatiota. Tämän epävarmuuden huomioon ottamiseksi malliin on lisätty tila-avaruus Ω ja jokaiselle pelaajalle oma tyyppiavaruus T i. Maailmantilaa ja pelaajan typpiä välittävät pelaajan uskomukset p i pωq ja signaalifunktio τ i pωq. Tämän on melko yleinen malli. Usein oletetaan tarkemmin, että kaikilla pelaajilla on yhteinen uskomuspohja p i pωq ppωq (engl. common prior). Näin pelaajien informaatioerot kumpuavat vain pelaajien saamista erilaisista signaaleista τ i pωq. Kurssilla tarkastellaan vain yksinkertaisia tapauksia. TA5 Luento / 33
8 Bayesiläiset pelit: huomioita 2 Pelin alussa tapahtuu seuraavaa: Jokin maailmantila ω P Ω realisoituu. Maailmantila määrää pelaajien tyypit t i τ i pωq kaikilla i P I. Tätä ω:aa ei yleensä havaita suoraan. Sen sijaan pelaajat havaisevat omat tyyppinsä t i P T i ja päivittävät ω:aa koskevat uskomuksensa muodosta p i pωq, ω P Ω, muotoon p i pωq, ω P τ 1 p pτ 1 i i pt i qq i pt i q. Tästä saadaan muiden pelaajien tyyppejä t j P T j koskevat uskomukset: pipτ 1 j pt qxτ 1 j i pt i qq pt i qq p i pτ 1 i. Huomaa, että yllä τ 1 i pt i q on se tila-avaruuden osajoukko, jossa i:n tyyppi on t i. TA5 Luento / 33
9 Esimerkkejä: huutokaupat Tarkastellaan ensimmmäisen ja toisen hinnan suljettua huutokauppaa (FPA ja SPA), kun huutajien maksuhalukkuudet v i P V P R` ovat toisistaan riippumattomat (engl. private values). 1. Pelaajat: joukko I. 2. Maailmantilat: joukko Ω V n. 3. Pelaajan informaatio (tyyppi) maailmantilassa: T i V ja τ i : V n Ñ V P T i, jossa τ i pv 1,...,v n q v i. 4. Pelaajan uskomukset (priori) maailmantilasta: p i pv 1,...,v n q π i pv 1 q... π i pv n q, jossa π : V Ñ R` on jokin todennäköisyysjakauma. 5. Valintajoukot: A i R` (huuto b i P A i ). 6. Hyötyfunktiot: U i riippuvat huutokaupasta FPA: U i pb 1,...,b n q v i max j b j, jos b i on korkein huuto; muuten U i pb 1,...,b n q 0. SPA: U i pb 1,...,b n q v i max j i b j, jos b i on korkein huuto; muuten U i pb 1,...,b n q 0. TA5 Luento / 33
10 Esimerkkejä: informaatio Bayesiläisellä pelillä voidaan mallintaa eroja sekä pelaajien preferensseissä että pelaajien informaatiossa: Tila-avaruus: Ω tω 1,ω 2,ω 3 u. Signaalifunktiot: τ 1 pω 1 q τ 1 pω 2 q t 1 ja τ 1 pω 3 q t 2 (pelaaja 1 ei erota tiloja 1 ja 2) τ 2 pω 1 q t 3 ja τ 2 pω 2 q τ 2 pω 3 q t 4. (pelaaja 2 ei erota tiloja 2 ja 3) Preferenssit: u 1 pω i,xq ą u 1 pω i,yq, kun i 1,2, ja u 1 pω 3,xq ă u 1 pω 3,yq u 2 pω 1,xq ă u 2 pω 1,yq, ja u 2 pω i,xq ą u 2 ω i,yq, kun i 2,3 Jos P2 saa signaalin t 3 hän tietää P1:n preferenssit. Jos P2 saa signaalin t 4 hän ei tiedä P1:n preferenssejä. Jos P1 saa signaalin t 1, hän ei tiedä, tietääkö P2 hänen preferenssinsä. Jos P1 saa signaalin t 2, hän tietää, että P2 ei tiedä hänen prefrenssejään. TA5 Luento / 33
11 Bayesiläinen Nash-tasapaino (BNE) Valitessaan strategiansa pelaajat tuntevat oman tyyppinsa t i ja ovat päivittäneet uskomuksensa p i (ehdollistamalla ne informaatiolle ω P τ i pt i q). Bayesielaisten pelien ratkaisemiseen voidaan siten käyttää sopivasti muunnettua versiota Nash-tasapainosta: Olkoon G pi,ω,pt i q ipi,pp i q ipi,pa i q ipi,pu i q ipi q Bayesiläinen peli. Bayesiläinen Nash-tasapaino (BNE) on sen strategisen pelin G 1 Nash-tasapaino (NE), joka on saatu Bayesiläisestä pelistä G seuraavin muutoksin: 1. Pelaajat: Joukko tpi,t i q i P I,t i P T i u Ă I ˆ T i. (kunkin pelaajan kaikki erilaiset tyypit) 2. Valintajoukot: Jokaiselle pelaajalle pi,t i q joukko A i. Määritellään A pa pi,ti qq i P I,t i P T i (. 3. Hyötyfunktiot: Jokaiselle pelaajalle pi,t i q funktio U pi,ti q. Määritellään U pi,ti qpaq ř ω u ipgpa,ωqq p i pωq. p pτ 1 i i pt i qq TA5 Luento / 33
12
13 Esimerkkejä: neuvottelut 1 Hintaneuvottelut, kun myyjien välillä on laatueroja (Wolinsky, 1990) Olkoon markkinoilla sekaisin erilaisia myyjiä: toisten hyödykkeet ovat korkealaatuisia toisten matalalaatusia. Korkealaatuiset ovat kalliimpia tuottaa c h 2 ą c l 0 mutta parempia ostajalle u h 3 ą u l 1. Myyjä tietää tietysti oman tyyppinsä, t l tai t h ; ostaja ei erota niitä ennen kauppoja. Myyjät ja ostajat neuvottelevat hinnasta: Jos myyjä tarjoaa p l ja ostaja p l, kauppaa käydään hinnalla p l 0.5. Jos myyjä tarjoaa p l ja ostaja p h, kauppaa käydään hinnalla p m 1.5. Jos myyjä tarjoaa p h ja ostaja p h, kauppaa käydään hinnalla p h 2.5. Jos myyjä tarjoaa p h ja ostaja p l, kauppoja ei synny. Ostajan ennakkotieto on se, että α % myyjistä on korkealaatuisia ja 1 α % myyjistä matalalaatuisia. TA5 Luento / 33
14 Esimerkkejä: neuvottelut 2 Tilannetta voidaan havainnollistaa kuvalla, jossa kumpaakin myyjää vastaa oma pelimatriisinsa; ostaja ei tiedä kummassa ollaan. b b p h p l p h p l p h p h s l s h p l p l Korkealaatuisella myyjällä on dominoiva strategia s h p h. Matalalaatuisen myyjän ja ostajan käyttäytyminen riippuu odotuksista vastapuolen suhteen. Jos myyjän laatu olisi havaittavissa, pelissä olisi Nash-tasapaino, jossa ps b,s h q pp h,p h q ja ps b,s l q pp l,p l q. Suoralta kädeltä voidaan sanoa, että jos α on riittävän korkea, BNE on ps b,s l,s h q pp h,p h,p h q ja, jos 1 α on riittävän matala, BNE on ps b,s l,s h q pp l,p l,p h q. TA5 Luento / 33
15 Sekatasapaino 1 Tarkastellaan vuorovaikutusmallia, jossa pelaajien valinnat ovat satunnaisia. Sen sijaan, että pelaaja valitsisi yhden vaihtoehdon a i P A i hän valitseekin nyt todennäköisyyden α i pa i q, jolla hän pelaa kutakin yksittäistä vaihtoehtoa a i P A i ; siten ř a i PA i α i pa i q 1. Näiden todennäköisyysjakaumien α i pα i pa i qq ai PA i kokoelmaa merkitään A i. Yksittäisiä todennäköisyysjakaumia α i P A i kutsutaan pelaajan i sekastrategioiksi. Jos kaikki paino on yhdellä valinnalla α i pa i q 1, kutsutaan tätä puhtaaksi strategiaksi. Merkitään puhtaita stategioita jatkossa yksinkertaisesti a i. TA5 Luento / 33
16 Sekatasapaino 2 Jokainen pelaaja valitsee yhtäaikaisesti ja riippumattomasti jonkin sekastrategian α i P A i. Todennäköisyys, jolla puhdas valintaprofiili a pa 1,...,a n q realisoituu on α 1 pa 1 q... α n pa n q. Sekatasapaino on sellaisen strategisen pelin G pi,p A i q ipi,pu i q ipi q Nash-tasapaino, jossa pelaajan i odotettu hyöty stategiaprofiilista α lasketaan U i pαq ÿ apaα 1 pa 1 q... α n pa n qu i paq U i pα i,α i q ÿ a i PA i α i pa i qu i pa i,α i q Huom. Sekatasapainossa pelaaja i asettaa vaihtoehtolle a i positiivisen painon α i pa i q ą 0 vain jos se on paras vastaus muiden valintoihin α i eli tuottaa vähintään max ai U i pa i,α i q. TA5 Luento / 33
17 Tasapainon olemassaolo "Jatkuvalla pelillä on Nash-tasapaino" Nash-tasapainon olemassaolo Tarkastellaan strategista peliä G pi,pa i q ipi,pu i q ipi q, jossa A i H ja A i Ă R m on kompakti ja konveksi ja u i on jatkuva a:n suhteen ja (kvasi-)konkaavi a i :n suhteen. Tällöin pelillä on Nash-tasapaino. "Äärellisellä pelillä on sekatasapaino" Sekatasapainon olemassaolo Tarkastellaan strategista peliä G pi,p A i q ipi,pu i q ipi q, jossa A i H on äärellinen ( A i H ja A i Ă R m on kompakti ja konveksi ja U i on lineaarinen α i :n suhteen). Tällöin pelillä on sekatasapaino. TA5 Luento / 33
18 3 huutokauppaa
19
20 Ensimmäisen hinnan huutokauppa Merkitään huutajan t i strategiaa s i pt i q b i P R`. Oletetaan, että kaupan kohteen arvo eri huutajille on toisistansa riippumaton ja jakautunut tasaisesti välille r0, 1s. Näytetään, että pelillä on BNE, jossa b i n 1 n t i, eli pelaaja siis huutaa jonkin verran alle maksuhalukkuutensa, n 1 n ă 1. TA5 Luento / 33
21 Tarkatellaan huutajien parhaita vastauksia, kun muut huutajat käyttävät ehdotettua strategiaa b j n 1 n t j. Lasketaan huutajan t i odotettu hyöty strategiasta b i ehdolla b j n 1 n t j: Maksimoidaan odotettua hyötyä ˆ n maxpt i b i q b i n 1 b i Ensimmäisen kertaluvun ehto ˆ n pn 1qt i n 1 U i pb i,t i b j n n 1 t jq pt i b i qprpwinq pt i b i qprpmax b j ă b i q j i pt i b i qprpmax j i n 1 n t j ă b i q n pt i b i qprpmax t j ă j i n 1 b iq ˆ n 1 pt i b i q n 1 t i ˆ n 1 ˆ b n 2 i n n n 1 b i n n 1 n n 1 n 1 ˆ b n 1 i n 1 b n 1 n n 1 n 1 b n i i 0 ðñ b i n 1 n t i TA5 Luento / 33
22 Toisen hinnan huutokauppa Merkitään huutajan t i strategiaa s i pt i q b i P R`. Oletetaan, että kaupan kohteen arvo eri huutajille on riippumaton; muita oletuksia ei ole tarpeen asettaa. Näytetään, että pelillä on BNE, jossa b i t i, eli pelaaja siis huutaa totuudenmukaisesti maksuhalukkuutensa. TA5 Luento / 33
23 Tarkatellaan, kannattaako huutajan "ylihuutaa"eli huutaa arvostustansa enemmän b i ą t i tai "alihuutaa"eli huutaa arvostustansa vähemmän b i ă t i. Merkitään toisten huutajien korkeinta huutoa b j. Pelaaja siis kilpailee tätä vastaan. Se on myös hänen maksamansa hinta, jos hän voittaa kohteen. Oletetaan, että pelaaja "ylihuutaa", verrataan rehelliseen huutamiseen b i t i. Jos t i ě b j, huudon korottaminen ei vaikuta mitään: kummassakin tapauksessa pelaaja voittaa kohteen ja maksaa b j. Jos t i ă b j, huudon korottaminen voi vähentää pelaajan hyötyä: pelaaja voi voittaa ja joutua maksamaan enemmän kuin kannattaisi b j ą t i. Oletetaan, että pelaaja "alihuutaa", verrataan rehelliseen huutamiseen b i t i. Jos t i ě b j huudon madaltaminen voi vähentää pelaajan hyötyä: pelaaja voi menettää kohteen, vaikka maksu olisi ollut hänelle sopiva b j ă t i. Jos t i ă b j huudon madaltaminen ei vaikuta mitään: kummassakin tapauksessa pelaaja häviää kohteen ja maksaa 0. Ylihuutaminen tai alihuutaminen ei siis hyödytä pelaajaa yhtään, huusivatpa muut kuinka vain. TA5 Luento / 33
24 Rahahuutokauppa Tarkastellaan ensimmäisen hinnan huutokauppaa, jossa kohde onkin raha: 1000 e. Jokaisen huutajan maksuhalukkuus 1000 eurosta on 1000 euroa. Arvostukset eivät siis tässä ole enää riippumattomat. Oletetaan kuitenkin, että kovin moni ei ole tietoinen tällaisesta huutokaupasta. Todennäköisyydellä Prpyksinq huutaja on paikalla yksin ja todennäköisyydellä Prpkaksinq 1 Prpyksinq huutajalla on kilpailija. Miten kannattaa huutaa? TA5 Luento / 33
25 Havainto 1: Huutamalla b i 0 huutaja saa ainakin Prpyksinq1000. Tästä seuraa, että pelaajien kannattaa aina huutaa alle 1000 euroa. Havainto 2: Jos toinen huutaja käyttäisi puhdasta strategiaa b j ą 0, huutamalla vähäsen tätä enemmän b i b j ` ε saisi 1000 pb j ` εq. Johtopäätös: Koska kummallakin huutajalla olisi kannustin poiketa ylöspäin mistä vain toistensa puhtaasta strategista tai huutaa nolla euroa, pelillä ei voi olla tasapainoa puhtaissa strategioissa. Sekatasapaino: Huutajat huutavat satunnaisesti kaikkia huutoja väliltä b i P r0, bs, jossa U i Prpyksinq1000 pprpyksinq ` Prpmontaqqp1000 bq. Kun tunnetaan Prpyksinq, tästä voidaan laskea suoraan U i ja b (suurin huuto). Lisäksi Fpb i q Prpb j ă b i q (huutojakauma) saadaan laskettua tietäen, että kaikkien huutojen b i P p0, bq täytyy tuottaa huutajalle U i (sekatasapaino!). U i pprpyksinq ` PrpmontaqFpb i qqp1000 bq, Fpb i q U i p1000 b i qprpmontaq Prpyksinq Prpmontaq, b i P p0, bq b i P p0, bq. TA5 Luento / 33
26 Informoidut ja ei-informoidut kuluttajat: Varian & Stahl
27
28
29 Hintakilpailumalli Kaksi yritystä kilpailee hinnoilla, valitsevat p i, i 1,2. Hyödykkeet ovat täydellisiä substituutteja, kuluttajat välittävät vain hinnoista eivät tuotteen muista pinnallisista ominaisuukista: esim. standardisoidut bulkkituotteet, tietyn energialuokan lamput. Kuluttajan hyöty tuotteesta on u 1, yksikkökustannus on c 0. Sata kuluttajaa. Osuus 1 β kuluttajista on informoituja: saavat tietoonsa molemmat hinnat, ostavat halvemmalla hinnalla Osuus β kuluttajista on ei-informoituja: löytävät vain toisen hinnan, puolet hinnan p 1 ja puolet taas hinnan p 2 TA5 Luento / 33
30 Havainto 1: Hinnoitelemalla kuten monopoli, p i 1, yrityksen voitto on ainakin β50. Rajakustannushinnoittelu p i 0 ei siis tule kyseeseen, koska siitä ei saada voittoa. Havainto 2: Toisaalta, jos toinen yritys käyttäisi puhdasta strategiaa p j ą 0, valitsemalla vähän tätä pienemmän hinnan p i p j ε kilpaileva yritys saisi voiton pb j εq100. Johtopäätös: Koska kummallakin yrityksellä olisi kannustin poiketa alapäin mistä vain toistensa puhtaasta strategista tai valita monopolinta ykkönen, pelillä ei voi olla tasapainoa puhtaissa strategioissa. Sekatasapaino: Yritykset käyttävät satunnaisesti kaikkia hintoja väliltä p i P p,1, jossa Π i β p. Kun tunnetaan β, tästä voidaan laskea suoraan Π i ja p (pienin hinta). Lisäksi Fpp i q Prpp j ă p i q (hintajakauma) saadaan laskettua tietäen, että kaikkien hintojen p i P `p,1 täytyy tuottaa yritykselle Π i (sekatasapaino!). Π i pβ50 ` p1 βq100p1 Fpp i qqqp i, β Fpp i q 1 ` 2p1 βq Π i, p1 βq100p i p i P `p,1 p i P `p,1. TA5 Luento / 33
31 Hintavaihtelumalli Tästä tulee uudelleenjärjestelemällä ˆ ˆ β 1 pi 1 Fpp i q 1, p i P 2p1 βq p i 2 β,1. Jos informoitujen ostajien määrä kasvaa niin, että β Ñ 0, alin hinta lähestyy nollaa ja hintajakauma keskittyy nollan ympärille. Jos ei-informoitujen ostajien määrä kasvaa niin, että β Ñ 1, alin hinta lähestyy 0,5:ttä ja hintajakauma keskittyy 1:n ympärille. Kuluttajilla oleva informaatio β P p0, 1q vaikuttaa siihen, ollaanko lähempänä monopolihinnoittelua vai rajakustannushinnottelua. Yritykset tasapainottelevat kahden motiivin välillä: ne voivat käyttää korkeita hintoja, verottaakseen uskollisia ei-informoituja kuluttajia tai matalia hintoja, kilpiallakseen informoiduista kuluttajista. Näiden kuluttajaryhmien suhteelliset koot vaikuttavat siihen, kumpi motiivi on vahvempi. Malli selittää, miksi samanlaisia hyödykkeitä on mahdollista myydä erisuurilla hinnoilla. TA5 Luento / 33
32 Seuraavaa kertaa varten Game Theory by Ben Polak (Open Yale) "Sequential Games"(luento 13, kokonaan) "Establishing a reputation: chain store"(luento 16.1, katkelma) ja "Establishing a reputation: discussion"(luento 16.2, katkelma) TA5 Luento / 33
33
Luento 8. June 3, 2014
June 3, 2014 Luokka pelejä, joissa pelaajilla on epätäydellistä informaatiota toistensa preferensseistä ja joissa valinnat tehdään samanaikaisesti. Tämä tarkoittaa, että pelaajat eivät tiedä toistensa
LisätiedotSekastrategia ja Nash-tasapainon määrääminen
May 24, 2016 Sekastrategia Monissa peleissä ei ole Nash-tasapainoa puhtaissa strategioissa H T H 1, 1 1, 1 T 1, 1 1, 1 Ratkaisu ongelmaan löytyy siitä, että laajennetaan strategiat käsittämään todennäköisyysjakaumat
LisätiedotNollasummapelit ja bayesilaiset pelit
Nollasummapelit ja bayesilaiset pelit Kristian Ovaska HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Seminaari: Peliteoria Helsinki 18. syyskuuta 2006 Sisältö 1 Johdanto 1 2 Nollasummapelit 1 2.1
LisätiedotLuento 2: Strategiset pelit
Luento 2: Strategiset pelit Saara Hämäläinen Helsingin yliopisto TA5 Luento 2 2017 1 / 37 Game Theory by Ben Polak (Open Yale) "Introduction"(luento 1, kokonaan) "Formal ingredients of a game"(luento 2.2,
LisätiedotLuento 6: Optimaalisen myyntimekanismin suunnittelu
Luento 6: Optimaalisen myyntimekanismin suunnittelu Saara Hämäläinen Helsingin yliopisto TA5 Luento 6 2017 1 / 28 Game Theory by Ben Polak (Open Yale) "Repeated games"(luento 21, kokonaan) Kirjallisuutta:
LisätiedotYhteistyötä sisältämätön peliteoria jatkuu
Yhteistyötä sisältämätön peliteoria jatkuu Tommi Lehtonen Optimointiopin seminaari - Syksy 2000 / 1 Bayesilainen tasapaino Täysi informaatio Vajaa informaatio Staattinen Nash Bayes Dynaaminen Täydellinen
LisätiedotLaskuharjoitus 1. Markkinoitten mallintaminen ja Internet-markkinat Saara Hämäläinen, Helsingin yliopisto, syksy 2016
Laskuharjoitus 1 Markkinoitten mallintaminen ja Internet-markkinat Saara Hämäläinen, Helsingin yliopisto, syksy 2016 Tässä laskusetissä on kahdeksan tehtävää, yksi per luento (5 Saaran, 3 Benin). Katso
LisätiedotLuento 2: Strategiset pelit, Nash-tasapaino, Bertrand, Cournot & Hotelling
Luento 2: Strategiset pelit, Nash-tasapaino, Bertrand, Cournot & Hotelling Saara Hämäläinen Helsingin yliopisto TA6m Luento 2 2016 1 / 42 Esitietoja: Game Theory by Ben Polak (Open Yale) "Introduction"(luento
LisätiedotSEKASTRATEGIAT PELITEORIASSA
SEKASTRATEGIAT PELITEORIASSA Matti Estola 8. joulukuuta 2013 Sisältö 1 Johdanto 2 2 Ratkaistaan sukupuolten välinen taistelu sekastrategioiden avulla 5 Teksti on suomennettu kirjasta: Gibbons: A Primer
LisätiedotBayesin pelit. Kalle Siukola. MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly
Bayesin pelit Kalle Siukola MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly 12.10.2016 Toistetun pelin esittäminen automaatin avulla Ekstensiivisen muodon puu on tehoton esitystapa, jos peliä
LisätiedotMS-C2105 Optimoinnin perusteet Malliratkaisut 5
MS-C2105 Optimoinnin perusteet Malliratkaisut 5 Ehtamo Demo 1: Arvaa lähimmäksi Jokainen opiskelija arvaa reaaliluvun välillä [0, 100]. Opiskelijat, joka arvaa lähimmäksi yhtä kolmasosaa (1/3) kaikkien
LisätiedotLuento 5: Peliteoriaa
Luento 5: Peliteoriaa Tässä kappaleessa tutustutaan hieman peliteoriaan. Keskeisiä asioita ovat Nash-tasapaino ja sekastrategia. Cournot n duopolimalli vuodelta 1838 toimii oivallisena havainnollistuksena
Lisätiedot11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17)
11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17) Oligopoli on markkinamuoto, jossa markkinoilla on muutamia yrityksiä, jotka uskovat tekemiensä valintojen seurauksien eli voittojen riippuvan
LisätiedotPohdiskeleva ajattelu ja tasapainotarkennukset
Pohdiskeleva ajattelu ja tasapainotarkennukset Sanna Hanhikoski 24.3.2010 Sisältö Pohdiskeleva ajattelu Nashin tasapainotarkennukset Täydellinen tasapaino Täydellinen bayesiläinen tasapaino Vaiheittainen
LisätiedotLaskuharjoitus 1. Markkinoitten mallintaminen ja Internet-markkinat Saara Hämäläinen, Helsingin yliopisto, syksy 2016
Laskuharjoitus 1 Markkinoitten mallintaminen ja Internet-markkinat Saara Hämäläinen, Helsingin yliopisto, syksy 2016 Tässä laskusetissä on kymmenen tehtävää (10 pistettä ), yksi per luento (6 Saaran, 4
LisätiedotMikrotaloustiede Prof. Marko Terviö Aalto-yliopisto BIZ 31C00100 Assist. Jan Jääskeläinen Syksy 2017
Mikrotaloustiede Prof. Marko Terviö Aalto-yliopisto BIZ 31C1 Assist. Jan Jääskeläinen Syksy 17 Mallivastaukset 7. 1. Kaupungissa on kaksi suurta taidemuseoa (pelaajat) ja 5 asukasta. Taidemuseoilla on
LisätiedotHaitallinen valikoituminen: Kahden tyypin malli
Haitallinen valikoituminen: Kahden tyypin malli Mat-2.4142 Optimointiopin seminaari Mikko Hyvärinen 29.1.2008 Haitallinen valikoituminen kahden tyypin malli Haitallinen valikoituminen tarkoittaa että päämies
LisätiedotSignalointi: autonromujen markkinat
Signalointi: autonromujen markkinat Mat-.414 Optimointiopin seminaari Klaus Mattila 1.0.008 1 Esityksen rakenne Johdanto Autonromujen markkinat: Akerlofin malli Kustannuksellinen signalointi: Spencen malli
LisätiedotSekastrategiat ja intensiiviyhteensopivuus
Sekastrategiat ja intensiiviyhteensopivuus Petteri Räty 2010-03-14 God does not play dice with the universe Albert Einstein Agenda Intensiiviyhteensopivuuden käsite Yrittää vastata kysymykseen, mitä sekastrategiat
LisätiedotPelien teoriaa: tasapainokäsitteet
Pelien teoriaa: tasapainokäsitteet Salanién (2005) ja Gibbonsin (1992) mukaan Mat-2.4142 Optimointiopin seminaari Jukka Luoma 1 Sisältö Staattinen Dynaaminen Staattinen Dynaaminen Pelityyppi Täydellinen
LisätiedotA. Huutokaupat ovat tärkeitä ainakin kolmesta syystä. 1. Valtava määrä taloudellisia transaktioita tapahtuu huutokauppojen välityksellä.
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
LisätiedotLuento 9. June 2, Luento 9
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,
LisätiedotLyhyen aikavälin hintakilpailu 2/2
Lyhyen aikavälin hintakilpailu 2/2 Ilkka Männistö Esitelmä 10 - Ilkka Männistö Optimointiopin seminaari - Kevät 2003 / 1 Kilpailun aste Markkinahinta ei kerro mitään kilpailun asteesta jos kustannusrakennetta
LisätiedotPELITEORIAN TALOUSTIETEELLISIÄ SOVELLUKSIA
PELITEORIAN TALOUSTIETEELLISIÄ SOVELLUKSIA Matti Estola 29 marraskuuta 2013 Sisältö 1 Cournot'in duopolimalli 2 2 Pelin Nash -tasapainon tulkinta 3 3 Cournot'in mallin graanen ratkaisu 4 4 Bertrandin duopolimalli
LisätiedotMikrotaloustiede Prof. Marko Terviö Aalto-yliopisto BIZ 31C00100 Assist. Jan Jääskeläinen Syksy 2017
Mikrotaloustiede Prof. Marko Terviö Aalto-yliopisto BIZ 31C00100 Assist. Jan Jääskeläinen Syksy 017 Mallivastaukset 7. Kaupungissa on kaksi suurta taidemuseoa (pelaajat) ja 500 000 asukasta. Taidemuseoilla
LisätiedotLuento 7. June 3, 2014
June 3, 2014 Peli, jossa on kaksi Nash-tasapainoa. Yksi tasapaino on (1; 2) ja toinen (2; 1); P1:n valinta on ilmoitettu ensin. Ensimmäinen tasapaino ei vaikuta hyvältä; se perustuu epäuskottavaan uhkaukseen.
LisätiedotTasapaino epätäydellisen tiedon peleissä
hyväksymispäivä arvosana arvostelija Tasapaino epätäydellisen tiedon peleissä Marja Hassinen Helsinki 9..2006 Peliteoria-seminaarin esitelmä HESINGIN YIOPISTO Tietojenkäsittelytieteen laitos Sisältö Johdanto
LisätiedotLuento 5: Pysäytyspelit
Luento 5: Pysäytyspelit Saara Hämäläinen Helsingin yliopisto TA5 Luento 5 2017 1 / 24 Game Theory by Ben Polak (Open Yale) "Backward induction"(luento 15, kokonaan) Kirjallisuutta Weitzman, Martin (1979):
LisätiedotLaskuharjoitus 2. Markkinoitten mallintaminen ja Internet-markkinat Saara Hämäläinen, Helsingin yliopisto, syksy 2016
Laskuharjoitus 2 Markkinoitten mallintaminen ja Internet-markkinat Saara Hämäläinen, Helsingin yliopisto, syksy 2016 Tässä laskusetissä on kymmenen tehtävää (10 pistettä ), yksi per luento (6 Saaran, 4
LisätiedotHUUTOKAUPPATEORIAA TTS-Kurssille/Kultti 2012
HUUTOKAUPPATEORIAA TTS-Kurssille/Kultti 2012 A. Huutokaupat ovat tärkeitä ainakin kolmesta syystä: 1. Valtava määrä taloudellisia transaktioita tapahtuu huutokauppojen välityksellä. Muun muassa Yhdysvaltain
LisätiedotPystysuuntainen hallinta 2/2
Pystysuuntainen hallinta 2/2 Noora Veijalainen 19.2.2003 Yleistä Tarkastellaan tilannetta jossa: - Ylävirran tuottajalla on yhä monopoliasema - Alavirran sektorissa vallitsee kilpailu - Tuottaja voi rajoitteillaan
LisätiedotJohdanto peliteoriaan Kirja kpl. 2
Aalto-yliopiston TKK Mat-2.4142 K2010 Esitelmä 1 Ilkka Leppänen 1 Johdanto peliteoriaan Kirja kpl. 2 Ilkka Leppänen 20.1.2010 Aalto-yliopiston TKK Mat-2.4142 K2010 Esitelmä 1 Ilkka Leppänen 2 Aiheet Laajennettu
LisätiedotHintakilpailu lyhyellä aikavälillä
Hintakilpailu lyhyellä aikavälillä Virpi Turkulainen 5.3.2003 Optimointiopin seminaari - Kevät 2003 / 1 Sisältö Johdanto Bertrandin ristiriita ja sen lähestyminen Bertrandin ristiriita Lähestymistavat:
LisätiedotDynaaminen hintakilpailu ja sanattomat sopimukset
Dynaaminen hintakilpailu ja sanattomat sopimukset Pasi Virtanen 12.3.2003 Johdanto Hintakilpailu jossa pelaajat kohtaavat toisensa toistuvasti Pelaajien on otettava hintaa valittaessa huomioon hintasodan
LisätiedotMikrotaloustiede Prof. Marko Terviö Aalto-yliopiston 31C00100 Syksy 2015 Assist. Salla Simola kauppakorkeakoulu
Mikrotaloustiede Prof. Marko Terviö Aalto-yliopiston 31C00100 Syksy 2015 Assist. Salla Simola kauppakorkeakoulu Mallivastaukset - Loppukoe 10.12. Monivalinnat: 1c 2a 3e 4a 5c 6b 7c 8e 9b 10a I (a) Sekaniputus
LisätiedotLuento 6: Optimaalisen myyntimekanismin suunnittelu
Luento 6: Optimaalisen myyntimekanismin suunnittelu Saara Hämäläinen Helsingin yliopisto TA6m Luento 6 2016 1 / 33 Kirjallisuutta: TB luku 2 Mekanismin suunnittelu Optimaalisen myyntimekanismin suunittelu
LisätiedotHY / Matematiikan ja tilastotieteen laitos Tilastollinen päättely II, kevät 2017 Harjoitus 1 Ratkaisuehdotuksia Tehtäväsarja I
HY / Matematiikan ja tilastotieteen laitos Tilastollinen päättely II, kevät 2017 Harjoitus 1 Ratkaisuehdotuksia Tehtäväsarja I Tehtävä 1 on klassikko. 1. Tässä tehtävässä tapahtumat A ja B eivät välttämättä
LisätiedotPeliteoria luento 1. May 25, 2015. Peliteoria luento 1
May 25, 2015 Tavoitteet Valmius muotoilla strategisesti ja yhteiskunnallisesti kiinnostavia tilanteita peleinä. Kyky ratkaista yksinkertaisia pelejä. Luentojen rakenne 1 Joitain pelejä ajanvietematematiikasta.
LisätiedotInformaatio ja Strateginen käyttäytyminen
Informaatio ja Strateginen käyttäytyminen Nuutti Kuosa 2.4.2003 Sisältö Johdanto Duopoli ja epätietoisuutta kilpailijan kustannuksista Kilpailijan tietämyksen manipulointi Duopoli ja epätietoisuutta kysynnästä
LisätiedotEpätäydellisen tiedon jatkuvat pelit. Mika Viljanen Peliteorian seminaari
Epätäydellisen tiedon jatkuvat pelit Mika Viljanen Peliteorian seminaari Erityispiirteitä Erityispiirteitä Epätäydellinen tieto aiemmista toiminnoista Erityispiirteitä Epätäydellinen tieto aiemmista toiminnoista
LisätiedotProf. Marko Terviö Assist. Jan Jääskeläinen
Mallivastaukset 9. 2. (a) Dominoiva strategia on tarjota oman arvostuksensa verran, eli tässä e 10 miljoonaa. Tarjoamalla yli oman arvostuksen tekisi vain mahdolliseksi sen, että joutuu maksamaan yli oman
LisätiedotHarjoitus 7: vastausvihjeet
Taloustieteen matemaattiset menetelmät 31C01100 Kevät 2017 Topi Hokkanen topi.hokkanen@aalto.fi Harjoitus 7: vastausvihjeet 1. (Epäyhtälörajoitteet) Olkoon f (x, y) = 6x + 4y ja g (x, y) = x 2 + y 2 2.
LisätiedotMarkkinoitten mallintaminen ja Internet-markkinat
Markkinoitten mallintaminen ja Internet-markkinat Kurssiohjeita: Lue ainakin kertaalleen huolella! Vastaanotto (ECO A415): luentojen jälkeen tai sopimuksen mukaan. Sähköposti: saara.hamalainen@helsinki.fi
Lisätiedot12 Oligopoli ja monopolistinen kilpailu
12 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, 2nd ed., chs 16-17; Taloustieteen oppikirja, s. 87-90) Oligopoli on markkinamuoto, jossa markkinoilla on muutamia yrityksiä, jotka uskovat tekemiensä
LisätiedotRationalisoituvuus ja yleinen tieto rationaalisuudesta
Rationalisoituvuus ja yleinen tieto rationaalisuudesta Keskeiset termit: Rationalizability rationalisoituvuus ratkaisukonsepti peliteoriassa Rationalizable rationalisoituva Rationality rationaalisuus pelaajat
LisätiedotAsymmetrinen informaatio
Asymmetrinen informaatio Luku 36 Marita Laukkanen November 24, 2016 Marita Laukkanen Asymmetrinen informaatio November 24, 2016 1 / 10 Entä jos informaatio tuotteen laadusta on kallista? Ei ole uskottavaa,
LisätiedotLuento 5: Peliteoriaa
Luento 5: Peliteoriaa Tässä kappaleessa tutustutaan lyhyesti peliteoriaan. Peliteorian ratkaisukäsite on Nashin tasapaino, jonka jo Augustin Cournot esitti duopolimallinsa ratkaisuna v. 1838. Cournot n
LisätiedotHaitallinen valikoituminen: yleinen malli ja sen ratkaisu
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ä
Lisätiedot4. www-harjoitusten mallivastaukset 2017
TU-91.1001 Kansantaloustieteen perusteet 4. www-harjoitusten mallivastaukset 2017 Tehtävä 1. Oikea vastaus: C Voitto maksimoidaan, kun MR=MC. Kyseisellä myyntimäärällä Q(m) voittomarginaali yhden tuotteen
LisätiedotLuku 14 Kuluttajan ylijäämä
Luku 4 Kuluttajan ylijäämä Tähän asti johdettu kysyntä hyötyfunktioista ja preferensseistä, nyt päinvastainen ongelma: eli kuinka estimoida hyöty havaitusta kysynnästä. Mitattavat ja estimoitavat kysyntäkäyrät
LisätiedotEvolutiivinen stabiilisuus populaation
Antti Toppila sivu 1/20 Optimointiopin seminaari Syksy 2008 Evolutiivinen stabiilisuus populaation määrittämisessä Antti Toppila 24.9.2008 Antti Toppila sivu 2/20 Optimointiopin seminaari Syksy 2008 Sisältö
LisätiedotValikoima, laatu ja mainonta
Valikoima, laatu ja mainonta Sami Niemelä 5.2.2003 Sisältö Tuoteavaruus Käsite ja erottelutapoja Valikoiman muodostaminen Laatu ja laajuus Laatu Tyypit ja ongelmia Mainonta Käytetyt symbolit määrä s laatu
LisätiedotMoraalinen uhkapeli: laajennuksia ja sovelluksia
Moraalinen uhkapeli: laajennuksia ja sovelluksia Sisältö Kysymysten asettelu Monen tehtävän malli Sovellusesimerkki: Vakuutus Sovellusesimerkki: Palkkion määrääminen Johtajan palkitseminen Moraalisen uhkapelin
LisätiedotShorin algoritmin matematiikkaa Edvard Fagerholm
Edvard Fagerholm 1 Määritelmiä Määritelmä 1 Ryhmä G on syklinen, jos a G s.e. G = a. Määritelmä 2 Olkoon G ryhmä. Tällöin alkion a G kertaluku ord(a) on pienin luku n N \ {0}, jolla a n = 1. Jos lukua
LisätiedotMainonta ja laatu tuotteiden erilaistamisessa
Mainonta ja laatu tuotteiden erilaistamisessa Samuel Aulanko Optimointiopin seminaari Kevät 2003 / 1 Sisältö Johdanto Mainonta Tiedollinen ja ohjaileva mainonta Monopolistinen kilpailu Oligopolinen kilpailu
Lisätiedot4. www-harjoitusten mallivastaukset 2016
TU-91.1001 Kansantaloustieteen perusteet 4. www-harjoitusten mallivastaukset 2016 Tehtävä 1. Oikea vastaus: C Voitto maksimoidaan, kun MR=MC. Kyseisellä myyntimäärällä Q(m) voittomarginaali yhden tuotteen
Lisätiedot(b) Onko hyvä idea laske pinta-alan odotusarvo lähetmällä oletuksesta, että keppi katkeaa katkaisukohdan odotusarvon kohdalla?
6.10.2006 1. Keppi, jonka pituus on m, taitetaan kahtia täysin satunnaisesti valitusta kohdasta ja muodostetaan kolmio, jonka kateetteina ovat syntyneet palaset. Kolmion pinta-ala on satunnaismuuttuja.
LisätiedotLuento 4: Ekstensiiviset pelit, horisontaalinen yhteistyö & vertikaaliset rajoitteet
Luento 4: Ekstensiiviset pelit, horisontaalinen yhteistyö & vertikaaliset rajoitteet Saara Hämäläinen Helsingin yliopisto TA6m Luento 4 2016 1 / 53 Esitietoja: Game Theory by Ben Polak (Open Yale) "Sequential
LisätiedotProf. Marko Terviö Assist. Jan Jääskeläinen
Mallivastaukset 6. 1. (a) Molemmilla yrityksillä on kaksi mahdollista toimenpidettä, joten pelissä on 2 2 = 4 potentiaalisesti erilaista tulemaa. i. Jos Row Corporation valitsee Mainosta ja Column Industries
LisätiedotArvo (engl. value) = varmaan attribuutin tulemaan liittyvä arvo. Päätöksentekijä on riskipakoinen, jos hyötyfunktio on konkaavi. a(x) = U (x) U (x)
Arvo (engl. value) = varmaan attribuutin tulemaan liittyvä arvo. Hyöty (engl. utility) = arvo, jonka koemme riskitilanteessa eli, kun teemme päätöksiä epävarmuuden (todennäköisyyksien) vallitessa. Vrt.
LisätiedotLuento 5: Peliteoria
Luento 5: Peliteoria Portfolion optimointi Sijoittajan tehtävä Nashin tasapaino Vangin ongelma Nashin neuvotteluratkaisu 1 Portfolion optimointi Varallisuus A sijoitetaan n:ään sijoituskohteeseen (osake,
LisätiedotLuento 5: Pysäytyspelit, Diamond, Weitzman & Wolinsky
Luento 5: Pysäytyspelit, Diamond, Weitzman & Wolinsky Saara Hämäläinen Helsingin yliopisto TA6m Luento 5 2016 1 / 28 Kirjallisuutta Weitzman, Martin (1979): Optimal search for the best alternative. Econometrica:
LisätiedotOsa 12b Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Chs 16-17)
Osa 12b Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Chs 16-17) Oligopoli on markkinamuoto, jossa markkinoilla on muutamia yrityksiä, jotka uskovat tekemiensä valintojen seurauksien eli voittojen
LisätiedotPELITEORIAN PERUSTEITA
PELITEORIAN PERUSTEITA Matti Estola 29. marraskuuta 2013 Sisältö 1 Johdanto 2 2 Peliteoreettisen analyysin vaiheet 2 3 Staattiset pelit täydellisen informaation vallitessa 3 4 Pelin ratkaiseminen 4 4.1
LisätiedotY56 laskuharjoitukset 6
Y56 Kevät 00 Y56 laskuharjoitukset 6 Palautus joko luennolle/mappiin tai Katjan lokerolle (Koetilantie 5, 3. krs) to.4. klo 6 mennessä (purku luennolla ti 7.4.) Ole hyvä ja vastaa suoraan tähän paperiin.
LisätiedotEpätäydellisen tiedon jatkuvat pelit
Epätäydellisen tiedon jatkuvat pelit Mika Viljanen Helsinki 4..2006 Peliteorian seminaari HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Sisältö Johdanto 2 Epätäydellisen tiedon jatkuva peli 2. Jatkuvan
Lisätiedotb) Arvonnan, jossa 50 % mahdollisuus saada 15 euroa ja 50 % mahdollisuus saada 5 euroa.
2.9. Epävarmuus ja odotetun hyödyn teoria Testi. Kumman valitset a) 10 euroa varmasti. b) Arvonnan, jossa 50 % mahdollisuus saada 15 euroa ja 50 % mahdollisuus saada 5 euroa. Odotettu arvo 0,5* 15 + 0,5*5
LisätiedotPeliteoria luento 3. May 27, Peliteoria luento 3
May 27, 2015 Dominanssi Mitkä ovat uskottavia tulemia? Ja miksi? Yksi päätösteoreettinen periaate on dominanssi. Kuten lähes kaikkia taloustieteessä kiinnostavia käsitteitä niitä on kahta lajia. Aito ja
LisätiedotLineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44
Lineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44 Tehtävät 1-3 lasketaan alkuviikon harjoituksissa, verkkotehtävien dl on lauantaina aamuyöllä. Tehtävät 4 ja 5 lasketaan loppuviikon harjoituksissa.
LisätiedotA31C00100 Mikrotaloustiede. Kevät 2017 HARJOITUKSET 6
A31C00100 Mikrotaloustiede Kevät 2017 HARJOITUKSET 6 1. Monopolin kysyntäkäyrä on P = 11-Q (P on hinta per yksikkö ja Q on mitattu tuhansina yksiköinä). Monopolin vakioinen keskikustannus (AC) on 6. a.
LisätiedotYleinen tietämys ja Nashin tasapaino
Yleinen tietämys ja Nashin tasapaino 24.3.2010 Nashin tasapaino Ratkaisumalli kahden tai useamman pelaajan pelille. Yleisesti: Jos jokainen pelaaja on valinnut strategiansa eikä yksikään pelaaja voi hyötyä
LisätiedotTodennäköisyyslaskenta IIa, syyslokakuu 2019 / Hytönen 2. laskuharjoitus, ratkaisuehdotukset
Todennäköisyyslaskenta IIa, syyslokakuu 019 / Hytönen. laskuharjoitus, ratkaisuehdotukset 1. Kurssilla on 0 opiskelijaa, näiden joukossa Jutta, Jyrki, Ilkka ja Alex. Opettaja aikoo valita umpimähkään opiskelijan
LisätiedotMonopoli. Tommi Välimäki S ysteemianalyysin. Laboratorio. Teknillinen korkeakoulu
Monopoli Tommi Välimäki 29.1.2003 Peruskäsitteitä: kysyntä ja tarjonta Hyödykkeen arvo kuluttajalle on maksimihinta, jonka hän olisi siitä valmis maksamaan Arvon raja-arvo vähenee määrän funktiona, D=MV
LisätiedotTALOUSTIETEEN LUENTOJEN TEHTÄVÄT
TALOUSTIETEEN LUENTOJEN TEHTÄVÄT 1. Suhteellisen edun periaate 1. Maassa A: 1 maito ~ 3 leipää 1 leipä ~ 0,33 maitoa Maassa B: a. b. 3 maitoa ~ 5 leipää 1 maito ~ 1,67 leipää 1 leipä ~ 0,6 maitoa i. Maalla
LisätiedotMIKROTEORIA, HARJOITUS 8
MIKROTEORI, HRJOITUS 8 PNOSMRKKINT, KILPILU, OLIGOPOLI, PELITEORI J VIHTOTLOUS. Jatkoa tehtävään 4 (ja 5) harjoituksessa 7. a. Laske kolluusioratkaisu. Kahden samaa tuotetta tuottavan yrityksen kustannusfunktiot
LisätiedotHintadiskriminaatio 2/2
Hintadiskriminaatio 2/2 Matti Hellvist 12.2.2003 Toisen asteen hintadiskrimiaatio eli tuotteiden kohdennus Toisen asteen hintadiskriminaatio toimii tilanteessa, jossa kuluttajat ovat keskenään erilaisia
LisätiedotKuluttajan teoriaa tähän asti. Luento 6. Hyötyfunktion ja indifferenssikäyrien yhteys. Kuluttajan hyöty. Laajennuksia. Kuluttajan ylijäämä
Kuluttajan teoriaa tähän asti Valintojen tekemistä niukkuuden vallitessa - Tavoitteen optimointia rajoitteella Luento 6 Kuluttajan ylijäämä 8.2.2010 Budjettirajoite (, ) hyödykeavaruudessa - Kulutus =
Lisätiedot1. Kuntosalilla on 8000 asiakasta, joilla kaikilla on sama salikäyntien kysyntä: q(p)= P, missä
A31C00100 Mikrotaloustiede Kevät 2017 1. Kuntosalilla on 8000 asiakasta, joilla kaikilla on sama salikäyntien kysyntä: q(p)= 18 1.5P, missä q on käyntejä kuukaudessa keskimäärin. Yhden käyntikerran rajakustannus
LisätiedotPeliteoria Strategiapelit ja Nashin tasapaino. Sebastian Siikavirta sebastian.siikavirta@helsinki.fi
Peliteoria Strategiapelit ja Nashin tasapaino Sebastian Siikavirta sebastian.siikavirta@helsinki.fi Helsinki 11.09.2006 Peliteoria Tomi Pasanen HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Sisältö
LisätiedotFuusio vai konkurssi? Hintakilpailun satoa
Fuusio vai konkurssi? Hintakilpailun satoa Pia Kemppainen-Kajola 02.04.2003 Optimointiopin seminaari - Syksy 2000 / 1 Johdanto Yrityskaupat ilmoitetaan kaupparekisteriin. Kauppa kiinnostaa kilpailuviranomaisia,
LisätiedotOletetaan, että virhetermit eivät korreloi toistensa eikä faktorin f kanssa. Toisin sanoen
Yhden faktorin malli: n kpl sijoituskohteita, joiden tuotot ovat r i, i =, 2,..., n. Olkoon f satunnaismuuttuja ja oletetaan, että tuotot voidaan selittää yhtälön r i = a i + b i f + e i avulla, missä
LisätiedotInversio-ongelmien laskennallinen peruskurssi Luento 7
Inversio-ongelmien laskennallinen peruskurssi Luento 7 Kevät 2012 1 Tilastolliset inversio-ongelmat Tilastollinen ionversio perustuu seuraaviin periaatteisiin: 1. Kaikki mallissa olevat muuttujat mallinnetaan
Lisätiedot1 + b t (i, j). Olkoon b t (i, j) todennäköisyys, että B t (i, j) = 1. Siis operaation access(j) odotusarvoinen kustannus ajanhetkellä t olisi.
Algoritmien DP ja MF vertaileminen tapahtuu suoraviivaisesti kirjoittamalla kummankin leskimääräinen kustannus eksplisiittisesti todennäköisyyksien avulla. Lause T MF ave = 1 + 2 1 i
LisätiedotProf. Marko Terviö Assist. Jan Jääskeläinen
Harjoitukset 3. 1. (a) Dismalandissa eri puolueiden arvostukset katusiivoukselle ovat Q A (P ) = 60 6P P A (Q) = 10 Q/6 Q B (P ) = 80 5P P B (Q) = 16 Q/5 Q C (P ) = 50 2P P C (Q) = 25 Q/2 Katusiivous on
LisätiedotÄärellisten mallien teoria
Äärellisten mallien teoria Harjoituksen 4 ratkaisut Tehtävä 1. Määritä suurin aste k, johon saakka kuvan verkot G ja G ovat osittaisesti isomorfisia: Ratkaisu 1. Huomataan aluksi, että G =4 G : Ehrenfeucht-Fraïssé
LisätiedotTodennäköisyyden ominaisuuksia
Todennäköisyyden ominaisuuksia 0 P(A) 1 (1) P(S) = 1 (2) A B = P(A B) = P(A) + P(B) (3) P(A) = 1 P(A) (4) P(A B) = P(A) + P(B) P(A B) (5) Tapahtuman todennäköisyys S = {e 1,..., e N }. N A = A. Kun alkeistapaukset
LisätiedotPeliteoria luento 2. May 26, 2014. Peliteoria luento 2
May 26, 2014 Pelien luokittelua Peliteoriassa pelit voidaan luokitella yhteistoiminnallisiin ja ei-yhteistoiminnallisiin. Edellisissä kiinnostuksen kohde on eri koalitioiden eli pelaajien liittoumien kyky
LisätiedotLuku 26 Tuotannontekijämarkkinat. Tuotannontekijämarkkinat ovat tärkeä osa taloutta. Esimerkiksi
1 Luku 26 Tuotannontekijämarkkinat Tuotannontekijämarkkinat ovat tärkeä osa taloutta. Esimerkiksi TYÖMARKKINOIDEN toiminta on keskeisessä asemassa tulonjaon ja työllisyyden suhteen. Myös muut tuotannontekijämarkkinat
LisätiedotMonopoli 2/2. S ysteemianalyysin. Laboratorio. Teknillinen korkeakoulu
Monopoli / Monopolimarkkinat - oletuksia Seuraavissa tarkasteluissa oletetaan, että monopolisti tuntee kysyntäkäyrän täydellisesti monopolisti myy suoraan tuotannosta, ts. varastojen vaikutusta ei huomioida
Lisätiedot806109P TILASTOTIETEEN PERUSMENETELMÄT I Hanna Heikkinen Esimerkkejä estimoinnista ja merkitsevyystestauksesta, syksy (1 α) = 99 1 α = 0.
806109P TILASTOTIETEEN PERUSMENETELMÄT I Hanna Heikkinen Esimerkkejä estimoinnista ja merkitsevyystestauksesta, syksy 2012 1. Olkoon (X 1,X 2,...,X 25 ) satunnaisotos normaalijakaumasta N(µ,3 2 ) eli µ
Lisätiedot4.0.2 Kuinka hyvä ennuste on?
Luonteva ennuste on käyttää yhtälöä (4.0.1), jolloin estimaattori on muotoa X t = c + φ 1 X t 1 + + φ p X t p ja estimointivirheen varianssi on σ 2. X t }{{} todellinen arvo Xt }{{} esimaattori = ε t Esimerkki
LisätiedotStrateginen kanssakäyminen. Taloustieteen perusteet Matti Sarvimäki
Strateginen kanssakäyminen Taloustieteen perusteet Matti Sarvimäki Johdanto Viime viikolla tilanteet joissa valinnat eivät riipu muiden valinnoista Tänään aloitamme valintojen vuorovaikutuksen tutkimisen
LisätiedotLuento 9: Verkostovaikutukset ja kaksipuoliset markkina-alustat
Luento 9: Verkostovaikutukset ja kaksipuoliset markkina-alustat Saara Hämäläinen Helsingin yliopisto TA5 Luento 9 2017 1 / 34 Kaksipuoliset markkina-alustat Verkostovaikutukset Kaksi- tai useampipuoliset
LisätiedotVapaus. Määritelmä. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee:
Vapaus Määritelmä Oletetaan, että v 1, v 2,..., v k R n, missä n {1, 2,... }. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee: jos c 1 v 1 + c 2 v 2 +
LisätiedotKonsensusongelma hajautetuissa järjestelmissä. Niko Välimäki Hajautetut algoritmit -seminaari
Konsensusongelma hajautetuissa järjestelmissä Niko Välimäki 30.11.2007 Hajautetut algoritmit -seminaari Konsensusongelma Päätöksen muodostaminen hajautetussa järjestelmässä Prosessien välinen viestintä
LisätiedotT Privacy amplification
T-79.4001 Privacy amplification Ari Nevalainen ajnevala@cc.hut.fi T-79.4001Privacy amplification 1/25 ALKUTILANNE Alkutilanne. Kaksi erikoistapausta. Yleinen tapaus. Yhteenveto. T-79.4001Privacy amplification
Lisätiedot1. Tutkitaan regressiomallia Y i = β 0 + β 1 X i + u i ja oletetaan, että tavanomaiset
TA7, Ekonometrian johdantokurssi HARJOITUS 7 RATKAISUEHDOTUKSET 16.3.2015 1. Tutkitaan regressiomallia Y i = β 0 + X i + u i ja oletetaan, että tavanomaiset regressiomallin oletukset pätevät (Key Concept
LisätiedotLAAJENNETUN MUODON RATIONALISOITUVUUS. S ysteemianalyysin. Arno Solin Laboratorio. Aalto-yliopiston Teknillinen korkeakoulu
LAAJENNETUN MUODON RATIONALISOITUVUUS 3.3.2010 Pähkinänkuoressa: Laajennetun muodon rationalisoituvuus Laajennetun muodon peli (Extensive Form Game) Laajennetun muodon pelin tasapainokäsitteitä. Tosimaailman
LisätiedotHarjoitusten 2 ratkaisut
Harjoitusten 2 ratkaisut Taloustieteen perusteet 31A00110 Tea Lönnroth tea.lonnroth(at)aalto.fi Teach a parrot the terms 'supply and demand' and you've got an economist. Thomas Carlyle 2 Tehtävä 1 Tarkastellaan
LisätiedotHaitallinen valikoituminen
Haitallinen valikoituminen Regulointi Verotus Vakuuttajamonopoli Kertausta Hyötyfunktiot Päämies: W(q,t) Agentti: U(q,t,ө) - q hyödykkeen määrä - t hinta (kassavirta, tms) - ө agentin tyyppi Päämies ei
Lisätiedot