Lotteries, Prophets, and Pandora’s Box: A New Take on Classic Problems in Mechanism Design and Online Selection
Translated title:
Lotterien, Propheten und die Büchse der Pandora: Eine neue Sichtweise auf klassische Probleme bei der Entwicklung von Mechanismen und der Online-Auswahl
Author:
Tsigonias-Dimitriadis, Alexandros
Year:
2022
Document type:
Dissertation
Faculty/School:
TUM School of Computation, Information and Technology
Advisor:
Schulz, Andreas S. (Prof. Dr.)
Referee:
Schulz, Andreas S. (Prof. Dr.); Bichler, Martin (Prof. Dr.); Lidbetter, Thomas (Prof. Dr.)
Language:
en
Subject group:
MAT Mathematik; WIR Wirtschaftswissenschaften
TUM classification:
WIR 527
Abstract:
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.
Translated abstract:
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.