Exact price of anarchy for polynomial congestion games

  • Authors:
  • Sebastian Aland;Dominic Dumrauf;Martin Gairing;Burkhard Monien;Florian Schoppmann

  • Affiliations:
  • Department of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, Paderborn, Germany;Department of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, Paderborn, Germany;Department of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, Paderborn, Germany;Department of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, Paderborn, Germany;Department of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, Paderborn, Germany

  • Venue:
  • STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show exact values for the price of anarchy of weighted and unweighted congestion games with polynomial latency functions. The given values also hold for weighted and unweighted network congestion games.