Multi-channel autobidding with budget and ROI constraints

Y Deng, N Golrezaei, P Jaillet… - International …, 2023 - proceedings.mlr.press
In digital online advertising, advertisers procure ad impressions simultaneously on multiple
platforms, or so-called channels, such as Google Ads, Meta Ads Manager, etc., each of …

On the interplay between social welfare and tractability of equilibria

I Anagnostides, T Sandholm - Advances in Neural …, 2024 - proceedings.neurips.cc
Computational tractability and social welfare (aka. efficiency) of equilibria are two
fundamental but in general orthogonal considerations in algorithmic game theory …

Online learning in contextual second-price pay-per-click auctions

M Zhang, H Luo - International Conference on Artificial …, 2024 - proceedings.mlr.press
We study online learning in contextual pay-per-click auctions where at each of the $ T $
rounds, the learner receives some context along with a set of ads and needs to make an …

Auto-bidding and auctions in online advertising: A survey

G Aggarwal, A Badanidiyuru, SR Balseiro… - ACM SIGecom …, 2024 - dl.acm.org
In this survey, we summarize recent developments in research fueled by the growing
adoption of automated bidding strategies in online advertising. We explore the challenges …

Liquid welfare guarantees for no-regret learning in sequential budgeted auctions

G Fikioris, É Tardos - Proceedings of the 24th ACM Conference on …, 2023 - dl.acm.org
We study the liquid welfare in sequential first-price auctions with budget-limited buyers. We
focus on first-price auctions, which are increasingly commonly used in many settings, and …

Non-uniform Bid-scaling and Equilibria for Different Auctions: An Empirical Study

Y Deng, J Mao, V Mirrokni, Y Teng, S Zuo - Proceedings of the ACM on …, 2024 - dl.acm.org
In recent years, the growing adoption of autobidding has motivated the study of auction
design with value-maximizing auto-bidders. It is known that under mild assumptions, uniform …

Complex dynamics in autobidding systems

R Paes Leme, G Piliouras, J Schneider… - Proceedings of the 25th …, 2024 - dl.acm.org
It has become the default in markets such as ad auctions for participants to bid in an auction
through automated bidding agents (autobidders) which adjust bids over time to satisfy return …

Efficiency of the Generalized Second-Price Auction for Value Maximizers

Y Deng, M Mahdian, J Mao, V Mirrokni… - Proceedings of the …, 2024 - dl.acm.org
We study the price of anarchy of the generalized second-price auction where bidders are
value maximizers (ie, autobidders). We show that in general the price of anarchy can be as …

[PDF][PDF] Strategic Budget Selection in a Competitive Autobidding World

Y Feng, B Lucier, A Slivkins - Proceedings of the 56th Annual ACM …, 2024 - dl.acm.org
We study a game played between advertisers in an online ad platform. The platform sells ad
impressions by first-price auction and provides autobidding algorithms that optimize bids on …

Complex Dynamics in Autobidding Systems

RP Leme, G Piliouras, J Schneider… - arxiv preprint arxiv …, 2024 - arxiv.org
It has become the default in markets such as ad auctions for participants to bid in an auction
through automated bidding agents (autobidders) which adjust bids over time to satisfy return …