The complexity of forecast testing

Econometrica

Volumn 77, Issue 1, 2009, Pages 93-105

  Fortnow, Lance ^a   Vohra, Rakesh V ^b  

^a Northwestern University   (United States)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Bounded rationality; Forecast testing; Prediction

Indexed keywords

EID: 57649186577     PISSN: 00129682     EISSN: 14680262     Source Type: Journal    
DOI: 10.3982/ECTA7163     Document Type: Article

References (18)

1. Agrawal, M., N. Kayal, and N. Saxena (2004 PRIMES Is in P Annals of Mathematics, 160, 781 793.
2. Al-Najjar, N., A. Sandroni, R. Smorodinsky, and J. Weinstein (2008 Testing Theories With Learnable and Predictive Representations Manuscript, Northwestern University.
3. Babai, L., L. Fortnow, and C. Lund (1991 Nondeterministic Exponential Time Has Two-Prover Interactive Protocols Computational Complexity, 1, 3 40.
4. Ben-David, S., B. Chor, O. Goldreich, and M. Luby (1992 On the Theory of Average Case Complexity Journal of Computer and System Sciences, 44, 193 219.
5. Dawid, A. P. (1982 The Well Calibrated Bayesian Journal of the American Statistical Association, 77, 605 613.
6. Dawid, A. P. (1985 The Impossibility of Inductive Inference Journal of the American Statistical Association, 80, 340 341.
7. Dekel, E., and Y. Feinberg (2006 Non-Bayesian Testing of a Stochastic Prediction Review of Economic Studies, 73, 893 906.
8. Foster, D. P., and R. V. Vohra (1993 Asymptotic Calibration Biometrika, 85, 379 390.
9. Good, I. J. (1952 Rational Decisions Journal of the Royal Statistical Society, Series B, 14, 107 114.
10. Lehrer, E. (2001 Any Inspection Rule Is Manipulable Econometrica, 69, 1333 1347.
11. Lund, C., L. Fortnow, H. Karloff, and N. Nisan (1992 Algebraic Methods for Interactive Proof Systems Journal of the Association for Computing Machinery, 39, 859 868.
12. Olszewski, W., and A. Sandroni (2009 A Non-Manipulable Test Annals of Statistics (forthcoming).
13. Olszewski, W., and A. Sandroni (2008 Manipulability of Future-Independent Tests Econometrica, 76, 1437 1480.
14. Sandroni, A. (2003 The Reproducible Properties of Correct Forecasts International Journal of Game Theory, 32, 151 159.
15. Sandroni, A., R. Smorodinsky, and R. Vohra (2003 Calibration With Many Checking Rules Mathematics of Operations Research, 28, 141 153.
16. Shamir, A. (1992 IP = PSPACE Journal of the Association for Computing Machinery, 39, 869 877.
17. Valiant, L., and V. Vazirani (1986 NP Is as Easy as Detecting Unique Solutions Theoretical Computer Science, 47, 85 93.
18. Vovk, V., and G. Shafer (2005 Good Sequential Probability Forecasting Is Always Possible Journal of the Royal Statistical Society, Series B, 67, 747 763.