A General Class of No-Regret Learning Algorithms and Game-Theoretic Equilibria.
Amy GreenwaldAmir JafariPublished in: COLT (2003)
Keyphrases
- game theoretic
- game theory
- regret minimization
- learning algorithm
- nash equilibrium
- decision problems
- nash equilibria
- pure nash equilibria
- cooperative
- special case
- imperfect information
- rational agents
- pure nash equilibrium
- multiagent learning
- machine learning algorithms
- lower bound
- training data
- trust model
- active learning
- online learning
- worst case
- minority game
- machine learning
- search algorithm
- normal form games