The Resource Selfish routing and the price of anarchy, Tim Roughgarden

Selfish routing and the price of anarchy, Tim Roughgarden

Label
Selfish routing and the price of anarchy
Title
Selfish routing and the price of anarchy
Statement of responsibility
Tim Roughgarden
Creator
Subject
Language
eng
Summary
"Most of us prefer to commute by the shortest route available, without taking into account the traffic congestion that we cause for others. Many networks, including computer networks, suffer from some type of this "selfish routing." In Selfish Routing and the Price of Anarchy, Tim Roughgarden studies the loss of social welfare caused by selfish, uncoordinated behavior in networks. He quantifies the price of anarchy - the worst-possible loss of social welfare from selfish routing - and also discusses several methods for improving the price of anarchy with centralized control."--BOOK JACKET
Cataloging source
DLC
Dewey number
004.6/5
Illustrations
illustrations
Index
index present
LC call number
TK5105.5
LC item number
.R697 2005
Literary form
non fiction
Nature of contents
bibliography
Label
Selfish routing and the price of anarchy, Tim Roughgarden
Publication
Bibliography note
Includes bibliographical references (p. [169]-190) and index
http://library.link/vocab/branchCode
  • zbnus
  • glg
Contents
1. Introduction -- 2. Preliminaries -- 3. How bad is selfish routing? -- 4. Extensions -- 5. Bounding and detecting Braess's paradox -- 6. Stackelberg routing
Control code
000026084046
Dimensions
24 cm
Extent
ix, 196 p.
Isbn
9780262182430
Isbn Type
(alk. paper)
Lccn
2004051172
Other physical details
ill.
http://library.link/vocab/recordID
.b21320482
System control number
  • 26084046jf
  • (OCoLC)56068857

Library Locations

    • Deakin University Library - Geelong Waurn Ponds CampusBorrow it
      75 Pigdons Road, Waurn Ponds, Victoria, 3216, AU
      -38.195656 144.304955
    • Deakin University Library - Geelong Waurn Ponds CampusBorrow it
      75 Pigdons Road, Waurn Ponds, Victoria, 3216, AU
      -38.195656 144.304955
Processing Feedback ...