We propose a simple adaptive procedure for playing strategic games: average testing. In this procedure each player sticks to her current strategy if it yields a payoff that exceeds her average payoff by at least some fixed \epsilon 0; otherwise she chooses a strategy at random. We consider...

We propose a simple adaptive procedure for playing strategic games: average testing. In this procedure each player sticks to her current strategy if it yields a payoff that exceeds her average payoff by at least some fixed ε0; otherwise she chooses a strategy at random. We consider generic...

This paper develops a model of repeated interaction in social networks among agents with differing degrees of sophistication. The focus of the model is observational learning; that is, each agent receives initial private information and makes inferences regarding the private information of...

This paper provides a formal characterization of the process of rational learning in social networks. Agents receive initial private information and select an action out of a choice set under uncertainty in each of infinitely many periods, observing the history of choices of their neighbors....

We study the problem of reaching Nash equilibria 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 minimal number...

A completely uncoupled dynamic is a repeated play of a game, where each period every player knows only his action set and the history of his own past actions and payoffs. One main result is that there exist no completely uncoupled dynamics with finite memory that lead to pure Nash equilibria...

We consider uncoupled dynamics (i.e., dynamics where each player knows only his own payoff function) that reach Pareto efficient and individually rational outcomes. We prove that the number of periods it takes is in the worst case exponential in the number of players.

Completely uncoupled dynamics are a repeated play of a game, where every period each player knows only his own action set and the history of his own past actions and payoffs; thus, he does not know anything about the other playerʼs actions and payoffs. The main contributions of the present...