On the Minimax Complexity of Pricing in a Changing Environment
Operations Research, Vol. 59, No. 1, pp. 66-79, 2011
14 Pages Posted: 12 Jan 2012
Date Written: February 8, 2011
Abstract
We consider a pricing problem in an environment where the customers’ willingness-to-pay (WtP) distribution may change at some point over the selling horizon. Customers arrive sequentially and make purchase decisions based on a quoted price and their private reservation price. The seller knows the WtP distribution pre- and post-change but does not know the time at which this change occurs. The performance of a pricing policy is measured in terms of regret: the loss in revenues relative to an oracle that knows the time of change prior to the start of the selling season. We derive lower bounds on the worst-case regret and develop pricing strategies that achieve the order of these bounds, thus establishing the complexity of the pricing problem. Our results shed light on the role of price experimentation and its necessity for optimal detection of changes in market response/WtP. Our formulation allows for essentially arbitrary consumer WtP distributions and purchase request patterns.
Keywords: pricing, nonstationary demand, estimation, detection, change-point, price experimentation
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
Demand Learning and Dynamic Pricing for Multi-Version Products
By Guillermo Gallego and Masoud Talebian
-
Dynamic Pricing Through Data Sampling
By Maxime C. Cohen, Ruben Lobel, ...
-
Optimal Pricing Policy in the Presence of Experience Effects
By Francis Clarke, Masako N. Darrough, ...
-
Pricing to Accelerate Demand Learning in Dynamic Assortment Planning for Perishable Products
By Masoud Talebian, Natashia Boland, ...
-
Dynamic Pricing – State-of-The-Art
By Jochen Gönsch, Robert Klein, ...
-
Non-Stationary Stochastic Optimization
By Omar Besbes, Yonatan Gur, ...
-
Dynamic Pricing Strategies in the Presence of Demand Shifts
By Omar Besbes and Denis Saure
-
Intertemporal Pricing under Minimax Regret
By Rene Caldentey, Ying Liu, ...
-
Acitvely Learning by Pricing: A Model of an Experimenting Seller
By Tim Willems