A Geometric Proof of Calibration

作者:Mannor Shie*; Stoltz Gilles
来源:Mathematics of Operations Research, 2010, 35(4): 721-727.
DOI:10.1287/moor.1100.0465

摘要

We provide yet another proof of the existence of calibrated forecasters; it has two merits. First, it is valid for an arbitrary finite number of outcomes. Second, it is short and simple and it follows from a direct application of Blackwell's approachability theorem to a carefully chosen vector-valued payoff function and convex target set. Our proof captures the essence of existing proofs based on approachability (e. g., the proof by Foster [Foster, D. 1999. A proof of calibration via Blackwell's approachability theorem. Games Econom. Behav. 29 73-78] in the case of binary outcomes) and highlights the intrinsic connection between approachability and calibration.

  • 出版日期2010-11
  • 单位INRIA