Minimax Regret for Partial Monitoring: Infinite Outcomes and Rustichini's Regret

Tor Lattimore

We show that a version of the generalised information ratio of Lattimore and Gyorgy (2020) determines the asymptotic minimax regret for all finite-action partial monitoring games p…