半参数离散选择模型中的高效反事实估计：对 Chiong, Hsieh 和 Shum (2017) 的注记
计量经济学
2021-12-10 v1
摘要
我建议对 Chiong, Hsieh 和 Shum (2017) 用于计算半参数离散选择模型中反事实需求边界的程序进行增强。他们的算法依赖于由大量 个观测市场的环所索引的不等式系统，因此似乎需要对所有此类环进行计算上不可行的枚举。我证明这种枚举是不必要的，因为利用所有可能长度 的环求解“完全有效”的不等式系统，可以简化为在 个顶点的完全双向加权图中寻找每对顶点之间的最短路径长度。后一个问题可以使用 Floyd-Warshall 算法求解，其计算复杂度为 ，即使对于数千个市场也只需几秒钟即可运行完毕。蒙特卡洛模拟说明了使用所有长度的环带来的效率提升，结果表明该提升为正但较小。
引用
@article{arxiv.2112.04637,
title = {Efficient counterfactual estimation in semiparametric discrete choice models: a note on Chiong, Hsieh, and Shum (2017)},
author = {Grigory Franguridi},
journal= {arXiv preprint arXiv:2112.04637},
year = {2021}
}