Uporaba Lasserrejevih hierarhij v teoriji igerDudić, Veljko (Avtor) Zalar, Aljaž (Mentor) teorija igerNasheovo ravnovesjeglobalni minimumLasserrejeva hierarhijamomentni problem.Iskanje globalnega minimuma matematičnih funkcij je zelo težek problem, za katerega ne obstaja algoritem polinomske časovne zahtevnosti. Z uporabo Lasserrejevih hierarhij lahko globalni minimum iščemo na učinkovit način, pri čemer pa nimamo zagotovila, da ga bomo res našli v okviru računskih zmožnosti današnje programske opreme. V tem diplomskem delu te hierarhije uporabimo na področju teorije iger za dva igralca in iščemo optimalne stra- tegije obeh igralcev. Statistično analiziramo časovno zahtevnost posameznih nivojev hierarhij in poiščemo mejo uporabnosti hierarhij na tem področju.20222022-12-23 08:50:00Diplomsko delo/naloga143507VisID: 35036COBISS_ID: 135371011sl