Showing cs.GTShow all
3 papers · 1 filter
cs.GT2026
Threshold Dynamics and Correlated Prophet Inequalities
José Correa, Maximilian Fichtl, Reda Jlibene +4
Prophet inequalities have become a central tool for analyzing the performance of online algorithms. However, most existing results assume that input random variables are independen…
cs.GT2022
Computing Candidate Prices in Budget-Constrained Product-Mix Auctions
Maximilian Fichtl
We study the problem of computing optimal prices for a version of the Product-Mix auction with budget constraints. In contrast to the ``standard'' Product-Mix auction, the objectiv…
cs.GT2021
On the Expressiveness of Assignment Messages
Maximilian Fichtl
In this note we prove that the class of valuation functions representable via integral assignment messages is a proper subset of strong substitutes valuations. Thus, there are stro…