http://www.metafilter.com/tags/priceofanarchy Posts tagged with 'priceofanarchy' at MetaFilter. Sat, 27 Dec 2008 23:23:01 -0800 Sat, 27 Dec 2008 23:23:01 -0800 en-us http://blogs.law.harvard.edu/tech/rss 60 http://www.metafilter.com/77773/The%2DPrice%2Dof%2DAnarchy <a href="http://features.csmonitor.com/environment/2008/10/06/does-closing-roads-cut-delays/">Braess' paradox</a> and the <a href="http://www.siam.org/pdf/news/232.pdf">price of anarchy</a> <small>[PDF]</small>: "We had three tunnels in the city and one needed to be <a href="http://www.guardian.co.uk/environment/2006/nov/01/society.travelsenvironmentalimpact">shut down</a>. Bizarrely, we found that car volumes dropped. ... We discovered it was a case of Braess' paradox, which says that by taking away space in an urban area you can actually <a href="http://query.nytimes.com/gst/fullpage.html?res=9C0CE7D81530F936A15751C1A966958260&scp=8&sq=&st=nyt">increase the flow of traffic</a>, and, by implication, by adding extra capacity to a road network you can <a href="http://www.nointrigue.com/blog/2007/09/07/on-braess-paradox-and-non-increasing-cost-functions/">reduce overall performance</a>." <a href="http://arxiv.org/abs/0712.1598">The Price of Anarchy in Transportation Networks</a> is the paper mentioned in the first link — see that for maps of Boston, London, and Manhattan that show which roads were beneficial to block (individually) in a simulation. If you are interested in selfish networks and are not afraid of math, check out <a href="http://www.amazon.com/exec/obidos/ASIN/0262182432/metafilter-20/ref=nosim/">Selfish Routing and the Price of Anarchy</a> (<a href="http://www.americanscientist.org/bookshelf/pub/coping-with-selfishness">review</a>) as well as <a href="http://theory.stanford.edu/~tim/papers/routing.pdf">this paper</a> for some bounds on the price of anarchy. tag:metafilter.com,2008:site.77773 Sat, 27 Dec 2008 23:23:01 -0800 anarchy braessparadox computerscience counterintuitive economics gametheory networks paradox priceofanarchy prisonersdilemma selfishness traffic urbanplanning parudox