Identifying and Computing the Exact Core-determining Class

55 Pages Posted: 8 Aug 2018

See all articles by Ye Luo

Ye Luo

Faculty of Business and Economics, The University of Hong Kong

Hai Wang

Singapore Management University - School of Computing and Information Systems; Carnegie Mellon University - Heinz College of Information Systems and Public Policy

Date Written: April 2, 2018

Abstract

The indeterministic relations between unobservable events and observed outcomes in partially identified models can be characterized by a bipartite graph. Given a probability measure on observed outcomes, the set of feasible probability measures on unobservable events can be defined by a set of linear inequality constraints, according to Artstein's Theorem. This set of inequalities is called the “core-determining class”. However, the number of inequalities defined by Artstein's Theorem is exponentially increasing with the number of unobservable events, and many inequalities may in fact be redundant. In this paper, we show that the exact core-determining class, i.e., the smallest possible core-determining class, can be characterized by a set of combinatorial rules of the bipartite graph. We prove that if the bipartite graph and the measure on observed outcomes are non-degenerate, the exact core-determining class is unique and it only depends on the structure of the bipartite graph. We then propose an algorithm that explores the structure of the bipartite graph to construct the exact core-determining class. We design and implement the model and algorithm in a set of examples to show that our methodology could efficiently discard the redundant inequalities that are not useful to identify the parameter of interest. We also demonstrate that, by using the inequalities corresponding 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

Suggested Citation

Luo, Ye and Wang, Hai, Identifying and Computing the Exact Core-determining Class (April 2, 2018). Available at SSRN: https://ssrn.com/abstract=3154285 or http://dx.doi.org/10.2139/ssrn.3154285

Ye Luo

Faculty of Business and Economics, The University of Hong Kong ( email )

Hong Kong

Hai Wang (Contact Author)

Singapore Management University - School of Computing and Information Systems ( email )

80 Stamford Road
Singapore 178902, 178899
Singapore

Carnegie Mellon University - Heinz College of Information Systems and Public Policy ( email )

5000 Forbes Avenue
Pittsburgh, PA 15213-3890
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
112
Abstract Views
815
Rank
441,712
PlumX Metrics