Peliteorian perusteita ja sovelluksia evoluutioekologiassa

Tämän tutkielman tarkoituksena on luoda yleiskatsaus peliteoriaan ja sen soveltamiseen biologiassa. Tutkielmassa käsitellään aluksi sellaisia kahden pelaajan pelejä, joissa toinen voittaa sen minkä toinen häviää. Tällaisissa nollasummapeleiksi kutsutuissa peleissä pelaajien voitot summautuvat siis n...

Full description

Bibliographic Details
Main Author: Kangasniemi, Maaria
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/81835
_version_ 1826225715953008640
author Kangasniemi, Maaria
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 Kangasniemi, Maaria Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics Jyväskylän yliopisto University of Jyväskylä Kangasniemi, Maaria 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 Kangasniemi, Maaria
datasource_str_mv jyx
description Tämän tutkielman tarkoituksena on luoda yleiskatsaus peliteoriaan ja sen soveltamiseen biologiassa. Tutkielmassa käsitellään aluksi sellaisia kahden pelaajan pelejä, joissa toinen voittaa sen minkä toinen häviää. Tällaisissa nollasummapeleiksi kutsutuissa peleissä pelaajien voitot summautuvat siis nollaksi. Nollasummapelien yhteydessä määritellään molemmille pelaajille optimaaliset strategiat, jotka ovat parhaan mahdollisen voiton tuottavia strategioita. Optimaalisten strategioiden etsimisen jälkeen esitellään Von Neumannin minimax-lause, jonka mukaan lopputuloksen kannalta ei ole väliä, kumpi pelaaja optimoi ensin strategiansa. Sama voitto saavutetaan molemmissa tapauksissa, jolloin tätä kyseistä voittoa kutsutaan myös pelin arvoksi. Nollasummapeleistä siirrytään käsittelemään yleisiä summapelejä, joissa pelaajien voitot eivät nollasummapelien tapaan summaudu nollaan. Yleisten summapelien käsittely aloitetaan kahden pelaajan tapauksilla, minkä jälkeen siirrytään useamman pelaajan peleihin. Sekä kahden pelaajan että useamman pelaajan summapeleihin tutustutaan aluksi esimerkkien avulla, minkä jälkeen muotoillaan Nashin tasapaino ja todistetaan tähän liittyvä Nashin lause. Nashin tasapaino on sellainen pelaajien strategiayhdistelmä, josta yhdenkään pelaajan ei kannata yksipuolisesti poiketa. Tällainen tasapaino löytyy Nashin lauseen mukaan jokaisesta vähintään kahden pelaajan pelistä. Tutkielman viimeisessä luvussa palataan jälleen kahden pelaajan peleihin, joita tutkitaan biologisessa kontekstissa. Tällaisille peleille määritellään evolutiivisesti tasapainoinen strategia, sekä tuodaan esille sen yhteys Nashin tasapainoon. Apuna evolutiivisesti tasapainoisen strategian määritelmän käsittelyssä käytetään kahta yleistä pelityyppiä, joista esitellään myös esimerkit luonnonpopulaatioissa.
first_indexed 2022-06-17T20:00:39Z
format Pro gradu
free_online_boolean 1
fullrecord [{"key": "dc.contributor.author", "value": "Kangasniemi, Maaria", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2022-06-17T06:48:59Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2022-06-17T06:48:59Z", "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/81835", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "T\u00e4m\u00e4n tutkielman tarkoituksena on luoda yleiskatsaus peliteoriaan ja sen soveltamiseen biologiassa. Tutkielmassa k\u00e4sitell\u00e4\u00e4n aluksi sellaisia kahden pelaajan pelej\u00e4, joissa toinen voittaa sen mink\u00e4 toinen h\u00e4vi\u00e4\u00e4. T\u00e4llaisissa nollasummapeleiksi kutsutuissa peleiss\u00e4 pelaajien voitot summautuvat siis nollaksi. Nollasummapelien yhteydess\u00e4 m\u00e4\u00e4ritell\u00e4\u00e4n molemmille pelaajille optimaaliset strategiat, jotka ovat parhaan mahdollisen voiton tuottavia strategioita. Optimaalisten strategioiden etsimisen j\u00e4lkeen esitell\u00e4\u00e4n Von Neumannin minimax-lause, jonka mukaan lopputuloksen kannalta ei ole v\u00e4li\u00e4, kumpi pelaaja optimoi ensin strategiansa. Sama voitto saavutetaan molemmissa tapauksissa, jolloin t\u00e4t\u00e4 kyseist\u00e4 voittoa kutsutaan my\u00f6s pelin arvoksi.\n\nNollasummapeleist\u00e4 siirryt\u00e4\u00e4n k\u00e4sittelem\u00e4\u00e4n yleisi\u00e4 summapelej\u00e4, joissa pelaajien voitot eiv\u00e4t nollasummapelien tapaan summaudu nollaan. Yleisten summapelien k\u00e4sittely aloitetaan kahden pelaajan tapauksilla, mink\u00e4 j\u00e4lkeen siirryt\u00e4\u00e4n useamman pelaajan peleihin. Sek\u00e4 kahden pelaajan ett\u00e4 useamman pelaajan summapeleihin tutustutaan aluksi esimerkkien avulla,\nmink\u00e4 j\u00e4lkeen muotoillaan Nashin tasapaino ja todistetaan t\u00e4h\u00e4n liittyv\u00e4 Nashin lause. Nashin tasapaino on sellainen pelaajien strategiayhdistelm\u00e4, josta yhdenk\u00e4\u00e4n pelaajan ei kannata yksipuolisesti poiketa. T\u00e4llainen tasapaino l\u00f6ytyy Nashin lauseen mukaan jokaisesta v\u00e4hint\u00e4\u00e4n kahden pelaajan pelist\u00e4.\n\nTutkielman viimeisess\u00e4 luvussa palataan j\u00e4lleen kahden pelaajan peleihin, joita tutkitaan biologisessa kontekstissa. T\u00e4llaisille peleille m\u00e4\u00e4ritell\u00e4\u00e4n evolutiivisesti tasapainoinen strategia, sek\u00e4 tuodaan esille sen yhteys Nashin tasapainoon. Apuna evolutiivisesti tasapainoisen strategian m\u00e4\u00e4ritelm\u00e4n k\u00e4sittelyss\u00e4 k\u00e4ytet\u00e4\u00e4n kahta yleist\u00e4 pelityyppi\u00e4, joista esitell\u00e4\u00e4n my\u00f6s esimerkit\nluonnonpopulaatioissa.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by Miia Hakanen (mihakane@jyu.fi) on 2022-06-17T06:48:59Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2022-06-17T06:48:59Z (GMT). No. of bitstreams: 0\n Previous issue date: 2022", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "54", "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.subject.other", "value": "nollasummapelit", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "yleiset summapelit", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "Nashin tasapaino", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "Nashin lause", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "evolutiivisesti tasapainoinen strategia", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Peliteorian perusteita ja sovelluksia evoluutioekologiassa", "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-202206173444", "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": "Matematiikan opettajankoulutus", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Teacher education programme in 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": "pelit", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "peliteoria", "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_81835
language fin
last_indexed 2025-02-18T10:54:15Z
main_date 2022-01-01T00:00:00Z
main_date_str 2022
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/900b9fc8-221f-4c28-a8b1-e3a06ca170c8\/download","text":"URN:NBN:fi:jyu-202206173444.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2022
record_format qdc
source_str_mv jyx
spellingShingle Kangasniemi, Maaria Peliteorian perusteita ja sovelluksia evoluutioekologiassa nollasummapelit yleiset summapelit Nashin tasapaino Nashin lause evolutiivisesti tasapainoinen strategia Matematiikan opettajankoulutus Teacher education programme in Mathematics 4041 matematiikka pelit peliteoria
title Peliteorian perusteita ja sovelluksia evoluutioekologiassa
title_full Peliteorian perusteita ja sovelluksia evoluutioekologiassa
title_fullStr Peliteorian perusteita ja sovelluksia evoluutioekologiassa Peliteorian perusteita ja sovelluksia evoluutioekologiassa
title_full_unstemmed Peliteorian perusteita ja sovelluksia evoluutioekologiassa Peliteorian perusteita ja sovelluksia evoluutioekologiassa
title_short Peliteorian perusteita ja sovelluksia evoluutioekologiassa
title_sort peliteorian perusteita ja sovelluksia evoluutioekologiassa
title_txtP Peliteorian perusteita ja sovelluksia evoluutioekologiassa
topic nollasummapelit yleiset summapelit Nashin tasapaino Nashin lause evolutiivisesti tasapainoinen strategia Matematiikan opettajankoulutus Teacher education programme in Mathematics 4041 matematiikka pelit peliteoria
topic_facet 4041 Matematiikan opettajankoulutus Nashin lause Nashin tasapaino Teacher education programme in Mathematics evolutiivisesti tasapainoinen strategia matematiikka nollasummapelit pelit peliteoria yleiset summapelit
url https://jyx.jyu.fi/handle/123456789/81835 http://www.urn.fi/URN:NBN:fi:jyu-202206173444
work_keys_str_mv AT kangasniemimaaria peliteorianperusteitajasovelluksiaevoluutioekologiassa