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...

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...

We study large-population repeated games where players are symmetric but not anonymous, so player-specific rewards and punishments are feasible. Players may be commitment types who always take the same action. Even though players are not anonymous, we show that an anti-folk theorem holds when...

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...

This paper investigates the role of guilt aversion for corruption in public administration. Corruption is modeled as the outcome of a game played between a bureaucrat, a lobby, and the public. There is a moral cost of corruption for the bureaucrat, who is averse to letting the public down. We...

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...