Exploiting hidden structures in non-convex games for convergence to Nash equilibrium.
Iosif SakosEmmanouil-Vasileios Vlatakis-GkaragkounisPanayotis MertikopoulosGeorgios PiliourasPublished in: CoRR (2023)
Keyphrases
- nash equilibrium
- game theory
- cooperative games
- game theoretic
- nash equilibria
- solution concepts
- mixed strategy
- stackelberg game
- pure strategy
- stochastic games
- fictitious play
- pareto optimal
- variational inequalities
- equilibrium strategies
- general sum games
- repeated games
- pure nash equilibrium
- incentive compatible
- convex optimization
- worst case
- supply chain
- pure nash equilibria
- convergence rate
- linear programming
- np hard