A learning model is constructed for two-player repeated games. In an inference step players construct minimally complex models of strategies based on observed play, and in an adaptation step players choose minimally complex best responses to an inference. When both players have optimistic inferences, stage game Nash equilibria are played in all steady states in the set of finite state automata,...