Incentive-Compatible Auction Mechanisms for Automated Bidding with Budget and ROI Constraints
The paper presents incentive‑compatible, individually rational auction mechanisms for automated ad bidding where advertisers report private budget and ROI constraints, characterizes feasible allocation and payment rules via monotone budget functions, introduces a personalized ranking‑score auction using a “key ROI,” and demonstrates through experiments that the design achieves near‑optimal welfare and revenue while ensuring truthful reporting.