Learning in repeated auctions with budgets: Regret minimization and equilibrium

SR Balseiro, Y Gur - Management Science, 2019 - pubsonline.informs.org
In online advertising markets, advertisers often purchase ad placements through bidding in
repeated auctions based on realized viewer information. We study how budget-constrained …

Online learning in repeated auctions

J Weed, V Perchet, P Rigollet - Conference on Learning …, 2016 - proceedings.mlr.press
Motivated by online advertising auctions, we consider repeated Vickrey auctions where
goods of unknown value are sold sequentially and bidders only learn (potentially noisy) …

Budget management strategies in repeated auctions

S Balseiro, A Kim, M Mahdian, V Mirrokni - Proceedings of the 26th …, 2017 - dl.acm.org
In online advertising, advertisers purchase ad placements by participating in a long
sequence of repeated auctions. One of the most important features advertising platforms …

Learning prices for repeated auctions with strategic buyers

K Amin, A Rostamizadeh… - Advances in neural …, 2013 - proceedings.neurips.cc
Inspired by real-time ad exchanges for online display advertising, we consider the problem
of inferring a buyer's value distribution for a good when the buyer is repeatedly interacting …

Repeated contextual auctions with strategic buyers

K Amin, A Rostamizadeh… - Advances in Neural …, 2014 - proceedings.neurips.cc
Motivated by real-time advertising exchanges, we analyze the problem of pricing inventory
in a repeated posted-price auction. We consider both the cases of a truthful and surplus …

Bounding the inefficiency of outcomes in generalized second price auctions

I Caragiannis, C Kaklamanis, P Kanellopoulos… - Journal of Economic …, 2015 - Elsevier
Abstract The Generalized Second Price (GSP) auction is the primary auction used for
monetizing the use of the Internet. It is well-known that truthtelling is not a dominant strategy …

Artificial intelligence and auction design

M Banchio, A Skrzypacz - Proceedings of the 23rd ACM Conference on …, 2022 - dl.acm.org
Motivated by online advertising auctions, we study auction design in repeated auctions
played by simple Artificial Intelligence algorithms (Q-learning). We find that first-price …

Robust auction design in the auto-bidding world

S Balseiro, Y Deng, J Mao… - Advances in Neural …, 2021 - proceedings.neurips.cc
In classic auction theory, reserve prices are known to be effective for improving revenue for
the auctioneer against quasi-linear utility maximizing bidders. The introduction of reserve …

Learning in repeated auctions

T Nedelec, C Calauzènes, N El Karoui… - … and Trends® in …, 2022 - nowpublishers.com
Online auctions are one of the most fundamental facets of the modern economy and power
an industry generating hundreds of billions of dollars a year in revenue. Auction theory has …

Learning to bid without knowing your value

Z Feng, C Podimata, V Syrgkanis - … of the 2018 ACM Conference on …, 2018 - dl.acm.org
We address online learning in complex auction settings, such as sponsored search
auctions, where the value of the bidder is unknown to her, evolving in an arbitrary manner …