Reaching Distributed Equilibrium with Limited ID Space

Dor Bank, Moshe Sulamy, Eyal Waserman

We examine the relation between the size of the id space and the number of rational agents in a network under which equilibrium in distributed algorithms is possible. When the numb…