中文
相关论文

相关论文: Learning Safe Strategies for Value Maximizing Buye…

200 篇论文

We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, $K$ identical units of a good are sold to a group of buyers that have valuations…

计算机科学与博弈论 · 计算机科学 2024-01-17 Simina Brânzei , Mahsa Derakhshan , Negin Golrezaei , Yanjun Han

Learning to bid in repeated first-price auctions is a fundamental problem at the interface of game theory and machine learning, which has seen a recent surge in interest due to the transition of display advertising to first-price auctions.…

计算机科学与博弈论 · 计算机科学 2024-07-09 Rachitesh Kumar , Jon Schneider , Balasubramanian Sivan

In this paper, we investigate the problem about how to bid in repeated contextual first price auctions. We consider a single bidder (learner) who repeatedly bids in the first price auctions: at each time $t$, the learner observes a context…

机器学习 · 计算机科学 2021-11-11 Ashwinkumar Badanidiyuru , Zhe Feng , Guru Guruganesh

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

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 consider the problem of a single seller repeatedly selling a single item to a single buyer (specifically, the buyer has a value drawn fresh from known distribution $D$ in every round). Prior work assumes that the buyer is fully rational…

计算机科学与博弈论 · 计算机科学 2017-11-28 Mark Braverman , Jieming Mao , Jon Schneider , S. Matthew Weinberg

Internet advertisers (buyers) repeatedly procure ad impressions from ad platforms (sellers) with the aim to maximize total conversion (i.e. ad value) while respecting both budget and return-on-investment (ROI) constraints for efficient…

计算机科学与博弈论 · 计算机科学 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang , Vahab Mirrokni

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

We consider the problem of the optimization of bidding strategies in prior-dependent revenue-maximizing auctions, when the seller fixes the reserve prices based on the bid distributions. Our study is done in the setting where one bidder is…

计算机科学与博弈论 · 计算机科学 2019-05-15 Thomas Nedelec , Noureddine El Karoui , Vianney Perchet

First-price auctions have very recently swept the online advertising industry, replacing second-price auctions as the predominant auction mechanism on many platforms. This shift has brought forth important challenges for a bidder: how…

机器学习 · 计算机科学 2025-09-26 Yanjun Han , Zhengyuan Zhou , Aaron Flores , Erik Ordentlich , Tsachy Weissman

We study the online learning problem of a bidder who participates in repeated auctions. With the goal of maximizing his T-period payoff, the bidder determines the optimal allocation of his budget among his bids for $K$ goods at each period.…

计算机科学与博弈论 · 计算机科学 2017-11-20 Sevi Baltaoglu , Lang Tong , Qing Zhao

We study revenue optimization learning algorithms for repeated second-price auctions with reserve where a seller interacts with multiple strategic bidders each of which holds a fixed private valuation for a good and seeks to maximize his…

计算机科学与博弈论 · 计算机科学 2019-06-25 Alexey Drutsa

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

In online marketing, the advertisers aim to balance achieving high volumes and high profitability. The companies' business units address this tradeoff by maximizing the volumes while guaranteeing a minimum Return On Investment (ROI) level.…

机器学习 · 计算机科学 2025-12-05 Matteo Castiglioni , Alessandro Nuara , Giulia Romano , Giorgio Spadaro , Francesco Trovò , Nicola Gatti

We study risk-free bidding strategies in combinatorial auctions with incomplete information. Specifically, what is the maximum profit that a complement-free (subadditive) bidder can guarantee in a multi-item combinatorial auction? Suppose…

计算机科学与博弈论 · 计算机科学 2021-11-30 Vishnu V. Narayan , Gautam Rayaprolu , Adrian Vetta

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 function, mapping bidding strategies to value and cost…

计算机科学与博弈论 · 计算机科学 2025-02-27 Gagan Aggarwal , Anupam Gupta , Xizhi Tan , Mingfei Zhao

We study online learning in repeated first-price auctions where a bidder, only observing the winning bid at the end of each auction, learns to adaptively bid in order to maximize her cumulative payoff. To achieve this goal, the bidder faces…

机器学习 · 计算机科学 2024-03-06 Yanjun Han , Zhengyuan Zhou , Tsachy Weissman

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

We study revenue optimization in a repeated auction between a single seller and a single buyer. Traditionally, the design of repeated auctions requires strong modeling assumptions about the bidder behavior, such as it being myopic, infinite…

计算机科学与博弈论 · 计算机科学 2019-03-12 Shipra Agrawal , Constantinos Daskalakis , Vahab Mirrokni , Balasubramanian Sivan
‹ 上一页 1 2 3 10 下一页 ›