Dynamic Pricing with an Unknown Demand Model: Asymptotically Optimal Semi-Myopic Policies

Operations Research, Vol. 62, No. 5, September-October 2014, pp. 1142-1167

Columbia Business School Research Paper No. 14-30

52 Pages Posted: 3 Feb 2014 Last revised: 1 Oct 2018

See all articles by N. Bora Keskin

N. Bora Keskin

Duke University - Fuqua School of Business

Assaf Zeevi

Columbia University - Columbia Business School, Decision Risk and Operations

Date Written: April 19, 2014

Abstract

We consider a monopolist who sells a set of products over a time horizon of T periods. The seller initially does not know the parameters of the products’ linear demand curve, but can estimate them based on demand observations. We first assume that the seller knows nothing about the parameters of the demand curve, and then consider the case where the seller knows the expected demand under an incumbent price. It is shown that the smallest achievable revenue loss in T periods, relative to a clairvoyant who knows the underlying demand model, is of order √T in the former case and of order logT in the latter case. To derive pricing policies that are practically implementable, we take as our point of departure the widely used policy called greedy iterated least squares (ILS), which combines sequential estimation and myopic price optimization. It is known that the greedy ILS policy itself suffers from incomplete learning, but we show that certain variants of greedy ILS achieve the minimum asymptotic loss rate. To highlight the essential features of well-performing pricing policies, we derive sufficient conditions for asymptotic optimality.

Keywords: Revenue management, pricing, sequential estimation, exploration-exploitation

Suggested Citation

Keskin, N. Bora and Zeevi, Assaf, Dynamic Pricing with an Unknown Demand Model: Asymptotically Optimal Semi-Myopic Policies (April 19, 2014). Operations Research, Vol. 62, No. 5, September-October 2014, pp. 1142-1167, Columbia Business School Research Paper No. 14-30, Available at SSRN: https://ssrn.com/abstract=2389721 or http://dx.doi.org/10.2139/ssrn.2389721

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/

Assaf Zeevi

Columbia University - Columbia Business School, Decision Risk and Operations ( email )

New York, NY
United States
212-854-9678 (Phone)
212-316-9180 (Fax)

HOME PAGE: http://www.gsb.columbia.edu/faculty/azeevi/

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
865
Abstract Views
3,030
Rank
60,076
PlumX Metrics