Regret based dynamics: convergence in weakly acyclic games.
Jason R. MardenGürdal ArslanJeff S. ShammaPublished in: AAMAS (2007)
Keyphrases
- weighted majority
- game theory
- initial conditions
- regret minimization
- game theoretic
- minority game
- nash equilibrium
- online learning
- dynamical systems
- lower bound
- np hard
- loss function
- convergence rate
- lyapunov theory
- game playing
- video games
- np complete
- dynamic model
- nash equilibria
- iterative algorithms
- database schemes
- majority vote
- educational games
- computer games
- imperfect information
- convergence analysis
- worst case
- special case
- relational databases