Selfish Routing and the Price of Anarchy

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:academic_journal
gptkbp:author gptkb:Éva_Tardos
gptkb:Tim_Roughgarden
gptkbp:citation over 3000
gptkbp:field algorithmic game theory
network routing
https://www.w3.org/2000/01/rdf-schema#label Selfish Routing and the Price of Anarchy
gptkbp:influenced algorithmic game theory research
gptkbp:publicationYear 2002
gptkbp:publishedIn gptkb:Journal_of_the_ACM
gptkbp:result Price of anarchy is at most 4/3 for linear latency functions
gptkbp:topic price of anarchy
selfish routing
gptkbp:url https://dl.acm.org/doi/10.1145/509907.509909
gptkbp:bfsParent gptkb:Tim_Roughgarden
gptkbp:bfsLayer 5