This paper analyzes the evolutionary dynamics of a modified version of Rosenthal's ``centipede,'' whereby the players' strategies are represented by finite-state automata. In the framework considered, the automata required to implement different strategies may differ among them both with respect...