The Price of Anarchy
The network optimality problem known as Braess’ Paradox (often confused with the simpler notion of “induced demand”) can be tricky to explain, much less understand (and, like Bigfoot or the Yeti, everyone’s heard of it but we’re not sure anyone’s actually seen it in action, at least purely), but there’s a nice explanation (with illustrations) over at Gravity and Levity.
In his good, though quite technical book Selfish Routing and the Price of Anarchy, Tim Roughgarden also uses a quite entertaining example of a spring and a weight to explain the theory.
![[del.icio.us]](http://www.howwedrive.com/wp-content/plugins/bookmarkify/delicious.png)
![[Digg]](http://www.howwedrive.com/wp-content/plugins/bookmarkify/digg.png)
![[Facebook]](http://www.howwedrive.com/wp-content/plugins/bookmarkify/facebook.png)
![[Google]](http://www.howwedrive.com/wp-content/plugins/bookmarkify/google.png)
![[MySpace]](http://www.howwedrive.com/wp-content/plugins/bookmarkify/myspace.png)
![[Slashdot]](http://www.howwedrive.com/wp-content/plugins/bookmarkify/slashdot.png)
![[StumbleUpon]](http://www.howwedrive.com/wp-content/plugins/bookmarkify/stumbleupon.png)
![[Yahoo!]](http://www.howwedrive.com/wp-content/plugins/bookmarkify/yahoo.png)
This entry was posted on Friday, May 29th, 2009 at 7:51 am and is filed under Traffic Wonkery. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.
| 
