Thursday, September 11, 2008

Closing roads can lower price of anarchy

ars technica:
To gain a better theoretical understanding of the nature of POA in networks, the team applied their methodology to various types of idealized networks. They came to the conclusion that, to improve the Price of Anarchy, you must close off various roads—something known as Braess's paradox. In the network representing Boston, the researchers find six possible road closures that would reduce the delay in the suboptimal Nash (selfish) equilibrium. A similar analysis of the London and New York networks found that there were seven and twelve roads, respectively, that could be closed to improve the overall travel time.

While still theoretical, the work has the potential to aid future urban planning. Since the obvious solution of adding more roads may actually make the problem worse, an analysis of this sort could prove invaluable in determining real-world driving conditions.
Not that there are traffic problems in the UAE.

Labels:

1 Comments:

Blogger Acad Ronin said...

Now that is interesting.

8:41 PM  

Post a Comment

<< Home