Work

Algoritmi za iskanje Nashevega ravnovesja v bimatričnih igrah

Year: 2024
Type: dissertation
Abstract: Iskanje Nashevega ravnovesja v bimatrični igri je problem iskanja strateškega profila igralcev igre, kjer nobeden izmed njih svojega dobička ne more povečati s samostojno spremembo stran od obstoječega strateškega profila. Problem je računsko zahteven in pripada razredu PPAD-polnih problemov. Skozi leta je bila za reševanje problema predlagana vrsta različnih algoritmičnih pristopov. V diplomski nalogi predstavimo matematično ozadje treh najvidnejših algoritmov iz literature in jih implementiramo v programskem jeziku Julia. Uspešnost njihovega reševanja primerjamo na bimatričnih igrah različnih velikosti in dveh različnih tipov. V nalogi izpostavimo vprašanje numerične stabilnosti algoritma Lemke-Howson, ki je v literaturi pomanjkljivo predstavljeno.
Author: Leonardis, Tomaž Jonatan
Language: Slovenian
Open Access status: green
OpenAlex ID: W7054762346
Cites: 30
Cited by:
Related to: 9