Abstract

http://ssrn.com/abstract=1983282
 
 

References (21)



 
 

Citations (2)



 
 

Footnotes (3)



 


 



On the Minimax Complexity of Pricing in a Changing Environment


Omar Besbes


Columbia Business School - Decision Risk and Operations

Assaf Zeevi


Columbia Business School - Decision Risk and Operations

February 8, 2011

Operations Research, Vol. 59, No. 1, pp. 66-79, 2011
Columbia Business School Research Paper No. 12-6

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.

Number of Pages in PDF File: 14

Keywords: pricing, nonstationary demand, estimation, detection, change-point, price experimentation

Accepted Paper Series


Download This Paper

Date posted: January 12, 2012  

Suggested Citation

Besbes, Omar and Zeevi, Assaf, On the Minimax Complexity of Pricing in a Changing Environment (February 8, 2011). Operations Research, Vol. 59, No. 1, pp. 66-79, 2011; Columbia Business School Research Paper No. 12-6. Available at SSRN: http://ssrn.com/abstract=1983282

Contact Information

Omar Besbes (Contact Author)
Columbia Business School - Decision Risk and Operations ( email )
New York, NY
United States

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/

Feedback to SSRN


Paper statistics
Abstract Views: 537
Downloads: 92
Download Rank: 166,001
References:  21
Citations:  2
Footnotes:  3

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo2 in 0.250 seconds