IDEAS home Printed from https://ideas.repec.org/a/eee/econom/v146y2008i1p86-91.html
   My bibliography  Save this article

Exact computation of max weighted score estimators

Author

Listed:
  • Florios, Kostas
  • Skouras, Spyros

Abstract

We show that exact computation of a family of 'max weighted score' estimators, including Manski's max score estimator, can be achieved efficiently by reformulating them as mixed integer programs (MIP) with disjunctive constraints. The advantage of our MIP formulation is that estimates are exact and can be computed using widely available solvers in reasonable time. In a classic work-trip mode choice application, our method delivers exact estimates that lead to a different economic interpretation of the data than previous heuristic estimates. In a small Monte Carlo study we find that our approach is computationally efficient for usual estimation problem sizes.

Suggested Citation

  • Florios, Kostas & Skouras, Spyros, 2008. "Exact computation of max weighted score estimators," Journal of Econometrics, Elsevier, vol. 146(1), pages 86-91, September.
    • Handle: RePEc:eee:econom:v:146:y:2008:i:1:p:86-91
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4076(08)00077-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Manski, Charles F. & Thompson, T. Scott, 1986. "Operational characteristics of maximum score estimation," Journal of Econometrics, Elsevier, vol. 32(1), pages 85-108, June.
    2. Horowitz, Joel L., 2004. "Semiparametric models," Papers 2004,17, Humboldt University of Berlin, Center for Applied Statistics and Economics (CASE).
    3. Horowitz, Joel L., 1993. "Semiparametric estimation of a work-trip mode choice model," Journal of Econometrics, Elsevier, vol. 58(1-2), pages 49-70, July.
    4. Chuan-Zhong Li, 1996. "Semiparametric Estimation of the Binary Choice Model for Contingent Valuation," Land Economics, University of Wisconsin Press, vol. 72(4), pages 462-473.
    5. Skouras, Spyros, 2001. "Financial returns and efficiency as seen by an artificial technical analyst," Journal of Economic Dynamics and Control, Elsevier, vol. 25(1-2), pages 213-244, January.
    6. Elliott, Graham & Lieli, Robert P., 2013. "Predicting binary outcomes," Journal of Econometrics, Elsevier, vol. 174(1), pages 15-26.
    7. Dufour, Jean-Marie, 2006. "Monte Carlo tests with nuisance parameters: A general approach to finite-sample inference and nonstandard asymptotics," Journal of Econometrics, Elsevier, vol. 133(2), pages 443-477, August.
    8. Das, Sanghamitra, 1991. "A semiparametric structural analysis of the idling of cement kilns," Journal of Econometrics, Elsevier, vol. 50(3), pages 235-256, December.
    9. Pinkse, C. A. P., 1993. "On the computation of semiparametric estimates in limited dependent variable models," Journal of Econometrics, Elsevier, vol. 58(1-2), pages 185-205, July.
    10. Gozalo, Pedro & Linton, Oliver, 2000. "Local nonlinear least squares: Using parametric information in nonparametric regression," Journal of Econometrics, Elsevier, vol. 99(1), pages 63-106, November.
    11. Bartik, Timothy J. & Butler, J. S. & Liu, Jin-Tan, 1992. "Maximum score estimates of the determinants of residential mobility: Implications for the value of residential attachment and neighborhood amenities," Journal of Urban Economics, Elsevier, vol. 32(2), pages 233-256, September.
    12. Donald W. K. Andrews, 1997. "A Stopping Rule for the Computation of Generalized Method of Moments Estimators," Econometrica, Econometric Society, vol. 65(4), pages 913-932, July.
    13. McDonald, James B., 1996. "An application and comparison of some flexible parametric and semi-parametric qualitative response models," Economics Letters, Elsevier, vol. 53(2), pages 145-152, November.
    14. Thomas J. Kniesner & Anthony T. LoSasso, 2001. "Intergenerational Labor Market and Welfare Consequences of Poor Health," Center for Policy Research Working Papers 37, Center for Policy Research, Maxwell School, Syracuse University.
    15. Caudill, Steven B., 2003. "Predicting discrete outcomes with the maximum score estimator: the case of the NCAA men's basketball tournament," International Journal of Forecasting, Elsevier, vol. 19(2), pages 313-317.
    16. Jouneau-Sion, Frederic & Torres, Olivier, 2006. "MMC techniques for limited dependent variables models: Implementation by the branch-and-bound algorithm," Journal of Econometrics, Elsevier, vol. 133(2), pages 479-512, August.
    17. Manski, Charles F., 1975. "Maximum score estimation of the stochastic utility model of choice," Journal of Econometrics, Elsevier, vol. 3(3), pages 205-228, August.
    18. Jason Abrevaya & Jian Huang, 2005. "On the Bootstrap of the Maximum Score Estimator," Econometrica, Econometric Society, vol. 73(4), pages 1175-1204, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Le-Yu Chen & Sokbae (Simon) Lee & Myung Jae Sung, 2013. "Maximum score estimation of preference parameters for a binary choice model under uncertainty," CeMMAP working papers 14/13, Institute for Fiscal Studies.
    2. Toru Kitagawa & Aleksey Tetenov, 2018. "Who Should Be Treated? Empirical Welfare Maximization Methods for Treatment Choice," Econometrica, Econometric Society, vol. 86(2), pages 591-616, March.
    3. Chen, Le-Yu & Oparina, Ekaterina & Powdthavee, Nattavudh & Srisuma, Sorawoot, 2022. "Robust Ranking of Happiness Outcomes: A Median Regression Perspective," Journal of Economic Behavior & Organization, Elsevier, vol. 200(C), pages 672-686.
    4. Le‐Yu Chen & Sokbae Lee, 2018. "Exact computation of GMM estimators for instrumental variable quantile regression models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 33(4), pages 553-567, June.
    5. Le‐Yu Chen & Sokbae Lee & Myung Jae Sung, 2014. "Maximum score estimation with nonparametrically generated regressors," Econometrics Journal, Royal Economic Society, vol. 17(3), pages 271-300, October.
    6. Chen, Le-Yu & Lee, Sokbae, 2018. "Best subset binary prediction," Journal of Econometrics, Elsevier, vol. 206(1), pages 39-56.
    7. Andrii Babii & Eric Ghysels & Jonas Striaukas, 2024. "Econometrics of machine learning methods in economic forecasting," Chapters, in: Michael P. Clements & Ana Beatriz Galvão (ed.), Handbook of Research Methods and Applications in Macroeconomic Forecasting, chapter 10, pages 246-273, Edward Elgar Publishing.
    8. Florios, Kostas, 2018. "A hyperplanes intersection simulated annealing algorithm for maximum score estimation," Econometrics and Statistics, Elsevier, vol. 8(C), pages 37-55.
    9. Max Tabord-Meehan, 2023. "Stratification Trees for Adaptive Randomisation in Randomised Controlled Trials," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(5), pages 2646-2673.
    10. Chen, Le-Yu & Oparina, Ekaterina & Powdthavee, Nattavudh & Srisuma, Sorawoot, 2019. "Have Econometric Analyses of Happiness Data Been Futile? A Simple Truth about Happiness Scales," IZA Discussion Papers 12152, Institute of Labor Economics (IZA).
    11. Bilias, Yannis & Florios, Kostas & Skouras, Spyros, 2019. "Exact computation of Censored Least Absolute Deviations estimator," Journal of Econometrics, Elsevier, vol. 212(2), pages 584-606.
    12. D. F. Benoit & D. Van Den Poel, 2010. "Binary quantile regression: A Bayesian approach based on the asymmetric Laplace density," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 10/662, Ghent University, Faculty of Economics and Business Administration.
    13. Stéphane Bonhomme & Martin Weidner, 2020. "Posterior average effects," CeMMAP working papers CWP49/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    14. Toru Kitagawa & Aleksey Tetenov, 2015. "Who should be treated? Empirical welfare maximization methods for treatment choice," CeMMAP working papers 10/15, Institute for Fiscal Studies.
    15. Le-Yu Chen & Sokbae Lee, 2018. "High Dimensional Classification through $\ell_0$-Penalized Empirical Risk Minimization," Papers 1811.09540, arXiv.org.
    16. Youngki Shin & Zvezdomir Todorov, 2021. "Exact computation of maximum rank correlation estimator," The Econometrics Journal, Royal Economic Society, vol. 24(3), pages 589-607.
    17. St'ephane Bonhomme & Martin Weidner, 2019. "Posterior Average Effects," Papers 1906.06360, arXiv.org, revised Sep 2021.
    18. Toru Kitagawa & Aleksey Tetenov, 2017. "Who should be treated? Empirical welfare maximization methods for treatment choice," CeMMAP working papers 24/17, Institute for Fiscal Studies.
    19. Dries Benoit & Rahim Alhamzawi & Keming Yu, 2013. "Bayesian lasso binary quantile regression," Computational Statistics, Springer, vol. 28(6), pages 2861-2873, December.
    20. Davide Viviano & Jelena Bradic, 2020. "Fair Policy Targeting," Papers 2005.12395, arXiv.org, revised Jun 2022.
    21. Christopher D. Walker, 2024. "A Bayesian Perspective on the Maximum Score Problem," Papers 2410.17153, arXiv.org.
    22. Chen, Songnian & Zhang, Hanghui, 2015. "Binary quantile regression with local polynomial smoothing," Journal of Econometrics, Elsevier, vol. 189(1), pages 24-40.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen, Le-Yu & Lee, Sokbae, 2018. "Best subset binary prediction," Journal of Econometrics, Elsevier, vol. 206(1), pages 39-56.
    2. Lahiri, Kajal & Yang, Liu, 2013. "Forecasting Binary Outcomes," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 2, chapter 0, pages 1025-1106, Elsevier.
    3. D. F. Benoit & D. Van Den Poel, 2010. "Binary quantile regression: A Bayesian approach based on the asymmetric Laplace density," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 10/662, Ghent University, Faculty of Economics and Business Administration.
    4. Ji, Yonggang & Lin, Nan & Zhang, Baoxue, 2012. "Model selection in binary and tobit quantile regression using the Gibbs sampler," Computational Statistics & Data Analysis, Elsevier, vol. 56(4), pages 827-839.
    5. Jeremy T. Fox, 2018. "Estimating matching games with transfers," Quantitative Economics, Econometric Society, vol. 9(1), pages 1-38, March.
    6. Florios, Kostas, 2018. "A hyperplanes intersection simulated annealing algorithm for maximum score estimation," Econometrics and Statistics, Elsevier, vol. 8(C), pages 37-55.
    7. Gregory Kordas, 2006. "Smoothed binary regression quantiles," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 21(3), pages 387-407, April.
    8. Adam M. Rosen & Takuya Ura, 2019. "Finite Sample Inference for the Maximum Score Estimand," Papers 1903.01511, arXiv.org, revised May 2020.
    9. Chen, Le-Yu & Oparina, Ekaterina & Powdthavee, Nattavudh & Srisuma, Sorawoot, 2022. "Robust Ranking of Happiness Outcomes: A Median Regression Perspective," Journal of Economic Behavior & Organization, Elsevier, vol. 200(C), pages 672-686.
    10. Lee, Sokbae & Seo, Myung Hwan, 2008. "Semiparametric estimation of a binary response model with a change-point due to a covariate threshold," Journal of Econometrics, Elsevier, vol. 144(2), pages 492-499, June.
    11. Heinz König & Michael Lechner, 1994. "Some Recent Developments in Microeconometrics - A Survey," Swiss Journal of Economics and Statistics (SJES), Swiss Society of Economics and Statistics (SSES), vol. 130(III), pages 299-331, September.
    12. Chen, Le-Yu & Oparina, Ekaterina & Powdthavee, Nattavudh & Srisuma, Sorawoot, 2019. "Have Econometric Analyses of Happiness Data Been Futile? A Simple Truth about Happiness Scales," IZA Discussion Papers 12152, Institute of Labor Economics (IZA).
    13. Mayer, Walter J. & Dorsey, Robert E., 1998. "Maximum score estimation of disequilibrium models and the role of anticipatory price-setting," Journal of Econometrics, Elsevier, vol. 87(1), pages 1-24, August.
    14. Wang, Weiren & Zhou, Mai, 1995. "Iterative Least Squares Estimator of Binary Choice Models: a Semi-Parametric Approach," MPRA Paper 46981, University Library of Munich, Germany.
    15. Horowitz, Joel & Keane, Michael & Bolduc, Denis & Divakar, Suresh & Geweke, John & Gonul, Fosun & Hajivassiliou, Vassilis & Koppelman, Frank & Matzkin, Rosa & Rossi, Peter & Ruud, Paul, 1994. "Advances in Random Utility Models," MPRA Paper 53026, University Library of Munich, Germany.
    16. Taisuke Otsu & Myung Hwan Seo, 2014. "Asymptotics for maximum score method under general conditions," STICERD - Econometrics Paper Series 571, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    17. Riccardo Scarpa, 2000. "Contingent Valuation Versus Choice Experiments: Estimating the Benefits of Environmentally Sensitive Areas in Scotland: Comment," Journal of Agricultural Economics, Wiley Blackwell, vol. 51(1), pages 122-128, January.
    18. Bartik, Timothy J. & Butler, J. S. & Liu, Jin-Tan, 1992. "Maximum score estimates of the determinants of residential mobility: Implications for the value of residential attachment and neighborhood amenities," Journal of Urban Economics, Elsevier, vol. 32(2), pages 233-256, September.
    19. Caudill, Steven B., 2003. "Predicting discrete outcomes with the maximum score estimator: the case of the NCAA men's basketball tournament," International Journal of Forecasting, Elsevier, vol. 19(2), pages 313-317.
    20. Jianghao Chu & Tae-Hwy Lee & Aman Ullah, 2023. "Asymmetric AdaBoost for High-dimensional Maximum Score Regression," Working Papers 202306, University of California at Riverside, Department of Economics.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:econom:v:146:y:2008:i:1:p:86-91. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jeconom .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.