We illustrate one way in which a population of boundedly rational individuals can learn to play an approximate Nash equilibrium. Players are assumed to make strategy choices using a combination of imitation and innovation. We begin by looking at an imitation dynamic and provide conditions under...

under the profile after two distinct histories that agree in the last L periods is equal. Mailath and Morris (2002, 2006) proved that any strict equilibrium in bounded-recall strategies of a game with full support public monitoring is robust to all perturbations of the monitoring structure...

This paper initiates the study of long term interactions where players' bounded rationality varies over time. Time dependent bounded rationality is reflected in part in the number $\psi(t)$ of distinct strategies in the first $t$-stages. We examine how the growth rate of $\psi_i(t)$ affects...

When procurement contracts are awarded through competitive tendering participating firms commit ex ante to fulfil a set of contractual duties. However, selected contractors may find profitable to renege ex post on their promises by opportunistically delivering lower quality standards. In order...

Delayed perfect monitoring in an infinitely repeated discounted game is modelled by allocating the players to a connected and undirected network. Players observe their immediate neighbors' behavior only, but communicate over time the repeated game's history truthfully throughout the network. The...

We show that in symmetric two-player exact potential games, the simple decision rule "imitate-if-better" cannot be beaten by any strategy in a repeated game by more than the maximal payoff difference of the one-period game. Our results apply to many interesting games including examples like 2x2...

The paper presents the results of a novel experiment testing the effects of environment complexity on strategic behavior, using a centipede game. Behavior in the centipede game has been explained either by appealing to failures of backward induction or by calling for preferences that induce...

The paper explores a game-theoreticmodel of petty corruption involving a sequence of entrepreneurs and a track of bureaucrats. Each entrepreneur's project is approved if and only if it is cleared by each bureaucrat. The project value is stochastic; its value is observed only by the entrepreneur,...

A distributed system model is studied, where individual agents play repeatedly against each other and change their strategies based upon previous play. It is shown how to model this environment in terms of continuous population densities of agent types. A complication arises because the...