Chasing Demand: Learning and Earning in a Changing Environment

Mathematics of Operations Research, Vol. 42, No. 2, May 2017, pp. 277-307

52 Pages Posted: 4 Feb 2014 Last revised: 7 Oct 2018

See all articles by N. Bora Keskin

N. Bora Keskin

Duke University - Fuqua School of Business

Assaf Zeevi

Columbia Business School - Decision Risk and Operations

Date Written: June 8, 2016

Abstract

We consider a dynamic pricing problem in which a seller faces an unknown demand model that can change over time. The amount of change over a time horizon of T periods is measured using a variation metric that allows for a broad spectrum of temporal behavior. Given a finite variation “budget,” we first derive a lower bound on the expected performance gap between any pricing policy and a clairvoyant who knows a priori the temporal evolution of the underlying demand model, and then design families of near-optimal pricing policies, the revenue performance of which asymptotically matches said lower bound. We also show that the seller can achieve a substantially better revenue performance in demand environments that change in “bursts” than in demand environments that change “smoothly,” among other things quantifying the net effect of the “volatility” in the demand environment on the seller’s revenue performance.

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

Suggested Citation

Keskin, N. Bora and Zeevi, Assaf, Chasing Demand: Learning and Earning in a Changing Environment (June 8, 2016). Mathematics of Operations Research, Vol. 42, No. 2, May 2017, pp. 277-307, Available at SSRN: https://ssrn.com/abstract=2389750 or http://dx.doi.org/10.2139/ssrn.2389750

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 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
464
Abstract Views
6,353
rank
73,340
PlumX Metrics