Finance:Littlewood's rule

From HandWiki

The earliest revenue management model is known as Littlewood’s rule, developed by Ken Littlewood while working at British Overseas Airways Corporation.

The two class model

Littlewood proposed the first static single-resource quantity-based RM model.[1] It was a solution method for the seat inventory problem for a single-leg flight with two fare classes. Those two fare classes have a fare of [math]\displaystyle{ R_1 }[/math] and [math]\displaystyle{ R_2 }[/math], whereby [math]\displaystyle{ R_1\gt R_2 }[/math]. The total capacity is [math]\displaystyle{ C }[/math] and demand for class [math]\displaystyle{ j }[/math] is indicated with [math]\displaystyle{ D_j }[/math]. The demand has a probability distribution whose cumulative distribution function is denoted [math]\displaystyle{ F_j }[/math]. The demand for class 2 comes before demand for class 1. The question now is how much demand for class 2 should be accepted so that the optimal mix of passengers is achieved and the highest revenue is obtained. Littlewood suggests closing down class 2 when the certain revenue from selling another low fare seat is exceeded by the expected revenue of selling the same seat at the higher fare.[2] In formula form this means: accept demand for class 2 as long as:

[math]\displaystyle{ R_2 \ge R_1 \cdot \operatorname{Prob}( D_1\gt x ) }[/math]

where

[math]\displaystyle{ R_2 }[/math] is the value of the lower valued segment
[math]\displaystyle{ R_1 }[/math] is the value of the higher valued segment
[math]\displaystyle{ D_1 }[/math] is the demand for the higher valued segment and
[math]\displaystyle{ x }[/math] is the capacity left

This suggests that there is an optimal protection limit [math]\displaystyle{ y_1^\star }[/math]. If the capacity left is less than this limit demand for class 2 is rejected. If a continuous distribution [math]\displaystyle{ F_j(x) }[/math] is used to model the demand, then [math]\displaystyle{ y_1^\star }[/math] can be calculated using what is called Littlewood’s rule:

Littlewood's rule

[math]\displaystyle{ y_1^\star = F_1^{-1} \left(1-\frac{R_2}{R_1} \right) }[/math]

This gives the optimal protection limit, in terms of the division of the marginal revenue of both classes.

Alternatively bid prices can be calculated via

[math]\displaystyle{ \pi(x) = R_1 \cdot \operatorname{Prob} ( D_1\gt x ) }[/math]

Littlewood's model is limited to two classes. Peter Belobaba developed a model based on this rule called expected marginal seat revenue, abbreviated as EMSR, which is an [math]\displaystyle{ n }[/math]-class model [3]

References

  1. Pak, K. and N. Piersma (2002). Airline Revenue Management: An overview of OR Techniques 1982–2001. Rotterdam, Erasmus university
  2. Littlewood, K. (1972). "Forecasting and Control of Passenger Bookings." Proc. 12th AGIFORS Symposium, reprinted in Journal of Revenue and Pricing Management, Vol. 4 (2005), http://www.palgrave-journals.com/rpm/journal/v4/n2/pdf/5170134a.pdf
  3. Belobaba, P. P. (1987). Air Travel Demand and Airline Seat Inventory Management. Flight Transportation Laboratory. Cambridge, MIT. PhD

See also