On No-Regret Learning, Fictitious Play, and Nash Equilibrium.

Amir Jafari Amy Greenwald David Gondek Gunes Ercal

Published in: ICML (2001)

Keyphrases

fictitious play
nash equilibrium
game theory
nash equilibria
stochastic games
online learning
learning algorithm
regret minimization
reinforcement learning
computational complexity
worst case
learning tasks
game theoretic