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.

Scalable Bayesian Estimation in the Multinomial Probit Model

Computationally Efficient Estimation of Large Probit Models

Globally and Symmetrically Identified Bayesian Multinomial Probit Model

Scalable Estimation of Multinomial Response Models with Random Consideration Sets

Multinomial Models with Linear Inequality Constraints: Overview and Improvements of Computational Methods for Bayesian Inference

Augmentation Samplers for Multinomial Probit Bayesian Additive Regression Trees

Allowing Growing Dimensional Binary Outcomes via the Multivariate Probit Indian Buffet Process

Estimation of Multinomial Probit-Kernel Integrated Choice and Latent Variable Model: Comparison on One Sequential and Two Simultaneous Approaches

Mixed Multinomial Probit Model Accommodating Flexible Covariance Structure and Random Taste Variation: An Application to Commute Mode Choice Behavior

A high‐dimensional multinomial logit model

Assortment Optimization under the Multi-Purchase Multinomial Logit Choice Model

Multivariate probit linear mixed models for multivariate longitudinal binary data

Context-aware Bayesian mixed multinomial logit model

Fast Multivariate Probit Estimation via a Two-Stage Composite Likelihood

Bayesian analysis of multivariate mixed longitudinal ordinal and continuous data

Parametric Discrete Choice Models Based on the Scale Mixtures of Multivariate Normal Distributions (running Title: Parametric Discrete Choice Models)

Bayesian Network Approach to Multinomial Parameter Learning Using Data and Expert Judgments.

A Multinomial Probit Analysis of Shanghai Commute Mode Choice

Simultaneous Inference for Multiple Proportions: A Multivariate Beta-Binomial Model

A constrained multinomial Probit route choice model in the metro network: Formulation, estimation and application

Bayesian mixture modeling for multivariate conditional distributions