A Maximum Entropy Joint Demand Estimation and Capacity Control Policy
34 Pages Posted: 30 Aug 2011
There are 2 versions of this paper
A Maximum Entropy Joint Demand Estimation and Capacity Control Policy
A Maximum Entropy Joint Demand Estimation and Capacity Control Policy
Date Written: April 11, 2009
Abstract
We propose a tractable, data-driven demand estimation procedure based on the use maximum entropy (ME) distributions, and apply it a stochastic capacity control problem motivated from airline revenue management. Specifically, we study the two fare-class "Littlewood" problem in a setting where the firm has access to only potentially censored sales observations. We propose a heuristic that iteratively fits an ME distribution to all observed sales data, and in each iteration selects a protection level based on the estimated distribution. When the underlying demand distribution is discrete, we show that the sequence of protection levels converges to the optimal one almost surely, and that the ME demand forecast converges to the true demand distribution for all values below the optimal protection level. That is, the proposed heuristic avoids the "spiral down" effect, making it attractive for problems of joint forecasting and revenue optimization problems in the presence of censored observations.
Keywords: Revenue management, censored demand, uncensoring, spiral down, maximum en- tropy distributions, stochastic approximations
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Optimal Experimentation in a Changing Environment
By Godfrey Keller and Sven Rady
-
Dynamic Pricing for Non-Perishable Products with Demand Learning
By Victor F. Araman and Rene Caldentey
-
Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms
By Omar Besbes and Assaf Zeevi
-
Toward Robust Revenue Management: Competitive Analysis of Online Booking
By Maurice Queyranne and Michael O. Ball
-
Revenue Optimization for a Make-to-Order Queue in an Uncertain Market Environment
By Omar Besbes and Costis Maglaras
-
Optimal Workflow Decisions for Investigators in Systems with Interruptions
By Gregory Dobson, Tolga Tezcan, ...
-
New Results Concerning Probability Distributions with Increasing Generalized Failure Rates
By Mihai Banciu and Prakash Mirchandani