Regret Matching+: (In)Stability and Fast Convergence in Games.
Gabriele FarinaJulien Grand-ClémentChristian KroerChung-Wei LeeHaipeng LuoPublished in: CoRR (2023)
Keyphrases
- weighted majority
- game theory
- regret minimization
- matching algorithm
- online learning
- feature matching
- matching process
- nash equilibria
- nash equilibrium
- lower bound
- game theoretic
- online game
- stability analysis
- loss function
- computer games
- convergence rate
- convergence speed
- cooperative
- educational games
- pattern matching
- global convergence
- imperfect information
- evolutionary algorithm
- minimax regret