Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin

Tämän tutkielman tarkoituksena on näyttää p-Laplacen yhtälön, joka on Laplacen yhtälön epälineaarinen yleistys, yhteys kahden pelaajan stokastisiin nollasummapeleihin. Tutkielmassa käytetty stokastinen nollasummapeli on niin sanottu häiritty köydenvetopeli (tug-of-war with noise), jolle rakennetaan...

Full description

Bibliographic Details
Main Author: Salonen, Kyösti
Other Authors: Matemaattis-luonnontieteellinen tiedekunta, Faculty of Sciences, Matematiikan ja tilastotieteen laitos, Department of Mathematics and Statistics, Jyväskylän yliopisto, University of Jyväskylä
Format: Master's thesis
Language:fin
Published: 2022
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/80485
_version_ 1826225690587955200
author Salonen, Kyösti
author2 Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics Jyväskylän yliopisto University of Jyväskylä
author_facet Salonen, Kyösti Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics Jyväskylän yliopisto University of Jyväskylä Salonen, Kyösti Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics Jyväskylän yliopisto University of Jyväskylä
author_sort Salonen, Kyösti
datasource_str_mv jyx
description Tämän tutkielman tarkoituksena on näyttää p-Laplacen yhtälön, joka on Laplacen yhtälön epälineaarinen yleistys, yhteys kahden pelaajan stokastisiin nollasummapeleihin. Tutkielmassa käytetty stokastinen nollasummapeli on niin sanottu häiritty köydenvetopeli (tug-of-war with noise), jolle rakennetaan arvofunktiokandidaatti dynaamisen ohjelmoinnin periaatteen avulla. Työssä näytetään pelin arvofunktiokandidaatin ratkaisun olemassaolo ja sen yksikäsitteisyys. Lisäksi työssä näytetään martingaalien avulla arvofunktiokandidaatin olevan sama kuin pelin päättymisen odotusarvon minimointi ja maksimointi pelaajien strategioiden mukaisesti. Pelin päättymisen odotusarvon kanssa joudutaan erityisesti varmistamaan, että mitallisten strategioiden valinta on mahdollista. Lopuksi työssä muodostetaan jono pelien arvofunktioita. Jono rakennetaan kutistamalla pelien askelpituutta kohti 0:aa. Työn päätuloksena osoitetaan, että kyseisen jonon raja-arvo on tällöin viskositeettiratkaisu p-Laplacen yhtälöön. Työssä joudutaan käyttämään viskositeettiteoriaa derivoituvuusongelmien takia.
first_indexed 2022-04-05T20:00:34Z
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": "Salonen, Ky\u00f6sti", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2022-04-05T05:24:29Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2022-04-05T05:24:29Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2022", "language": "", "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/80485", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "T\u00e4m\u00e4n tutkielman tarkoituksena on n\u00e4ytt\u00e4\u00e4 p-Laplacen yht\u00e4l\u00f6n, joka on Laplacen yht\u00e4l\u00f6n ep\u00e4lineaarinen yleistys, yhteys kahden pelaajan stokastisiin nollasummapeleihin. Tutkielmassa k\u00e4ytetty stokastinen nollasummapeli on niin sanottu h\u00e4iritty k\u00f6ydenvetopeli (tug-of-war with noise), jolle rakennetaan arvofunktiokandidaatti dynaamisen ohjelmoinnin periaatteen avulla.\n\nTy\u00f6ss\u00e4 n\u00e4ytet\u00e4\u00e4n pelin arvofunktiokandidaatin ratkaisun olemassaolo ja sen yksik\u00e4sitteisyys. Lis\u00e4ksi ty\u00f6ss\u00e4 n\u00e4ytet\u00e4\u00e4n martingaalien avulla arvofunktiokandidaatin olevan sama kuin pelin p\u00e4\u00e4ttymisen odotusarvon minimointi ja maksimointi pelaajien strategioiden mukaisesti. Pelin p\u00e4\u00e4ttymisen odotusarvon kanssa joudutaan erityisesti varmistamaan, ett\u00e4 mitallisten strategioiden valinta on mahdollista.\n\nLopuksi ty\u00f6ss\u00e4 muodostetaan jono pelien arvofunktioita. Jono rakennetaan kutistamalla pelien askelpituutta kohti 0:aa. Ty\u00f6n p\u00e4\u00e4tuloksena osoitetaan, ett\u00e4 kyseisen jonon raja-arvo on t\u00e4ll\u00f6in viskositeettiratkaisu p-Laplacen yht\u00e4l\u00f6\u00f6n. Ty\u00f6ss\u00e4 joudutaan k\u00e4ytt\u00e4m\u00e4\u00e4n viskositeettiteoriaa derivoituvuusongelmien takia.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by Paivi Vuorio (paelvuor@jyu.fi) on 2022-04-05T05:24:29Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2022-04-05T05:24:29Z (GMT). No. of bitstreams: 0\n Previous issue date: 2022", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "34", "language": "", "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.title", "value": "Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin", "language": "", "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-202204052164", "language": "", "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": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "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": "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": null, "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": "", "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "matematiikka", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "peliteoria", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "stokastiset prosessit", "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_80485
language fin
last_indexed 2025-02-18T10:55:27Z
main_date 2022-01-01T00:00:00Z
main_date_str 2022
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/1b78c235-a949-4e0e-b9e3-52306244cc0f\/download","text":"URN:NBN:fi:jyu-202204052164.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2022
record_format qdc
source_str_mv jyx
spellingShingle Salonen, Kyösti Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin Matematiikka Mathematics 4041 matematiikka peliteoria stokastiset prosessit
title Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin
title_full Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin
title_fullStr Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin
title_full_unstemmed Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin
title_short Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin
title_sort kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p laplacen operaattoriin
title_txtP Kahden pelaajan stokastiset nollasummapelit ja niiden yhteys p-Laplacen operaattoriin
topic Matematiikka Mathematics 4041 matematiikka peliteoria stokastiset prosessit
topic_facet 4041 Matematiikka Mathematics matematiikka peliteoria stokastiset prosessit
url https://jyx.jyu.fi/handle/123456789/80485 http://www.urn.fi/URN:NBN:fi:jyu-202204052164
work_keys_str_mv AT salonenkyösti kahdenpelaajanstokastisetnollasummapelitjaniidenyhteysplaplacenoperaattoriin