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

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

Согласно парадоксу Брэсса, если добавить к дороге больше полос движения, заторы увеличатся. Например, в 2008 году автострада Хьюстона была расширена до 26 полос, а время в пути увеличилось на 30%.

Происходит это по той причине, что равновесие Нэша для таких систем не обязательно оптимально.

Равновесие Нэша — концепция решения, одно из ключевых понятий теории игр. Так называется набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют.

Джон Нэш доказал существование такого равновесия в смешанных стратегиях.