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 …
repeated auctions based on realized viewer information. We study how budget-constrained …
Online learning in repeated auctions
Motivated by online advertising auctions, we consider repeated Vickrey auctions where
goods of unknown value are sold sequentially and bidders only learn (potentially noisy) …
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 …
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 …
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 …
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
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 …
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 …
played by simple Artificial Intelligence algorithms (Q-learning). We find that first-price …
Robust auction design in the auto-bidding world
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 …
the auctioneer against quasi-linear utility maximizing bidders. The introduction of reserve …
Learning in repeated auctions
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 …
an industry generating hundreds of billions of dollars a year in revenue. Auction theory has …
Learning to bid without knowing your value
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 …
auctions, where the value of the bidder is unknown to her, evolving in an arbitrary manner …