20.500.12556/RUL-143507 Uporaba Lasserrejevih hierarhij v teoriji iger Usage of Lasserre hierarchies in game theory 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. Finding the global minimum of mathematical functions is a very difficult problem, for which there is no algorithm of polynomial time complexity. By using Lasserre hierarchies, we can search for the global minimum in an effi- cient way, but we have no guarantee that we will actually find it within the computational capabilities of today’s software. In this thesis we apply these hierarchies to the field of game theory for two players and search for the opti- mal strategies of both players. We statistically analyze the time complexity of individual levels of hierarchies and find boundary uses of hierarchies in this area. teorija iger Nasheovo ravnovesje globalni minimum Lasserrejeva hierarhija momentni problem. game theory Nash equilibrium global minimum Lasserre hi- erarchy moment problem. true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-12-23 08:50:00 2022-12-23 08:50:02 2022-12-27 10:14:17 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 35036 135371011 Dudic_Veljko_-_Uporaba_Lasserrejevih_hierarhij_v_teoriji_iger.pdf Dudic_Veljko_-_Uporaba_Lasserrejevih_hierarhij_v_teoriji_iger.pdf 1 EB1A0253B3FEBEB2C0CF6A4C5005055A 33b8ede5be8816164ac2ece1655748d93da85534661304e17c32f61528275648 3701ee88-8296-11ed-9c94-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=165232 Fakulteta za računalništvo in informatiko 0 0 0