Ryosuke Sato

Polyhedral Clinching Auctions with a Single Sample

We address auctions in two-sided markets with budget-constrained buyers, a fundamental setting with important applications such as display advertising. Our goal is to design efficient mechanisms that satisfy dominant-strategy incentive compatibility, individual rationality, and b...