Abstract:Economic models produce moment inequalities, which can be used to form tests of the true parameters. Confidence sets (CS) of the true parameters are derived by inverting these tests. However, they often lack analytical expressions, necessitating a grid search to obtain the CS numerically by retaining the grid points that pass the test. When the statistic is not asymptotically pivotal, constructing the critical value for each grid point in the parameter space adds to the computational burden. In this paper, we convert the computational issue into a classification problem by using a support vector machine (SVM) classifier. Its decision function provides a faster and more systematic way of dividing the parameter space into two regions: inside vs. outside of the confidence set. We label those points in the CS as 1 and those outside as -1. Researchers can train the SVM classifier on a grid of manageable size and use it to determine whether points on denser grids are in the CS or not. We establish certain conditions for the grid so that there is a tuning that allows us to asymptotically reproduce the test in the CS. This means that in the limit, a point is classified as belonging to the confidence set if and only if it is labeled as 1 by the SVM.
What problem does this paper attempt to address?
### What problems does this paper attempt to solve?
This paper aims to solve the computational difficulties encountered when calculating confidence sets (CS) in economic models. Specifically, the paper addresses the following two main issues:
1. **Computational complexity in high - dimensional parameter spaces**:
- Economic models usually generate moment inequalities, which can be used to test the true parameters and derive confidence sets through the inverse test method.
- However, when the dimension of the parameter space is high, the traditional grid - search method will lead to an exponential increase in the amount of computation, making the computation very time - consuming and complex.
- In particular, when the test statistic is not asymptotically pivotal, each grid point requires an additional calculation of the critical value, further increasing the computational burden.
2. **Difficulty in describing and visualizing high - dimensional confidence sets**:
- Even if the confidence set is obtained through an intensive grid search, due to the complexity of the high - dimensional space, it is very difficult for researchers to describe or visualize the shape, angle or connectivity of these confidence sets.
- This makes it difficult to report and interpret the results of the confidence sets, especially in cases where the dimension is more than three.
### Solutions
To solve the above problems, the author proposes a method based on the support vector machine (SVM) classifier, transforming the computational problem into a classification problem. The specific steps are as follows:
1. **Generate grid points using a uniformly distributed sequence**:
- Generate a moderately - sized set of grid points through the uniformly distributed sequence in number theory, ensuring that these points are evenly distributed in the parameter space.
2. **Evaluate grid points and assign labels**:
- Evaluate these grid points using moment inequalities to determine which points belong to the confidence set (labeled as 1) and which points do not (labeled as - 1).
3. **Train the SVM classifier**:
- Train the SVM classifier using the labeled grid points so that it can quickly and systematically divide the parameter space into two regions: inside the confidence set and outside the confidence set.
4. **Apply the SVM classifier to a denser grid**:
- The trained SVM classifier can be applied to a denser grid of points to efficiently determine whether these points belong to the confidence set, thus accelerating the computational process.
5. **Ensure asymptotic coverage probability**:
- Adjust the parameters of the SVM to ensure that it can accurately reproduce the coverage probability of the confidence set in the asymptotic case.
This method not only improves computational efficiency but also makes the description and visualization of high - dimensional confidence sets more feasible. In addition, this method is compatible with parallel computing and can be run simultaneously on multi - core or multiple computers, further increasing the computational speed.
### Summary
The main contributions of this paper are:
- Introducing the concept of a uniformly distributed sequence to generate grid points;
- Transforming the confidence - set - calculation problem into a classification problem and using the SVM classifier for efficient processing;
- In the asymptotic case, ensuring the coverage probability of the confidence set by adjusting the SVM parameters.
Through this method, researchers can significantly reduce the computation time and complexity while maintaining accuracy, especially in high - dimensional parameter spaces.