24 citations · 50 across the 6 of their papers we have counts for
4 papers · 1 filter
On an unified framework for approachability in games with or without signals
Vianney Perchet, Marc Quincampoix
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…
Approachability, Regret and Calibration; implications and equivalences
Vianney Perchet
Blackwell approachability, regret minimization and calibration are three criteria evaluating a strategy (or an algorithm) in different sequential decision problems, or repeated gam…
Nash equilibria with partial monitoring; Computation and Lemke-Howson algorithm
Vianney Perchet
In two player bi-matrix games with partial monitoring, actions played are not observed, only some messages are received. Those games satisfy a crucial property of usual bi-matrix g…
Approachability of Convex Sets in Games with Partial Monitoring
Vianney Perchet
We provide a necessary and sufficient condition under which a convex set is approachable in a game with partial monitoring, i.e.\ where players do not observe their opponents' move…