Nested Choice Model 的一个计算技巧

1. 基本定义

假设 S = { S 1 , ⋯   , S m } \boldsymbol{S}=\{S_1,\cdots,S_m\} S={S1​,⋯,Sm​} 为在每个nest中提供的assortments， 总权重记为 $\Lambda :=v_0+\sum _{l=1}^m{\left[\sum _{i\in S_l}\exp ({\mu }_{il}/{\gamma }_l)\right]}^{{\gamma }_l}$，每个nest的权重为 $q_j:={\left[\sum _{i\in S_j}\exp ({\mu }_{ij}/{\gamma }_j)\right]}^{{\gamma }_j}$. 则顾客选择第 $j$ 个nest的概率为：
$$Q_j(\mathbf{S},\mathbf{\gamma }):=\frac{q_j}{\Lambda }=\frac{{\left[\sum _{i\in S_j}\exp ({\mu }_{ij}/{\gamma }_j)\right]}^{{\gamma }_j}}{v_0+\sum _{l=1}^m{\left[\sum _{i\in S_l}\exp ({\mu }_{il}/{\gamma }_l)\right]}^{{\gamma }_l}}$$

每个nest的期望收益为
$$R_j(S_j,{\gamma }_j):=\frac{\sum _{i\in S_j}{r}_{ij}\exp ({\mu }_{ij}/{\gamma }_j)}{\sum _{i\in S_j}\exp ({\mu }_{ij}/{\gamma }_j)}$$
期望总收益为
$$\Pi (\mathbf{S},\mathbf{\gamma }):=\sum _{j=1}^m{Q}_j(\mathbf{S},\mathbf{\gamma })R_j(S_j,{\gamma }_j)$$

2. 计算技巧

投资组合的基本问题是寻找期望收益的最大组合，在证明中常需要计算的是将某个nest中的某个产品 (i,j) 换为其它产品 (i’,j) （也可以试添加或删除），然后比较两个组合的收益。 记两个投资组合的收益分别为 $\Pi ({\mathbf{S}}_1,\mathbf{\gamma })$ 和 $\Pi ({\mathbf{S}}_2,\mathbf{\gamma })$，则它们之间关系可表示为：
$$\Pi ({\mathbf{S}}_1,\mathbf{\gamma })=\frac{{\Lambda }_2}{{\Lambda }_1}\Pi ({\mathbf{S}}_2,\mathbf{\gamma })+\frac{{\Lambda }_1-{\Lambda }_2}{{\Lambda }_1}\square$$
运用此公式，就可方便地比较两个组合的收益。类似， $R_j(S_j,{\gamma }_j)$ 也可类似地分析