Abstract:Problem Definition: This paper considers a setting in which an airline company sells seats periodically, and each period consists of two selling phases, an early-bird discount phase and a regular-price phase. In each period, when the early-bird discount seat is stocked out, an early-bird customer who comes for the discounted seat either purchases the regular-price seat as a substitute (called buy-up substitution) or simply leaves. Methodology/Results: The optimal inventory level of the discounted seats reserved for the early-bird sale is a critical decision for the airline company to maximize its revenue. The airline company learns about the demands for both discounted and regular-price seats and the buy-up substitution probability from historical sales data, which, in turn, are affected by past inventory allocation decisions. In this paper, we investigate two information scenarios based on whether lost sales are observable, and we provide the corresponding Bayesian updating mechanism for learning about demand parameters and substitution probability. We then construct a dynamic programming model to derive the Bayesian optimal inventory level decisions in a multiperiod setting. The literature finds that the unobservability of lost sales drives the inventory manager to stock more (i.e., the Bayesian optimal inventory level should be kept higher than the myopic inventory level) to observe and learn more about demand distributions. Here, we show that when the buy-up substitution probability is known, one may stock less, because one can infer some information about the primary demand for the discounted seat from the customer substitution behavior. We also find that to learn about the unknown buy-up substitution probability drives the inventory manager to stock less so as to induce more substitution trials. Finally, we develop a SoftMax algorithm to solve our dynamic programming problem. We show that the obtained stock more (less) result can be utilized to speed up the convergence of the algorithm to the optimal solution. Managerial Implications: Our results shed light on the airline seat protection level decision with learning about demand parameters and buy-up substitution probability. Compared with myopic optimization, Bayesian inventory decisions that consider the exploration-exploitation tradeoff can avoid getting stuck in local optima and improve the revenue. We also identify new driving forces behind the stock more (less) result that complement the Bayesian inventory management literature. Funding: Z. Luo acknowledges the financial support by the Internal Start-up Fund of The Hong Kong Polytechnic University [Grant P0039035]. P. Guo acknowledges the financial support from the Research Grants Council of Hong Kong [Grant 15508518]. Y. Wang’s work was supported by the Research Grants Council of Hong Kong [Grant 15505318] and the National Natural Science Foundation of China [Grant 71971184]. Supplemental Material: The e-companion is available at https://doi.org/10.1287/msom.2022.1169 .

Airline Inventory Control of Callable Tickets Based on Real Option

Airline Seat Inventory Control Based on Passenger Choice Behavior

Dynamic Demand Forecasting and Ticket Assignment for High-Speed Rail Revenue Management in China

A capacity pricing and reservation problem under option contract in the air cargo freight industry

Timing Decisions of Housing Sales and Development Based on Real Option Theory

Capacity Control Model of Air Cargo in Multi-Price Level System Based on Overbooking

Duopoly Game of Callable Products in Airline Revenue Management.

A dynamic bid price approach for the seat inventory control problem in railway networks with consideration of passenger transfer

Overbooking and Fare-Class Allocation with Limited Information

Inventory Rationing In A Capacitated System With Backorders And Lost Sales

Autonomous Airline Revenue Management: A Deep Reinforcement Learning Approach to Seat Inventory Control and Overbooking

Optimal Control of A Capacitated Inventory System with Multiple Demand Classes

Interest Rate Liberalization and Credit Rationing; A Real Option Model Based on IRR

Terminal investment timing decisions in a competitive setting with uncertainty using a real option approach

On a Semi-Dynamic Pricing and Seat Inventory Allocation Problem

Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice

Network Revenue Management with Cancellations and No‐Shows

Optimization of seat allocation with fixed prices: An application of railway revenue management in China

Manage Inventories with Learning on Demands and Buy-up Substitution Probability

Joint Dynamic Pricing for Two Parallel Flights Based on Passenger Choice Behavior

Regret in Overbooking and Fare-Class Allocation for Single Leg