A comparison of linear reformulations for multinomial logit choice probabilities in facility location models

In the last decade several papers appeared on facility location problems that incorporate customer demand by the multinomial logit model. Three linear reformulations of the original non-linear model have been proposed so far. In this paper, we discuss these models in terms of solvability. We present empirical findings based on synthetic data.     

Understanding and interpreting generalized ordered logit models

When outcome variables are ordinal rather than continuous, the ordered logit model, aka the proportional odds model (ologit/po), is a popular analytical method. However, generalized ordered logit/partial proportional odds models (gologit/ppo) are often a superior alternative. Gologit/ppo models can be less restrictive than proportional odds models and more parsimonious than methods that ignore the ordering of categories altogether. However, the use of gologit/ppo models has itself been problematic or at least sub-optimal. Researchers typically note that such models fit better but fail to explain why the ordered logit model was inadequate or the substantive insights gained by using the gologit alternative. This paper uses both hypothetical examples and data from the 2012 European Social Survey to address these shortcomings.     

Penalized multinomial mixture logit model

Normal distribution based discriminant methods have been used for the classification of new entities into different groups based on a discriminant rule constructed from the learning set. In practice if the groups are not homogeneous, then mixture discriminant analysis of Hastie and Tibshirani (J R Stat Soc Ser B 58(1):155–176, 1996) is a useful approach, assuming that the distribution of the feature vectors is a mixture of multivariate normals. In this paper a new logistic regression model for heterogenous group structure of the learning set is proposed based on penalized multinomial mixture logit models. This approach is shown through simulation studies to be more effective. The results were compared with the standard mixture discriminant analysis approach using the probability of misclassification criterion. This comparison showed a slight reduction in the average probability of misclassification using this penalized multinomial mixture logit model as compared to the classical discriminant rules. It also showed better results when applied to practical life data problems producing smaller errors.     

Robust assortment optimization using worst-case CVaR under the multinomial logit model

We consider robust assortment optimization problems with partial distributional information of parameters in the multinomial logit choice model. The objective is to find an assortment that maximizes a revenue target using a distributionally robust chance constraint, which can be approximated by the worst-case Conditional Value-at-Risk. We show that our problems are equivalent to robust assortment optimization problems over special uncertainty sets of parameters, implying the optimality of revenue-ordered assortments under certain conditions.     

Ridge estimation for multinomial logit models with symmetric side constraints

In multinomial logit models, the identifiability of parameter estimates is typically obtained by side constraints that specify one of the response categories as reference category. When parameters are penalized, shrinkage of estimates should not depend on the reference category. In this paper we investigate ridge regression for the multinomial logit model with symmetric side constraints, which yields parameter estimates that are independent of the reference category. In simulation studies the results are compared with the usual maximum likelihood estimates and an application to real data is given.     

Assortment optimization under a multinomial logit model with position bias and social influence

Motivated by applications in retail, online advertising, and cultural markets, this paper studies the problem of finding an optimal assortment and positioning of products subject to a capacity constraint in a setting where consumers preferences can be modeled as a discrete choice under a multinomial logit model that captures the intrinsic product appeal, position biases, and social influence. For the static problem, we prove that the optimal assortment and positioning can be found in polynomial time. This is despite the fact that adding a product to the assortment may increase the probability of selecting the no-choice option, a phenomenon not observed in almost all models studied in the literature. We then consider the dynamics of such a market, where consumers are influenced by the aggregate past purchases. In this dynamic setting, we provide a small example to show that the natural and often used policy known as popularity ranking, that ranks products in decreasing order of the number of purchases, can reduce the expected profit as times goes by. We then prove that a greedy policy that applies the static optimal assortment and positioning at each period, always benefits from the popularity signal and outperforms any policy where consumers cannot observe the number of past purchases (in expectation).     

基于Logit离散选择模型的品类优化问题综述

品类优化问题(Assortment Optimization Problem)是收益管理的经典问题.它研究零售商在满足运营约束的前提下,应如何从给定产品集合中选择一个子集提供给消费者,以最大化预期收益.该问题的核心在于如何准确地刻画消费者在面对细分产品时的选择行为、建立相应的优化模型并设计高效率的求解算法.基于Logit离散选择模型的品类优化问题:首先,介绍了基于Multinomial Logit模型的品类优化问题.然后介绍了两个更复杂的变种:第一个是基于两层以及多层Nested Logit模型的品类优化问题,这类问题可合理刻画细分产品之间的"替代效应";第二个是基于Mixtures of Multinomial Logits模型的品类优化问题,这类问题可充分考虑消费者群体的异质性.随后,介绍了数据驱动的品类优化问题的相关进展.最后,指出该问题未来可能的若干研究方向.     

Small sample properties of generalized logit model estimators with bootstrap

