Lotteries, Prophets, and Pandora’s Box: A New Take on Classic Problems in Mechanism Design and Online Selection
Übersetzter Titel:
Lotterien, Propheten und die Büchse der Pandora: Eine neue Sichtweise auf klassische Probleme bei der Entwicklung von Mechanismen und der Online-Auswahl
Autor:
Tsigonias-Dimitriadis, Alexandros
Jahr:
2022
Dokumenttyp:
Dissertation
Fakultät/School:
TUM School of Computation, Information and Technology
Betreuer:
Schulz, Andreas S. (Prof. Dr.)
Gutachter:
Schulz, Andreas S. (Prof. Dr.); Bichler, Martin (Prof. Dr.); Lidbetter, Thomas (Prof. Dr.)
Sprache:
en
Fachgebiet:
MAT Mathematik; WIR Wirtschaftswissenschaften
TU-Systematik:
WIR 527
Kurzfassung:
We design simple and robust mechanisms and algorithms for fundamental problems in auction design and online decision-making. We rethink central assumptions in three well-studied theoretical models and frameworks: Bayesian revenue-optimal auctions, the secretary problem, and the Pandora's box problem. We first study a multi-dimensional revenue maximization problem. Next, we explore a data-driven version of the secretary problem and online variations of the Pandora's box problem.
Übersetzte Kurzfassung:
Wir entwerfen robuste Mechanismen und Algorithmen für grundlegende Probleme bei der Gestaltung von Auktionen und der Online-Entscheidungsfindung. Wir überdenken zentrale Annahmen in drei theoretischen Modellen: Bayes'sche Auktionen, das Sekretärproblem und das Problem der Büchse der Pandora. Wir untersuchen ein mehrdimensionales Ertragsmaximierungsproblem, eine datengesteuerte Version des Sekretärproblems, und Online-Varianten des Problems der Büchse der Pandora.