We study population dynamics under which each revising agent tests each strategy k times, with each trial being against a newly drawn opponent, and chooses the strategy whose mean payoff was highest. When k = 1, defection is globally stable in the prisoner's dilemma. By contrast, when k 1 we...

Coordination games admit two types of equilibria: coordinated pure equilibria in which everyone plays the same action, and inefficient mixed equilibria with miscoordination. The existing literature shows that populations will converge to one of the pure coordinated equilibria from almost any...

We study a variant of the repeated Prisoner's Dilemma with uncertain horizon, in which each player chooses his foresight ability: that is, the timing in which he is informed about the realized length of the interaction. In addition, each player has an independent probability to observe the...

A strong correlated equilibrium is a correlated strategy profile that is immune to joint deviations. Different notions of strong correlated equilibria have been defined in the literature. One major difference among those definitions is the stage in which coalitions can plan a joint deviation:...

This paper analyzes the implementation of correlated equilibria that are immune to joint deviations of coalitions by cheap-talk protocols. We construct a universal cheap-talk protocol (a polite protocol that uses only 2-player private channels) that is resistant to deviations of fewer than half...