The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points.
Christos H. PapadimitriouEmmanouil-Vasileios Vlatakis-GkaragkounisManolis ZampetakisPublished in: CoRR (2022)
Keyphrases
- fixed point
- multi player
- computational complexity
- game playing
- online game
- educational games
- game play
- belief propagation
- solution concepts
- policy iteration
- sufficient conditions
- video games
- objective function
- computer games
- free energy
- role playing game
- dynamical systems
- game based learning
- graphical models
- stochastic games
- learning tools
- learning experience
- np hard
- pairwise
- multi agent