Elias Koutsoupias
Professor of Computer Science
University of Athens
Panepistimiopolis, Ilissia
Athens 15784

phone: +30 210 7275122
fax: +30 210 7275114

E. Koutsoupias, P. Panagopoulou, and P. Spirakis. Selfish Load Balancing Under Partial Knowledge. MFCS 2007: 609-620
Download: pdf ps


We consider n selfish agents or players, each having a load, who want to place their loads to one of two bins. The agents have an incomplete picture of the world: They know some loads exactly and only a probability distribution for the rest. We study Nash equilibria for this model, we compute the Price of Anarchy for some cases and show that sometimes extra information adversely affects the Divergence Ratio (a kind of subjective Price of Anarchy)


@string{MFCS07 = {Mathematical Foundations of Computer Science (MFCS)}}

  author =       {E. Koutsoupias and P. Panagopoulou and P. Spirakis},
  title =        {Selfish Load Balancing Under Partial Knowledge},
  booktitle =    MFCS07,
  pages = 	 {609-620},
  year =         2007,
  month =        {26-31 } #aug,
  address =      {Krumlov, Czech Republic},