中文
相关论文

相关论文: Bid Prediction in Repeated Auctions with Learning

200 篇论文

We consider a dynamic pricing problem for repeated contextual second-price auctions with multiple strategic buyers who aim to maximize their long-term time discounted utility. The seller has limited information on buyers' overall demand…

机器学习 · 计算机科学 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang

Developing efficient sequential bidding strategies for repeated auctions is an important practical challenge in various marketing tasks. In this setting, the bidding agent obtains information, on both the value of the item at sale and the…

机器学习 · 计算机科学 2021-03-01 Juliette Achddou , Olivier Cappé , Aurélien Garivier

First-price auctions have recently gained significant traction in digital advertising markets, exemplified by Google's transition from second-price to first-price auctions. Unlike in second-price auctions, where bidding one's private…

机器学习 · 计算机科学 2025-10-07 Zihao Hu , Xiaoyu Fan , Yuan Yao , Jiheng Zhang , Zhengyuan Zhou

Automated bidding to optimize online advertising with various constraints, e.g. ROI constraints and budget constraints, is widely adopted by advertisers. A key challenge lies in designing algorithms for non-truthful mechanisms with ROI…

计算机科学与博弈论 · 计算机科学 2025-10-21 Yuan Deng , Yilin Li , Wei Tang , Hanrui Zhang

We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly used as bidding agents in Internet advertising platforms,…

计算机科学与博弈论 · 计算机科学 2026-01-06 Jason Gaitonde , Yingkai Li , Bar Light , Brendan Lucier , Aleksandrs Slivkins

We study repeated first-price auctions and general repeated Bayesian games between two players, where one player, the learner, employs a no-regret learning algorithm, and the other player, the optimizer, knowing the learner's algorithm,…

计算机科学与博弈论 · 计算机科学 2024-02-14 Aviad Rubinstein , Junyao Zhao

We study the problem of learning to bid when the bidder's value is dynamic, i.e., when the current value depends on past outcomes. Specifically, we consider a bidder participating in repeated second-price auctions whose value depends on the…

机器学习 · 计算机科学 2026-05-28 Benjamin Heymann , Otmane Sakhi

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…

计算机科学与博弈论 · 计算机科学 2024-04-16 Gagan Aggarwal , Giannis Fikioris , Mingfei Zhao

In this paper, we study the problem of learning to bid in repeated first-price auctions with budget constraints. In each period, the decision maker needs to submit a bid to win the auction and maximize the total collected reward, subject to…

最优化与控制 · 数学 2026-03-10 Zeng Fu , Jiashuo Jiang , Yuan Zhou

Sponsored search is an important monetization channel for search engines, in which an auction mechanism is used to select the ads shown to users and determine the prices charged from advertisers. There have been several pieces of work in…

计算机科学与博弈论 · 计算机科学 2014-06-05 Di He , Wei Chen , Liwei Wang , Tie-Yan Liu

Budget management strategies in repeated auctions have received growing attention in online advertising markets. However, previous work on budget management in online bidding mainly focused on second-price auctions. The rapid shift from…

计算机科学与博弈论 · 计算机科学 2023-04-27 Qian Wang , Zongjun Yang , Xiaotie Deng , Yuqing Kong

Motivated by online advertising auctions, we consider repeated Vickrey auctions where goods of unknown value are sold sequentially and bidders only learn (potentially noisy) information about a good's value once it is purchased. We adopt an…

计算机科学与博弈论 · 计算机科学 2015-11-19 Jonathan Weed , Vianney Perchet , Philippe Rigollet

In mechanism design, it is challenging to design the optimal auction with correlated values in general settings. Although value distribution can be further exploited to improve revenue, the complex correlation structure makes it hard to…

计算机科学与博弈论 · 计算机科学 2023-02-21 Da Huo , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu

Motivated by Carbon Emissions Trading Schemes, Treasury Auctions, Procurement Auctions, and Wholesale Electricity Markets, which all involve the auctioning of homogeneous multiple units, we consider the problem of learning how to bid in…

计算机科学与博弈论 · 计算机科学 2024-11-12 Rigel Galgana , Negin Golrezaei

Motivated by the strategic participation of electricity producers in electricity day-ahead market, we study the problem of online learning in repeated multi-unit uniform price auctions focusing on the adversarial opposing bid setting. The…

计算机科学与博弈论 · 计算机科学 2025-01-20 Marius Potfer , Dorian Baudry , Hugo Richard , Vianney Perchet , Cheng Wan

We design mechanisms for online procurement of data held by strategic agents for machine learning tasks. The challenge is to use past data to actively price future data and give learning guarantees even when an agent's cost for revealing…

计算机科学与博弈论 · 计算机科学 2015-06-09 Jacob Abernethy , Yiling Chen , Chien-Ju Ho , Bo Waggoner

Motivated by pricing in ad exchange markets, we consider the problem of robust learning of reserve prices against strategic buyers in repeated contextual second-price auctions. Buyers' valuations for an item depend on the context that…

机器学习 · 计算机科学 2020-02-27 Negin Golrezaei , Adel Javanmard , Vahab Mirrokni

We study revenue optimization learning algorithms for repeated posted-price auctions where a seller interacts with a single strategic buyer that holds a fixed private valuation for a good and seeks to maximize his cumulative discounted…

计算机科学与博弈论 · 计算机科学 2018-02-09 Alexey Drutsa

In many repeated auction settings, participants care not only about how frequently they win but also how their winnings are distributed over time. This problem arises in various practical domains where avoiding congested demand is crucial,…

计算机科学与博弈论 · 计算机科学 2025-06-13 Giannis Fikioris , Robert Kleinberg , Yoav Kolumbus , Raunak Kumar , Yishay Mansour , Éva Tardos

We study a game between autobidding algorithms that compete in an online advertising platform. Each autobidder is tasked with maximizing its advertiser's total value over multiple rounds of a repeated auction, subject to budget and…

计算机科学与博弈论 · 计算机科学 2024-12-03 Brendan Lucier , Sarath Pattathil , Aleksandrs Slivkins , Mengxiao Zhang