4 papers
Asymmetric Trading Prophets
Gagan Aggarwal, Anupam Gupta, Yifan Wang +1
The "Trading Prophet" problem challenges an online trader to maximize its profit by buying and selling assets under stochastic prices and capacity constraints, competing against an…
Online Advertising with Spatial Interactions
Gagan Aggarwal, Yifan Wang, Mingfei Zhao
Online advertising platforms must decide how to allocate multiple ads across limited screen real estate, where each ad's effectiveness depends not only on its own placement but als…
Multi-Platform Autobidding with and without Predictions
Gagan Aggarwal, Anupam Gupta, Xizhi Tan +1
We study the problem of finding the optimal bidding strategy for an advertiser in a multi-platform auction setting. The competition on a platform is captured by a value and a cost…
Randomized Truthful Auctions with Learning Agents
Gagan Aggarwal, Anupam Gupta, Andres Perlroth +1
We study a setting where agents use no-regret learning algorithms to participate in repeated auctions. \citet{kolumbus2022auctions} showed, rather surprisingly, that when bidders p…