3 papers
cs.GT2022
Simplified Prophet Inequalities for Combinatorial Auctions
Alexander Braun, Thomas Kesselheim
We consider prophet inequalities for XOS and MPH- combinatorial auctions and give a simplified proof for the existence of static and anonymous item prices which recover the stat…
cs.GT2021
Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions
Alexander Braun, Matthias Buttkus, Thomas Kesselheim
We consider the problem of posting prices for unit-demand buyers if all buyers have identically distributed valuations drawn from a distribution with monotone hazard rate. We s…
cs.GT2021
Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities
Alexander Braun, Thomas Kesselheim
We design novel mechanisms for welfare-maximization in two-sided markets. That is, there are buyers willing to purchase items and sellers holding items initially, both acting ratio…