How Long to Pareto Efficiency?

Authors: 
Yakov Babichenko
Abstract: 

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

Date: 
October, 2010
Published in: 
Number: 
562