Personalized Dynamic Pricing with Machine Learning: High Dimensional Features and Heterogeneous Elasticity

53 Pages Posted: 25 May 2017 Last revised: 14 Jun 2019

See all articles by Gah‐Yi Ban

Gah‐Yi Ban

London Business School

N. Bora Keskin

Duke University - Fuqua School of Business

Date Written: June 9, 2019

Abstract

We consider a seller who can dynamically adjust the price of a product at the individual customer level, by utilizing information about customers’ characteristics encoded as a d-dimensional feature vector. We assume a personalized demand model, parameters of which depend on s out of the d features. The seller initially does not know the relationship between the customer features and the product demand, but learns this through sales observations over a selling horizon of T periods. We prove that the seller’s expected regret, i.e., the revenue loss against a clairvoyant who knows the underlying demand relationship, is at least of order s √T under any admissible policy. We then design a near-optimal pricing policy for a “semi-clairvoyant” seller (who knows which s of the d features are in the demand model) that achieves an expected regret of order s √Tlog T. We extend this policy to a more realistic setting where the seller does not know the true demand predictors, and show this policy has an expected regret of order s √T(log d+logT), which is also near-optimal. Finally, we test our theory on simulated data and on a data set from an online auto loan company in the United States. On both data sets, our experimentation-based pricing policy is superior to intuitive and/or widely-practiced customized pricing methods such as myopic pricing and segment-then-optimize policies. Furthermore, our policy improves upon the loan company’s historical pricing decisions by 47% in expected revenue over a six-month period.

Keywords: dynamic pricing, demand learning, demand uncertainty, regret analysis, lasso, machine learning

Suggested Citation

Ban, Gah‐Yi and Keskin, N. Bora, Personalized Dynamic Pricing with Machine Learning: High Dimensional Features and Heterogeneous Elasticity (June 9, 2019). Available at SSRN: https://ssrn.com/abstract=2972985 or http://dx.doi.org/10.2139/ssrn.2972985

Gah‐Yi Ban

London Business School ( email )

Sussex Place
Regent's Park
London, London NW1 4SA
United Kingdom

N. Bora Keskin (Contact Author)

Duke University - Fuqua School of Business ( email )

100 Fuqua Drive
Durham, NC 27708-0120
United States

HOME PAGE: http://faculty.fuqua.duke.edu/~nk145/

Register to save articles to
your library

Register

Paper statistics

Downloads
1,471
Abstract Views
4,621
rank
12,082
PlumX Metrics