Imitation of Complex Strategies

A simple model is developed that parametrizes the two aspects of strategic complexity: the number of elements in a strategy and the interactions among those elements and shows that complexity makes the search for an optimal strategy intractable in the technical sense of the word provided by the theory of NP-completeness.