Myersonova lemaStarc, Zala (Avtor) Cabello Justo, Sergio (Mentor) oblikovanje mehanizmovMyersonova lemaenoparametrična okoljaspodbuda k dominantni strategijimonotono alokacijsko praviloplačilno pravilodražbeDiplomska naloga obravnava Myersonovo lemo, enega temeljnih rezultatov teorije oblikovanja mehanizmov v enoparametričnih okoljih. Osrednji rezultat leme je popolna karakterizacija mehanizmov neposrednega razkritja, spodbujajočih k dominantni strategiji: alokacijsko pravilo je izvedljivo natanko tedaj, ko je monotono, pripadajoče plačilno pravilo pa je enolično določeno z Myersonovo plačilno formulo. V nalogi predstavimo osnovne pojme teorije dražb in oblikovanja mehanizmov, podamo dokaz Myersonove leme ter obravnavamo najpomembnejše primere njene uporabe, med drugim pri določanju pragovnih plačil, principu razkritja in oblikovanju algoritmičnih mehanizmov. Rezultate ponazorimo na nahrbtnikarskih dražbah in dražbah za sponzorirana iskanja. Na koncu predstavimo omejitve Myersonove leme, njeno povezavo z optimalnimi dražbami in uporabo rezervacijske cene ter pojasnimo, zakaj se v večparametričnih okoljih pojavijo bistveno zahtevnejši problemi.20262026-09-11 08:15:21Delo diplomskega seminarja/zaključno seminarsko delo/naloga187463UDK: 519.8VisID: 163409COBISS_ID: 290826243sl