  Potential based no-regret dynamics are shown to be related to fictitious
play. Roughly, these are epsilon-best reply dynamics where epsilon is the
maximal regret, which vanishes with time. This allows for alternative and
sometimes much shorter proofs of known results on convergence of no-regret
dynamics to the set of Nash equilibria.
