Adicionar um atalho pode tornar todos mais lentos: a racionalidade individual leva à ineficiência coletiva no roteamento de redes
Em 1968, Dietrich Braess mostrou que adicionar uma estrada a uma rede de tráfego pode paradoxalmente aumentar o tempo de viagem de todos. Quando motoristas escolhem egoisticamente a rota mais rápida para si mesmos (equilíbrio de Nash), podem coletivamente obter um resultado pior do que se cooperassem. O paradoxo surge porque a escolha de cada motorista muda o congestionamento experimentado pelos outros.
A rede clássica tem 4 nós: Início (A), Fim (D) e nós intermediários (B, C). Duas rotas sempre existem: A→B→D e A→C→D. Os custos das arestas são fixos (tempo constante) ou variáveis (tempo = base/T_ref × tráfego). A aresta de atalho B→C, quando adicionada, cria uma nova rota A→B→C→D que usa ambas as arestas de custo variável. Esta rota parece atraente mas aumenta o congestionamento em ambas as arestas variáveis, degradando o desempenho total do sistema.
O paradoxo de Braess foi observado em cidades reais: fechar a 42nd Street em NYC melhorou o tráfego; Seul demoliu uma rodovia elevada e restaurou um rio, melhorando o fluxo. Além do tráfego, o paradoxo aparece em roteamento de redes, redes elétricas, estratégias esportivas e sistemas de molas mecânicas. A métrica "Preço da Anarquia" quantifica o quanto pior é o comportamento egoísta comparado ao ótimo social.
Comece com a predefinição clássica. Observe o tempo de viagem no equilíbrio de Nash sem atalho. Ative o atalho e execute novamente — note como o tempo aumenta apesar da nova estrada. Ajuste o número de motoristas e custos para ver quando o paradoxo emerge. A razão do Preço da Anarquia mostra a perda de eficiência.