Peliteoria ja huutokauppamekanismit

Tämän tutkielman tarkoituksena on analysoida huutokauppoja peliteorian näkökulmasta. Työn alkupuolella käsitellään kahden pelaajan strategisia pelejä. Strategista peliä sanotaan nollasummapeliksi, jos pelaajien tulosten summa on nolla. Von Neumannin minimax-lauseen mukaan jokaisella kahden pelaajan...

Full description

Bibliographic Details
Main Author: Ruotsalainen, Satu
Other Authors: Matemaattis-luonnontieteellinen tiedekunta, Faculty of Sciences, Matematiikan ja tilastotieteen laitos, Department of Mathematics and Statistics, University of Jyväskylä, Jyväskylän yliopisto
Format: Master's thesis
Language:fin
Published: 2015
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/46458
_version_ 1826225699663380480
author Ruotsalainen, Satu
author2 Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics University of Jyväskylä Jyväskylän yliopisto
author_facet Ruotsalainen, Satu Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics University of Jyväskylä Jyväskylän yliopisto Ruotsalainen, Satu Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics University of Jyväskylä Jyväskylän yliopisto
author_sort Ruotsalainen, Satu
datasource_str_mv jyx
description Tämän tutkielman tarkoituksena on analysoida huutokauppoja peliteorian näkökulmasta. Työn alkupuolella käsitellään kahden pelaajan strategisia pelejä. Strategista peliä sanotaan nollasummapeliksi, jos pelaajien tulosten summa on nolla. Von Neumannin minimax-lauseen mukaan jokaisella kahden pelaajan nollasummapelillä on arvo, joka saavutetaan optimaalisia strategioita käyttämällä. Vastaavasti strateginen peli on yleinen summapeli, jos pelaajien tulosten summa on erisuuri kuin nolla joillakin strategioilla. Osoittautuu, että jokaisessa kahden pelaajan yleisessä summapelissä on ainakin yksi Nashin tasapaino. Tässä työssä näytetään, että englantilainen ja suljettu toiseksi korkeimman tarjouksen huutokauppa ovat ekvivalentteja tuoton suhteen yksityisten, riippumattomien ja samoin jakautuneiden arvojen tapauksessa. Vastaava tulos pätee hollantilaisen ja suljetun korkeimman tarjouksen huutokaupan välillä. Kun huutokaupat kuvataan bayesiläisinä peleinä, osoittautuu, että symmetrisessä bayesiläisessä Nashin tasapainossa tarjoaja tarjoaa oman arvostuksensa verran suljetussa toiseksi korkeimman tarjouksen huutokaupassa ja alle oman arvostuksensa suljetussa korkeimman tarjouksen huutokaupassa. Lisäksi näytetään, että tietyillä oletuksilla huutokauppamekanismit ovat ekvivalentteja tuoton suhteen edellä mainitussa tapauksessa.
first_indexed 2024-09-11T08:50:10Z
format Pro gradu
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Parviainen, Mikko", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Ruotsalainen, Satu", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2015-07-02T18:05:13Z", "language": "", "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2015-07-02T18:05:13Z", "language": "", "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2015", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.other", "value": "oai:jykdok.linneanet.fi:1477103", "language": null, "element": "identifier", "qualifier": "other", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/46458", "language": "", "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "T\u00e4m\u00e4n tutkielman tarkoituksena on analysoida huutokauppoja peliteorian n\u00e4k\u00f6kulmasta. Ty\u00f6n alkupuolella k\u00e4sitell\u00e4\u00e4n kahden pelaajan strategisia pelej\u00e4. Strategista peli\u00e4 sanotaan nollasummapeliksi, jos pelaajien tulosten summa on nolla. Von Neumannin minimax-lauseen mukaan jokaisella kahden pelaajan nollasummapelill\u00e4 on arvo, joka saavutetaan optimaalisia strategioita k\u00e4ytt\u00e4m\u00e4ll\u00e4. Vastaavasti strateginen peli on yleinen summapeli, jos pelaajien tulosten summa on erisuuri kuin nolla joillakin strategioilla. Osoittautuu, ett\u00e4 jokaisessa kahden pelaajan yleisess\u00e4 summapeliss\u00e4 on ainakin yksi Nashin tasapaino.\r\n\r\nT\u00e4ss\u00e4 ty\u00f6ss\u00e4 n\u00e4ytet\u00e4\u00e4n, ett\u00e4 englantilainen ja suljettu toiseksi korkeimman tarjouksen huutokauppa ovat ekvivalentteja tuoton suhteen yksityisten, riippumattomien ja samoin jakautuneiden arvojen tapauksessa. Vastaava tulos p\u00e4tee hollantilaisen ja suljetun korkeimman tarjouksen huutokaupan v\u00e4lill\u00e4. Kun huutokaupat kuvataan bayesil\u00e4isin\u00e4 pelein\u00e4, osoittautuu, ett\u00e4 symmetrisess\u00e4 bayesil\u00e4isess\u00e4 Nashin tasapainossa tarjoaja tarjoaa oman arvostuksensa verran suljetussa toiseksi korkeimman tarjouksen huutokaupassa ja alle oman arvostuksensa suljetussa korkeimman tarjouksen huutokaupassa. Lis\u00e4ksi n\u00e4ytet\u00e4\u00e4n, ett\u00e4 tietyill\u00e4 oletuksilla huutokauppamekanismit ovat ekvivalentteja tuoton suhteen edell\u00e4 mainitussa tapauksessa.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Satu Ruotsalainen (saheruot) on 2015-07-02 18:05:13.627207. Form: Pro gradu -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/pro-gradu-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2015-07-02T18:05:13Z\r\nNo. of bitstreams: 2\r\nURN:NBN:fi:jyu-201507022504.pdf: 484232 bytes, checksum: 2b762eab2844b109f3ce7d853c36a81e (MD5)\r\nlicense.html: 4798 bytes, checksum: 7e8a19f6a00806d60a627e26bebb8f1c (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2015-07-02T18:05:13Z (GMT). No. of bitstreams: 2\r\nURN:NBN:fi:jyu-201507022504.pdf: 484232 bytes, checksum: 2b762eab2844b109f3ce7d853c36a81e (MD5)\r\nlicense.html: 4798 bytes, checksum: 7e8a19f6a00806d60a627e26bebb8f1c (MD5)\r\n Previous issue date: 2015", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "1 verkkoaineisto (56 sivua)", "language": null, "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.format.mimetype", "value": "application/pdf", "language": null, "element": "format", "qualifier": "mimetype", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "summapelit", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Peliteoria ja huutokauppamekanismit", "language": null, "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "master thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201507022504", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Pro gradu -tutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Master\u2019s thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Matemaattis-luonnontieteellinen tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Sciences", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Matematiikan ja tilastotieteen laitos", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Department of Mathematics and Statistics", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Matematiikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematics", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2015-07-02T18:05:14Z", "language": "", "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": "", "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_bdcc", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "masterThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "4041", "language": null, "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "peliteoria", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "huutokauppa", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.format.content", "value": "fulltext", "language": null, "element": "format", "qualifier": "content", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}, {"key": "dc.type.okm", "value": "G2", "language": null, "element": "type", "qualifier": "okm", "schema": "dc"}]
id jyx.123456789_46458
language fin
last_indexed 2025-02-18T10:56:25Z
main_date 2015-01-01T00:00:00Z
main_date_str 2015
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/65cb4e65-847c-4922-adfd-b73d79825922\/download","text":"URN:NBN:fi:jyu-201507022504.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2015
record_format qdc
source_str_mv jyx
spellingShingle Ruotsalainen, Satu Peliteoria ja huutokauppamekanismit summapelit Matematiikka Mathematics 4041 peliteoria huutokauppa
title Peliteoria ja huutokauppamekanismit
title_full Peliteoria ja huutokauppamekanismit
title_fullStr Peliteoria ja huutokauppamekanismit Peliteoria ja huutokauppamekanismit
title_full_unstemmed Peliteoria ja huutokauppamekanismit Peliteoria ja huutokauppamekanismit
title_short Peliteoria ja huutokauppamekanismit
title_sort peliteoria ja huutokauppamekanismit
title_txtP Peliteoria ja huutokauppamekanismit
topic summapelit Matematiikka Mathematics 4041 peliteoria huutokauppa
topic_facet 4041 Matematiikka Mathematics huutokauppa peliteoria summapelit
url https://jyx.jyu.fi/handle/123456789/46458 http://www.urn.fi/URN:NBN:fi:jyu-201507022504
work_keys_str_mv AT ruotsalainensatu peliteoriajahuutokauppamekanismit