Babichenko, Yakov - In: International Journal of Game Theory 43 (2014) 1, pp. 13-24
We consider uncoupled dynamics (each player knows only his own payoff function) that reach outcomes that are Pareto efficient and individually rational. We show that in the worst case the number of periods it takes to reach these outcomes must be exponential in the number of players and hence...
