Two Level Nested and Sequential Logit

Davide Luparello · 2025

Read Two Level Nested and Sequential Logit by Davide Luparello (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-21808.txt.

Introduction

Davide Luparello writes a technical note on choice models used to study how people pick among ranked options in a 2025 paper. Nested and sequential logit models handle choices with layers, such as picking a brand and then a product. They are common in demand studies and industrial economics, but their key formulas are scattered across the literature.

The note derives the main equations for two-level versions of both models in one place. It covers the inversion formula that recovers product appeal from market shares, the inclusive values that summarize each nest, and the share equations for multi-level settings. Luparello shows the two models share math and, under set assumptions, give the same inversion formula. The note serves as a practical reference for applied researchers.

Catalog record

CREATORDavide Luparello
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-21808

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Two Level Nested and Sequential Logit Davide Luparello Abstract This technical note provides comprehensive derivations of fundamental equations in two-level nested and sequential logit models for analyzing hierarchical choice structures. We present derivations of the Berry 1994 inversion formula, nested inclusive values computation, and multi-level market share equations, complementing existing literature. While conceptually distinct, nested and sequential logit models share mathematical similarities and, under specific distributional assumptions, yield identical inversion formulas—offering valuable analytical insights. These notes serve as a practical reference for researchers implementing multi-level discrete choice models in empirical applications, particularly in industrial organization and demand estimation contexts, and complement Mansley et al. 2019 . Two Level Nested Logit Utility Specification In a two-level nested logit framework, the indirect utility of consumer i selecting product j , which belongs to subgroup h within group g , is modeled as: (1) U_{ijhg}=\delta_{j}+\zeta_{i}^{g}+(1-\sigma_{2})\zeta_{i}^{h}+(1-\sigma_{1})\epsilon_{ij}. Here, \delta_{j} denotes the mean utility derived from product j , which is common across consumers. The parameters \sigma_{1} and \sigma_{2} are nesting parameters capturing the substitutability of products within subgroups and across subgroups, respectively. Higher values of these parameters indicate stronger substitutability within or between nests. Additionally, the model incorporates several stochastic terms: \zeta_{i}^{g} is a group-level taste shock specific to consumer i , \zeta_{i}^{h} captures the subgroup-level preferences of consumer i , and \epsilon_{ij} represents the idiosyncratic, product-specific preference shock for consumer i . These stochastic components account for unobserved variations in consumer preferences and decision-making. All random components— \zeta_{i}^{g} , \zeta_{i}^{h} , and \epsilon_{ij} —are assumed to be mutually independent. Specifically, \epsilon_{ij} follows a standard Type-I extreme value distribution, while \zeta_{i}^{g} and \zeta_{i}^{h} have unique distributions designed such that the following composite error terms: (2) \displaystyle\zeta_{i}^{g}+(1-\sigma_{2})\zeta_{i}^{h}+(1-\sigma_{1})\epsilon_{ij}, (3) \displaystyle\zeta_{i}^{h}+\frac{(1-\sigma_{1})}{(1-\sigma_{2})}\epsilon_{ij}, are both distributed as Type-I extreme value. The first composite term has a scale parameter (1-\sigma_{1}) and a location parameter m_{1} , and the second composite term has a scale parameter \frac{(1-\sigma_{1})}{(1-\sigma_{2})} and a location parameter m_{2} 1 1 1 This setup aligns with Theorem 2.1 in Cardell 1997 , which also imposes the restriction 0<\sigma_{2}<\sigma_{1}<1 . Additional intuition can be found in the discussion following Lemma 2.2 of the same paper. . Hierarchy of Conditional Choice Probabilities Due to the hierarchical nature of the model, choice probabilities are derived through sequential conditioning, starting from the lowest level (individual product choices) and proceeding upward to higher levels (subgroup and group-level decisions). 1.2.1 Product Choice Probability Conditional on selecting group g and subgroup h , agent i chooses product j with probability: (4) P(j|h,g)=\Pr\left\{U_{ijhg}\geq U_{ij^{\prime}hg}\;\forall\;j^{\prime}\in J_{hg},\;j^{\prime}\neq j\;|h,g\;\text{chosen}\right\}, where J_{hg} denotes the set of products offered in subgroup h of group g . By substituting the decomposed utilities and simplifying, this conditional probability becomes: (5) P(j|h,g)=\Pr\left\{\epsilon_{ij}\geq\frac{\delta_{j^{\prime}}-\delta_{j}}{(1-\sigma_{1})}+\epsilon_{ij^{\prime}}\;\forall\;j^{\prime}\in J_{hg},\;j^{\prime}\neq j\right\}. Leveraging the distributional properties of \epsilon_{ij} , which is standard Type-I extreme value, the conditional choice probability simplifies further to: (6) P(j|h,g)=\frac{\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)}{\sum_{j^{\prime}\in J_{hg}}\exp\left(\frac{\delta_{j^{\prime}}}{1-\sigma_{1}}\right)}. Defining the inclusive value as: (7) I_{hg}=(1-\sigma_{1})\log\sum_{j^{\prime}\in J_{hg}}\exp\left(\frac{\delta_{j^{\prime}}}{1-\sigma_{1}}\right), the conditional choice probability can then be expressed succinctly as: (8) P(j|h,g)=\frac{\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)}{\exp\left(\frac{I_{hg}}{1-\sigma_{1}}\right)}. 1.2.2 Product Subgroup Choice Probability Given that agent i selects group g , the probability of choosing a product in subgroup h within group g is expressed as: (9) P(h|g)=\Pr\left\{\max_{j\in J_{hg}}U_{ijhg}\geq\max_{j^{\prime}\in J_{h^{\prime}g}}U_{ij^{\prime}h^{\prime}g}\quad\forall\,h^{\prime}\in H_{g},\,h^{\prime}\neq h\,|\,g\;\text{chosen}\right\}, where H_{g} denotes the set of subgroups within group g . Substituting the decomposed form of the indirect utilities and rearranging yields: (10) P(h|g)=\Pr\left\{\max_{j\in J_{hg}}\left[\frac{\delta_{j}}{1-\sigma_{2}}+\zeta_{i}^{h}+\frac{1-\sigma_{1}}{1-\sigma_{2}}\epsilon_{ij}\right]\geq\max_{j^{\prime}\in J_{h^{\prime}g}}\left[\frac{\delta_{j^{\prime}}}{1-\sigma_{2}}+\zeta_{i}^{h^{\prime}}+\frac{1-\sigma_{1}}{1-\sigma_{2}}\epsilon_{ij^{\prime}}\right]\forall\,h^{\prime}\in H_{g},\,h^{\prime}\neq h\right\}. Since the composite term \zeta_{i}^{h}+\frac{1-\sigma_{1}}{1-\sigma_{2}}\epsilon_{ij}-m_{1} is Type-I extreme value distributed with scale parameter \frac{1-\sigma_{1}}{1-\sigma_{2}} and location parameter 0 , by the maximum stability property of the extreme value distribution, we obtain: (11) \max_{j\in J_{hg}}\left[\frac{\delta_{j}}{1-\sigma_{2}}+\zeta_{i}^{h}+\frac{1-\sigma_{1}}{1-\sigma_{2}}\epsilon_{ij}-m_{1}\right] being itself Type-I extreme value distributed with unit scale and location parameter: (12) \eta_{h}=\frac{1-\sigma_{1}}{1-\sigma_{2}}\log\sum_{j\in J_{hg}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)=\frac{I_{hg}}{1-\sigma_{2}}. Thus, the conditional probability simplifies to: (13) P(h|g)=\Pr\left\{\tilde{\epsilon}_{ih}\geq(\eta_{h^{\prime}}-\eta_{h})+\tilde{\epsilon}_{ih^{\prime}}\quad\forall\,h^{\prime}\in H_{g},\,h^{\prime}\neq h\right\}, where the normalized composite error term is defined as: (14) \tilde{\epsilon}_{ih}=\max_{j\in J_{hg}}\left[\frac{\delta_{j}}{1-\sigma_{2}}+\zeta_{i}^{h}+\frac{1-\sigma_{1}}{1-\sigma_{2}}\epsilon_{ij}-m_{1}\right]-\eta_{h}. Applying properties of Type-I extreme value distributions, we have: (15) P(h|g)=\frac{\exp\left(\frac{I_{hg}}{1-\sigma_{2}}\right)}{\sum_{h^{\prime}\in H_{g}}\exp\left(\frac{I_{h^{\prime}g}}{1-\sigma_{2}}\right)}. Expressing explicitly in terms of product-level utilities, we obtain: (16) P(h|g)=\frac{\left(\sum_{j\in J_{hg}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)\right)^{\frac{1-\sigma_{1}}{1-\sigma_{2}}}}{\sum_{h^{\prime}\in H_{g}}\left(\sum_{j\in J_{h^{\prime}g}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)\right)^{\frac{1-\sigma_{1}}{1-\sigma_{2}}}}. Defining the inclusive value at the group level as: (17) I_{g}=(1-\sigma_{2})\log\sum_{h\in H_{g}}\exp\left(\frac{I_{hg}}{1-\sigma_{2}}\right), the subgroup choice probability can be succinctly written as: (18) P(h|g)=\frac{\exp\left(\frac{I_{hg}}{1-\sigma_{2}}\right)}{\exp\left(\frac{I_{g}}{1-\sigma_{2}}\right)}. 1.2.3 Product Group Choice Probability The probability of consumer i selecting a product within group g is expressed as: (19) P(g)=\Pr\left\{\max_{h\in H_{g}}\max_{j\in J_{hg}}U_{ijhg}\geq\max_{h^{\prime}\in H_{g^{\prime}}}\max_{j^{\prime}\in J_{h^{\prime}g^{\prime}}}U_{ij^{\prime}h^{\prime}g^{\prime}}\quad\forall\,g^{\prime}\neq g\right\}, Substituting and rearranging the decomposed utility expressions, this probability becomes: (20) \displaystyle P(g)=\Pr\Big\{ \displaystyle\max_{h\in H_{g}}\max_{j\in J_{hg}}\left[\delta_{j}+\zeta_{i}^{g}+(1-\sigma_{2})\zeta_{i}^{h}+(1-\sigma_{1})\epsilon_{ij}\right]\geq \displaystyle\max_{h^{\prime}\in H_{g^{\prime}}}\max_{j^{\prime}\in J_{h^{\prime}g^{\prime}}}\left[\delta_{j^{\prime}}+\zeta_{i}^{g^{\prime}}+(1-\sigma_{2})\zeta_{i}^{h^{\prime}}+(1-\sigma_{1})\epsilon_{ij^{\prime}}\right]\quad\forall\,g^{\prime}\neq g\Big\}. Given that the composite error term \zeta_{i}^{g}+(1-\sigma_{2})\zeta_{i}^{h}+(1-\sigma_{1})\epsilon_{ij}-m_{2} is Type-I extreme value distributed with scale parameter (1-\sigma_{1}) and location parameter 0 , the term: (21) \max_{j\in J_{hg}}\left[\delta_{j}+\zeta_{i}^{g}+(1-\sigma_{2})\zeta_{i}^{h}+(1-\sigma_{1})\epsilon_{ij}-m_{2}\right] is also Type-I extreme value distributed with scale parameter 1 and location parameter: (22) \eta_{h2}=(1-\sigma_{1})\log\sum_{j\in J_{hg}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)=I_{hg}. Consequently, the group-level choice probability simplifies to: (23) P(g)=\Pr\left\{\max_{h\in H_{g}}[\tilde{\epsilon}_{ih2}+\eta_{h2}]\geq\max_{h^{\prime}\in H_{g^{\prime}}}[\tilde{\epsilon}_{ih^{\prime}2}+\eta_{h^{\prime}2}]\quad\forall\,g^{\prime}\neq g\right\}, where the normalized composite error term is defined as: (24) \tilde{\epsilon}_{ih2}=\max_{j\in J_{hg}}\left[\delta_{j}+\zeta_{i}^{g}+(1-\sigma_{2})\zeta_{i}^{h}+(1-\sigma_{1})\epsilon_{ij}-m_{2}\right]-\eta_{h2}. Since \tilde{\epsilon}_{ih2} is Type-I extreme value distributed with scale parameter (1-\sigma_{2}) and zero location, it follows that the term: (25) \max_{h\in H_{g}}[\tilde{\epsilon}_{ih2}+\eta_{h2}] is Type-I extreme value distributed with unit scale and location parameter: (26) \eta_{g}=(1-\sigma_{2})\log\sum_{h\in H_{g}}\exp\left(\frac{I_{hg}}{1-\sigma_{2}}\right)=I_{g}. Therefore, the group-level choice probability can be expressed succinctly as: (27) P(g)=\frac{\exp(I_{g})}{\sum_{g^{\prime}}\exp(I_{g^{\prime}})}. Explicitly substituting for the inclusive values, the probability becomes: (28) P(g)=\frac{\left(\sum_{h\in H_{g}}\left(\sum_{j\in J_{hg}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)\right)^{\frac{1-\sigma_{1}}{1-\sigma_{2}}}\right)^{(1-\sigma_{2})}}{\sum_{g^{\prime}}\left(\sum_{h\in H_{g^{\prime}}}\left(\sum_{j\in J_{h^{\prime}g^{\prime}}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)\right)^{\frac{1-\sigma_{1}}{1-\sigma_{2}}}\right)^{(1-\sigma_{2})}}. Finally, defining the top-level inclusive value as: (29) I=\log\sum_{g^{\prime}}\exp\left(I_{g^{\prime}}\right), the group choice probability can be succinctly rewritten as: (30) P(g)=\frac{\exp\left(I_{g}\right)}{\exp\left(I\right)}. Joint Choice Probability and Berry (1994) Inversion The hierarchical structure of the nested logit model allows the joint probability of choosing a product j in subgroup h of group g to be factorized into a product of conditional probabilities. Specifically, the joint probability can be expressed as: (31) s_{jhg}=P(j,h,g)=P(j|h,g)\cdot P(h|g)\cdot P(g), where s_{jhg} denotes the market share of product j within subgroup h of group g . To derive explicit product demand equations, we apply the nested logit inversion methodology introduced by Berry 1994 . Normalizing the inclusive value of the outside option (representing non-participation) to zero, i.e., I_{0}=0 , the market share of the outside option is obtained as: (32) s_{0}=P(g=0)=\frac{1}{\sum_{g^{\prime}}\exp(I_{g^{\prime}})}. Consequently, the ratio of the product’s market share to the outside option share can be formulated as: (33) \frac{s_{jhg}}{s_{0}}=\frac{\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)}{\sum_{j^{\prime}\in J_{hg}}\exp\left(\frac{\delta_{j^{\prime}}}{1-\sigma_{1}}\right)}\cdot\frac{\left(\sum_{j\in J_{hg}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)\right)^{\frac{1-\sigma_{1}}{1-\sigma_{2}}}}{\sum_{h^{\prime}}\left(\sum_{j\in J_{h^{\prime}g}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)\right)^{\frac{1-\sigma_{1}}{1-\sigma_{2}}}}\cdot\left(\sum_{h}\left(\sum_{j\in J_{hg}}\exp\left(\frac{\delta_{j}}{1-\sigma_{1}}\right)\right)^{\frac{1-\sigma_{1}}{1-\sigma_{2}}}\right)^{(1-\sigma_{2})}. By algebraic simplification and taking logarithms, this ratio simplifies elegantly to the familiar Berry 1994 inversion formula: (34) \log\left(\frac{s_{jhg}}{s_{0}}\right)=\delta_{j}+\sigma_{1}\log s_{j|hg}+\sigma_{2}\log s_{h|g}, where s_{j|hg}=P(j|h,g) denotes the conditional market share of product j within subgroup h of group g , and s_{h|g}=P(h|g) denotes the conditional market share of subgroup h within group g . Two Level Sequential Logit Utility Specification The utility function for agent i selecting product j in subgroup h of group g is specified as: (35) U_{ijhg}=\delta_{j}+\zeta^{g}_{i}+(1-\sigma_{2})\zeta^{h}_{i}+(1-\sigma_{1})\epsilon_{ij} In this specification, \delta_{j} represents the mean utility derived from product j , which remains constant across all consumers. The stochastic components establish a sequential choice structure that systematically captures preference heterogeneity. The random terms \epsilon_{ij} , \zeta^{h}_{i} , and \zeta^{g}_{i} are independently distributed as standard Type-I extreme value distributions 2 2 2 This distributional assumption fundamentally differentiates the sequential logit from the nested logit framework. See Cardell 1997 for the distributional requirements in nested logit models. . The nesting parameters \sigma_{1} and \sigma_{2} (where 0\leq\sigma_{1},\sigma_{2}\leq 1 ) govern the information structure and choice dynamics across hierarchical decision levels. Specifically, \sigma_{1} modulates the variance of utility shocks at the product level relative to information available when selecting a

Read the complete text