中文
相关论文

相关论文: Dynamic Pricing in High-dimensions

200 篇论文

We study dynamic pricing where a seller repeatedly interacts with a strategic, non-myopic buyer who has a fixed private valuation and discounts future utility. Prior work focused exclusively on posted-price mechanisms, which only extract…

计算机科学与博弈论 · 计算机科学 2026-04-28 Shiliang Zuo

In this study, we investigate the problem of dynamic multi-product selection and pricing by introducing a novel framework based on a \textit{censored multinomial logit} (C-MNL) choice model. In this model, sellers present a set of products…

机器学习 · 统计学 2025-04-04 Jung-hun Kim , Min-hwan Oh

In the contextual pricing problem a seller repeatedly obtains products described by an adversarially chosen feature vector in $\mathbb{R}^d$ and only observes the purchasing decisions of a buyer with a fixed but unknown linear valuation…

数据结构与算法 · 计算机科学 2021-02-25 Allen Liu , Renato Paes Leme , Jon Schneider

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

Dynamic mechanism design studies how mechanism designers should allocate resources among agents in a time-varying environment. We consider the problem where the agents interact with the mechanism designer according to an unknown Markov…

机器学习 · 计算机科学 2024-12-19 Shuang Qiu , Boxiang Lyu , Qinglin Meng , Zhaoran Wang , Zhuoran Yang , Michael I. Jordan

We design the first regret guarantees for robust dynamic pricing that decouple the dependence on the corruption $C$ and the time horizon $T$. In dynamic pricing, a seller with unlimited supply of a good interacts with a stream of buyers…

机器学习 · 计算机科学 2026-05-12 Kalana Kalupahana , Francesco Emanuele Stradi , Matteo Castiglioni , Alberto Marchesi

We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires…

机器学习 · 计算机科学 2022-09-27 Jianyu Xu , Dan Qiao , Yu-Xiang Wang

We consider an assortment selection and pricing problem in which a seller has $N$ different items available for sale. In each round, the seller observes a $d$-dimensional contextual preference information vector for the user, and offers to…

机器学习 · 计算机科学 2025-03-18 Yigit Efe Erginbas , Thomas A. Courtade , Kannan Ramchandran

As e-commerce expands, delivering real-time personalized recommendations from vast catalogs poses a critical challenge for retail platforms. Maximizing revenue requires careful consideration of both individual customer characteristics and…

信息检索 · 计算机科学 2026-02-16 Seong Jin Lee , Will Wei Sun , Yufeng Liu

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

We consider a novel pricing and advertising framework, where a seller not only sets product price but also designs flexible 'advertising schemes' to influence customers' valuation of the product. We impose no structural restriction on the…

计算机科学与博弈论 · 计算机科学 2024-12-12 Shipra Agrawal , Yiding Feng , Wei Tang

We investigate online pricing in two-sided markets where a platform repeatedly posts prices based on binary accept/reject feedback to maximize gains-from-trade (GFT) or profit. We characterize the regret achievable across three mechanism…

计算机科学与博弈论 · 计算机科学 2026-02-13 Yiding Feng , Mengfan Ma , Bo Peng , Zongqi Wan

Dynamic pricing is crucial in sectors like e-commerce and transportation, balancing exploration of demand patterns and exploitation of pricing strategies. Existing methods often require precise knowledge of the demand function, e.g., the…

机器学习 · 计算机科学 2025-03-04 Xueping Gong , Jiheng Zhang

Motivated by posted price auctions where buyers are grouped in an unknown number of latent types characterized by their private values for the good on sale, we investigate revenue maximization in stochastic dynamic pricing when the…

机器学习 · 计算机科学 2019-03-06 Nicolò Cesa-Bianchi , Tommaso Cesari , Vianney Perchet

A recent goal in the Reinforcement Learning (RL) framework is to choose a sequence of actions or a policy to maximize the reward collected or minimize the regret incurred in a finite time horizon. For several RL problems in operation…

机器学习 · 计算机科学 2016-08-18 K J Prabuchandran , Tejas Bodas , Theja Tulabandhula

We consider a novel formulation of the dynamic pricing and demand learning problem, where the evolution of demand in response to posted prices is governed by a stochastic variant of the popular Bass model with parameters $\alpha, \beta$…

机器学习 · 计算机科学 2021-03-10 Shipra Agrawal , Steven Yin , Assaf Zeevi

We study the canonical quantity-based network revenue management (NRM) problem where the decision-maker must irrevocably accept or reject each arriving customer request with the goal of maximizing the total revenue given limited resources.…

最优化与控制 · 数学 2022-07-08 Rui Sun , Xinshang Wang , Zijie Zhou

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

Price-based revenue management is an important problem in operations management with many practical applications. The problem considers a retailer who sells a product (or multiple products) over $T$ consecutive time periods and is subject…

最优化与控制 · 数学 2021-01-01 Yining Wang , He Wang

In this paper, we consider the contextual variant of the MNL-Bandit problem. More specifically, we consider a dynamic set optimization problem, where a decision-maker offers a subset (assortment) of products to a consumer and observes the…

机器学习 · 计算机科学 2024-04-16 Priyank Agrawal , Theja Tulabandhula , Vashist Avadhanula