User: Guest  Login
Original title:
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.
WWW:
https://mediatum.ub.tum.de/?id=1632254
Date of submission:
20.10.2021
Oral examination:
30.03.2022
File size:
1565097 bytes
Pages:
166
Urn (citeable URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20220330-1632254-1-0
Last change:
30.12.2022
 BibTeX