Finite-time convergence to an ε-efficient Nash equilibrium in potential games.
Anna M. MadduxReda OuhammaMaryam KamgarpourPublished in: CoRR (2024)
Keyphrases
- nash equilibrium
- game theory
- nash equilibria
- game theoretic
- solution concepts
- mixed strategy
- fictitious play
- stochastic games
- variational inequalities
- pareto optimal
- stackelberg game
- pure strategy
- general sum games
- equilibrium strategies
- worst case
- upper bound
- repeated games
- cooperative games
- learning algorithm
- special case
- multi agent systems
- cooperative
- demand uncertainty
- profit maximizing
- regret minimization
- pure nash equilibria
- imperfect information
- convergence rate
- decision making