Парадокс Браеса

Парадокс Браеса — парадокс, приписываемый немецкому математику Дитриху Браесу (статья 1968 года), гласящий, что добавление дополнительных мощностей в сеть при условии, что двигающиеся по сети сущности сами выбирают свой маршрут, может снизить общую производительность. Происходит это по той причине, что равновесие Нэша для таких систем не обязательно оптимально.

Парадокс можно изложить на примере дорожной сети. Пусть у нас задана сеть дорог, для каждого её узла известно количество автомобилей, выезжающих оттуда, и пункты назначения этих автомобилей. Одна дорога может оказаться предпочтительнее другой не только благодаря качеству покрытия, но и благодаря меньшей плотности потока. Если каждый водитель будет выбирать маршрут, который выглядит наиболее благоприятным для него, полученное время нахождения в пути не обязательно будет минимальным. Более того, можно привести пример, когда перераспределение трафика в ответ на создание дополнительных дорог приведёт к тому, что время нахождения в пути только возрастёт.

Источник: Википедия