Nash Equilibrium in Smoothed Polynomial Time for Network Coordination Games.
Shant BoodaghiansRucha KulkarniRuta MehtaPublished in: CoRR (2018)
Keyphrases
- nash equilibrium
- game theory
- nash equilibria
- game theoretic
- worst case
- mixed strategy
- solution concepts
- congestion games
- stackelberg game
- pareto optimal
- fictitious play
- stochastic games
- pure strategy
- regret minimization
- multi agent systems
- repeated games
- variational inequalities
- imperfect information
- multiagent learning
- cooperative
- incomplete information
- special case
- computational complexity
- equilibrium strategies
- pure nash equilibria
- optimal solution
- game playing
- decision problems
- multiagent systems
- pure nash equilibrium
- general sum games