Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria.
Kousha EtessamiChristos H. PapadimitriouAviad RubinsteinMihalis YannakakisPublished in: ITCS (2020)
Keyphrases
- nash equilibria
- game theoretic
- nash equilibrium
- game theory
- decision problems
- pure nash equilibria
- computational complexity
- extensive form games
- pure strategy
- repeated games
- game playing
- video games
- von neumann
- computer games
- solution concepts
- mixed strategy
- worst case
- cooperative
- game design
- long run
- weighted majority
- pure nash equilibrium
- decision making