Chasing demand: Learning and earning in a changing environment

Published

Journal Article

© 2016 INFORMS. 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 we 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.

Full Text

Duke Authors

Cited Authors

  • Bora Keskin, N; Zeevi, A

Published Date

  • May 1, 2017

Published In

Volume / Issue

  • 42 / 2

Start / End Page

  • 277 - 307

Electronic International Standard Serial Number (EISSN)

  • 1526-5471

International Standard Serial Number (ISSN)

  • 0364-765X

Digital Object Identifier (DOI)

  • 10.1287/moor.2016.0807

Citation Source

  • Scopus