This paper studies a machine (finite automaton) playing a two-player repeated game of a simple extensive-form game with perfect information. We introduce a new complexity measure called multiple complexity which incorporates a strategyʼs responsiveness to information in the stage game as well...

We study repeated games in which players learn the unknown state of the world by observing a sequence of noisy private signals. We find that for generic signal distributions, the folk theorem obtains using ex-post equilibria. In our equilibria, players commonly learn the state, that is, the...

We study repeated games in which players learn the unknown state of the world by observing a sequence of noisy private signals. We find that for generic signal distributions, the folk theorem obtains using ex-post equilibria. In our equilibria, players commonly learn the state, that is, the...

This paper shows that a cartel that observes neither costs, prices, nor sales may still enforce a collusive agreement by tying each firm's continuation profit to the truncated current profits of the other firms. The mechanism applies to both price and quantity competition, and the main features...