Yhteistyötä sisältämätön peliteoria
|
|
- Ahti Jääskeläinen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Yhteistyötä sisältämätön peliteoria Optimointiopin seminaari Kevät 2003 / 1
2 Sisältö Johdanto Käsitteistö Työkalut Nashin tasapaino Täydellinen tasapaino Optimointiopin seminaari Kevät 2003 / 2
3 Johdanto John Nash 1951: Non-Cooperative games Tarjoaa matemaattiset työkalut ristiriitoja sisältävien tilanteiden analysointiin (vapaa talous, yhteiskunta, etc.) Sisältää useamman hengen pelejä, joissa kukin pelaaja: Yrittää maksimoida hyötynsä On sidoksissa muihin pelaajiin muutamalla säännöllä Voi kertoa yhteistyötä koskevat toivomukset vain käyttäytymisellä, mutta ei suoralla viestinnällä Optimointiopin seminaari Kevät 2003 / 3
4 Käsitteistö Pelaajat: indeksijoukko I = {1,,n} Strategiat: a i A i i I Hyötyfunktiot: u i : A 1 * * A 2 R, i I Staattinen peli: Päätökset samanaikaisia Dynaaminen peli: Päätökset tehdään ajassa edeten Laaja muoto: Peli esitetään päätöspuuna Normaalimuoto: Peli esitetään matriisina Puhdas strategia: Strategiaan ei liity epävarmuutta Sekastrategia: Strategiaan liittyy epävarmuutta (Heikosti) Dominoitu strategia: Jokin toinen strategia johtaa (vähintään yhtä hyvään) parempaan lopputulemaan riippumatta muiden pelaajien strategioista Reaktiojoukko: Pelaajan reaktio muiden strategioihin Optimointiopin seminaari Kevät 2003 / 4
5 Käsitteistö graafisesti r 1 r 2 O 2 S N O 1 A 2 Pareto-tehokas joukko A 1 Optimointiopin seminaari Kevät 2003 / 5
6 Pelien luokittelua; Pakin sisältö Täysi informaatio Vajaa informaatio Staattinen Nash Bayes Dynaaminen Täydellinen Täydellinen Bayes Optimointiopin seminaari Kevät 2003 / 6
7 Nashin tasapaino (1/3) Oletukset; pelikentän määritys: Pelaajat täysin rationaalisia Pelaajat ovat yhtä hyviä Tasapaino, Ratkaisu, Nash = Kuinka paljon hyötyä/tappiota voin olettaa saavani? Optimointiopin seminaari Kevät 2003 / 7
8 Nashin tasapaino (2/3) Nash: Tulokset kehittyvät toiseen kahdesta mahdollisesta tasapainotilasta Jos yksittäinen pelaaja muuttaisi strategiaansa tasapainotilasta, johtaisi se henkilökohtaiseen menetykseen Optimaalinen: suurin mahdollisuus saada palkinto Suboptimaalinen: suurin mahdollisuus välttää rangaistus Menettely Tehdäkseen optimaalisen päätöksen pelaajan on ennakoitava vastustajan käyttäytymistä Vastustaja tuskin pelaa dominoitua strategiaa Eliminoidaan siis dominoidut strategiat peräjälkeen Graafinen Optimointiopin seminaari Kevät 2003 / 8
9 Nashin tasapaino; Esimerkki (3/3) 2 pidätettyä Ei saa kommunikoida Lopputulema Pareto-tehoton Vanki 2 Vanki 1 Vasikoi Vaikene Vasikoi -2,-2 3,-3 Dominoitu strategia Vaikene -3,3 2,2 Optimointiopin seminaari Kevät 2003 / 9
10 Täydellinen tasapaino (1/5) Nashistä jatkojalostettu dynaamisten pelien ratkaisu Pelaaja tekee osan liikkeistään havaittuaan osan vastustajan liikkeistä Pelaajalla myös mahdollisuus vaikuttaa vastustajansa liikkeisiin (uhata, luvata, etc.) Perusidea: Valitaan Nash-ratkaisut, jotka eivät sisällä epäuskottavia uhkia Vaaditaan, että pelaajat käyttäytyisivät optimaalisesti myös kaikissa osapeleissä, jolloin voidaan jälleen eliminoida dominoidut strategiat osapelien kohdalla Optimointiopin seminaari Kevät 2003 / 10
11 Täydellinen tasapaino (2/5) Hyödyllinen kahden yleisesti käytetyn pelityypin analysoinnissa. Täyden informaation pelit: vuorossa oleva pelaaja on täysin tietoinen pelin aikaisemmista vaiheista Lähes täyden informaation pelit: pelaajat ovat yhtä aikaa vuorossa ja ovat täysin tietoisia pelin aikaisemmista vaiheista Optimointiopin seminaari Kevät 2003 / 11
12 Täydellinen tasapaino (3/5) Esim. Kpl 5: määrä-hinta pelit, kpl 6: lyhyen aikavälin hinnoittelupeli, etc. Ratkaistaan peli loppupäästä lähtien eliminoimalla peräjälkeen dominoidut strategiat (vrt. päätöspuu) Graafinen ratkaisu: Määrätään seuraajan reaktiokäyrä ja etsitään johtajan hyötyfunktion maksimi kyseisellä käyrällä Optimointiopin seminaari Kevät 2003 / 12
13 Täydellinen tasapaino (4/5) r 1 r 2 O 2 S N O 1 A 2 Pareto-tehokas joukko A 1 Optimointiopin seminaari Kevät 2003 / 13
14 Esimerkki: Väljähtyminen Dynaaminen, lähes täyden informaation peli Mallintaa ryhmäpsykologiaa Kukin pelaaja voi jäädä tai lähteä Jos enemmistö irrottautuu, irrottautuneet saa 1 Jos vähemmistö irrottautuu, irrottautuneet saa sakkoa -0,1 Ryhmään jääneitä ei palkita tai sakoteta 1 Ryhmä 0 Optimi: kaikki irrottautuu! Suboptimi: kaikki jää ryhmään! -0,1 Optimointiopin seminaari Kevät 2003 / 14
15 Kotitehtävä Anna jokin esimerkki väljähtymispelin suboptimaalisesta tasapainotilasta nykytaloudessa Esitä keinoja, joilla toimijat kuvailemassasi esimerkissä voitaisiin nostaa pois suboptimaalisesta tilasta Vihje: Mieti peliä, jossa pelaajat pelaavat minimoidakseen omia tappioita Optimointiopin seminaari Kevät 2003 / 15
Yhteistyö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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ätiedotToistetut pelit Elmeri Lähevirta. MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly
Toistetut pelit MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly 12.10.2016 Elmeri Lähevirta The document can be stored and made available to the public on the open internet pages of Aalto University.
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ätiedotJOHDATUSTA PELITEORIAAN
JOHDATUSTA PELITEORIAAN Satu Adel Pro gradu -tutkielma Heinäkuu 2019 MATEMATIIKAN JA TILASTOTIETEEN LAITOS TURUN YLIOPISTO Turun yliopiston laatujärjestelmän mukaisesti tämän julkaisun alkuperäisyys on
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ä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ätiedotOpettaminen ja oppiminen
Opettaminen ja oppiminen MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly 19.10.2016 Nina Gunell The document can be stored and made available to the public on the open internet pages of Aalto
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ä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ätiedotRationalisoituvuus ja yleinen tieto rationaalisuudesta
Rationalisoituvuus ja yleinen tieto rationaalisuudesta Keskeiset termit: Rationalizability rationalisoituvuus ratkaisukonsepti peliteoriassa Rationalizable rationalisoituva Rationality rationaalisuus pelaajat
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ä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ätiedotPeliteorian soveltaminen hajautettujen järjestelmien protokollasuunnittelussa (valmiin työn esittely)
Peliteorian soveltaminen hajautettujen järjestelmien protokollasuunnittelussa (valmiin työn esittely) Riku Hyytiäinen 23.02.2015 Ohjaaja: Harri Ehtamo Valvoja: Harri Ehtamo Työn saa tallentaa ja julkistaa
LisätiedotEvolutiivisesti stabiilin strategian oppiminen
Evolutiivisesti stabiilin strategian oppiminen Janne Laitonen 8.10.2008 Maynard Smith: s. 54-60 Johdanto Käytös voi usein olla opittua perityn sijasta Tyypillistä käytöksen muuttuminen ja riippuvuus aikaisemmista
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ä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ä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ä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 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ä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ätiedotPaljonko maksat eurosta -peli
Paljonko maksat eurosta -peli - Ajattele todellinen tilanne ja toimi oman näkemyksesi mukaisesti - Tee tarjous eurosta: * Korkein tarjous voittaa euron. * Huonoimman tarjouksen esittäjä joutuu maksamaan
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ä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ä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ätiedotPeliteoria ja huutokauppamekanismit
Peliteoria ja huutokauppamekanismit Satu Ruotsalainen Matematiikan pro gradu Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Kevät 2015 Tiivistelmä: Satu Ruotsalainen, Peliteoria ja huutokauppamekanismit
LisätiedotKommunikaatio Visa Linkiö. MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly
Kommunikaatio MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly 2.11.2016 Visa Linkiö The document can be stored and made available to the public on the open internet pages of Aalto University.
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ä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ä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ätiedotJohdatus peliteoriaan
Johdatus peliteoriaan Kahden pelaajan nollasummapelien ratkaiseminen ja Nashin tasapainojen olemassaolo usean pelaajan yleisessä summapelissä Henri Nousiainen Matematiikan pro gradu Jyväskylän yliopisto
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ä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ä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ätiedotTAMPEREEN YLIOPISTO Pro gradu -tutkielma. Tero Sirkka. Peliteoriaa
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Tero Sirkka Peliteoriaa Informaatiotieteiden yksikkö Matematiikka Toukokuu 2013 Tampereen yliopisto Informaatiotieteiden yksikkö Sirkka, Tero: Peliteoriaa Pro gradu
LisätiedotPelit matematiikan opetuksessa
Pelit matematiikan opetuksessa Vadim Kulikov Helsingin Yliopisto Matematiikan ja tilastotieteen laitos Epsilonit kirjaa tutkimassa, 28.01.2012 Millaisia pelejä? pärjääminen edellyttää ongelmanratkaisukykyä,
Lisätiedot1 Rajoitettu optimointi I
Taloustieteen mat.menetelmät 2017 materiaali II-1 1 Rajoitettu optimointi I 1.1 Tarvittavaa osaamista Matriisit ja vektorit, matriisien de niittisyys Derivointi (mm. ketjusääntö, Taylorin kehitelmä) Implisiittifunktiolause
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ätiedotOtteluissa noudatetaan Kisamaailman sääntöjä muutamin muutoksin, joista kerrotaan tarkemmin Säännöt -osiossa.
KAUSI 2017-2018 JOHDANTO Oulun luistinseura ja Suomen salibandyliitto jatkaa edellisen kauden tapaan tuomariyhteistyötä, jossa salibandyliitto järjestelee ja asettelee tuomarit kaikkiin Leijonaliigan otteluihin.
LisätiedotData Envelopment Analysis (DEA) - menetelmät + CCR-DEA-menetelmä
Data Envelopment Analysis (DEA) - menetelmät + CCR-DEA-menetelmä Mat-2.4142 Optimointiopin seminaari kevät 2011 Esityksen rakenne I osa Tehokkuudesta yleisesti DEA-mallin perusajatus CCR-painotus II osa
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ätiedotMat-2.148 Dynaaminen optimointi, mallivastaukset, kierros 5
Mat-2.148 Dynaaminen optimointi, mallivastaukset, kierros 5 1. Kotitehtävä. 2. Lasketaan aluksi korkoa korolle. Jos korkoprosentti on r, ja korko maksetaan n kertaa vuodessa t vuoden ajan, niin kokonaisvuosikorko
LisätiedotReferenssipiste- ja referenssisuuntamenetelmät
Referenssipiste- ja referenssisuuntamenetelmät Optimointiopin seminaari - Kevät 2000 / 1 Esitelmän sisältö Menetelmien ideat Menetelmien soveltaminen Menetelmien ominaisuuksia Optimointiopin seminaari
LisätiedotParetoratkaisujen visualisointi
Paretoratkaisujen visualisointi Optimointiopin seminaari - Kevät 2000 / 1 Esityksen sisältö Vaihtoehtoisten kohdevektorien visualisointi Arvopolut Palkkikaaviot Tähtikoordinaatit Hämähäkinverkkokaavio
LisätiedotBoard Game Lab. 7 Pelimekaniikat ja -systeemit. Materiaalit CC-BY 4.0 Mikko Lampi
Board Game Lab 7 Pelimekaniikat ja -systeemit Materiaalit CC-BY 4.0 Mikko Lampi Sisältö Alustus 1. Mekaniikat ja niiden tehtävät 2. Miten valitsen tai suunnittelen mekaniikkoja? 3. Pelimekaniikat ja -systeemit
LisätiedotMonitavoiteoptimointi
Monitavoiteoptimointi Useita erilaisia tavoitteita, eli useita objektifunktioita Tavoitteet yleensä ristiriitaisia ja yhteismitattomia Optimaalisuus tarkoittaa yleensä eri asiaa kuin yksitavoitteisessa
LisätiedotSuomen Jääkiekkoliitto 1
13.2.2014 Suomen Jääkiekkoliitto 1 KUNNIOITA PELIÄ MATKALLA KOHTI REILUMPAA URHEILUA 13.2.2014 Suomen Jääkiekkoliitto 2 Kunnioitamme toisiamme kaikki voittavat Muut toimijat Pelaajat Muut toimijat Kunnioita
LisätiedotLisää satunnaisuutta ja mahdollisuus keskeyttää projekti
isää satunnaisuutta ja mahdollisuus keskeyttää projekti Esitelmä 7 - Mika lmoniemi Optimointiopin seminaari - Syksy isää satunnaisuutta Tähän mennessä on käytetty vain yhtä satunnaismuuttujaa tuotteen
LisätiedotSignalointi: kustannukseton signalointi (halpa puhe)
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
LisätiedotSuomen Jääkiekkoliitto 1
4.3.2014 Suomen Jääkiekkoliitto 1 KUNNIOITA PELIÄ MATKALLA KOHTI REILUMPAA URHEILUA 4.3.2014 Suomen Jääkiekkoliitto 2 Kunnioitamme toisiamme kaikki voittavat Pelaajat Muut toimijat Muut toimijat Kyse on
LisätiedotDynaaminen hintakilpailu ja sanattomat (epäsuorat) sopimukset osa II
Dynaaminen hintakilpailu ja sanattomat (epäsuorat) sopimukset osa II Olavi Toivainen 12.3.2003 Sanattomien sopimusten mallintaminen ja kontrollointi, miksi? EU Artikla 81 yritysten välisistä kilpailua
LisätiedotPeliteoria ja kalatalous YE4
Peliteoria ja kalatalous YE4 Kansainväliset kalastussopimukset Tarve kansainväliselle yhteistyölle: Vain kestävillä kansainvälisillä sopimuksilla voidaan taata biologinen ja taloudellinen tehokkuus. Neuvottelujen
LisätiedotStrategiset valinnat. Taloustieteen perusteet Matti Sarvimäki
Strategiset valinnat Taloustieteen perusteet Matti Sarvimäki Johdanto Viime viikolla tilanteet joissa valinnat eivät riipu muiden valinnoista Tänään aloitamme valintojen vuorovaikutuksen tutkimisen peliteorian
LisätiedotOLS LEIJONALIIGA SÄÄNNÖT
OLS LEIJONALIIGA SÄÄNNÖT 2018-2019 JOHDANTO Oulun luistinseura ja Suomen salibandyliitto jatkaa edellisen kauden tapaan tuomariyhteistyötä, jossa salibandyliitto asettelee tuomarit kaikkiin Leijonaliigan
LisätiedotExperiment on psychophysiological responses in an economic game (valmiin työn esittely) Juulia Happonen
Experiment on psychophysiological responses in an economic game (valmiin työn esittely) Juulia Happonen 13.01.2014 Ohjaaja: DI Ilkka Leppänen Valvoja: Prof. Raimo P. Hämäläinen Työn saa tallentaa ja julkistaa
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ätiedotOnnistut yrittämässäsi, mutta jokin täysin epäolennainen. vikaan.
KYLLÄ, JA Onnistut yrittämässäsi ja saavutat enemmän kuin odotit, enemmän kuin kukaan osasi odottaa. KYLLÄ, MUTTA Onnistut yrittämässäsi, mutta jokin täysin epäolennainen asia menee vikaan. EI, MUTTA Et
LisätiedotDiskreettiaikainen dynaaminen optimointi
Diskreettiaikainen dynaaminen optimointi Usean kauden tapaus 2 kauden yleistys Ääretön loppuaika Optimaalinen pysäytys Optimointiopin seminaari - Syksy 2000 / Ongelma t 0 x 0 t- t T x t- + x t + x T u
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ätiedot1. Vastaa seuraavaan tehtävään. Tehtävään liittyvä kuva on seuraavalla sivulla
A31C00100 Mikrotaloustiede Kevät 2017 HARJOITUKSET 3 1. Vastaa seuraavaan tehtävään. Tehtävään liittyvä kuva on seuraavalla sivulla (i) Alla olevan kuvan kuluttaja A) on riskinkaihtaja B) on riskineutraali
LisätiedotKUNNIOITA PELIÄ ARVOSTA KAIKKIA SEN TOIMIJOITA - 7.10.2013 Suomen Jääkiekkoliitto 1
KUNNIOITA PELIÄ ARVOSTA KAIKKIA SEN TOIMIJOITA - 7.10.2013 Suomen Jääkiekkoliitto 1 KUNNIOITA PELIÄ MATKALLA KOHTI REILUMPAA URHEILUA 7.10.2013 Suomen Jääkiekkoliitto 2 Kunnioitamme toisiamme kaikki voittavat
LisätiedotStrateginen kanssakäyminen Taloustieteen perusteet Matti Sarvimäki
6/9/8 Johdanto Strateginen kanssakäyminen Taloustieteen perusteet Matti Sarvimäki Viime viikolla tilanteet joissa valinnat eivät riipu muiden valinnoista Tänään aloitamme valintojen vuorovaikutuksen tutkimisen
LisätiedotHarjoitussuunnitelma viikko 14 Potkaiseminen II
Harjoitussuunnitelma viikko 14 Potkaiseminen II = Pelikenttä = Keiloilla rajattu alue = Pelaaja = Maalivahti = Valmentaja = Pallo = Liike pallon kanssa = Liike ilman palloa = Syöttö tai potku Harjoituskerralla
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ätiedotKesällä 2018 pelataan taas kortteliliigaa ilmoittaudu mukaan!
Kortteliliiga 2018 Kesällä 2018 pelataan taas kortteliliigaa ilmoittaudu mukaan! Viime kesänä aloitettu Kortteliliiga sai kaikilta siihen osallistuneilta erittäin myönteisen palautteen. Ensi kesänä kesänä
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ätiedotRullakiekko 2017 Sarjatoiminta Eteläisen alueen sarjat
Rullakiekko 2017 Sarjatoiminta Eteläisen alueen sarjat Huomio! Ilmoittautumalla Eteläisen alueen rullakiekkosarjoihin, joukkueet sitoutuvat ilmoittamaan kotiotteluidensa tulokset sähköpostilla osoitteeseen
LisätiedotNollasummapelit ja muut yleisemmät summapelit
Nollasummapelit ja muut yleisemmät summapelit Teemu Orjatsalo Matematiikan pro gradu Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Syksy 2013 Tiivistelmä: Teemu Orjatsalo, Nollasummapelit
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ätiedotVAASAN YLIOPISTO TALOUSMATEMATIIKKA Päätöksenteko epävarmuuden vallitessa Prof. Ilkka Virtanen I UUSINTATENTTI 4.3.1996
1 VAASAN YLIOPISTO TALOUSMATEMATIIKKA Päätöksenteko epävarmuuden vallitessa Prof. Ilkka Virtanen I UUSINTATENTTI 4.3.1996 Tehtävä 1. Eräässä diktatuurimaassa on edelleenkin käytössä kuolemanrangaistus
LisätiedotTaloustieteen Nobel peliteorian kehittäjille
Kansantaloudellinen aikakauskirja - 90. vsk. - 4/1994 Katsauksiaja keskustelua Taloustieteen Nobel peliteorian kehittäjille KLAUS KULTTI Vuoden 1994 taloustieteen Nobelin palkinnon saivat professori John
LisätiedotUusien keksintöjen hyödyntäminen
Uusien keksintöjen hyödyntäminen Otso Ojanen 9.4.2003 Optimointiopin seminaari - Kevät 2003 / 1 Sisältö Käyttöönoton viiveet Ulkoisvaikutukset ja standardointi Teknologiaodotusten koordinointimalli Lisensiointi
LisätiedotLuku 29 Peliteoria. Käsittelemme aluksi peliteorian peruskäsitteitä ja sanastoa, sitten katsomme itse pelejä.
Y56 Kevät 2010 1 Luku 29 Peliteoria Tässä luvussa tarkastellaan peliteorian perusteita. Tavoitteena on, että opit muodostamaan itsenäisesti kutakin peliä kuvaavat osat, ratkaisemaan erilaisten pelien tasapainon
LisätiedotPelaajien lukumäärä: suositus 3 4 pelaajaa; peliä voi soveltaa myös muille pelaajamäärille
Heli Vaara ja Tiina Komulainen OuLUMA, sivu 1 MERIROSVOJEN AARTEENJAKOPELI Avainsanat: matematiikka, pelit, todennäköisyys Pelaajien lukumäärä: suositus 3 4 pelaajaa; peliä voi soveltaa myös muille pelaajamäärille
LisätiedotPeliohje 20.4.2011 1(6)
1. Rakentaja Cup, reikäpeli 2 1.1. Yleistä reikäpelistä 2 1.2. Arvonta ja pelaajien sijoittaminen ottelukaavioon 2 1.3. Tasoitukset ja tiit 3 1.4. Pelikentät ja kustannukset 3 1.5. Tuomaritoiminta 4 1.6.
LisätiedotRationaalisen valinnan teoria
Rationaalisen valinnan teoria Rationaalisuuden teoriat 1) Mihin meillä on perusteita uskoa? 2) Mitä meidän pitäisi tehdä? 3) Mitä päämääriä meillä tulisi olla? Näitä kysymyksiä vastaavat uskomusten rationaalisuus,
LisätiedotProjektin arvon määritys
Projektin arvon määritys Luku 6, s. 175-186 Optimointiopin seminaari - Syksy 2000 / 1 Tehtävä Johdetaan menetelmä projektiin oikeuttavan option määrittämiseksi kohde-etuuden hinnan P perusteella projektin
LisätiedotKesällä 2018 pelataan taas kortteliliigaa ilmoittaudu mukaan!
Kortteliliiga 2018 Kesällä 2018 pelataan taas kortteliliigaa ilmoittaudu mukaan! Viime kesänä aloitettu Kortteliliiga sai kaikilta siihen osallistuneilta erittäin myönteisen palautteen. Ensi kesänä on
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ätiedotSopimusteoria: Salanie luku 3.2
Sopimusteoria: Salanie luku 3.2 Antti Pirjetä Taloustieteiden kvantitatiiviset menetelmät Helsingin kauppakorkeakoulu 12.2.2008 1 Kilpaillut markkinat, yksi tai useampi päämies Agenttien 1 ja 2 tuottamat
LisätiedotMikrotalousteoria 2, 2008, osa IV
Sisältö Mikrotalousteoria 2, 2008, osa IV 1 Hyvinvoinnin taloustiedettä 2 2 Pareto-kriteeri 2 3 Kaldorin kompensaatiokriteeri 2 4 Peliteoriasta 3 5 Peliteoreettisen analyysin vaiheet 3 6 Staattiset pelit
LisätiedotHex-pelin matematiikkaa
Solmu 3/2013 1 Hex-pelin matematiikkaa Tuomas Korppi Johdanto Hex on kahden pelaajan strategiapeli, jonka ovat keksineet toisistaan riippumatta matemaatikot Piet Hein ja taloustieteen Nobelinkin saanut
LisätiedotSisällysluettelo. 1. Johdanto
Säännöt Sisällysluettelo 1. Johdanto 3 2. Sisältö 4 3. Alkuvalmistelut 5 4. Pelin aloitus ja kulku 6 5. Pelin lopetus 9 6. Vaikea peli ja muut pelimuunnelmat 10 1. Johdanto Pelilauta on 25 ruudusta muodostuva
LisätiedotLuento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu
Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu Merkintöjä := vasen puoli määritellään oikean puolen lausekkeella s.e. ehdolla; siten että (engl. subject to, s.t.) on voimassa
LisätiedotUusien keksintöjen kannustimet
Uusien keksintöjen kannustimet Ville Koskenvuo 9.4.2003 Optimointiopin seminaari Kevät 2003 / 1 Päivän agenda 1. luento: Uusien keksintöjen kannustimet ja patenttikisat (Koskenvuo) 2. luento: Uusien keksintöjen
LisätiedotKoululentistä ikäluokittain
Koululentistä ikäluokittain AT OK U L 56 MALLIOPPITUNNIT Välineet: vat lyhyempiä PALLOT EMPUT noin 15 min Heitot tehdään omalla pallolla tai vuorotellen parin kanssa: pomppua) Tehdään noin 1015 kertaa
LisätiedotPreference Programming viitekehys tehokkuusanalyysissä
Preference Programming viitekehys tehokkuusanalyysissä Mat-2.4142 Optimointiopin seminaari kevät 2011 Salo, A., Punkka, A., 2011. Ranking Intervals and Dominance Relations for Ratio-Based Efficiency Analysis,
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ätiedot