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

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00776676
Contributeur : Vianney Perchet <>
Soumis le : mercredi 16 janvier 2013 - 00:58:48
Dernière modification le : lundi 29 mai 2017 - 14:21:52
Document(s) archivé(s) le : mercredi 17 avril 2013 - 03:51:25

Fichiers

PQ.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00776676, version 1
  • ARXIV : 1301.3609

Collections

Citation

Vianney Perchet, Marc Quincampoix. On an unified framework for approachability in games with or without signals. 2013. 〈hal-00776676〉

Partager

Métriques

Consultations de
la notice

193

Téléchargements du document

80