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

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

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.

We consider the situation that two players have cardinal preferences over a finite set of alternatives. These preferences are common knowledge to the players, and they engage in bargaining to choose an alternative. In this they are assisted by an arbitrator (a mechanism) who does not know the...

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