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 .

Dynamic Inventory Allocation with Demand Learning for Seasonal Goods

Coordinating Pricing and Inventory Replenishment with Nonparametric Demand Learning

Dynamic Inventory Control with Stockout Substitution and Demand Learning

Managing Perishable Inventory Systems with Age-differentiated Demand

Dynamic Capacity Management with Uncertain Demand and Dynamic Price

Closing the Gap: A Learning Algorithm for Lost-Sales Inventory Systems with Lead Times.

Dynamic Balancing of Inventory in Supply Chains.

Nonparametric Learning Algorithms for Joint Pricing and Inventory Control with Lost Sales and Censored Demand

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

Parametric Demand Learning with Limited Price Explorations in a Backlog Stochastic Inventory System

Optimal Policies for Dynamic Pricing and Inventory Control with Nonparametric Censored Demands

Close the Gaps: A Learning-while-Doing Algorithm for a Class of Single-Product Revenue Management Problems

Dynamic Pricing and Inventory Control with Fixed Ordering Cost and Incomplete Demand Information

The Nonstationary Newsvendor: Data-Driven Nonparametric Learning

A Primal-dual Learning Algorithm for Personalized Dynamic Pricing with an Inventory Constraint

Dynamic Assortment Selection under Inventory and Limited Switches Constraints

Deep Inventory Management

Learning an Inventory Control Policy with General Inventory Arrival Dynamics

Assortment and Inventory Planning under Dynamic (Stockout-Based) Substitution in the Presence of Customer Returns: A Fluid Analysis

Learning to Order for Inventory Systems with Lost Sales and Uncertain Supplies

Dynamic Lot-Sizing Models for Retailers with Online Channels