If players learn to play an infinitely repeated game using Bayesian learning, it is known that their strategies eventually approximate Nash equilibria of the repeated game under an absolute-continuity assumption on their prior beliefs.  We suppose here that Bayesian learners do not start with...

A long-standing open question raised in the seminal paper of Kalai and Lehrer (1993) is whether or not the play of a repeated game, in the rational learning model introduced there, must eventually resemble play of exact equilibria, and not just play of approximate equilibria as demonstrated...

In von Neumann and Morgenstern's sample model of poker, equilibrium has the first player bet with high and low hands, and check with intermediate hands.  The second player then calls if his hand is sufficiently high.  Betting by the low hands is interpreted as bluffing, and is a pure...

Many interactive environments can be represented as games, but they are so large and complex that individual players are in the dark about others' actions and the payoff structure.  This paper analyzes learning behavior in such 'black box' environments, where players' only source of information...

The World's nations have yet to reach a truly effective treaty to control the emission of greenhouse gases.  The importance of compatibility with private incentives of individual countries has been acknowledged (at least by game theorists) in designing climate policies for the post-Kyoto...

Stochastic learning models provide sharp predictions about equilibrium selection when the noise level of the learning process is taken to zero.  The difficulty is that, when the noise is extremely small, it can take an extremely long time for a large population to reach the stochastically...

This paper investigates relational incentive contracts with a continuum of privately observedagent types that are persistent over time. For a sufficiently productive relationship,a pooling contract exists in which all agent types continuing the relationshipchoose the same action. Necessary and...

We consider a dynamic model where traders in each period are matched randomly into pairs who then bargain about the division of a fixed surplus. When agreement is reached the traders leave the market. Traders who do not come to an agreement return next period in which they will be matched again,...

The diffusion of an innovation can be represented by a process in which agents choose perturbed best responses to what their neighbors are currently doing.  Diffusion is said to be fast if the expected waiting time until the innovation spreads widely is bounded above independently of the size...

Social norms are patterns of behavior that are self-enforcing at the group level: everyone wants to conform when they expect everyone else to conform.  There are multiple mechanisms that sustain social norms, including a desire to coordinate, fear of being sanctioned, signaling membership in...