Which is the Worst-Case Nash Equilibrium?
Thomas LückingMarios MavronicolasBurkhard MonienPaul G. SpirakisImrich VrtoPublished in: SIAM J. Discret. Math. (2024)
Keyphrases
- nash equilibrium
- worst case
- game theoretic
- np hard
- pareto optimal
- upper bound
- lower bound
- approximation algorithms
- game theory
- mixed strategy
- stackelberg game
- regret minimization
- pure strategy
- nash equilibria
- stochastic games
- fictitious play
- profit maximizing
- computational complexity
- solution concepts
- variational inequalities
- equilibrium strategies
- dynamic programming
- reinforcement learning