On an unified framework for approachability in games with or without signals - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

On an unified framework for approachability in games with or without signals

Résumé

We unify standard frameworks for approachability both in full or partial monitoring by defining a new abstract game, called the "purely informative game", where the outcome at each stage is the maximal information players can obtain, represented as some probability measure. Objectives of players can be rewritten as the convergence (to some given set) of sequences of averages of these probability measures. We obtain new results extending the approachability theory developed by Blackwell moreover this new abstract framework enables us to characterize approachable sets with, as usual, a remarkably simple and clear reformulation for convex sets. Translated into the original games, those results become the first necessary and sufficient condition under which an arbitrary set is approachable and they cover and extend previous known results for convex sets. We also investigate a specific class of games where, thanks to some unusual definition of averages and convexity, we again obtain a complete characterization of approachable sets along with rates of convergence.
Fichier principal
Vignette du fichier
PQ.pdf (263.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00776676 , version 1 (16-01-2013)

Identifiants

Citer

Vianney Perchet, Marc Quincampoix. On an unified framework for approachability in games with or without signals. 2013. ⟨hal-00776676⟩
138 Consultations
63 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More