Total Latency in Singleton Congestion Games

  • Martin Gairing
  • Florian Schoppmann
Conference paper

DOI: 10.1007/978-3-540-77105-0_42

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4858)
Cite this paper as:
Gairing M., Schoppmann F. (2007) Total Latency in Singleton Congestion Games. In: Deng X., Graham F.C. (eds) Internet and Network Economics. WINE 2007. Lecture Notes in Computer Science, vol 4858. Springer, Berlin, Heidelberg

Abstract

We provide a collection of new upper and lower bounds on the price of anarchy for singleton congestion games. In our study, we distinguish between restricted and unrestricted strategy sets, between weighted and unweighted player weights, and between linear and polynomial latency functions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Martin Gairing
    • 1
  • Florian Schoppmann
    • 2
  1. 1.International Computer Science Institute, Berkeley, CAUSA
  2. 2.International Graduate School of Dynamic Intelligent Systems, University of Paderborn, PaderbornGermany

Personalised recommendations