Threshold Phenomena and Influence with Some Perspectives from Mathematics, Computer Science and Economics

Abstract

We consider uncoupled dynamics (i.e., dynamics where each player knows only his own payo¤ function) that reach Pareto e¢ cient and individually rational outcomes. We prove that the number of periods it takes is in the worst case exponential in the number of players