Fuzzy play,matching devices and coordination failures

We revisit n-player coordination games with Pareto-ranked Nash equilibria. As a novelty, we introduce fuzzy play and a matching device. By fuzzy play we mean that each player does not choose which pure strategy to play, but instead chooses a nonempty subset of his strategy set that he submits to the matching device. The matching device is a very simple one. It randomly selects a match if possible, and it selects randomly some strategy belonging to the strategy set sent by each player otherwise. That is, it does not impose that the best alternatives are matched. Using the concepts of perfect Nash equilibrium and of trembling-hand perfect rationalizability, we show that players coordinate directly on the Pareto optimal outcome. This implies that they neither use the option of fuzzy play, nor make use of the matching device.We thank an anonymous referee and an Associate Editor for valuable comments. Jean-Jacques Herings would like to thank the Netherlands Organisation for Scientific Research (NWO) for financial support. Vincent Vannetelbosch is Chercheur Qualifié at the Fonds National de la Recherche Scientifique. The research of Ana Mauleon has been made possible by a fellowship of the Fonds Européen du Développement Economique Régional (FEDER). Financial support from the Belgian French Communitys program Action de Recherches Concertée 99/04-235 (IRES, Université catholique de Louvain) is gratefully acknowledged.