Selfish Routing and the Price of Anarchy (MIT Press)

5 avg rating
( 1 ratings by Goodreads )
 
9780262182430: Selfish Routing and the Price of Anarchy (MIT Press)

An analysis of the loss in performance caused by selfish, uncoordinated behavior in networks.

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.

Roughgarden begins with a relatively nontechnical introduction to selfish routing, describing two important examples that motivate the problems that follow. The first, Pigou's Example, demonstrates that selfish behavior need not generate a socially optimal outcome. The second, the counterintiuitve Braess's Paradox, shows that network improvements can degrade network performance. He then develops techniques for quantifying the price of anarchy (with Pigou's Example playing a central role). Next, he analyzes Braess's Paradox and the computational complexity of detecting it algorithmically, and he describes Stackelberg routing, which improves the price of anarchy using a modest degree of central control. Finally, he defines several open problems that may inspire further research. Roughgarden's work will be of interest not only to researchers and graduate students in theoretical computer science and optimization but also to other computer scientists, as well as to economists, electrical engineers, and mathematicians.

"synopsis" may belong to another edition of this title.

From the Inside Flap:

"Recent trends in the analysis and design of computer networks take into account rationally-selfish behavior by the network's different components. This book introduces this exciting interdisciplinary type of analysis and presents some of its clearest and most influential applications."
--Noam Nisan, School of Computer Science and Engineering, Hebrew University of Jerusalem

About the Author:

Tim Roughgarden is Assistant Professor of Computer Science at Stanford University and recipient of the ACM's Grace Hopper Award.

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Tim Roughgarden
Published by MIT Press
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Quantity Available: > 20
Seller:
INDOO
(Avenel, NJ, U.S.A.)
Rating
[?]

Book Description MIT Press. Book Condition: New. Brand New. Bookseller Inventory # 0262182432

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 29.52
Convert Currency

Add to Basket

Shipping: US$ 3.50
Within U.S.A.
Destination, Rates & Speeds

2.

Roughgarden, Tim
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Quantity Available: > 20
Seller:
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2005. HRD. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # TM-9780262182430

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 31.47
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

3.

Tim Roughgarden
Published by MIT Press Ltd, United States (2005)
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Hardcover Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description MIT Press Ltd, United States, 2005. Hardback. Book Condition: New. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. An analysis of the loss in performance caused by selfish, uncoordinated behavior in networks.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.Roughgarden begins with a relatively nontechnical introduction to selfish routing, describing two important examples that motivate the problems that follow. The first, Pigou s Example, demonstrates that selfish behavior need not generate a socially optimal outcome. The second, the counterintiuitve Braess s Paradox, shows that network improvements can degrade network performance. He then develops techniques for quantifying the price of anarchy (with Pigou s Example playing a central role). Next, he analyzes Braess s Paradox and the computational complexity of detecting it algorithmically, and he describes Stackelberg routing, which improves the price of anarchy using a modest degree of central control. Finally, he defines several open problems that may inspire further research. Roughgarden s work will be of interest not only to researchers and graduate students in theoretical computer science and optimization but also to other computer scientists, as well as to economists, electrical engineers, and mathematicians. Bookseller Inventory # BTE9780262182430

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 43.03
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Tim Roughgarden
Published by MIT Press Ltd, United States (2005)
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Hardcover Quantity Available: 10
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description MIT Press Ltd, United States, 2005. Hardback. Book Condition: New. Language: English . Brand New Book. An analysis of the loss in performance caused by selfish, uncoordinated behavior in networks.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.Roughgarden begins with a relatively nontechnical introduction to selfish routing, describing two important examples that motivate the problems that follow. The first, Pigou s Example, demonstrates that selfish behavior need not generate a socially optimal outcome. The second, the counterintiuitve Braess s Paradox, shows that network improvements can degrade network performance. He then develops techniques for quantifying the price of anarchy (with Pigou s Example playing a central role). Next, he analyzes Braess s Paradox and the computational complexity of detecting it algorithmically, and he describes Stackelberg routing, which improves the price of anarchy using a modest degree of central control. Finally, he defines several open problems that may inspire further research. Roughgarden s work will be of interest not only to researchers and graduate students in theoretical computer science and optimization but also to other computer scientists, as well as to economists, electrical engineers, and mathematicians. Bookseller Inventory # BZV9780262182430

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 45.30
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Roughgarden, Tim
Published by The MIT Press (2005)
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Hardcover Quantity Available: 2
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description The MIT Press, 2005. Hardcover. Book Condition: New. Never used!. Bookseller Inventory # P110262182432

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 46.95
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

6.

Tim Roughgarden
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Hardcover Quantity Available: 1
Seller:
Grand Eagle Retail
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description 2005. Hardcover. Book Condition: New. Hardcover. An analysis of the loss in performance caused by selfish, uncoordinated behavior in networks.Most of us prefer to commute by the shortest route available, without taking into account the t.Shipping may be from multiple locations in the US or from the UK, depending on stock availability. 240 pages. 0.467. Bookseller Inventory # 9780262182430

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 53.71
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

7.

Tim Roughgarden
Published by The MIT Press (2005)
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description The MIT Press, 2005. Hardcover. Book Condition: New. book. Bookseller Inventory # M0262182432

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 61.28
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

8.

Roughgarden, Tim
Published by The MIT Press
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Hardcover Quantity Available: 1
Seller:
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description The MIT Press. Hardcover. Book Condition: New. 0262182432 New Condition. Bookseller Inventory # NEW7.1000793

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 59.99
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

9.

Tim Roughgarden
Published by Mit Pr (2005)
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Hardcover Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Mit Pr, 2005. Hardcover. Book Condition: Brand New. 196 pages. 9.25x7.25x0.75 inches. In Stock. Bookseller Inventory # zk0262182432

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 76.01
Convert Currency

Add to Basket

Shipping: US$ 7.93
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

Tim Roughgarden
ISBN 10: 0262182432 ISBN 13: 9780262182430
New Hardcover Quantity Available: 1
Seller:
AussieBookSeller
(SILVERWATER, NSW, Australia)
Rating
[?]

Book Description 2005. Hardcover. Book Condition: New. Hardcover. 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 ne.Shipping may be from our Sydney, NSW warehouse or from our UK or US warehouse, depending on stock availability. 240 pages. 0.467. Bookseller Inventory # 9780262182430

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 51.30
Convert Currency

Add to Basket

Shipping: US$ 37.00
From Australia to U.S.A.
Destination, Rates & Speeds