簡易檢索 / 詳目顯示

回結果列表
研究生： 李軍毅
Lee, Chun-Yi
論文名稱： 無母數逆最佳化方法與純特徵需求函數預測最優產品特徵組合的數值實驗
Experiment of a nonparametric inverse optimization method to predict optimal product characteristic combination with pure characteristics demand function
指導教授： 李雨青
Lee, Yu-Ching
口試委員: 朱建達
Zhu, Jian-Da
陳勝一
Chen, Sheng-I
學位類別： 碩士
Master
系所名稱： 工學院 - 工業工程與工程管理學系
Department of Industrial Engineering and Engineering Management
論文出版年： 2019
畢業學年度： 107
語文別： 英文
論文頁數： 57
中文關鍵詞： 純特徵需求函數 、隨機係數 、無母數預測 、數學規劃 、最佳特徵組合
外文關鍵詞： pure characteristics demand, random coefficient, nonparametric estimation, mathematical program with equilibrium constraints, optimal characteristic combination
相關次數： 點閱：2  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 目前具有隨機係數的離散選擇模型已廣泛應用於研究各種異質消費者偏好的產品市場。我們利用逆最佳化的方式建立一個具均衡限制式的數學最佳化模型，並延伸Fox等人在2011年所提出的無母數方法估計純特徵需求模型中的隨機係數。在本實驗中我們採用非線性規劃求解器Gurobi來求解我們重組改寫的均衡限制數學規劃模型並提出將估計問題轉化為求解全域最佳化問題的推導過程。我們利用西元2001年至2015年的英國汽車市場總體的銷售數據進行數值實驗，以評估該模型的有效性和計算效率。在此研究中我們使用兩種皆延伸自Fox等人在2011年提出的估計量來達到無母數假設的目的。我們從個人電腦得到的數值實驗結果中發現，其中一種方法在目前可執行的問題規模下能夠從研究者生成的市場總體數據訓練出有效的隨機係數以預測出訓練資料外產品的市佔率。我們在未來的目標是在Gurobi Cloud上進行真實世界規模問題的數值實驗，並在真實規模下找出此模型有效性與計算效率間的平衡點。

    Discrete choice model with random coefficients have widely applied in discriminating heterogeneous preferences over consumers in various product market. We build constrained optimization models of mathematical program with equilibrium constraints (MPEC) to estimate the random coefficients in the pure characteristics demand model with the nonparametric method proposed by Fox et al. (2011). We adopt combinatorial reformulation of MPEC and propose a procedure to transform the estimation problem into global optimization problem solved by nonlinear programing solver Gurobi. We conduct the numerical experiments to realize the effectiveness and efficiency of the model with the aggregate data collected from UK vehicle market during 2001 to 2015. Inspired by research conducted by Fox et al. (2011), we use two approaches of generating grid points estimator to discretize distribution. We observe that one of them can predict market share solidly in synthetic data from numerical results obtained on our local single machine. We aim to carry out these experiments on Gurobi Cloud with real-world problem size data and to find an appropriate number of grid points for such problem size in the future.

    摘要 i Abstract ii Contents iii Chapter 1 Introduction 1 Chapter 2 Literature Review 4 2.1 Discrete choice models with random coefficients 4 2.2 Inverse optimization for random-coefficients utility estimation 5 2.3 Generalized method on moment estimation 6 2.4 Improve accuracy by adjust instruments and weighting matrix 8 2.5 Semi/Nonparametric estimation 8 2.5.1 Fixed interval for each one-dimensional grid point 9 2.5.2 Random grid for selected characteristics 15 Chapter 3 Experiment 20 3.1 The environment of experiments 20 3.2 The data of experiments 21 3.2.1 Data description 22 3.2.2 Data processing 23 3.3 The design of experiments 26 3.3.1 Data segmentation 26 3.3.2 The process of estimation 26 3.3.3 How to validate the effectiveness 29 3.3.4 The efficiency and computing limit 30 Chapter 4 Numerical Result and Analysis 31 4.1 Validating the effectiveness of in-sample prediction 31 4.2 Validating the effectiveness by out-sample predictions 39 4.3 Validating the effectiveness by out-sample time series predictions 46 4.4 The efficiency and computing limit of local single machine 47 Chapter 5 Conclusion and Future Direction 51 Reference 53 Appendix 56

    Ahn, S. C., & Schmidt, P. (1997). Efficient estimation of dynamic panel data models: Alternative assumptions and simplified estimation. Journal of econometrics, 76(1-2), 309-321.
    Bajari, P., Fox, J. T., & Ryan, S. P. (2007). Linear regression estimation of discrete choice models with nonparametric distributions of random coefficients. American Economic Review, 97(2), 459-463.
    Bergamini, M. L., Aguirre, P., & Grossmann, I. (2005). Logic-based outer approximation for globally optimal synthesis of process networks. Computers & chemical engineering, 29(9), 1914-1933.
    Berry, S., & Haile, P. A. (2013). Identification in a class of nonparametric simultaneous equations models.
    Berry, S., & Pakes, A. (2007). The pure characteristics demand model. International Economic Review, 48(4), 1193-1225.
    Berry, S., Levinsohn, J., & Pakes, A. (1995). Automobile prices in market equilibrium. Econometrica: Journal of the Econometric Society, 841-890.
    Chen, X., Sun, H., & Wets, R. J. B. (2015). Regularized mathematical programs with stochastic equilibrium constraints: Estimating structural demand models. SIAM Journal on Optimization, 25(1), 53-75.
    Doran, H. E., & Schmidt, P. (2006). GMM estimators with improved finite sample properties using principal components of the weighting matrix, with an application to the dynamic panel data model. Journal of econometrics, 133(1), 387-409.
    Fox, J. T., Kim, K. I., Ryan, S. P., & Bajari, P. (2011). A simple estimator for the distribution of random coefficients. Quantitative Economics, 2(3), 381-418.
    Fox, J. T., Kim, K.I., K., & Yang, C. (2016). A simple nonparametric approach to estimating the distribution of random coefficients in structural models.
    Gautier, E., & Kitamura, Y. (2013). Nonparametric estimation in random coefficients binary choice models. Econometrica, 81(2), 581-607.
    Grigolon, L., & Verboven, F. (2014). Nested logit or random coefficients logit? A comparison of alternative discrete choice models of product differentiation. Review of Economics and Statistics, 96(5), 916-935.
    Gurobi Optimizer Reference Manual. (2019). Retrieved June 01, 2019, from http://www.gurobi.com/documentation/current/refman/index.html
    Hansen, L. P. (1982). Large sample properties of generalized method of moments estimators. Econometrica: Journal of the Econometric Society, 1029-1054.
    Hausman, J. A., Pakes, A., & Rosston, G. L. (1997). Valuing the effect of regulation on new services in telecommunications. Brookings papers on economic activity. Microeconomics, 1997, 1-54.
    Hoderlein, S., Klemelä, J., & Mammen, E. (2010). Analyzing the random coefficient model nonparametrically. Econometric Theory, 26(3), 804-837.
    Hoderlein, S., Nesheim, L., & Simoni, A. (2017). Semiparametric estimation of random coefficients in structural economic models. Econometric Theory, 33(6), 1265-1305.
    Holtz-Eakin, D., Newey, W., & Rosen, H. S. (1988). Estimating vector autoregressions with panel data. Econometrica: Journal of the Econometric Society, 1371-1395.
    Ichimura, H., & Thompson, T. S. (1998). Maximum likelihood estimation of a binary choice model with random coefficients of unknown distribution. Journal of Econometrics, 86(2), 269-295.
    Luo, Z. Q., Pang, J. S., & Ralph, D. (1996). Mathematical programs with equilibrium constraints. Cambridge University Press.
    McFadden, D. (1981). Econometric models of probabilistic choice. Structural analysis of discrete data with econometric applications, 198272.
    Minitab Blog Editor (2016). How to Identify the Most Important Predictor Variables in Regression Models. Retrieved June 10, 2019 from https://blog.minitab.com/blog/adventures-in-statistics-2/how-to-identify-the-most-important-predictor-variables-in-regression-models
    Newey, W. K., & Powell, J. L. (2003). Instrumental variable estimation of nonparametric models.
    Pang, J. S., Su, C. L., & Lee, Y. C. (2015). A constructive approach to estimating pure characteristics demand models with pricing. Operations Research, 63(3), 639-659.
    Petrin, A. (2002). Quantifying the benefits of new products: The case of the minivan. Journal of political Economy, 110(4), 705-729.
    Reynaert, M., & Verboven, F. (2014). Improving the performance of random coefficients demand models: the role of optimal instruments.
    Reynaert, M., & Verboven, F. (2014). Improving the performance of random coefficients demand models: the role of optimal instruments. Journal of Econometrics, 179(1), 83-98.
    Severini, T. A., & Tripathi, G. (2001). A simplified approach to computing efficiency bounds in semiparametric models. Journal of Econometrics, 102(1), 23-66.
    Skrainka, B. S. (2012). A large scale study of the small sample performance of random coefficient models of demand.
    Su, C. L., & Judd, K. L. (2012). Constrained optimization approaches to estimation of structural models.
    Train, K. E. (2008). EM algorithms for nonparametric estimation of mixing distributions. Journal of Choice Modelling, 1(1), 40-69.

    QR CODE