50 Regret Minimizing Algorithms No internal regret: no action we'd prefer to any single other (globally) Two such learners converge to correlated equilibria No external regret: no action we'd prefer to all taken (globally) implied by no internal regret there is no single action we'd change (globally) Two such learners converge to minimax equilibria (Hannan 57; Blackwell 56; Foster & Vohra 93, 97, 99; Fudenberg & Levine 95; Hart & Mas-Coell 00, 01)
{}