Dynamic Pricing and Learning with Finite Inventories

Arnoud V. den Boer () and Bert Zwart ()
Additional contact information
Arnoud V. den Boer: University of Twente, 7522 NB Enschede, The Netherlands
Bert Zwart: Centrum Wiskunde and Informatica (CWI), 1098 XG Amsterdam, The Netherlands; and VU University Amsterdam, 1081 HV Amsterdam, The Netherlands

Operations Research, 2015, vol. 63, issue 4, 965-978

Abstract: We study a dynamic pricing problem with finite inventory and parametric uncertainty on the demand distribution. Products are sold during selling seasons of finite length, and inventory that is unsold at the end of a selling season perishes. The goal of the seller is to determine a pricing strategy that maximizes the expected revenue. Inference on the unknown parameters is made by maximum-likelihood estimation.We show that this problem satisfies an endogenous learning property, which means that the unknown parameters are learned on the fly if the chosen selling prices are sufficiently close to the optimal ones. We show that a small modification to the certainty equivalent pricing strategy—which always chooses the optimal price w.r.t. current parameter estimates—satisfies Regret( T ) = O (log 2 ( T )), where Regret( T ) measures the expected cumulative revenue loss w.r.t. a clairvoyant who knows the demand distribution. We complement this upper bound by showing an instance for which the regret of any pricing policy satisfies Ω(log T ).

Keywords: marketing; pricing; dynamic programming; Markov; finite state; inventory/production; uncertainty; stochastic (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2015.1397 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:63:y:2015:i:4:p:965-978

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().