Equilibria in schelling games: computational hardness and robustness.
Luca KreiselNiclas BoehmerVincent FroeseRolf NiedermeierPublished in: Auton. Agents Multi Agent Syst. (2024)
Keyphrases
- nash equilibria
- nash equilibrium
- game theory
- game theoretic
- pure nash equilibria
- pure strategy
- cooperative game theory
- extensive form games
- cooperative
- pure nash equilibrium
- worst case
- computational power
- learning theory
- repeated games
- solution concepts
- information theoretic
- computational complexity
- mathematical programming
- long run
- computational models
- imperfect information
- stochastic games
- perfect information
- computer games
- lower bound