Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




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

URL of the conference:

http://wine12.csc.liv.ac.uk/

URL for downloading the paper:


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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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