Blackwell Approachability and Low-Regret Learning are Equivalent

Jacob Abernethy, Peter L. Bartlett, Elad Hazan

We consider the celebrated Blackwell Approachability Theorem for two-player games with vector payoffs. We show that Blackwell's result is equivalent, via efficient reductions, to t…