No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints

arXiv:2404.09832v1 Announce Type: cross
Abstract: Advertisers increasingly use automated bidding to optimize their ad campaigns on online advertising platforms. Autobidding optimizes an advertiser's objective subject to various constraints, e.g. average ROI and budget constraints. In this paper, we study the problem of designing online autobidding algorithms to optimize value subject to ROI and budget constraints when the platform is running any mixture of first and second price auction.
We consider the following stochastic setting: There is an item for sale …

abstract ad campaigns advertisers advertising algorithms arxiv automated bidding budget campaigns constraints cs.gt cs.lg designing online advertising paper platforms roi study type value