Selfish Routing And The Price Of Anarchy /Tim Roughgarden

By:

Roughgarden Tim

9780262182430

DDC classification:

004.65 ROU

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."--Jacket

Tags from this library: No tags from this library for this title.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Status	Barcode
English Books	Anna Centenary Library 3RD FLOOR, A WING	004.65 ROU (Browse shelf(Opens below))	Available	463144

Includes index

"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."--Jacket

There are no comments on this title.

to post a comment.

Selfish Routing And The Price Of Anarchy /Tim Roughgarden

Find us on the map