<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Equilíbrio De Nash on kenji.blog</title><link>http://kenji.blog/pt/tags/equil%C3%ADbrio-de-nash/</link><description>Recent content in Equilíbrio De Nash on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>pt</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/pt/tags/equil%C3%ADbrio-de-nash/index.xml" rel="self" type="application/rss+xml"/><item><title>Construíram uma nova estrada e o trânsito piorou? O Paradoxo de Braess</title><link>http://kenji.blog/pt/p/braess-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/braess-paradox/</guid><description>&lt;img src="http://kenji.blog/p/braess-paradox/img/braess_paradox.jpg" alt="Featured image of post Construíram uma nova estrada e o trânsito piorou? O Paradoxo de Braess" />&lt;p>A hora do rush matinal. Enquanto você se irrita com as estradas congestionadas todos os dias, uma boa notícia chega:
&amp;ldquo;Para aliviar o trânsito, o departamento de planejamento urbano construiu uma &lt;strong>nova estrada de atalho&lt;/strong>!&amp;rdquo;
Todos esperavam que, com isso, pudessem dormir um pouco mais a partir de amanhã.&lt;/p>
&lt;p>No entanto, no dia seguinte, quando a nova estrada foi inaugurada, longe de melhorar a situação, ela causou um &lt;strong>congestionamento ainda pior do que antes&lt;/strong>, aumentando o tempo de deslocamento de todos.&lt;/p>
&lt;p>Isso não é uma lenda urbana ou uma história de fracasso administrativo. É um fenômeno famoso na teoria das redes chamado &lt;strong>&amp;ldquo;Paradoxo de Braess&amp;rdquo;&lt;/strong>, provado matematicamente pelo matemático alemão Dietrich Braess em 1968.&lt;/p>
&lt;h2 id="o-modelo-do-paradoxo-4000-passageiros">O Modelo do Paradoxo: 4.000 Passageiros
&lt;/h2>&lt;p>Vamos ver através de um modelo matemático simples por que o fenômeno &amp;ldquo;mais estradas tornam todos mais lentos&amp;rdquo; acontece.&lt;/p>
&lt;p>Existem 4.000 motoristas indo de um ponto de partida (área residencial) para um destino (bairro comercial).
Inicialmente, havia apenas duas rotas, conforme mostrado abaixo (rota superior e rota inferior):&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Rota Superior&lt;/strong>: Passa pela estrada estreita $A$ e depois pela rodovia larga $B$.&lt;/li>
&lt;li>&lt;strong>Rota Inferior&lt;/strong>: Passa pela rodovia larga $C$ e depois pela estrada estreita $D$.&lt;/li>
&lt;/ul>
&lt;p>Como a &amp;ldquo;estrada estreita&amp;rdquo; fica congestionada quando o número de carros aumenta, o tempo de viagem leva &amp;ldquo;o número de carros em trânsito $\div 100$&amp;rdquo; minutos.
A &amp;ldquo;rodovia larga&amp;rdquo; nunca fica congestionada, não importa quantos carros passem, e sempre leva &amp;ldquo;45 minutos&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">graph LR
START["Início (4000 pessoas)"] -->|Estrada estreita A: T=N/100| MID1["Ponto intermediário 1"]
START -->|Rodovia C: T=45 min| MID2["Ponto intermediário 2"]
MID1 -->|Rodovia B: T=45 min| GOAL["Destino"]
MID2 -->|Estrada estreita D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff&lt;/div>
&lt;h3 id="tempo-de-viagem-antes-da-construção-da-estrada">Tempo de Viagem [Antes da Construção da Estrada]
&lt;/h3>&lt;p>Como os motoristas são espertos, eles tentarão escolher a rota mais rápida possível. Como resultado, as 4.000 pessoas se dividirão igualmente entre a rota superior (2.000 pessoas) e a rota inferior (2.000 pessoas).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Tempo da rota superior&lt;/strong>: $\frac{2000}{100}$ min (estrada estreita) + $45$ min (rodovia) = &lt;strong>$65$ minutos&lt;/strong>&lt;/li>
&lt;li>&lt;strong>Tempo da rota inferior&lt;/strong>: $45$ min (rodovia) + $\frac{2000}{100}$ min (estrada estreita) = &lt;strong>$65$ minutos&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Seja qual for a rota escolhida, o tempo de viagem para todos se estabiliza em &amp;ldquo;65 minutos&amp;rdquo;.&lt;/p>
&lt;h2 id="a-armadilha-da-estrada-de-atalho">A Armadilha da Estrada de Atalho
&lt;/h2>&lt;p>Agora, suponha que o prefeito construiu um &lt;strong>desvio ultrarrápido dos sonhos que permite viajar do ponto intermediário 1 para o ponto intermediário 2 em 0 minutos (instantaneamente)&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph LR
START["Início (4000 pessoas)"] -->|Estrada estreita A: T=N/100| MID1["Ponto intermediário 1"]
START -->|Rodovia C: T=45 min| MID2["Ponto intermediário 2"]
MID1 -.->|Novo desvio: T=0 min| MID2
MID1 -->|Rodovia B: T=45 min| GOAL["Destino"]
MID2 -->|Estrada estreita D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff
style MID1 fill:#FF9800,stroke:#333
style MID2 fill:#FF9800,stroke:#333&lt;/div>
&lt;p>Os motoristas agora têm uma nova opção de rota.
Um motorista no ponto de partida pensa assim:
&amp;ldquo;Em vez de usar a rodovia C (45 minutos), é melhor usar a estrada estreita A. Na pior das hipóteses, mesmo se todas as 4.000 pessoas escolherem A, levará apenas 40 minutos (4000/100).&amp;rdquo;&lt;/p>
&lt;p>Portanto, &lt;strong>todas as 4.000 pessoas vão para a &amp;ldquo;estrada estreita A&amp;rdquo;&lt;/strong>.
Ao chegarem ao ponto intermediário 1, eles pensam de novo:
&amp;ldquo;Em vez de usar a rodovia B (45 minutos), é melhor pegar o novo desvio (0 minutos) e usar a estrada estreita D. Na pior das hipóteses, mesmo que todos passem por D, levará 40 minutos.&amp;rdquo;&lt;/p>
&lt;p>Portanto, &lt;strong>todas as 4.000 pessoas pegam o &amp;ldquo;novo desvio&amp;rdquo; em direção à &amp;ldquo;estrada estreita D&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="tempo-de-viagem-após-a-construção-da-estrada">Tempo de Viagem [Após a Construção da Estrada]
&lt;/h3>&lt;p>Como resultado de todos fazerem a &amp;ldquo;escolha mais rápida (racional) para si mesmos&amp;rdquo;, todos acabaram tomando a mesma rota (A → Novo desvio → D).&lt;/p>
&lt;p>Vamos calcular esse tempo de viagem:&lt;/p>
&lt;ul>
&lt;li>Estrada estreita $A$: $\frac{4000}{100} = 40$ min&lt;/li>
&lt;li>Novo desvio: $0$ min&lt;/li>
&lt;li>Estrada estreita $D$: $\frac{4000}{100} = 40$ min&lt;/li>
&lt;li>&lt;strong>Total: $80$ minutos&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Incrivelmente, apesar da construção de um atalho novo e conveniente, o tempo de deslocamento de todos &lt;strong>piorou de &amp;ldquo;65 minutos&amp;rdquo; para &amp;ldquo;80 minutos&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Você pode pensar: &amp;ldquo;Alguém deveria apenas usar o caminho alternativo (a rota antiga)&amp;rdquo;. No entanto, se uma pessoa escolhesse a rota da rodovia alternativa (45 min + 40 min = 85 min), ela seria ainda mais lenta que os atuais 80 minutos, de modo que ninguém tentará mudar de rota.&lt;/p>
&lt;p>Na teoria dos jogos, isso é chamado de atingir um &lt;strong>&amp;ldquo;Equilíbrio de Nash&amp;rdquo;&lt;/strong>. Como resultado de todos tomarem a melhor ação para si mesmos, como um todo, eles caíram no pior resultado possível.&lt;/p>
&lt;h2 id="exemplos-no-mundo-real">Exemplos no Mundo Real
&lt;/h2>&lt;p>O Paradoxo de Braess não é apenas uma teoria de gaveta; foi observado muitas vezes em tráfego urbano real e sistemas de redes.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>1969, Stuttgart, Alemanha&lt;/strong>:
Eles construíram uma nova estrada para aliviar o congestionamento do tráfego, mas o congestionamento piorou. No final, quando eles &lt;strong>fecharam a nova estrada, o fluxo de tráfego melhorou&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>1990, Nova Iorque&lt;/strong>:
No evento do Dia da Terra, quando a &amp;ldquo;Rua 42&amp;rdquo;, um paraíso de congestionamento, foi completamente fechada, contrariando as expectativas dos especialistas em trânsito, o &lt;strong>congestionamento em toda Manhattan foi dramaticamente aliviado&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Redes de Comunicação&lt;/strong>:
O mesmo fenômeno pode ocorrer no roteamento da Internet e em redes elétricas. Assim que novos cabos ou linhas são adicionados, os pacotes de dados podem se concentrar na &amp;ldquo;rota mais curta percebida como ideal&amp;rdquo;, causando a queda de toda a rede.&lt;/li>
&lt;/ul>
&lt;p>O Paradoxo de Braess expressa perfeitamente o dilema de uma sociedade complexa, onde &lt;strong>&amp;ldquo;a coleção de escolhas racionais individuais (egoísmo)&amp;rdquo; não leva necessariamente ao &amp;ldquo;resultado ideal para todos&amp;rdquo;&lt;/strong>. Às vezes, &amp;ldquo;tirar as opções (liberdade)&amp;rdquo; pode ser do interesse de todos.&lt;/p></description></item></channel></rss>