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 …

Online Bidding Algorithms for Return-on-Spend Constrained Advertisers✱

Z Feng, S Padmanabhan, D Wang - … of the ACM Web Conference 2023, 2023 - dl.acm.org
We study online auto-bidding algorithms for a single advertiser maximizing value under the
Return-on-Spend (RoS) constraint, quantifying performance in terms of regret relative to the …

Online Learning under Budget and ROI Constraints via Weak Adaptivity

M Castiglioni, A Celli, C Kroer - Forty-first International Conference …, 2024 - openreview.net
We study online learning problems in which a decision maker has to make a sequence of
costly decisions, with the goal of maximizing their expected reward while adhering to budget …

Online ad procurement in non-stationary autobidding worlds

JCN Liang, H Lu, B Zhou - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Today's online advertisers procure digital ad impressions through interacting with
autobidding platforms: advertisers convey high level procurement goals via setting levers …

Bandits with replenishable knapsacks: the best of both worlds

M Bernasconi, M Castiglioni, A Celli… - arXiv preprint arXiv …, 2023 - arxiv.org
The bandits with knapsack (BwK) framework models online decision-making problems in
which an agent makes a sequence of decisions subject to resource consumption …

A best-of-both-worlds algorithm for constrained mdps with long-term constraints

J Germano, FE Stradi, G Genalti, M Castiglioni… - arXiv preprint arXiv …, 2023 - arxiv.org
We study online learning in episodic constrained Markov decision processes (CMDPs),
where the goal of the learner is to collect as much reward as possible over the episodes …

A framework for fair decision-making over time with time-invariant utilities

A Lodi, S Sankaranarayanan, G Wang - European Journal of Operational …, 2023 - Elsevier
Fairness is a major concern in contemporary decision problems. In these situations, the
objective is to maximize fairness while preserving the efficacy of the underlying decision …

Maximizing the Success Probability of Policy Allocations in Online Systems

A Betlei, M Vladimirova, M Sebbar, N Urien… - Proceedings of the …, 2024 - ojs.aaai.org
The effectiveness of advertising in e-commerce largely depends on the ability of merchants
to bid on and win impressions for their targeted users. The bidding procedure is highly …

Online learning under adversarial nonlinear constraints

P Kolev, G Martius… - Advances in Neural …, 2024 - proceedings.neurips.cc
In many applications, learning systems are required to process continuous non-stationary
data streams. We study this problem in an online learning framework and propose an …

[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 …