4 papers
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…
Liquid Welfare and Revenue Monotonicity in Adaptive Clinching Auctions
Ryosuke Sato
This study explores the monotonicity of adaptive clinching auctions -- a key mechanism in budget-constrained auctions -- with respect to fluctuations in the number of bidders. Spec…
Polyhedral Clinching Auctions for Indivisible Goods
Hiroshi Hirai, Ryosuke Sato
In this study, we propose the polyhedral clinching auction for indivisible goods, which has so far been studied for divisible goods. As in the divisible setting by Goel et al. (201…
Polyhedral Clinching Auctions with a Single Sample
Ryosuke Sato
We address auctions in two-sided markets with budget constraints on buyers, a fundamental setting also crucial for applications such as display advertising. Our goal is to design e…