What is regret minimization in game theory?

Regret minimization is a strategy where players aim to minimize the difference between actual payoff and best possible payoff in hindsight.

Regret is defined as the loss from not playing the best fixed action in retrospect. Algorithms like regret matching and multiplicative weights update strategies are used in repeated games and online learning.