On the Rate of Convergence of Payoff-based Algorithms to Nash Equilibrium in Strongly Monotone Games.
Tatiana TatarenkoMaryam KamgarpourPublished in: CoRR (2022)
Keyphrases
- nash equilibrium
- game theory
- regret minimization
- game theoretic
- nash equilibria
- mixed strategy
- worst case
- fictitious play
- pareto optimal
- stochastic games
- solution concepts
- learning algorithm
- convergence rate
- variational inequalities
- cooperative
- pure strategy
- repeated games
- computational complexity
- equilibrium strategies
- multi agent systems
- incomplete information
- general sum games