Ascending Auctions for Combinatorial Markets with Frictions: A Unified Framework via Discrete Convex Analysis

Taihei Oki, Ryosuke Sato

We develop a unified ascending-auction framework for computing Walrasian equilibria in combinatorial markets with strong substitutes valuations and piecewise-linear payment functio…