Tree Polymatrix Games Are PPAD-Hard.

Argyrios Deligkas John Fearnley Rahul Savani

Published in: ICALP (2020)

Keyphrases

tree structure
game tree
computer games
game theoretic
educational games
game playing
perfect information
tree models
game play
video games
game theory
data structure
b tree
game based learning
tree structures
nash equilibria
game tree search
search algorithm