中文
相关论文

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

200 篇论文

Auto-bidding systems aim to maximize advertiser value over long horizons under budget constraints and ratio targets such as cost-per-acquisition, yet future traffic and auction dynamics are non-stationary and uncertain. Existing approaches…

人工智能 · 计算机科学 2026-05-28 Eunseok Yang , Xingdong Zuo , Kyung-Min Kim

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

In e-commerce advertising, it is crucial to jointly consider various performance metrics, e.g., user experience, advertiser utility, and platform revenue. Traditional auction mechanisms, such as GSP and VCG auctions, can be suboptimal due…

计算机科学与博弈论 · 计算机科学 2021-07-15 Xiangyu Liu , Chuan Yu , Zhilin Zhang , Zhenzhe Zheng , Yu Rong , Hongtao Lv , Da Huo , Yiqing Wang , Dagui Chen , Jian Xu , Fan Wu , Guihai Chen , Xiaoqiang Zhu

The adversarial Bandit with Knapsack problem is a multi-armed bandits problem with budget constraints and adversarial rewards and costs. In each round, a learner selects an action to take and observes the reward and cost of the selected…

机器学习 · 计算机科学 2025-03-20 Mark Braverman , Jingyi Liu , Jieming Mao , Jon Schneider , Eric Xue

We study reserve price optimization in multi-phase second price auctions, where the seller's prior actions affect the bidders' later valuations through a Markov Decision Process (MDP). Compared to the bandit setting in existing works, the…

机器学习 · 计算机科学 2026-03-04 Rui Ai , Boxiang Lyu , Zhaoran Wang , Zhuoran Yang , Michael I. Jordan

We provide efficient estimation methods for first- and second-price auctions under independent (asymmetric) private values and partial observability. Given a finite set of observations, each comprising the identity of the winner and the…

计算机科学与博弈论 · 计算机科学 2022-05-05 Yeshwanth Cherapanamjeri , Constantinos Daskalakis , Andrew Ilyas , Manolis Zampetakis

We consider a number of questions related to tradeoffs between reward and regret in repeated gameplay between two agents. To facilitate this, we introduce a notion of $\textit{generalized equilibrium}$ which allows for asymmetric regret…

计算机科学与博弈论 · 计算机科学 2023-12-19 William Brown , Jon Schneider , Kiran Vodrahalli

Designing an incentive compatible auction that maximizes expected revenue is a central problem in Auction Design. While theoretical approaches to the problem have hit some limits, a recent research direction initiated by Duetting et al.…

计算机科学与博弈论 · 计算机科学 2021-10-26 Jad Rahme , Samy Jelassi , S. Matthew Weinberg

Advertisement auctions play a crucial role in revenue generation for e-commerce companies. To make the bidding procedure scalable to thousands of auctions, the automatic bidding (autobidding) algorithms are actively developed in the…

计算机科学与博弈论 · 计算机科学 2025-10-23 Andrey Pudovikov , Alexandra Khirianova , Ekaterina Solodneva , Aleksandr Katrutsa , Egor Samosvat , Yuriy Dorn

Differentiable economics, which uses neural networks as function approximators and gradient-based optimization in automated mechanism design (AMD), marked a significant breakthrough with the introduction of RegretNet…

计算机科学与博弈论 · 计算机科学 2025-02-03 Mai Pham , Vikrant Vaze , Peter Chin

Motivated by online retail, we consider the problem of selling one item (e.g., an ad slot) to two non-excludable buyers (say, a merchant and a brand). This problem captures, for example, situations where a merchant and a brand cooperatively…

计算机科学与博弈论 · 计算机科学 2025-05-26 Gagan Aggarwal , Ashwinkumar Badanidiyuru , Paul Dütting , Federico Fusco

Recent years have seen a surge of artificial currency-based mechanisms in contexts where monetary instruments are deemed unfair or inappropriate, e.g., in allocating food donations to food banks, course seats to students, and, more…

计算机科学与博弈论 · 计算机科学 2025-02-05 Damien Berriaud , Ezzat Elokda , Devansh Jalota , Emilio Frazzoli , Marco Pavone , Florian Dörfler

In feature-based dynamic pricing, a seller sets appropriate prices for a sequence of products (described by feature vectors) on the fly by learning from the binary outcomes of previous sales sessions ("Sold" if valuation $\geq$ price, and…

机器学习 · 计算机科学 2022-04-04 Jianyu Xu , Yu-Xiang Wang

Online advertisements are a primary revenue source for e-commerce platforms. Traditional advertising models are store-centric, selecting winning stores through auction mechanisms. Recently, a new approach known as joint advertising has…

计算机科学与博弈论 · 计算机科学 2025-07-11 Zhen Zhang , Weian Li , Yuhan Wang , Qi Qi , Kun Huang

As data marketplaces become increasingly central to the digital economy, it is crucial to design efficient pricing mechanisms that optimize revenue while ensuring fair and adaptive pricing. We introduce the Maximum Auction-to-Posted Price…

机器学习 · 统计学 2026-04-06 Yingqi Gao , Wenlu Xu , Jin J. Zhou , Hua Zhou , Yong Chen , Xiaowu Dai

Empirical game-theoretic analysis (EGTA) has recently been applied successfully to analyze the behavior of large numbers of competing traders in a continuous double auction market. Multiagent simulation methods like EGTA are useful for…

人工智能 · 计算机科学 2016-04-25 Mason Wright

Auctions are key for maximizing sellers' revenue and ensuring truthful bidding among buyers. Recently, an approach known as differentiable economics based on machine learning (ML) has shown promise in learning powerful auction mechanisms…

计算机科学与博弈论 · 计算机科学 2025-10-02 Roy Maor Lotan , Inbal Talgam-Cohen , Yaniv Romano

Shilling is the use of artificial bids to make competition appear stronger and push prices upward. We study repeated first-price auctions in which shilling affects feedback but not allocation: the learner wins or loses against the real…

机器学习 · 统计学 2026-05-22 Luigi Foscari , Matilde Tullii , Vianney Perchet

Small operators who take part in secondary wireless spectrum markets typically have strict budget limits. In this paper, we study the bidding problem of a budget constrained operator in repeated secondary spectrum auctions. In existing…

网络与互联网体系结构 · 计算机科学 2016-08-29 Mehrdad Khaledi , Alhussein Abouzeid

We consider a class of learning problems in which an agent liquidates a risky asset while creating both transient price impact driven by an unknown convolution propagator and linear temporary price impact with an unknown parameter. We…

交易与市场微观结构 · 定量金融 2025-01-23 Eyal Neuman , Yufei Zhang