Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria.
Kousha EtessamiChristos H. PapadimitriouAviad RubinsteinMihalis YannakakisPublished in: CoRR (2019)
Keyphrases
- nash equilibria
- game theory
- game theoretic
- nash equilibrium
- pure nash equilibrium
- pure nash equilibria
- decision problems
- incomplete information
- worst case
- repeated games
- fictitious play
- fixed point
- computer games
- long run
- neural network
- extensive form games
- stochastic games
- complexity analysis
- educational games
- resource allocation
- upper bound
- np hard
- cooperative
- reinforcement learning