20.500.12556/RUL-187463 Myersonova lema delo diplomskega seminarja Myerson's lemma Diplomska 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. This bachelor's thesis studies Myerson's lemma, one of the fundamental results in mechanism design theory for single-parameter environments. The lemma provides a complete characterization of dominant-strategy incentive-compatible direct-revelation mechanisms: an allocation rule is implementable if and only if it is monotone, while the corresponding payment rule is uniquely determined by Myerson's payment formula. The thesis introduces the basic concepts of auction theory and mechanism design, presents a proof of Myerson's lemma, and discusses its most important applications, including threshold payments, the revelation principle, and algorithmic mechanism design. These results are illustrated through knapsack auctions and sponsored search auctions. Finally, the thesis examines the limitations of Myerson's lemma, its connection to optimal auction design and reserve prices, and explains why substantially more complex problems arise in multi-parameter environments. oblikovanje mehanizmov Myersonova lema enoparametrična okolja spodbuda k dominantni strategiji monotono alokacijsko pravilo plačilno pravilo dražbe mechanism design Myerson’s lemma single-parameter environments dominant-strategy incentive compatibility monotone allocation rule payment rule auctions true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2026-09-11 08:15:21 2026-09-11 08:15:23 2026-09-12 04:29:21 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.8 163409 290826243 23922.pdf 23922.pdf 1 54F3E25C1C10A5CD5155564BB22C0B4A 6baaec28b2c262e4564893287304f5c872609d4151814c23769fb571c2db53f9 270707f7-ada8-11f1-8bc5-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=247097 Fakulteta za matematiko in fiziko 0 0 0