The computational complexity of Evolutionarily Stable Strategies

Kousha Etessami Andreas Lochbihler

Published in: Electron. Colloquium Comput. Complex. (2004)

Keyphrases

computational complexity
np complete
computational cost
image sequences
search algorithm
special case
np hard
motion estimation
decision problems
optimal strategy
database
storage requirements
search strategies
low complexity
electronic commerce
computationally efficient
bayesian networks
information systems