Approachability, Regret and Calibration; implications and equivalences.

Blackwell approachability, regret minimization and calibration are three criteria evaluating a strategy (or an algorithm) in different sequential decision problems, or repeated games between a player and Nature. Although they have at first sight nothing in common, links between have been discovered: both consistent and calibrated strategies can be constructed by following, in some auxiliary game, an approachability strategy. We gathered famous or recent results and provide new ones in order to develop and generalize Blackwell's elegant theory. The final goal is to show how it can be used as a basic powerful tool to exhibit a new class of intuitive algorithms, based on simple geometric properties. In order to be complete, we also prove that approachability can be seen as a byproduct of the very existence of consistent or calibrated strategies.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00773218
Author Perchet, Vianney
Maintainer CCSD
Last Updated May 15, 2026, 09:28 (UTC)
Created May 15, 2026, 09:28 (UTC)
Identifier hal-00773218
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Probabilités et Modèles Aléatoires (LPMA) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Perchet, Vianney
date 2013-01-12T00:00:00
harvest_object_id 049c0b32-1479-40e3-81a8-2bf943f77f86
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-29T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1301.2663
set_spec type:UNDEFINED