Nollasummapelit ja lineaarinen optimointi

Tietueen suppeat tiedot
dc.contributor.authorVasankari, Antti
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Sovellettu matematiikka|en=Applied Mathematics|
dc.date.accessioned2024-04-11T15:11:26Z
dc.date.available2024-04-11T15:11:26Z
dc.date.issued2024-03-21
dc.description.abstractTässä tutkielmassa esitellään peliteorian peruskäsitteitä siten, että kahden pelaajan nollasummapelin arvo ja optimaaliset strategiat ovat ymmärrettäviä. Lisäksi määritellään lineaarinen optimointitehtävä, tarkastellaan tehtävän sallitun alueen konveksisuutta, osoitetaan, että tehtävän optimi löytyy jostain sallitun alueen ääripisteestä ja esitellään psedokielinen esitys simplex-algoritmista. Lopussa tarkastellaan kahden pelaajan nollasummapelin optimaalisten strategioiden etsimistä lineaarisena optimointitehtävänä ja esitetään yksinkertainen esimerkki algoritmin käytöstä pelin optimin löytämiseen.
dc.format.extent23
dc.identifier.olddbid193731
dc.identifier.oldhandle10024/176788
dc.identifier.urihttps://www.utupub.fi/handle/11111/1352
dc.identifier.urnURN:NBN:fi-fe2024032512883
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/176788
dc.subjectpeliteoria, nollasummapelit, lineaarinen optimointi, simplex-algoritmi
dc.titleNollasummapelit ja lineaarinen optimointi
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Vasankari_Antti_opinnayte.pdf
Size:
452.33 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Kandidaatin tutkielmat (kokotekstit)