diplomsko delo
Veljko Dudić (Avtor), Aljaž Zalar (Mentor)

Povzetek

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.

Ključne besede

Nasheovo ravnovesje;globalni minimum;Lasserrejeva hierarhija;momentni problem;visokošolski strokovni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [V. Dudić]
UDK: 519.83(043.2)
COBISS: 135371011 Povezava se bo odprla v novem oknu
Št. ogledov: 16
Št. prenosov: 8
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Usage of Lasserre hierarchies in game theory
Sekundarni povzetek: 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.
Sekundarne ključne besede: game theory;Nash equilibrium;global minimum;Lasserre hierarchy;moment problem;computer science;computer and information science;diploma;Teorija iger;Matematika;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000470
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 51 str.
ID: 17509546