Auction Design with ROI-Constrained Bidders: Truthfulness and Revenue Maximization

Zhiqiang Zhuang, Quan Yu, Yisong Wang +2

The return-on-investment (ROI) constraint is central to many auctions, particularly in online advertising, where a bidder is unwilling to pay more than a fixed fraction of the valu…