Dynamic Pricing with Demand Covariates

27 Pages Posted: 18 Apr 2016 Last revised: 1 Jun 2016

See all articles by Sheng Qiang

Sheng Qiang

Stanford University, Graduate School of Business, Students

Mohsen Bayati

Stanford Graduate School of Business

Date Written: April 14, 2016


We consider a firm that sells a product over T periods without knowing the demand function. The firm sequentially sets prices to earn revenue and to learn the underlying demand function simultaneously. In practice, this problem is commonly solved via greedy iterative least squares (GILS). At each time period, GILS estimates the demand as a linear function of the price by applying least squares to the set of prior prices and realized demands. Then a price that maximizes the revenue is used for the next period. The performance is measured by the regret, which is the expected revenue compared to an oracle that knows the true demand function. Recently, den Boer and Zwart (2014) and Keskin and Zeevi (2014) demonstrated that GILS is sub-optimal and introduced optimal algorithms which integrate forced price-dispersion with GILS. Here, we consider this dynamic pricing problem in a data-rich environment. We assume that the firm has access to demand covariates which may be predictive of the demand and prove that GILS achieves an asymptotically optimal regret of order log(T). We also show that the asymptotic optimality of GILS holds even when the covariates are uninformative. We validate our results via simulations on synthetic and real data.

Suggested Citation

Qiang, Sheng and Bayati, Mohsen, Dynamic Pricing with Demand Covariates (April 14, 2016). Available at SSRN: https://ssrn.com/abstract=2765257 or http://dx.doi.org/10.2139/ssrn.2765257

Sheng Qiang

Stanford University, Graduate School of Business, Students ( email )

Stanford, CA
United States

Mohsen Bayati (Contact Author)

Stanford Graduate School of Business ( email )

655 Knight Way
Stanford, CA 94305-5015
United States

HOME PAGE: http://web.stanford.edu/~bayati/

Here is the Coronavirus
related research on SSRN

Paper statistics

Abstract Views
PlumX Metrics