Showing 2024Show all
2 papers · 1 filter
cs.GT2024
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…
cs.GT2024
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…