The generalized logit model of nominal type with random regressors is studied for bootstrapping. We assess the accuracy of some estimators for our generalized logit model, using a Monte Carlo simulation. That is, we study the finite sample properties containing the consistency and asymptotic normality of the maximum likelihood estimators. Also, we compare Newton Raphson algorithm with BHHH algorithm.     

Multivariate probit models for conditional claim-types

This paper considers statistical modeling of the types of claim in a portfolio of insurance policies. For some classes of insurance contracts, in a particular period, it is possible to have a record of whether or not there is a claim on the policy, the types of claims made on the policy, and the amount of claims arising from each of the types. A typical example is automobile insurance where in the event of a claim, we are able to observe the amounts that arise from say injury to oneself, damage to one’s own property, damage to a third party’s property, and injury to a third party. Modeling the frequency and the severity components of the claims can be handled using traditional actuarial procedures. However, modeling the claim-type component is less known and in this paper, we recommend analyzing the distribution of these claim-types using multivariate probit models, which can be viewed as latent variable threshold models for the analysis of multivariate binary data. A recent article by Valdez and Frees [Valdez, E.A., Frees, E.W., Longitudinal modeling of Singapore motor insurance. University of New South Wales and the University of Wisconsin-Madison. Working Paper. Dated 28 December 2005, available from: http://wwwdocs.fce.unsw.edu.au/actuarial/research/papers/2006/Valdez-Frees-2005.pdf] considered this decomposition to extend the traditional model by including the conditional claim-type component, and proposed the multinomial logit model to empirically estimate this component. However, it is well known in the literature that this type of model assumes independence across the different outcomes. We investigate the appropriateness of fitting a multivariate probit model to the conditional claim-type component in which the outcomes may in fact be correlated, with possible inclusion of important covariates. Our estimation results show that when the outcomes are correlated, the multinomial logit model produces substantially different predictions relative to the true predictions; and second, through a simulation analysis, we find that even in ideal conditions under which the outcomes are independent, multinomial logit is still a poor approximation to the true underlying outcome probabilities relative to the multivariate probit model. The results of this paper serve to highlight the trade-off between tractability and flexibility when choosing the appropriate model.     

Modelling advertising budgeting and allocation decisions using modified multinomial logit market share models

Previous research suggests that a multinomial logit model of market share (MNL) is inappropriate for equilibrium analyses of advertising competition. This article shows that when employing simple transformations of the advertising effort, the modified MNL model becomes useful in representing situations of diminishing returns to advertising and appropriate for advertising equilibrium analyses without additional difficulties in its empirical estimation. Using the modified MNL model, optimal advertising budgets together with their allocation over time are derived for both the cases of concave and S-shaped attraction (response) functions in a symmetric oligopoly.     

Price optimization under the extended nested logit model

We examine multi-product price optimization of the extended nested logit (ENL) model proposed by Kovach and Tserenjigmid, including the nested logit, increasing linear nested stochastic, and two-stage nested attraction models as special cases. The well-known constant adjusted markup and adjusted nest-level markup properties are extended to ENL. In addition, we present sufficient conditions under which the objective function is unimodal. We also provide the upper and lower bounds of the optimal adjusted nest-level markup when preconditions are not met.     

Retail store location and pricing within a competitive environment using constrained multinomial logit

The purpose of this paper is to report a pricing and retail location model using the constrained multinomial logit (CMNL), which takes into account customers’ utility and maximum willingness to pay via cut-off soft-constraints. The proposed model is probabilistic and non-linear, therefore a PSO metaheuristic approach was designed to determine the most suitable price, store locations and demand segmentation. The results obtained in test-cases showed a close relationship between price and location decisions. In addition, the results suggest that not only price, but also location decisions are affected when the consumers’ maximum willingness to pay is considered.     

Structure and emergence in a nested logit model with social and spatial interactions

Suppose you have the possibility to choose to adopt one of a number of different behaviors or to choose to buy one of a number of different products, and suppose your choice is influenced by your individual perception of the average choices made by others. Economists Brock and Durlauf (in Am. Econ. Rev. 92(2):298, 2002; The Economy as an Evolving Complex System III. Oxford University Press, New York, 2006) have derived seminal theoretical results for the equilibrium behavior of the multinomial discrete choice model with social interactions, assuming homogeneous decision-makers, global interactions and laws of large of numbers. The research presented in this paper extends Brock and Durlauf’s model to allow for unobserved preference heterogeneity between choice alternatives by studying the nested logit model. Next, by drawing on the computational possibilities permitted through social simulation of multi-agent systems (MAS), this paper relaxes the assumption of global interactions and considers instead local interactions within several hypothesized social and spatial network structures. Additional heterogeneity is thus hereby induced by the influence on a given decision-maker’s choice by the particular network connections he or she has and the particular perceived percentages, for example, of the agent’s neighbors or socio-economic peers making each choice. Discrete choice estimation results controlling these heterogeneous individual preferences are embedded in a multi-agent based simulation model in order to observe the evolution of choice behavior over time with socio-dynamic feedback due to the network effects. The MAS approach also gives us an additional advantage in the possibility to test size effects, and thus relax the assumption of large numbers, as well as test the effect of different initial conditions. Finally an extra benefit is gained via the MAS approach in that we are not confined to study only the equilibrium behavior, and have the possibility here to observe the time-varying trajectories of the choice behavior. This is important since smaller network sizes are revealed to be associated with higher volatility of the choice behavior in this model, and consequently stochastic cycling between equilibria. Averaged over time, the emergent behavior in such case yields a quite different picture than the theoretical results predicted by Brock and Durlauf. Furthermore being able to observe the emergent behavior allows us to see the subtle role of the unobserved heterogeneity in the nested logit model in breaking the symmetry of the multinomial logit model. We can see the temporal patterns by which theoretically predicted dominant equilibria emerge or not according to different social and spatial network scenarios. With an eye towards application in the context of transportation mode choice, we conclude highlighting limitations of our present study and recommendations for future work.     

A generalized multinomial discriminant procedure with applications

We propose a generalized multinomial discriminant procedure for classification on discrete spaces. Both the mechanics and the asymptotic optimality of the method are discussed. An application of the proposed procedure to combined classification, as well as the conditions under which the resulting combined classifier is asymptotically optimal, are also discussed. Copyright © 2002 John Wiley & Sons, Ltd.     

Analysing head coach dismissals in the German “Bundesliga” with a mixed logit approach

This article analyzes the dismissal of head coaches in the top tier of German professional football, the “Bundesliga”. A random parameter logit model is used to analyse the characteristics that are associated with the probability of a coach to be dismissed, taking into account uncontrolled heterogeneity of the data. Policy implications are presented.     

Multinomial logit models with implicit variable selection

The multinomial logit model is the most widely used model for the unordered multi-category responses. However, applications are typically restricted to the use of few predictors because in the high-dimensional case maximum likelihood estimates frequently do not exist. In this paper we are developing a boosting technique called multinomBoost that performs variable selection and fits the multinomial logit model also when predictors are high-dimensional. Since in multi-category models the effect of one predictor variable is represented by several parameters one has to distinguish between variable selection and parameter selection. A special feature of the approach is that, in contrast to existing approaches, it selects variables not parameters. The method can also distinguish between mandatory predictors and optional predictors. Moreover, it adapts to metric, binary, nominal and ordinal predictors. Regularization within the algorithm allows to include nominal and ordinal variables which have many categories. In the case of ordinal predictors the order information is used. The performance of boosting technique with respect to mean squared error, prediction error and the identification of relevant variables is investigated in a simulation study. The method is applied to the national Indonesia contraceptive prevalence survey and the identification of glass. Results are also compared with the Lasso approach which selects parameters.     

A note on bias due to fitting prospective multivariate generalized linear models to categorical outcomes ignoring retrospective sampling schemes

Outcome-dependent sampling designs are commonly used in economics, market research and epidemiological studies. Case-control sampling design is a classic example of outcome-dependent sampling, where exposure information is collected on subjects conditional on their disease status. In many situations, the outcome under consideration may have multiple categories instead of a simple dichotomization. For example, in a case-control study, there may be disease sub-classification among the “cases” based on progression of the disease, or in terms of other histological and morphological characteristics of the disease. In this note, we investigate the issue of fitting prospective multivariate generalized linear models to such multiple-category outcome data, ignoring the retrospective nature of the sampling design. We first provide a set of necessary and sufficient conditions for the link functions that will allow for equivalence of prospective and retrospective inference for the parameters of interest. We show that for categorical outcomes, prospective-retrospective equivalence does not hold beyond the generalized multinomial logit link. We then derive an approximate expression for the bias incurred when link functions outside this class are used. Most popular models for ordinal response fall outside the multiplicative intercept class and one should be cautious while performing a naive prospective analysis of such data as the bias could be substantial. We illustrate the extent of bias through a real data example, based on the ongoing Prostate, Lung, Colorectal and Ovarian (PLCO) cancer screening trial by the National Cancer Institute. The simulations based on the real study illustrate that the bias approximations work well in practice.     

On generalized binomial and multinomial distributions and their relation to generalized Poisson distributions

Summary The binomial and multinomial distributions are, probably, the best known distributions because of their vast number of applications. The present paper examines some generalizations of these distributions with many practical applications. Properties of these generalizations are studied and models giving rise to them are developed. Finally, their relationship to generalized Poisson distributions is examined and limiting cases are given.