Communication, computability, and common interest games

This paper provides a theory of equilibrium selection for one-shot, two-player, finite-action, strategic-form Common Interest games. A single round of costless unlimited preplay communication is allowed. Players are restricted to using strategies that are computable in the sense of Church's Thesis. The equilibrium notion used involves perturbations that are themselves computable. The only equilibrium payoff vector that survives these strategic restrictions and the computable perturbations is the unique Pareto-efficient one. Journal of Economic Literature Classification Numbers: C72, C79. (C) 1999 Academic Press.