Oblikovanje aproksimacijskih mehanizmov brez denarjaRenčelj, Mia (Avtor) Cabello Justo, Sergio (Mentor) oblikovanje mehanizmovaproksimacijaproblem dodeljevanja lokacijV diplomskem delu je obravnavan problem oblikovanja mehanizmov za postavitev javnih ustanov v mesto. Osredotočimo se na scenarije, kjer so lokacije posameznikov znane le njim samim, cilj pa je minimizirati skupno ali največjo razdaljo prebivalcev do izbrane lokacije. Klasični pristopi, ki temeljijo na denarnih plačilih, v teh primerih niso primerni, zato iščemo mehanizme, ki kljub temu preprečujejo, da bi prebivalci poročali napačno lokacijo z namenom profitirati, torej biti bližje ustanovi. Ker taki optimalni mehanizmi pogosto ne obstajajo, se osredotočimo na iskanje aproksimacijskih mehanizmov, ki zagotavljajo čim boljše razmerje glede na optimalno rešitev. Najprej obravnavamo problem, ko je oblika mesta realna os, lociramo pa zgolj eno ustanovo. Problem nato razširimo še na lociranje dveh ustanov in na koncu še na primer, ko je oblika mesta graf.20252025-09-12 08:15:28Delo diplomskega seminarja/zaključno seminarsko delo/naloga172989sl