2 papers
cs.GT2022
The Polyhedral Geometry of Truthful Auctions
Michael Joswig, Max Klimm, Sylvain Spitz
The difference set of an outcome in an auction is the set of types that the auction mechanism maps to the outcome. We give a complete characterization of the geometry of the differ…
math.MG2021
Generalized permutahedra and optimal auctions
Michael Joswig, Max Klimm, Sylvain Spitz
We study a family of convex polytopes, called SIM-bodies, which were introduced by Giannakopoulos and Koutsoupias (2018) to analyze so-called Straight-Jacket Auctions. First, we sh…