Showing cs.GTShow all
3 papers · 1 filter
cs.GT2024
Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
Johannes Brustle, Sebastian Perez-Salazar, Victor Verdugo
The prophet inequality is one of the cornerstone problems in optimal stopping theory and has become a crucial tool for designing sequential algorithms in Bayesian settings. In the…
cs.GT2024
The Competition Complexity of Prophet Inequalities
Johannes Brustle, José Correa, Paul Dütting +3
We study the classic single-choice prophet inequality problem through a resource augmentation lens. Our goal is to bound the -competition complexity of different t…
cs.GT2022
Price Manipulability in First-Price Auctions
Johannes Brustle, Paul Dütting, Balasubramanian Sivan
First-price auctions have many desirable properties, including uniquely possessing some, like credibility. However, first-price auctions are also inherently non-truthful, and non-t…