| 000 | 01101nam a22001817a 4500 | ||
|---|---|---|---|
| 005 | 20250630151707.0 | ||
| 008 | 250630b |||||||| |||| 00| 0 eng d | ||
| 020 |
_a9780262182430 _qhbk |
||
| 041 | _aeng | ||
| 082 |
_a004.65 _bROU |
||
| 100 | _a Roughgarden Tim | ||
| 245 |
_aSelfish Routing And The Price Of Anarchy _c/Tim Roughgarden |
||
| 260 |
_aMass., _b Mit Press, Cambridge, _c©2005. |
||
| 300 |
_a ix, 196 pages : _billustrations ; _c24 cm. |
||
| 504 | _aindex | ||
| 520 | _a"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 | ||
| 942 | _cENGLISH | ||
| 999 |
_c574411 _d574411 |
||