Publication Type
Working Paper
Version
publishedVersion
Publication Date
1-2018
Abstract
The indeterministic relations between unobservable events andobserved outcomes in partially identified models can be characterized bya bipartite graph. Given a probability measure on observed outcomes, theset of feasible probability measures on unobservable events can be definedby a set of linear inequality constraints, according to Artstein’s Theorem.This set of inequalities is called the “core-determining class”. However, thenumber of inequalities defined by Artstein’s Theorem is exponentially increasing with the number of unobservable events, and many inequalitiesmay in fact be redundant. In this paper, we show that the “exact coredetermining class”, i.e., the smallest possible core-determining class, canbe characterized by a set of combinatorial rules of the bipartite graph. Weprove that if the bipartite graph and the measure on observed outcomesare non-degenerate, the exact core-determining class is unique and it onlydepends on the structure of the bipartite graph. We then propose an algorithm that explores the structure of the bipartite graph to construct theexact core-determining class. We design and implement the model and algorithm in a set of examples to show that our methodology could efficientlydiscard the redundant inequalities that are not useful to identify the parameter of interest. We also demonstrate that, by using the inequalitiescorresponding to the exact core-determining class to perform set inference,the power of test statistics against local alternatives can be improved.
Keywords
Core-determining Class, Inequality Selection, Linear Programming, Partially Identified Models, Set Inference
Discipline
Numerical Analysis and Scientific Computing | Software Engineering
Research Areas
Intelligent Systems and Optimization
First Page
1
Last Page
55
Identifier
10.2139/ssrn.3154285
Citation
LUO, Ye and WANG, Hai.
Identifying and computing the exact core-determining class. (2018). 1-55.
Available at: https://ink.library.smu.edu.sg/sis_research/4337
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org/10.2139/ssrn.3154285