A Proof of Calibration Via Blackwell's Approachability Theorem

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
individual sequences
worst-case data
regret
learning
Behavioral Economics
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Foster, Dean P
Contributor
Abstract

Over the past few years many proofs of the existence of calibration have been discovered. Each of the following provides a different algorithm and proof of convergence: D. Foster and R. Vohra (1991, Technical Report, University of Chicago), (1998, Biometrika85, 379–390), S. Hart (1995, personal communication), D. Fudenberg and D. Levine (1999, Games Econ. Behavior29, 104–130), and S. Hart and A. Mas-Colell (1997, Technical Report, Hebrew University). Does the literature really need one more? Probably not. But the algorithm proposed here has two virtues. First, it only randomizes between two forecasts that are very close to each other (either p or p + ϵ). In other words, the randomization only hides the last digit of the forecast. Second, it follows directly from Blackwell's approachability theorem, which shortens the proof substantially. Journal of Economic Literature Classification Numbers: C70, C73, C53.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1999-10-01
Journal title
Games and Economic Behavior
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection