Search the Library Catalogue
Selfish Routing And The Price Of Anarchy
Roughgarden Tim
Selfish Routing And The Price Of Anarchy /Tim Roughgarden - Mass., Mit Press, Cambridge, ©2005. - ix, 196 pages : illustrations ; 24 cm.
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
9780262182430
004.65 / ROU
Selfish Routing And The Price Of Anarchy /Tim Roughgarden - Mass., Mit Press, Cambridge, ©2005. - ix, 196 pages : illustrations ; 24 cm.
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
9780262182430
004.65 / ROU