Regret Matching+: (In)Stability and Fast Convergence in Games.
Gabriele FarinaJulien Grand-ClémentChristian KroerChung-Wei LeeHaipeng LuoPublished in: NeurIPS (2023)
Keyphrases
- game theory
- weighted majority
- matching algorithm
- graph matching
- lower bound
- matching process
- convergence rate
- regret minimization
- image matching
- computer games
- game theoretic
- feature points
- worst case
- nash equilibrium
- loss function
- nash equilibria
- educational games
- pattern matching
- convergence speed
- shape matching
- multi agent
- video games
- global convergence
- coalitional games
- expert advice
- pairwise
- object recognition