A Proof of Calibration Via Blackwell's Approachability Theorem

Loading...
Thumbnail Image

Embargo Date

Related Collections

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

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 Issues

Comments

Recommended citation

Collection