Nollasummapelit ja lineaarinen optimointi
452.33 KB
avoin
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Lataukset159
Pysyvä osoite
Verkkojulkaisu
DOI
Tiivistelmä
Tä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.