English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  The Price of Anarchy for Selfish Ring Routing is Two

Chen, X., Doerr, B., Hu, X., Ma, W., van Stee, R., & Winzen, C. (2012). The Price of Anarchy for Selfish Ring Routing is Two. In P. W. Goldberg (Ed.), Internet and Network Economics (pp. 420-433). Berlin: Springer. doi:10.1007/978-3-642-35311-6_31.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-BBEE-7 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0023-C099-6
Genre: Conference Paper

Files

show Files
hide Files
:
RingRoutingFull.pdf (Any fulltext), 231KB
 
File Permalink:
-
Name:
RingRoutingFull.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Chen, Xujin1, Author
Doerr, Benjamin2, Author           
Hu, Xiaodong1, Author
Ma, Weidong1, Author
van Stee, Rob2, Author           
Winzen, Carola2, Author           
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 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.

Details

show
hide
Language(s): eng - English
 Dates: 2012-122012
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1007/978-3-642-35311-6_31
BibTex Citekey: CDHMSW12
Other: Local-ID: BA88AE79BCEAEE5DC1257AB600459979-CDHMSW12
 Degree: -

Event

show
hide
Title: 8th International Workshop on Internet and Network Economics
Place of Event: Liverpool, UK
Start-/End Date: 2012-12-10 - 2012-12-12

Legal Case

show

Project information

show

Source 1

show
hide
Title: Internet and Network Economics
  Subtitle : 8th International Workshop, WINE 2012
  Abbreviation : WINE 2012
Source Genre: Proceedings
 Creator(s):
Goldberg, Paul W.1, Editor
Affiliations:
1 External Organizations, ou_persistent22            
Publ. Info: Berlin : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 420 - 433 Identifier: ISBN: 978-3-642-35310-9

Source 2

show
hide
Title: Lecture Notes in Computer Science
  Abbreviation : LNCS
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 7695 Sequence Number: - Start / End Page: - Identifier: ISSN: 0302-9743