Brainy Quote of the Day

Wednesday, February 20, 2013

Braess’ Paradox...



TECHNOLOGY REVIEW: One of the increasingly famous paradoxes in science is named after the German mathematician Dietrich Braess who noted that adding extra roads to a network can lead to greater congestion. Similarly, removing roads can improve travel times.



Traffic planners have recorded many examples of Braess’ paradox in cities such as Seoul, Stuttgart, New York and London. And in recent years, physicists have begun to study how it might be applied in other areas too, such as power transmission, sporting performance where the removal of one player can sometimes improve a team’s performance and materials science where the network of forces within a material can be modified in counterintuitive ways, to make it expand under compression, for example.

Today, Krzysztof Apt at the University of Amsterdam in The Netherlands and a couple of pals reveal an entirely new version of this paradox that occurs in social networks in which people choose products based on the decisions made by their friends. 

They show mathematically that adding extra products can reduce the outcome for everyone and that reducing product choice can lead to better outcomes for all. That’s a formal equivalent to Braess’ paradox for consumers.


1. Physics arXiv: Paradoxes in Social Networks With Multiple Products
2. Harvard: Virtual Cell Program

No comments:

Post a Comment