Tree Polymatrix Games are PPAD-hard.
Argyrios DeligkasJohn FearnleyRahul SavaniPublished in: CoRR (2020)
Keyphrases
- tree structure
- computer games
- game theory
- tree search
- video games
- game tree
- nash equilibria
- game design
- educational games
- binary tree
- game tree search
- index structure
- cooperative
- game development
- tree nodes
- weighted majority
- pure nash equilibria
- graph structure
- online game
- data sets
- nash equilibrium
- b tree
- hierarchical structure
- database systems
- neural network