Igre ustvarjanja omrežjaMilivojević, Peter (Avtor) Cabello Justo, Sergio (Mentor) igre ustvarjanja omrežjateorija grafovravnovesjeigra vsote razdaljigra najdaljše razdaljecena stabilnosticena anarhijealgoritemOsrednja tema diplomske naloge so igre ustvarjanja omrežja, pri katerih so igralci predstavljeni kot vozlišča v grafu, ki želijo glede na pravila igre izboljšati svoj položaj s sebično izbiro strategij. Običajno ima vsak igralec dva sebična cilja. Prvi cilj je minimiziranje stroškov ustvarjanja povezav (omrežja), drugi cilj pa je minimiziranje stroškov uporabe omrežja (razdalje do ostalih vozlišč). Delo se osredotoča na dve osnovni različici problema, kjer igralci ne morejo ustvariti novih povezav in jih tako zanima le strošek uporabe omrežja. V prvi osnovni različici igralci minimizirajo vsoto razdalj do ostalih vozlišč, v drugi osnovni različici pa minimizirajo najdaljšo razdaljo do ostalih vozlišč. V nalogi so predstavljeni nekateri izreki za obravnavane igre, ki nam pomagajo razumeti obnašanje igralcev in ravnovesna stanja. Prav tako se v nalogi spoznamo s pojmoma cena anarhije in cena stabilnosti. Naloga tudi opazuje obnašanje grafov za nekaj različnih algoritmov, ki iščejo ravnovesni graf oziroma simulirajo igro.20242024-09-18 08:15:46Delo diplomskega seminarja/zaključno seminarsko delo/naloga162012sl