MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Chen, Xujin
Doerr, Benjamin
Hu, Xiaodong
Ma, Weidong
van Stee, Rob
Winzen, Carola
dblp
dblp
dblp
dblp
dblp
dblp
Not MPG Author(s):
Chen, Xujin
Hu, Xiaodong
Ma, Weidong
Editor(s):
Goldberg, Paul W.dblp
Not MPII Editor(s):
Goldberg, Paul W.
BibTeX cite key*:
CDHMSW12
Title, Booktitle
Title*:
The Price of Anarchy for Selfish Ring Routing is Two
Booktitle*:
Internet and Network Economics : 8th International Workshop, WINE 2012
Event, URLs
Conference URL::
http://wine12.csc.liv.ac.uk/
Downloading URL:
Event Address*:
Liverpool, UK
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
9 December 2012
Event End Date:
12 December 2012
Publisher
Name*:
Springer
URL:
http://www.springer-ny.com/
Address*:
Berlin
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
7695
Number:
Month:
December
Pages:
420-433
Year*:
2012
VG Wort Pages:
14
ISBN/ISSN:
978-3-642-35310-9
Sequence Number:
DOI:
10.1007/978-3-642-35311-6_31
Note, Abstract, ©
(LaTeX) Abstract:
We analyze the network congestion game with atomic players, asymmetric strategies, and the maximum latency among all players as social cost.
This important social cost function is much less understood than the average latency.
We show that the price of anarchy is at most two, when the network is a ring and the link latencies are linear.
Our bound is tight. This is the first sharp
bound for the maximum latency objective.
Download
Access Level:
Internal

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{CDHMSW12,
AUTHOR = {Chen, Xujin and Doerr, Benjamin and Hu, Xiaodong and Ma, Weidong and van Stee, Rob and Winzen, Carola},
EDITOR = {Goldberg, Paul W.},
TITLE = {The Price of Anarchy for Selfish Ring Routing is Two},
BOOKTITLE = {Internet and Network Economics : 8th International Workshop, WINE 2012},
PUBLISHER = {Springer},
YEAR = {2012},
VOLUME = {7695},
PAGES = {420--433},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Liverpool, UK},
MONTH = {December},
ISBN = {978-3-642-35310-9},
DOI = {10.1007/978-3-642-35311-6_31},
}


Entry last modified by Anja Becker, 01/29/2013
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]
Created
11/14/2012 01:40:12 PM
Revisions
5.
4.
3.
2.
1.
Editor(s)
Anja Becker
Rob van Stee
Benjamin Doerr
Carola Winzen
Carola Winzen
Edit Dates
29.01.2013 13:27:41
01/16/2013 04:15:23 PM
01/11/2013 01:38:02 PM
12/16/2012 01:23:24 AM
12/07/2012 12:48:19 PM