Algoritmi za iskanje Nashevega ravnovesja v bimatričnih igrahLeonardis, Tomaž Jonatan (Avtor) Zalar, Aljaž (Mentor) Nashevo ravnovesjabimatrična igrateorija igerdominirana strategijaceloštevilsko programiranjeIskanje 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.20242024-09-12 12:40:24Diplomsko delo/naloga161586VisID: 37452COBISS_ID: 212962307sl