Equilibria in Schelling Games: Computational Hardness and Robustness.
Luca KreiselNiclas BoehmerVincent FroeseRolf NiedermeierPublished in: AAMAS (2022)
Keyphrases
- nash equilibria
- game theoretic
- game theory
- nash equilibrium
- pure nash equilibria
- incomplete information
- pure strategy
- stochastic games
- neural network
- extensive form games
- pure nash equilibrium
- fictitious play
- weighted majority
- solution concepts
- phase transition
- video games
- fixed point
- game play
- computational power
- mathematical programming
- educational games
- learning theory
- repeated games
- computational efficiency
- np complete
- np hard
- data sets