Dynamic Pricing in High-dimensions

by   Adel Javanmard, et al.
University of Southern California

We study the pricing problem faced by a firm that sells a large number of products, described via a wide range of features, to customers that arrive over time. This is motivated in part by the prevalence of online marketplaces that allow for real-time pricing. We propose a dynamic policy, called Regularized Maximum Likelihood Pricing (RMLP), that obtains asymptotically optimal revenue. Our policy leverages the structure (sparsity) of a high-dimensional demand space in order to obtain a logarithmic regret compared to the clairvoyant policy that knows the parameters of the demand in advance. More specifically, the regret of our algorithm is of O(s_0 T ( d + T)), where d and s_0 correspond to the dimension of the demand space and its sparsity. Furthermore, we show that no policy can obtain regret better than O(s_0 ( d + T)).


page 1

page 2

page 3

page 4


Multi-Product Dynamic Pricing in High-Dimensions with Heterogenous Price Sensitivity

We consider the problem of multi-product dynamic pricing in a contextual...

Online Regularization for High-Dimensional Dynamic Pricing Algorithms

We propose a novel online regularization scheme for revenue-maximization...

High-Dimensional Dynamic Pricing under Non-Stationarity: Learning and Earning with Change-Point Detection

We consider a high-dimensional dynamic pricing problem under non-station...

Context-Based Dynamic Pricing with Online Clustering

We consider a context-based dynamic pricing problem of online products w...

Learning to Price Supply Chain Contracts against a Learning Retailer

The rise of big data analytics has automated the decision-making of comp...

Dynamic Pricing and Demand Learning on a Large Network of Products: A PAC-Bayesian Approach

We consider a seller offering a large network of N products over a time ...

Structured Dynamic Pricing: Optimal Regret in a Global Shrinkage Model

We consider dynamic pricing strategies in a streamed longitudinal data s...

Code Repositories


Repo based on the article https://arxiv.org/abs/1609.07574

view repo

Please sign up or login with your details

Forgot password? Click here to reset