kottke.org

...is a weblog about the liberal arts 2.0 edited by Jason Kottke since March 1998 (archives). You can read about me and kottke.org here. If you've got questions, concerns, or interesting links, send them along.

Traffic and the price of anarchy

The collective optimization of individual driving routes by drivers using realtime traffic maps slows everyone down. That is, everyone picking the "fastest" route on the map results in overall slowdowns. Interestingly, the solution to this problem may be to remove some roads so that drivers have fewer options for route optimization.

The authors compared the Nash equilibrium time to the socially optimal travel time, and dubbed the ratio between the two "the price of anarchy." In their study of the Boston area, which looked at travel times from Harvard Square to Boston Common, the price of anarchy at peak traffic times made for a journey that is 30 percent longer.

But the price of anarchy drops if you close a few roads, because individual drivers are less able to selfishly optimize their routes. In their analysis, the authors identified six streets in Boston and Cambridge: By closing those streets, they say, the optimal collective travel time would decrease between the two points.

(via migurski)

By Jason Kottke    Jul 31, 2009 at 10:49 am    traffic

kottke.org, quickly...

The best way to get a sense of what kottke.org is all about is to head to the front page or check out some random entries from the archives. Follow kottke.org via RSS or Twitter.

Want to share your something special with kottke.org's readers? Sponsor the RSS feed for a week!

Looking for work?

See more on the Job Board.

Recommended sites

David Archer    Matthew Paul Thomas    Rebecky    greg.org    jimr(ay)    evhead    panopticist    strange maps    Nivi    Type for you.    Airbag    Ikeepadiary    The Pop!Tech Blog    Eater    tremble.com    Frumination    Personism    NYT Science    Idle Words    The Laboratorium