# Identification in Models with Discrete Variables

- 92 Downloads

## Abstract

This paper provides a novel, simple, and computationally tractable method for determining an identified set that can account for a broad set of economic models when the economic variables are discrete. Using this method, we show using a simple example how imperfect instruments affect the size of the identified set when the assumption of strict exogeneity is relaxed. This knowledge can be of great value, as it is interesting to know the extent to which the exogeneity assumption drives results, given it is often a matter of some controversy. Moreover, the flexibility obtained from our newly proposed method suggests that the determination of the identified set need no longer be application specific, with the analysis presenting a unifying framework that algorithmically approaches the question of identification.

## Keywords

Partial identification Discrete variables Linear programming Sensitivity analysis## JEL Classification

C10 C21 C26 C61## Notes

### Acknowledgements

This research was supported by VEGA grant 1/0843/17. This paper is a revised chapter from my 2014 dissertation at the Norwegian School of Economics.

## Supplementary material

## References

- Andrews, D. W. K., & Shi, X. (2013). Inference based on conditional moment inequalities.
*Econometrica*,*81*, 609–666.CrossRefGoogle Scholar - Angrist, J., Bettinger, E., Bloom, E., King, E., & Kremer, M. (2002). Vouchers for private schooling in Colombia: Evidence from a randomized natural experiment.
*The American Economic Review*,*92*, 1535–1558.CrossRefGoogle Scholar - Artstein, Z. (1983). Distributions of random sets and random selections.
*Israel Journal of Mathematics*,*46*, 313–324.CrossRefGoogle Scholar - Balke, A., & Pearl, J. (1994). Counterfactual probabilities: Computational Methods, bounds, and applications. In L. R. de Mantaras & D. Poole (Eds.),
*Uncertainty in artificial intelligence 10*(pp. 46–54). Burlington: Morgan Kaufmann.Google Scholar - Balke, A., & Pearl, J. (1997). Bounds on treatment effects from studies with imperfect compliance.
*Journal of the American Statistical Association*,*439*, 1172–1176.Google Scholar - Beresteanu, A., Molchanov, I., & Molinari, F. (2011). Sharp identification regions in models with convex moment predictions.
*Econometrica*,*79*, 1785–1821.CrossRefGoogle Scholar - Beresteanu, A., Molchanov, I., & Molinari, F. (2012). Partial identification using random set theory.
*Journal of Econometrics*,*166*, 17–32.CrossRefGoogle Scholar - Beresteanu, A., & Molinari, F. (2008). Asymptotic properties for a class of partially identified models.
*Econometrica*,*76*, 763–814.CrossRefGoogle Scholar - Boykov, Y., & Kolmogorov, V. (2001). An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision.
*IEEE Transactions on Pattern Analysis and Machine Intelligence*,*26*, 359–374.Google Scholar - Brock, W. A., & Durlauf, S. N. (2001). Discrete choice with social interactions.
*Review of Economic Studies*,*68*, 235–260.CrossRefGoogle Scholar - Bugni, F. A. (2010). Bootstrap inference in partially identified models defined by moment inequalities: Coverage of the identified set.
*Econometrica*,*78*, 735–753.CrossRefGoogle Scholar - Chernozhukov, V., Hansen, C., & Jansson, M. (2009). Finite sample inference for quantile regression models.
*Journal of Econometrics*,*152*, 93–103.CrossRefGoogle Scholar - Chernozhukov, V., Hong, H., & Tamer, E. (2007). Estimation and confidence regions for parameter sets in econometric models 1.
*Econometrica*,*75*, 1243–1284.CrossRefGoogle Scholar - Chernozhukov, V., Lee, S., & Rosen, A. M. (2013). Intersection bounds: Estimation and inference.
*Econometrica*,*81*, 667–737.CrossRefGoogle Scholar - Chesher, A. (2009). Single equation endogenous binary reponse models. In CeMMAP working papers CWP23/09, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.Google Scholar
- Chesher, A. (2010). Instrumental variable models for discrete outcomes.
*Econometrica*,*78*, 575–601.CrossRefGoogle Scholar - Chesher, A., Rosen, A. M., & Smolinski, K. (2013). An instrumental variable model of multiple discrete choice.
*Quantitative Economics*,*4*, 157–196.CrossRefGoogle Scholar - Chiburis, R. C. (2010). Bounds on treatment effects using many types of monotonicity. Unpublished manuscript.Google Scholar
- Conley, T. G., Hansen, C. B., & Rossi, P. E. (2012). Plausibly exogenous.
*Review of Economics and Statistics*,*94*, 260–272.CrossRefGoogle Scholar - Ekeland, I., Galichon, A., & Henry, M. (2010). Optimal transportation and the falsifiability of incompletely specified economic models.
*Economic Theory*,*42*, 355–374.CrossRefGoogle Scholar - Freyberger, J., & Horowitz, J. L. (2015). Identification and shape restrictions in nonparametric instrumental variables estimation.
*Journal of Econometrics*,*189*, 41–53.CrossRefGoogle Scholar - Galichon, A., & Henry, M. (2009). A test of non-identifying restrictions and confidence regions for partially identified parameters.
*Journal of Econometrics*,*152*, 186–196.CrossRefGoogle Scholar - Galichon, A., & Henry, M. (2011). Set identification in models with multiple equilibria.
*Review of Economic Studies*,*78*(4), 1264–1298.CrossRefGoogle Scholar - Goldberg, A. V., Tarjan, R. E. (1986). A new approach to the maximum flow problem. In:
*Proceedings of the eighteenth annual ACM symposium on Theory of computing*, New York, NY, USA: ACM, STOC ’86, pp. 136–146.Google Scholar - Hahn, J., & Hausman, J. (2005). Estimation with valid and invalid instruments.
*Annals of Economics and Statistics/Annales d’Économie et de Statistique*,*79–80*, 25–57.Google Scholar - Henry, M., Meango, R., & Queyranne, M. (2015). Combinatorial approach to inference in partially identified incomplete structural models.
*Quantitative Economics*,*6*, 499–529.CrossRefGoogle Scholar - Honoré, B. E., & Tamer, E. (2006). Bounds on parameters in panel dynamic discrete choice models.
*Econometrica*,*74*, 611–629.CrossRefGoogle Scholar - Huber, M., Laffers, L., & Mellace, G. (2017). Sharp IV bounds on average treatment effects on the treated and other populations under endogeneity and noncompliance.
*Journal of Applied Econometrics*,*32*, 56–79.CrossRefGoogle Scholar - Imbens, G. W., & Angrist, J. D. (1994). Identification and estimation of local average treatment effects.
*Econometrica*,*62*, 467–475.CrossRefGoogle Scholar - Imbens, G. W., & Manski, C. F. (2004). Confidence intervals for partially identified parameters.
*Econometrica*,*72*, 1845–1857.CrossRefGoogle Scholar - Komarova, T. (2013). Binary choice models with discrete regressors: Identification and misspecification.
*Journal of Econometrics*,*177*, 14–33.CrossRefGoogle Scholar - Laffers, L. (2013). A note on bounding average treatment effects.
*Economics Letters*,*120*, 424–428.CrossRefGoogle Scholar - Laffers, L. (2015). Bounding average treatment effects using linear programming. Unpublished manuscript.Google Scholar
- Lee, D. S. (2009). Training, wages, and sample selection: Estimating sharp bounds on treatment effects.
*The Review of Economic Studies*,*76*, 1071–1102.CrossRefGoogle Scholar - Manski, C. F. (1990). Nonparametric bounds on treatment effects.
*American Economic Review*,*80*, 319–23.Google Scholar - Manski, C. F. (1995).
*Identification problems in the social sciences*. Cambridge: Harvard University Press.Google Scholar - Manski, C. F. (2003).
*Partial identification of probability distributions*. New York: Springer.Google Scholar - Manski, C. F. (2007). Partial identification of counterfactual choice probabilities.
*International Economic Review*,*48*, 1393–1410.CrossRefGoogle Scholar - Manski, C. F. (2008). Partial identification in econometrics. In S. N. Durlauf & L. E. Blume (Eds.),
*The new palgrave dictionary of economics*. Basingstoke: Palgrave Macmillan.Google Scholar - Manski, C. F., & Pepper, J. V. (2000). Monotone instrumental variables, with an application to the returns to schooling.
*Econometrica*,*68*, 997–1012.CrossRefGoogle Scholar - Manski, C. F., & Thompson, T. S. (1986). Operational characteristics of maximum score estimation.
*Journal of Econometrics*,*32*, 85–108.CrossRefGoogle Scholar - Nevo, A., & Rosen, A. M. (2012). Identification with imperfect instruments.
*Review of Economics and Statistics*,*93*, 127–137.Google Scholar - Papadimitriou, C. H., & Steiglitz, K. (1998).
*Combinatorial optimization; algorithms and complexity*. New York: Dover Publications.Google Scholar - Romano, J. P., & Shaikh, A. M. (2010). Inference for the identified set in partially identified econometric models.
*Econometrica*,*78*, 169–211.CrossRefGoogle Scholar - Rosen, A. M. (2008). Confidence sets for partially identified parameters that satisfy a finite number of moment inequalities.
*Journal of Econometrics*,*146*, 107–117.CrossRefGoogle Scholar - Rubin, D. B. (1974). Estimating causal effects of treatments in randomized and nonrandomized studies.
*Journal of Educational Psychology*,*66*, 688–701.CrossRefGoogle Scholar - Shaikh, A. M., & Vytlacil, E. J. (2011). Partial identification in triangular systems of equations with binary dependent variables.
*Econometrica*,*79*, 949–955.CrossRefGoogle Scholar - Tamer, E. T. (2010). Partial identification in econometrics.
*Annual Review of Economics*,*2*, 167–195.CrossRefGoogle Scholar