No-regret Dynamics and Fictitious Play
classification
🧮 math.DS
cs.GT
keywords
dynamicsno-regretfictitiousplayallowsalternativeconvergenceepsilon
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.