A proof of calibration via Blackwell's approachability theorem

Authors
Citation
Dp. Foster, A proof of calibration via Blackwell's approachability theorem, GAME ECON B, 29(1-2), 1999, pp. 73-78
Citations number
6
Categorie Soggetti
Economics
Journal title
GAMES AND ECONOMIC BEHAVIOR
ISSN journal
08998256 → ACNP
Volume
29
Issue
1-2
Year of publication
1999
Pages
73 - 78
Database
ISI
SICI code
0899-8256(199910/11)29:1-2<73:APOCVB>2.0.ZU;2-P
Abstract
Over the past few years many proofs of the existence of calibration have be en discovered. Each of the following provides a different algorithm and pro of of convergence: D. Foster and R. Vohra (1991, Technical Report, Universi ty of Chicago), (1998, Biometrika 85, 379-390), S. Hart (1995, personal com munication), D. Fudenberg and D. Levine (1999, Games Econ. Behavior 29, 104 -130), and S. Hart and A. Mas-Colell (1997, Technical Report, Hebrew Univer sity). Does the literature really need one more? Probably not. But the algo rithm proposed here has two virtues. First, it only randomizes between two forecasts that are very close to each other (either p or p + epsilon). In o ther words, the randomization only hides the last digit of the forecast. Se cond, it follows directly from Blackwell's approachability theorem, which s hortens the proof substantially. Journal of Economic Literature Classificat ion Numbers: C70, C73, C53. (C) 1999 Academic Press.