Towards Efficient Auctions in an Auto-bidding World

Auto-bidding has become one of the main options for bidding in online advertisements, in which advertisers only need to specify high-level objectives and leave the complex task of bidding to auto-bidders. In this paper, we propose a family of auctions with boosts to improve welfare in auto-bidding environments with both return on ad spend constraints and budget constraints. Our empirical results validate our theoretical findings and show that both the welfare and revenue can be improved by selecting the weight of the boosts properly.

[1]  Vahab Mirrokni,et al.  Budget-Constrained Incentive Compatibility for Stationary Mechanisms , 2020, EC.

[2]  Vahab Mirrokni,et al.  A Data-Driven Metric of Incentive Compatibility , 2020, WWW.

[3]  Renato Paes Leme,et al.  Why Do Competitive Markets Converge to First-Price Auctions? , 2020, WWW.

[4]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[5]  Aranyak Mehta,et al.  Autobidding with Constraints , 2019, WINE.

[6]  Renato Paes Leme,et al.  Non-clairvoyant Dynamic Mechanism Design , 2018, EC.

[7]  Yonatan Gur,et al.  Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium , 2017, EC.

[8]  Vahab S. Mirrokni,et al.  Budget Management Strategies in Repeated Auctions , 2016, WWW.

[9]  Tuomas Sandholm,et al.  Automated Design of Revenue-Maximizing Combinatorial Auctions , 2015, Oper. Res..

[10]  Tao Qin,et al.  Sponsored Search Auctions , 2014, ACM Trans. Intell. Syst. Technol..

[11]  Jon Feldman,et al.  Multiplicative bidding in online advertising , 2014, EC.

[12]  Rakesh V. Vohra,et al.  Optimal auctions with financially constrained buyers , 2008, J. Econ. Theory.

[13]  Jon Feldman,et al.  Algorithmic Methods for Sponsored Search Advertising , 2008, ArXiv.

[14]  Jon Feldman,et al.  Budget optimization in search-based advertising auctions , 2006, EC '07.

[15]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[16]  Noam Nisan,et al.  Towards a characterization of truthful combinatorial auctions , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[17]  Christos H. Papadimitriou,et al.  Algorithms, games, and the internet , 2001, STOC '01.

[18]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[19]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[20]  E. H. Clarke.  Multipart pricing of public goods , 1971 .

[21]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .