The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games.

Kristoffer Arnsfelt Hansen

Published in: Theory Comput. Syst. (2019)

Keyphrases

computational complexity
special case
computational efficiency
computer vision
cooperative
real life
np hard
computational cost
memory requirements
probabilistic model
np complete
nash equilibrium
high computational complexity