Abstract:In this paper, we introduce the Multi-Purchase Multinomial Logit choice model, which extends the random utility maximization framework of the classical Multinomial Logit model to a multiple-purchase setting. In this model, customers sample random utilities for each offered product as in the Multinomial Logit model. However, rather than focusing on a single product, they concurrently sample a ``budget'' parameter M, which indicates the maximum number of products that the customer is willing to purchase. Subsequently, the M highest utility products are purchased, out of those whose utilities exceed that of the no-purchase option. When fewer than M products satisfy the latter condition, only these products will be purchased.First and foremost, we propose the first multi-purchase choice model that can be fully operationalized. Specifically, we first provide a recursive procedure to compute the choice probabilities in this model, which in turn provides a framework to study its resulting assortment problem, where the goal is to select a subset of products to make available for purchase so as to maximize expected revenue. Our main algorithmic results consist of two distinct polynomial time approximations schemes (PTAS); the first, and simpler of the two, caters to a setting where each customer may buy only a constant number of products, whereas the second more nuanced algorithm applies to our multi-purchase model in its general form. Additionally, we study the revenue-potential of making assortment decisions that account for multi-purchase behavior in comparison to those that overlook this phenomenon. In particular, we relate both the structure and revenue performance of the optimal assortment under a traditional single-purchase model to that of the optimal assortment in the multi-purchase setting. Finally, we complement our theoretical work with an extensive set of computational experiments, where the efficacy of our proposed PTAS is tested against natural heuristics. Ultimately, we find that our approximation scheme outperforms these approaches by 1-5% on average.

A heuristic for incorporating ancillaries into air choice models with personalization (part 2: integrated multinomial logit and hedonic regression models)

Modeling Joint Choice of Airline Itinerary and Fare Product

A Mixed Bayesian Network for Two-Dimensional Decision Modeling of Departure Time and Mode Choice

Dynamic offer creation for airline ancillaries using a Markov chain choice model

Online Air-Ticket Agent Choice Based on a Multinomial Logit Model

Dynamic Pricing for Airline Ancillaries with Customer Context

Adaptive Model Selection Framework: An Application to Airline Pricing

A Nested Logit-Based Approach to Measuring Air Shopping Screen Quality and Predicting Market Share

A comparison of regret-based and utility-based discrete choice modelling – an empirical illustration with hospital bed choice

Modeling joint row- and column-wise correlation in air passenger seat selection: A cross-nested logit approach

Airline Seat Inventory Control Based on Passenger Choice Behavior

Enhancing choice-set generation and route choice modeling with data- and knowledge-driven approach

On the value of booking data for upsell decision-making in revenue management

Price Discounts and Personalized Product Assortments under Multinomial Logit Choice Model: A Robust Approach.

A survey of assortment optimization problems under logit-based discrete choice models

Machine Learning based Framework for Robust Price-Sensitivity Estimation with Application to Airline Pricing

Choice Models and Permutation Invariance: Demand Estimation in Differentiated Products Markets

Estimating a k-modal nonparametric mixed logit model with market-level data

Assessment of Multimodal Choice Behavior for Domestic Passengers Using Bayesian Logistic Regressions: A Case Study in China

Behavioral modeling of on-demand mobility services: general framework and application to sustainable travel incentives

Assortment Optimization under the Multi-Purchase Multinomial Logit Choice Model