Passer à la navigation principale Passer à la recherche Passer au contenu principal

On a unified framework for approachability with full or partial monitoring

  • Laboratoire de Probabilités et Modèles Aléatoires
  • Université de Brest (UBO)

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We represent any repeated game with partial monitoring as an abstract repeated game with full monitoring where outcomes are probability measures, to be interpreted as the "maximal information" the players can obtain in the original game. One of our objectives is to define and generalize Blackwell's approachability theory in this space of probability measures. We characterize approachable sets with, as usual, a simple and complete formulation for convex sets. Translated back into the original games with partial monitoring, these results provide the first necessary and sufficient approachability condition. As there is not a unique way to define averages of probability measures, we also investigate the case of displacement interpolation. We obtain similar results along with rates of convergence.

langue originaleAnglais
Pages (de - à)596-610
Nombre de pages15
journalMathematics of Operations Research
Volume40
Numéro de publication3
Les DOIs
étatPublié - 1 août 2015
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « On a unified framework for approachability with full or partial monitoring ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation