-
Epsilon-Minimax Solutions of Statistical Decision Problems
Authors:
Andrés Aradillas Fernández,
José Blanchet,
José Luis Montiel Olea,
Chen Qiu,
Jörg Stoye,
Lezhi Tan
Abstract:
A decision rule is epsilon-minimax if it is minimax up to an additive factor epsilon. We present an algorithm for provably obtaining epsilon-minimax solutions of statistical decision problems. We are interested in problems where the statistician chooses randomly among I decision rules. The minimax solution of these problems admits a convex programming representation over the (I-1)-simplex. Our sug…
▽ More
A decision rule is epsilon-minimax if it is minimax up to an additive factor epsilon. We present an algorithm for provably obtaining epsilon-minimax solutions of statistical decision problems. We are interested in problems where the statistician chooses randomly among I decision rules. The minimax solution of these problems admits a convex programming representation over the (I-1)-simplex. Our suggested algorithm is a well-known mirror subgradient descent routine, designed to approximately solve the convex optimization problem that defines the minimax decision rule. This iterative routine is known in the computer science literature as the hedge algorithm and it is used in algorithmic game theory as a practical tool to find approximate solutions of two-person zero-sum games. We apply the suggested algorithm to different minimax problems in the econometrics literature. An empirical application to the problem of optimally selecting sites to maximize the external validity of an experimental policy evaluation illustrates the usefulness of the suggested procedure.
△ Less
Submitted 9 September, 2025;
originally announced September 2025.
-
Cursed Job Market Signaling
Authors:
Po-Hsuan Lin,
Yen Ling Tan
Abstract:
We study how cursedness, the tendency to neglect how other people's strategies depend on their private information, affects information transmission in Spence's job market signaling game. We characterize the Cursed Sequential Equilibrium and show that as players become more cursed, the worker obtains less education -- a costly signal that does not enhance productivity -- suggesting that cursedness…
▽ More
We study how cursedness, the tendency to neglect how other people's strategies depend on their private information, affects information transmission in Spence's job market signaling game. We characterize the Cursed Sequential Equilibrium and show that as players become more cursed, the worker obtains less education -- a costly signal that does not enhance productivity -- suggesting that cursedness improves the efficiency of information transmission. However, this efficiency improvement depends on the richness of the message space. Revisiting the job market signaling experiment by Kübler, Müller, and Normann (2008), we find supportive evidence for our theory.
△ Less
Submitted 23 April, 2025; v1 submitted 24 March, 2025;
originally announced March 2025.
-
Estimation of High-Dimensional Seemingly Unrelated Regression Models
Authors:
Lidan Tan,
Khai X. Chiong,
Hyungsik Roger Moon
Abstract:
In this paper, we investigate seemingly unrelated regression (SUR) models that allow the number of equations (N) to be large, and to be comparable to the number of the observations in each equation (T). It is well known in the literature that the conventional SUR estimator, for example, the generalized least squares (GLS) estimator of Zellner (1962) does not perform well. As the main contribution…
▽ More
In this paper, we investigate seemingly unrelated regression (SUR) models that allow the number of equations (N) to be large, and to be comparable to the number of the observations in each equation (T). It is well known in the literature that the conventional SUR estimator, for example, the generalized least squares (GLS) estimator of Zellner (1962) does not perform well. As the main contribution of the paper, we propose a new feasible GLS estimator called the feasible graphical lasso (FGLasso) estimator. For a feasible implementation of the GLS estimator, we use the graphical lasso estimation of the precision matrix (the inverse of the covariance matrix of the equation system errors) assuming that the underlying unknown precision matrix is sparse. We derive asymptotic theories of the new estimator and investigate its finite sample properties via Monte-Carlo simulations.
△ Less
Submitted 13 November, 2018;
originally announced November 2018.
