Autobidders with budget and roi constraints: Efficiency, regret, and pacing dynamics

B Lucier, S Pattathil, A Slivkins… - The Thirty Seventh …, 2024 - proceedings.mlr.press
We study a game between autobidding algorithms that compete in an online advertising
platform. Each autobidder is tasked with maximizing its advertiser's total value over multiple …

Learning to bid in repeated first-price auctions with budgets

Q Wang, Z Yang, X Deng… - … Conference on Machine …, 2023 - proceedings.mlr.press
Budget management strategies in repeated auctions have received growing attention in
online advertising markets. However, previous work on budget management in online …

Budget pacing in repeated auctions: Regret and efficiency without convergence

J Gaitonde, Y Li, B Light, B Lucier, A Slivkins - arxiv preprint arxiv …, 2022 - arxiv.org
We study the aggregate welfare and individual regret guarantees of dynamic\emph {pacing
algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly …

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 …

The complexity of pacing for second-price auctions

X Chen, C Kroer, R Kumar - Mathematics of Operations …, 2024 - pubsonline.informs.org
Budget constraints are ubiquitous in online advertisement auctions. To manage these
constraints and smooth out the expenditure across auctions, the bidders (or the platform on …

Strategically-robust learning algorithms for bidding in first-price auctions

R Kumar, J Schneider, B Sivan - arxiv preprint arxiv:2402.07363, 2024 - arxiv.org
Learning to bid in repeated first-price auctions is a fundamental problem at the interface of
game theory and machine learning, which has seen a recent surge in interest due to the …

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 …

Efficiency of non-truthful auctions in auto-bidding with budget constraints

C Liaw, A Mehta, W Zhu - Proceedings of the ACM Web Conference …, 2024 - dl.acm.org
We study the efficiency of non-truthful auctions for auto-bidders with both return on spend
(ROS) and budget constraints. The efficiency of a mechanism is measured by the price of …

Multi-platform budget management in ad markets with non-ic auctions

F Susan, N Golrezaei, O Schrijvers - arxiv preprint arxiv:2306.07352, 2023 - arxiv.org
In online advertising markets, budget-constrained advertisers acquire ad placements
through repeated bidding in auctions on various platforms. We present a strategy for bidding …

Learning to Bid in Contextual First Price Auctions✱

A Badanidiyuru, Z Feng, G Guruganesh - Proceedings of the ACM Web …, 2023 - dl.acm.org
In this work, we investigate the problem of how to bid in repeated contextual first price
auctions for a single learner (the bidder). Concretely, at each time t, the learner receives a …