On the Minimax Complexity of Pricing in a Changing Environment

Omar Besbes () and Assaf Zeevi ()
Additional contact information
Omar Besbes: Graduate School of Business, Columbia University, New York, New York 10027
Assaf Zeevi: Graduate School of Business, Columbia University, New York, New York 10027

Operations Research, 2011, vol. 59, issue 1, 66-79

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 postchange 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 (search for similar items in EconPapers)
Date: 2011
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.1100.0867 (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:59:y:2011:i:1:p:66-79

Access Statistics for this article

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