This talk studies the implications of bounding the complexity of players' strategies in long term interactions. The complexity of a strategy is measured by the size of the minimal automaton that can implement it. A nite automaton has a nite number of states and an initial state. It prescribes the action to be taken as a function of the current state and its next state is a function of its curre...