Asynchronous Choice in Repeated Coordination Games
研究异步选择下的重复协调博弈，发现当玩家足够耐心时，存在唯一的完美均衡收益，该收益帕累托优于其他所有收益，并推广到多玩家和多种重复博弈类型。
The standard model of repeated games assumes perfect synchronization in the timing of decisions between the players. In many natural settings, however, choices are made synchronously so that only one player can move at a given time. This paper studies a family of repeated settings in which choices are asynchronous. Initially, we examine, as a canonical model, a simple two person alternating move game of pure coordination. There, it is shown that for sufficient patient players, there is a unique perfect equilibrium payoff which Pareto dominates all other payoffs. The result generalizes to any finite number of players and any game in a class of asynchronously repeated games which includes both stochastic and deterministic repetition. The result complement a recent Folk Theorem by Dutta (1995) for stochastic games which can be applied to asynchronously repeated games if a full dimensionality condition holds. A critical feature of the model is the inertia in decisions. We show how the inertia in asynchronous decisions determines the set of equilibrium payoffs.