We construct an uncoupled randomized strategy of repeated play such that, if every player follows such a strategy, then the joint mixed strategy profiles converge, almost surely, to a Nash equilibrium of the one-shot game. The procedure requires very little in terms of players' information about...

The evolution of boundedly rational rules for playing normal form games is studied within stationary environments of stochastically changing games. Rules are viewed as algorithms prescribing strategies for the different normal form games that arise. It is shown that many of the folk results of...

We extend Kohlberg and Mertens' (1986) structure theorem on the Nash correspondence to show that its graph is not only homeomorphic to the underlying space of games, but that the homeomorphism extends to the ambient space of games times strategies, thus implying the graph is unknotted. This has...

Predictions under common knowledge of payoffs may differ from those under arbitrarily, but finitely, many orders of mutual knowledge; Rubinstein's (1989)Email game is a seminal example. Weinstein and Yildiz (2007) showed that the discontinuity in the example generalizes: for all types with...

By identifying types whose low-order beliefs - up to level li - about the state of nature coincide, we obtain quotient type spaces that are typically smaller than the original ones, preserve basic topological properties, and allow standard equilibrium analysis even under bounded reasoning. Our...

We study an interactive framework that explicitly allows for non-rational behavior. We do not place any restrictions on how players' behavior deviates from rationality. Instead we assume that there exists a probability p such that all players play rationally with at least probability p, and all...

We extend Aumann's theorem [Aumann 1987], deriving correlated equilibria as a consequence of common priors and common knowledge of rationality, by explicitly allowing for non-rational behavior. We replace the assumption of common knowledge of rationality with a substantially weaker one, joint...

By identifying types whose low-order beliefs up to level ℓ_i about the state of nature coincide, we obtain quotient type spaces that are typically smaller than the original ones, preserve basic topological properties, and allow standard equilibrium analysis even under bounded reasoning. Our...

By identifying types whose low-order beliefs – up to level li – about the state of nature coincide, we obtain quotient type spaces that are typically smaller than the original ones, preserve basic topological properties, and allow standard equilibrium analysis even under bounded reasoning....

We extend Aumann's theorem (Aumann, 1987) in deriving correlated equilibria as a consequence of common priors and common knowledge of rationality by explicitly allowing for non-rational behavior. We replace the assumption of common knowledge of rationality with a substantially weaker notion,...