AbstractWe exhibit a large class of simple rules of behavior, which we call adaptive heuristics, and show that they generate rational behavior in the long run. These adaptive heuristics are based on natural regret measures, and may be viewed as a bridge between rational and behavioral...

AbstractHart and Mas-Colell (2000) show that if all players play “regret matching” strategies, i.e., they play with probabilities proportional to the regrets, then the empirical distribution of play converges to the set of correlated equilibria, and the regrets of every player converge to...

AbstractWe study the question of how long it takes players to reach a Nash equilibrium in uncoupled setups, where each player initially knows only his own payoff function. We derive lower bounds on the communication complexity of reaching a Nash equilibrium, i.e., on the number of bits that need...

AbstractJohn F. Nash, Jr., submitted his Ph. D. dissertation entitled Non-Cooperative Games to Princeton University in 1950. Read it 58 years later, and you will find the germs of various later developments in game theory. Some of these are presented below, followed by a discussion of dynamic...

AbstractAn elementary proof, based on linear duality, is provided for the existence of correlated equilibria in finite games. The existence result is then extended to infinite games, including some that possess no Nash equilibria.

AbstractWe study the problem of reaching a pure Nash equilibrium in multi-person games that are repeatedly played under the assumption of uncoupledness: every player knows only his own payoff function. We consider strategies that can be implemented by finite-state automata, and characterize the...

Attainment of rational expectations equilibria in asset markets calls for the price system to disseminate agents’ private information to others. Markets populated by human agents are known to be capable of converging to rational expectations equilibria. This paper reports comparable market...

Using a natural voting experiment in Switzerland that encompasses a 160-year period (1848–2009), we investigate whether a higher level of complexity leads to increased reliance on expert knowledge. We find that when more referenda are held on the same day, constituents are more likely to refer...

Using a natural voting experiment in Switzerland that encompasses a 160-year period (1848-2009), we investigate whether a higher level of complexity leads to increased reliance on expert knowledge. We find that when more referenda are held on the same day, constituents are more likely to refer...

The literature on both theoretical and empirical dynamics requires agents to solve complex dynamic programs, which assumes implicitly that agents are fully rational and have the most accurate expectations given their information set. We claim that this assumption is easily testable provided that...