The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points.
Christos H. PapadimitriouEmmanouil-Vasileios Vlatakis-GkaragkounisManolis ZampetakisPublished in: EC (2023)
Keyphrases
- fixed point
- multi player
- computational complexity
- game playing
- online game
- game play
- educational games
- sufficient conditions
- video games
- solution concepts
- dynamical systems
- objective function
- multi agent
- policy iteration
- computer games
- belief propagation
- decision problems
- game theoretic
- free energy
- role playing game
- lower bound
- game based learning
- np hard
- stochastic games
- virtual communities
- learning process
- learning environment
- imperfect information