IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1709.09115.html
   My bibliography  Save this paper

Inference on Estimators defined by Mathematical Programming

Author

Listed:
  • Yu-Wei Hsieh
  • Xiaoxia Shi
  • Matthew Shum

Abstract

We propose an inference procedure for estimators defined by mathematical programming problems, focusing on the important special cases of linear programming (LP) and quadratic programming (QP). In these settings, the coefficients in both the objective function and the constraints of the mathematical programming problem may be estimated from data and hence involve sampling error. Our inference approach exploits the characterization of the solutions to these programming problems by complementarity conditions; by doing so, we can transform the problem of doing inference on the solution of a constrained optimization problem (a non-standard inference problem) into one involving inference based on a set of inequalities with pre-estimated coefficients, which is much better understood. We evaluate the performance of our procedure in several Monte Carlo simulations and an empirical application to the classic portfolio selection problem in finance.

Suggested Citation

  • Yu-Wei Hsieh & Xiaoxia Shi & Matthew Shum, 2017. "Inference on Estimators defined by Mathematical Programming," Papers 1709.09115, arXiv.org.
    • Handle: RePEc:arx:papers:1709.09115
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1709.09115
    File Function: Latest version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Magne Mogstad & Andres Santos & Alexander Torgovitsky, 2017. "Using Instrumental Variables for Inference about Policy Relevant Treatment Effects," NBER Working Papers 23568, National Bureau of Economic Research, Inc.
    2. Hiroaki Kaido & Francesca Molinari & Jörg Stoye, 2019. "Confidence Intervals for Projections of Partially Identified Parameters," Econometrica, Econometric Society, vol. 87(4), pages 1397-1432, July.
    3. Xiaohong Chen & Timothy Christensen & Keith O’Hara & Elie Tamer, 2016. "MCMC Confidence sets for Identified Sets," Cowles Foundation Discussion Papers 2037R, Cowles Foundation for Research in Economics, Yale University, revised Jul 2016.
    4. Isaiah Andrews & Toru Kitagawa & Adam McCloskey, 2018. "Inference on winners," CeMMAP working papers CWP31/18, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    5. Isaiah Andrews & Jonathan Roth & Ariel Pakes, 2023. "Inference for Linear Conditional Moment Inequalities," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(6), pages 2763-2791.
    6. Nigar Hashimzade & Michael A. Thornton (ed.), 2021. "Handbook of Research Methods and Applications in Empirical Microeconomics," Books, Edward Elgar Publishing, number 18714.
    7. Victor Chernozhukov & Sokbae Lee & Adam M. Rosen, 2013. "Intersection Bounds: Estimation and Inference," Econometrica, Econometric Society, vol. 81(2), pages 667-737, March.
    8. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    9. Raymond Kan & Daniel R. Smith, 2008. "The Distribution of the Sample Minimum-Variance Frontier," Management Science, INFORMS, vol. 54(7), pages 1364-1380, July.
    10. Koenker, Roger W & Bassett, Gilbert, Jr, 1978. "Regression Quantiles," Econometrica, Econometric Society, vol. 46(1), pages 33-50, January.
    11. Xiaoxia Shi & Matthew Shum & Wei Song, 2018. "Estimating Semi‐Parametric Panel Multinomial Choice Models Using Cyclic Monotonicity," Econometrica, Econometric Society, vol. 86(2), pages 737-761, March.
    12. Brendan Kline & Elie Tamer, 2016. "Bayesian inference in a class of partially identified models," Quantitative Economics, Econometric Society, vol. 7(2), pages 329-366, July.
    13. Gregory Cox & Xiaoxia Shi, 2023. "Simple Adaptive Size-Exact Testing for Full-Vector and Subvector Inference in Moment Inequality Models," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(1), pages 201-228.
    14. repec:dau:papers:123456789/4688 is not listed on IDEAS
    15. Donald W. K. Andrews & Panle Jia Barwick, 2012. "Inference for Parameters Defined by Moment Inequalities: A Recommended Moment Selection Procedure," Econometrica, Econometric Society, vol. 80(6), pages 2805-2826, November.
    16. Okhrin, Yarema & Schmid, Wolfgang, 2006. "Distributional properties of portfolio weights," Journal of Econometrics, Elsevier, vol. 134(1), pages 235-256, September.
    17. Guggenberger, Patrik & Hahn, Jinyong & Kim, Kyooil, 2008. "Specification testing under moment inequalities," Economics Letters, Elsevier, vol. 99(2), pages 375-378, May.
    18. Lorenzo Garlappi & Raman Uppal & Tan Wang, 2007. "Portfolio Selection with Parameter and Model Uncertainty: A Multi-Prior Approach," The Review of Financial Studies, Society for Financial Studies, vol. 20(1), pages 41-81, January.
    19. Alexander Shapiro, 1993. "Asymptotic Behavior of Optimal Solutions in Stochastic Programming," Mathematics of Operations Research, INFORMS, vol. 18(4), pages 829-845, November.
    20. Shi, Xiaoxia & Shum, Matthew, 2015. "Simple Two-Stage Inference For A Class Of Partially Identified Models," Econometric Theory, Cambridge University Press, vol. 31(3), pages 493-520, June.
    21. Bhattacharya, Debopam & Dupas, Pascaline, 2012. "Inferring welfare maximizing treatment assignment under budget constraints," Journal of Econometrics, Elsevier, vol. 167(1), pages 168-196.
    22. Bhattacharya, Debopam, 2009. "Inferring Optimal Peer Assignment From Experimental Data," Journal of the American Statistical Association, American Statistical Association, vol. 104(486), pages 486-500.
    23. Khai Xiang Chiong & Alfred Galichon & Matt Shum, 2016. "Duality in dynamic discrete‐choice models," Quantitative Economics, Econometric Society, vol. 7(1), pages 83-115, March.
    24. Hiroaki Kaido & Andres Santos, 2014. "Asymptotically Efficient Estimation of Models Defined by Convex Moment Inequalities," Econometrica, Econometric Society, vol. 82(1), pages 387-413, January.
    25. Mark Britten‐Jones, 1999. "The Sampling Error in Estimates of Mean‐Variance Efficient Portfolio Weights," Journal of Finance, American Finance Association, vol. 54(2), pages 655-671, April.
    26. Federico A. Bugni & Ivan A. Canay & Xiaoxia Shi, 2017. "Inference for subvectors and other functions of partially identified parameters in moment inequality models," Quantitative Economics, Econometric Society, vol. 8(1), pages 1-38, March.
    27. Victor DeMiguel & Lorenzo Garlappi & Francisco J. Nogales & Raman Uppal, 2009. "A Generalized Approach to Portfolio Optimization: Improving Performance by Constraining Portfolio Norms," Management Science, INFORMS, vol. 55(5), pages 798-812, May.
    28. Alan J. King, 1989. "Generalized Delta Theorems for Multivalued Mappings and Measurable Selections," Mathematics of Operations Research, INFORMS, vol. 14(4), pages 720-736, November.
    29. Wolak, Frank A., 1989. "Local and Global Testing of Linear and Nonlinear Inequality Constraints in Nonlinear Econometric Models," Econometric Theory, Cambridge University Press, vol. 5(1), pages 1-35, April.
    30. Merton, Robert C., 1972. "An Analytic Derivation of the Efficient Portfolio Frontier," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 7(4), pages 1851-1872, September.
    31. Freyberger, Joachim & Horowitz, Joel L., 2015. "Identification and shape restrictions in nonparametric instrumental variables estimation," Journal of Econometrics, Elsevier, vol. 189(1), pages 41-53.
    32. D. Goldfarb & G. Iyengar, 2003. "Robust Portfolio Selection Problems," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 1-38, February.
    33. Zheng Fang & Andres Santos, 2019. "Inference on Directionally Differentiable Functions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(1), pages 377-412.
    34. Donald W. K. Andrews & Gustavo Soares, 2010. "Inference for Parameters Defined by Moment Inequalities Using Generalized Moment Selection," Econometrica, Econometric Society, vol. 78(1), pages 119-157, January.
    35. Wolak, Frank A., 1989. "Testing inequality constraints in linear econometric models," Journal of Econometrics, Elsevier, vol. 41(2), pages 205-235, June.
    36. M. Seetharama Gowda & Jong-Shi Pang, 1992. "On Solution Stability of the Linear Complementarity Problem," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 77-83, February.
    37. Joseph P. Romano & Azeem M. Shaikh, 2010. "Inference for the Identified Set in Partially Identified Econometric Models," Econometrica, Econometric Society, vol. 78(1), pages 169-211, January.
    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. Isaiah Andrews & Jonathan Roth & Ariel Pakes, 2023. "Inference for Linear Conditional Moment Inequalities," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(6), pages 2763-2791.
    2. Paul S. Koh, 2022. "Estimating Discrete Games of Complete Information: Bringing Logit Back in the Game," Papers 2205.05002, arXiv.org, revised Jun 2022.
    3. Roy Allen & Pawel Dziewulski & John Rehbeck, 2019. "Revealed statistical consumer theory," Working Paper Series 1119, Department of Economics, University of Sussex Business School.
    4. Bryan S. Graham & Geert Ridder & Petra Thiemann & Gema Zamarro, 2020. "Teacher-to-classroom assignment and student achievement," Papers 2007.02653, arXiv.org, revised Sep 2020.
    5. Luofeng Liao & Christian Kroer, 2023. "Statistical Inference and A/B Testing for First-Price Pacing Equilibria," Papers 2301.02276, arXiv.org, revised Jun 2023.
    6. Paul S. Willen & David Hao Zhang, 2020. "Do Lenders Still Discriminate? A Robust Approach for Assessing Differences in Menus," Working Papers 20-19, Federal Reserve Bank of Boston.
    7. Sarah Moon, 2024. "Partial Identification of Individual-Level Parameters Using Aggregate Data in a Nonparametric Binary Outcome Model," Papers 2403.07236, arXiv.org, revised Apr 2024.
    8. Luofeng Liao & Christian Kroer, 2024. "Bootstrapping Fisher Market Equilibrium and First-Price Pacing Equilibrium," Papers 2402.02303, arXiv.org, revised Feb 2024.
    9. Christopher Hojny & Tristan Gally & Oliver Habeck & Hendrik Lüthen & Frederic Matter & Marc E. Pfetsch & Andreas Schmitt, 2020. "Knapsack polytopes: a survey," Annals of Operations Research, Springer, vol. 292(1), pages 469-517, September.
    10. Allen, Roy & Dziewulski, Paweł & Rehbeck, John, 2022. "Making sense of monkey business: Re-examining tests of animal rationality," Journal of Economic Behavior & Organization, Elsevier, vol. 196(C), pages 220-228.
    11. Zach Flynn, 2020. "Identifying productivity when it is a factor of production," RAND Journal of Economics, RAND Corporation, vol. 51(2), pages 496-530, June.
    12. Fu Ouyang & Thomas T. Yang, 2023. "Semiparametric Discrete Choice Models for Bundles," Papers 2306.04135, arXiv.org, revised Nov 2023.
    13. Roy Allen & Paweł Dziewulski & John Rehbeck, 2024. "Revealed statistical consumer theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 77(3), pages 823-847, May.
    14. Wenlong Ji & Lihua Lei & Asher Spector, 2023. "Model-Agnostic Covariate-Assisted Inference on Partially Identified Causal Effects," Papers 2310.08115, arXiv.org.
    15. Luther Yap, 2022. "Sensitivity of Policy Relevant Treatment Parameters to Violations of Monotonicity," Working Papers 655, Princeton University, Department of Economics, Industrial Relations Section..

    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. Francesca Molinari, 2020. "Microeconometrics with Partial Identi?cation," CeMMAP working papers CWP15/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    2. Semenova, Vira, 2023. "Debiased machine learning of set-identified linear models," Journal of Econometrics, Elsevier, vol. 235(2), pages 1725-1746.
    3. Raffaella Giacomini & Toru Kitagawa, 2021. "Robust Bayesian Inference for Set‐Identified Models," Econometrica, Econometric Society, vol. 89(4), pages 1519-1556, July.
    4. JoonHwan Cho & Thomas M. Russell, 2018. "Simple Inference on Functionals of Set-Identified Parameters Defined by Linear Moments," Papers 1810.03180, arXiv.org, revised May 2023.
    5. Xiaohong Chen & Timothy M. Christensen & Elie Tamer, 2018. "Monte Carlo Confidence Sets for Identified Sets," Econometrica, Econometric Society, vol. 86(6), pages 1965-2018, November.
    6. Isaiah Andrews & Jonathan Roth & Ariel Pakes, 2023. "Inference for Linear Conditional Moment Inequalities," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(6), pages 2763-2791.
    7. Francesca Molinari, 2019. "Econometrics with Partial Identification," CeMMAP working papers CWP25/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    8. Liao, Yuan & Simoni, Anna, 2019. "Bayesian inference for partially identified smooth convex models," Journal of Econometrics, Elsevier, vol. 211(2), pages 338-360.
    9. Victor Chernozhukov & Whitney K. Newey & Andres Santos, 2023. "Constrained Conditional Moment Restriction Models," Econometrica, Econometric Society, vol. 91(2), pages 709-736, March.
    10. Hiroaki Kaido & Francesca Molinari & Jörg Stoye, 2019. "Confidence Intervals for Projections of Partially Identified Parameters," Econometrica, Econometric Society, vol. 87(4), pages 1397-1432, July.
    11. Lee, Ying-Ying & Bhattacharya, Debopam, 2019. "Applied welfare analysis for discrete choice with interval-data on income," Journal of Econometrics, Elsevier, vol. 211(2), pages 361-387.
    12. Xiaohong Chen & Timothy Christensen & Keith O’Hara & Elie Tamer, 2016. "MCMC Confidence sets for Identified Sets," Cowles Foundation Discussion Papers 2037R, Cowles Foundation for Research in Economics, Yale University, revised Jul 2016.
    13. Armstrong, Timothy B., 2015. "Asymptotically exact inference in conditional moment inequality models," Journal of Econometrics, Elsevier, vol. 186(1), pages 51-65.
    14. Aradillas-López, Andrés & Rosen, Adam M., 2022. "Inference in ordered response games with complete information," Journal of Econometrics, Elsevier, vol. 226(2), pages 451-476.
    15. Istvan Varga-Haszonits & Fabio Caccioli & Imre Kondor, 2016. "Replica approach to mean-variance portfolio optimization," Papers 1606.08679, arXiv.org.
    16. Federico A. Bugni & Ivan A. Canay & Xiaoxia Shi, 2014. "Inference for functions of partially identified parameters in moment inequality models," CeMMAP working papers CWP05/14, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    17. Shuowen Chen & Hiroaki Kaido, 2022. "Robust Tests of Model Incompleteness in the Presence of Nuisance Parameters," Papers 2208.11281, arXiv.org, revised Sep 2023.
    18. Bugni, Federico A. & Canay, Ivan A. & Shi, Xiaoxia, 2015. "Specification tests for partially identified models defined by moment inequalities," Journal of Econometrics, Elsevier, vol. 185(1), pages 259-282.
    19. Christian Bontemps & Thierry Magnac, 2017. "Set Identification, Moment Restrictions, and Inference," Annual Review of Economics, Annual Reviews, vol. 9(1), pages 103-129, September.
    20. Kircher, Felix & Rösch, Daniel, 2021. "A shrinkage approach for Sharpe ratio optimal portfolios with estimation risks," Journal of Banking & Finance, Elsevier, vol. 133(C).

    More about this item

    JEL classification:

    • C10 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - General
    • C12 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Hypothesis Testing: General
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:1709.09115. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.