Refined approachability algorithms and application to regret minimization with global costs

Joon Kwon

Blackwell's approachability is a framework where two players, the Decision Maker and the Environment, play a repeated game with vector-valued payoffs. The goal of the Decision Make…