Robust approachability and regret minimization in games with partial monitoring

Shie Mannor, Vianney Perchet, Gilles Stoltz

Approachability has become a standard tool in analyzing earning algorithms in the adversarial online learning setup. We develop a variant of approachability for games where there i…