Worst-Case Equilibria

  • Elias Koutsoupias
  • Christos Papadimitriou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1563)

Abstract

In a system in which noncooperative agents share a common resource, we propose the ratio between the worst possible Nash equilibrium and the social optimum as a measure of the effectiveness of the system. Deriving upper and lower bounds for this ratio in a model in which several agents share a very simple network leads to some interesting mathematics, results, and open problems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Elias Koutsoupias
    • 1
  • Christos Papadimitriou
    • 2
  1. 1.Univ of CaliforniaLos Angeles
  2. 2.Univ of CaliforniaBerkeley

Personalised recommendations