Teoria Dos Jogos on kenji.blog

Construíram uma nova estrada e o trânsito piorou? O Paradoxo de Braess

Thu, 10 Sep 2026 21:00:00 +0900

A hora do rush matinal. Enquanto você se irrita com as estradas congestionadas todos os dias, uma boa notícia chega: “Para aliviar o trânsito, o departamento de planejamento urbano construiu uma nova estrada de atalho!” Todos esperavam que, com isso, pudessem dormir um pouco mais a partir de amanhã.

No entanto, no dia seguinte, quando a nova estrada foi inaugurada, longe de melhorar a situação, ela causou um congestionamento ainda pior do que antes, aumentando o tempo de deslocamento de todos.

Isso não é uma lenda urbana ou uma história de fracasso administrativo. É um fenômeno famoso na teoria das redes chamado “Paradoxo de Braess”, provado matematicamente pelo matemático alemão Dietrich Braess em 1968.

O Modelo do Paradoxo: 4.000 Passageiros

Vamos ver através de um modelo matemático simples por que o fenômeno “mais estradas tornam todos mais lentos” acontece.

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):

Rota Superior: Passa pela estrada estreita $A$ e depois pela rodovia larga $B$.
Rota Inferior: Passa pela rodovia larga $C$ e depois pela estrada estreita $D$.

Como a “estrada estreita” fica congestionada quando o número de carros aumenta, o tempo de viagem leva “o número de carros em trânsito $\div 100$” minutos. A “rodovia larga” nunca fica congestionada, não importa quantos carros passem, e sempre leva “45 minutos”.

Tempo de Viagem [Antes da Construção da Estrada]

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).

Tempo da rota superior: $\frac{2000}{100}$ min (estrada estreita) + $45$ min (rodovia) = $65$ minutos
Tempo da rota inferior: $45$ min (rodovia) + $\frac{2000}{100}$ min (estrada estreita) = $65$ minutos

Seja qual for a rota escolhida, o tempo de viagem para todos se estabiliza em “65 minutos”.

A Armadilha da Estrada de Atalho

Agora, suponha que o prefeito construiu um desvio ultrarrápido dos sonhos que permite viajar do ponto intermediário 1 para o ponto intermediário 2 em 0 minutos (instantaneamente).

Os motoristas agora têm uma nova opção de rota. Um motorista no ponto de partida pensa assim: “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).”

Portanto, todas as 4.000 pessoas vão para a “estrada estreita A”. Ao chegarem ao ponto intermediário 1, eles pensam de novo: “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.”

Portanto, todas as 4.000 pessoas pegam o “novo desvio” em direção à “estrada estreita D”.

Tempo de Viagem [Após a Construção da Estrada]

Como resultado de todos fazerem a “escolha mais rápida (racional) para si mesmos”, todos acabaram tomando a mesma rota (A → Novo desvio → D).

Vamos calcular esse tempo de viagem:

Estrada estreita $A$: $\frac{4000}{100} = 40$ min
Novo desvio: $0$ min
Estrada estreita $D$: $\frac{4000}{100} = 40$ min
Total: $80$ minutos

Incrivelmente, apesar da construção de um atalho novo e conveniente, o tempo de deslocamento de todos piorou de “65 minutos” para “80 minutos”.

Você pode pensar: “Alguém deveria apenas usar o caminho alternativo (a rota antiga)”. 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.

Na teoria dos jogos, isso é chamado de atingir um “Equilíbrio de Nash”. Como resultado de todos tomarem a melhor ação para si mesmos, como um todo, eles caíram no pior resultado possível.

Exemplos no Mundo Real

O Paradoxo de Braess não é apenas uma teoria de gaveta; foi observado muitas vezes em tráfego urbano real e sistemas de redes.

1969, Stuttgart, Alemanha: Eles construíram uma nova estrada para aliviar o congestionamento do tráfego, mas o congestionamento piorou. No final, quando eles fecharam a nova estrada, o fluxo de tráfego melhorou.
1990, Nova Iorque: No evento do Dia da Terra, quando a “Rua 42”, um paraíso de congestionamento, foi completamente fechada, contrariando as expectativas dos especialistas em trânsito, o congestionamento em toda Manhattan foi dramaticamente aliviado.
Redes de Comunicação: 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 “rota mais curta percebida como ideal”, causando a queda de toda a rede.

O Paradoxo de Braess expressa perfeitamente o dilema de uma sociedade complexa, onde “a coleção de escolhas racionais individuais (egoísmo)” não leva necessariamente ao “resultado ideal para todos”. Às vezes, “tirar as opções (liberdade)” pode ser do interesse de todos.

O Paradoxo de Newcomb: Você Consegue Vencer um Super-humano que Vê o Futuro?

Thu, 10 Sep 2026 08:00:00 +0900

1. O Jogo de Escolha Definitivo

Na sua frente, aparece um alienígena com superinteligência que se autodenomina “Ômega”. Ômega é um mestre em analisar o comportamento humano e possui a habilidade aterrorizante de “prever com quase 100% de precisão qual será a próxima escolha do alvo”. Em experimentos passados, as previsões de Ômega nunca falharam.

Ômega coloca duas caixas na sua frente:

Caixa A: Uma caixa transparente. Dentro há, com certeza, “100 mil ienes”.
Caixa B: Uma caixa cujo interior não pode ser visto. Dentro, pode haver “100 milhões de ienes” ou estar “vazia (0 ienes)”.

Ômega pede que você escolha uma das duas seguintes ações:

Escolha 1 “Pegar ambas as caixas”: Você ganha os 100 mil ienes da Caixa A e o conteúdo da Caixa B.
Escolha 2 “Pegar apenas a Caixa B”: Você ganha apenas o conteúdo da Caixa B. Você deve abrir mão dos 100 mil ienes da Caixa A.

Ouvindo apenas isso, qualquer um decidiria “Pegar ambas as caixas”. No entanto, Ômega adicionou uma “regra” aterrorizante.

【A Regra de Ômega】

“Ontem, eu já previ ‘qual escolha’ você faria hoje, e preparei o conteúdo da Caixa B. Se você foi ganancioso e eu previ que você ‘pegaria ambas as caixas’, eu deixei a Caixa B vazia. Se você não foi ganancioso e eu previ que você ‘pegaria apenas a Caixa B’, eu coloquei 100 milhões de ienes na Caixa B.”

Agora, você deve fazer a sua escolha. Você deve “Pegar ambas as caixas”? Ou deve “Pegar apenas a Caixa B”?

graph TD Omega["Previsão de Ômega
(já concluída ontem)"] Omega -->|Prevê que vai 'Pegar ambas'| BoxB_Empty["Caixa B está vazia (0 ienes)"] Omega -->|Prevê que vai 'Pegar apenas a Caixa B'| BoxB_100M["Coloca 100 milhões na Caixa B"] You["Sua escolha
(hoje)"] You -->|Escolha 1: Pegar ambas| Result1["Caixa A (100 mil) + conteúdo da Caixa B"] You -->|Escolha 2: Pegar apenas a Caixa B| Result2["Caixa A (0 ienes) + conteúdo da Caixa B"] BoxB_Empty -.-> Result1 BoxB_100M -.-> Result2

2. O Choque de Duas “Lógicas Perfeitas”

Este problema foi idealizado em 1969 pelo físico William Newcomb e publicado pelo filósofo Robert Nozick. Logo que foi publicado, as opiniões de matemáticos e filósofos geniais ao redor do mundo se dividiram “exatamente ao meio”, gerando um grande debate.

Isso porque existe uma “lógica perfeita e absolutamente irrefutável” para ambas as escolhas.

Lógica 1: A defesa dos que “Pegam apenas a Caixa B” (Maximização do Valor Esperado)

“A precisão da previsão de Ômega não é de quase 100%? Então, de acordo com os dados passados, devemos acreditar em Ômega. Se eu escolher ‘Pegar ambas’, Ômega já terá percebido isso, e o resultado será apenas 100 mil ienes. Se eu escolher ‘Pegar apenas a Caixa B’, Ômega já terá percebido isso, e o resultado será de 100 milhões de ienes. Qualquer tolo sabe qual é melhor entre 100 mil e 100 milhões de ienes. Portanto, eu devo absolutamente ‘Pegar apenas a Caixa B’!”

Essa forma de pensar baseia-se na “Teoria da Utilidade Esperada”, que prescreve aceitar fielmente os dados estatísticos passados e o valor esperado.

Lógica 2: A defesa dos que “Pegam ambas as caixas” (Estratégia Dominante)

“Espere um pouco. Ômega previu e colocou o conteúdo na Caixa B ‘ontem’, certo? Isso significa que, neste exato momento, o conteúdo da Caixa B já está fixo como ‘contendo 100 milhões’ ou ‘vazio’, e não vai mudar de forma alguma.

Padrão 1: Se a Caixa B já tiver 100 milhões, escolher ‘Pegar ambas’ me dará 100 milhões e 100 mil, enquanto ‘Apenas B’ me dará 100 milhões. Padrão 2: Se a Caixa B já estiver vazia, escolher ‘Pegar ambas’ me dará 100 mil ienes, enquanto ‘Apenas B’ me dará 0 ienes.

Seja qual for o padrão, escolher ‘Pegar ambas’ definitivamente me dará 100 mil ienes a mais! Não importa o que eu escolha agora, a ação de Ômega de ontem não será reescrita por uma máquina do tempo. Portanto, eu devo absolutamente ‘Pegar ambas as caixas’!”

Essa forma de pensar baseia-se na “Estratégia Dominante” (Dominant Strategy) da Teoria dos Jogos, que diz “não importa qual ação o oponente tome, escolha a opção mais vantajosa para você”.

3. Você acredita no “Livre-arbítrio”?

Os que defendem “Pegar apenas a Caixa B” e os que defendem “Pegar ambas as caixas”. Ouvindo os argumentos de ambos, qual você acha que está correto?

Na verdade, até os dias de hoje, não existe “uma única resposta matematicamente perfeita” para este paradoxo. Isso porque, na raiz deste problema, esconde-se a maior questão filosófica da humanidade: “Determinismo vs Livre-arbítrio”.

Aqueles que responderam “Pegar apenas a Caixa B” (Deterministas)

As pessoas que fizeram esta escolha aceitaram inconscientemente o “Determinismo (todo o futuro deste mundo já está decidido desde o início)”. O fato de Ômega poder prever o futuro com 100% de precisão significa que a sua decisão atual não foi escolhida por “seu livre-arbítrio”, mas sim “já estava destinada a ser escolhida desde ontem, devido às leis da física do universo e ao movimento dos neurônios no cérebro”. Já que o futuro não pode ser mudado, a ideia é que embarcar no “destino de pegar apenas a Caixa B”, conforme a previsão de Ômega, é a atitude mais racional.

Aqueles que responderam “Pegar ambas as caixas” (Defensores do Livre-arbítrio)

As pessoas que fizeram esta escolha acreditam inconscientemente no “Livre-arbítrio (o futuro pode ser aberto pelas suas próprias escolhas)”. É justamente porque acreditam que “não importa qual foi a previsão de Ômega ontem, eu posso mudar a escolha com a minha vontade atual”, que elas tomam a ação de “adicionar 100 mil ienes neste exato momento, independentemente do conteúdo já definido da caixa”. Mesmo que o resultado acabe sendo uma caixa vazia por ter sido previsto por Ômega, eles possuem uma lógica que aceita isso pensando: “Não tem jeito, pois é o resultado de ter tomado a ação logicamente correta”.

4. Viagem no Tempo e o Colapso da Causalidade

O que torna o Paradoxo de Newcomb ainda mais complicado é a inversão da “Causalidade (para toda causa, existe um efeito)”.

No mundo de senso comum em que vivemos, “A minha escolha de hoje (causa)” cria “o resultado de amanhã”.

No entanto, no jogo de Ômega, “A minha escolha de hoje (causa)” parece determinar “a ação de Ômega de ontem (resultado)”. Está ocorrendo uma “Causalidade Reversa” (Backward Causality), onde uma ação futura determina um fato passado.

Se um “previsor perfeito” como Ômega existir no universo, até mesmo o nosso senso comum de que “o tempo flui do passado para o futuro” desmoronaria.

5. Conclusão: A “Racionalidade” Humana Exposta por um Experimento Mental

Qual caixa você abriria?

Já se passou mais de meio século desde que este paradoxo foi apresentado, mas em pesquisas de filosofia e economia, as pessoas se dividem quase perfeitamente meio a meio entre “Pegar ambas” e “Pegar apenas B”. E o mais interessante é que ambos os lados acreditam genuinamente que “a lógica da outra parte é completamente falha e estúpida”.

“O que é um julgamento racional?” Não importa o quanto a economia ou a matemática evoluam, no fim tudo se resume à filosofia de “como os humanos compreendem este mundo”. O Paradoxo de Newcomb é um experimento mental supremamente malicioso e belo que nos confronta com os limites da lógica.

O Dilema do Prisioneiro: Por que fazemos escolhas onde "todos perdem"?

Thu, 10 Sep 2026 03:00:00 +0900

1. A Escolha Suprema: Ficar calado ou trair?

Você e seu amigo, suspeitos de cumplicidade em um crime, foram presos pela polícia. Os dois são colocados em salas de interrogatório separadas, sem qualquer possibilidade de comunicação entre si.

Como a polícia não possui evidências contundentes, o promotor oferece a você e ao seu amigo o seguinte “acordo judicial”:

Se ambos “ficarem calados (cooperarem)”: Por falta de provas, ambos cumprem apenas 1 ano de prisão.
Se você “confessar (trair)” e o seu amigo “ficar calado”: Você, que colaborou com as investigações, será inocentado (libertação imediata), mas seu amigo levará toda a culpa e cumprirá 10 anos de prisão. (O inverso também é verdadeiro)
Se ambos “confessarem (traírem)”: Como ambos admitiram a culpa, a pena será um pouco reduzida e os dois cumprirão 5 anos de prisão.

E então, o que você faria? “Ficaria calado (cooperaria com o parceiro)” ou “Confessaria (trairia o parceiro)”?

2. Análise pela Matriz de Recompensas (Payoff Matrix)

Vamos organizar essa situação na “matriz de recompensas”, muito utilizada na Teoria dos Jogos. Os números dentro das células representam (Seus anos de prisão, Anos de prisão do seu amigo). O sinal de menos significa perda (anos de prisão).

Você \ Amigo	Ficar calado (Cooperar)	Confessar (Trair)
Ficar calado (Cooperar)	(-1, -1)	(-10, 0)
Confessar (Trair)	(0, -10)	(-5, -5)

Do ponto de vista objetivo, a melhor ação que ambos deveriam tomar é óbvia. Se os dois “ficarem calados”, a pena total será de apenas 2 anos (-1 e -1). Esse é o estado de “Ótimo de Pareto”, que maximiza o benefício geral.

No entanto, se você for “um ser humano racional que tenta maximizar apenas o próprio benefício”, uma conclusão completamente diferente será alcançada.

3. Por que a “traição” se torna uma escolha racional?

Vamos acompanhar o processo de pensamento para decidir a sua ação, prevendo o que o seu “amigo” na outra sala faria.

Caso 1: Se você prever que o seu amigo vai “ficar calado”

Se você também “ficar calado”, pena de 1 ano.
Se você “confessar”, inocentado (libertação imediata). $\rightarrow$ Como a inocência é melhor, “Confessar (Trair)” é o ideal.

Caso 2: Se você prever que o seu amigo vai “confessar”

Se você “ficar calado”, pena de 10 anos.
Se você “confessar”, pena de 5 anos. $\rightarrow$ Como 5 anos é menos ruim, novamente “Confessar (Trair)” é o ideal.

Você percebeu? Não importa qual ação a outra pessoa tome, para você, “Confessar (Trair)” será sempre mais vantajoso. Na Teoria dos Jogos, isso é chamado de “Estratégia Dominante”.

Seu amigo está exatamente na mesma situação e pensará de forma igualmente racional; logo, para ele também, a “confissão” é a estratégia dominante.

Como resultado, duas pessoas pensando racionalmente escolherão invariavelmente “Confessar (Trair)” um ao outro. O que se alcança é o desfecho quase pior possível para o todo: ambos cumprem 5 anos de prisão (-5, -5). Embora pudessem cumprir apenas 1 ano se cooperassem (ficassem calados), ao buscar a racionalidade individual, ambos saem perdendo.

graph TD Start["Início da escolha"] --> Logic_You["Seu pensamento racional"] Start --> Logic_Friend["Pensamento racional do amigo"] Logic_You -->|Confessar é melhor se o outro calar
Confessar é melhor se o outro confessar| Betray_You["Você escolhe confessar (trair)"] Logic_Friend -->|Confessar é melhor se o outro calar
Confessar é melhor se o outro confessar| Betray_Friend["O amigo escolhe confessar (trair)"] Betray_You --> Result["Resultado: Ambos confessam (-5, -5)"] Betray_Friend --> Result Ideal["Ideal: Ambos calados (-1, -1)"] -.->|Racionalidade individual atrapalha
e impede de alcançar| Result style Result fill:#ff9999,stroke:#333,stroke-width:2px style Ideal fill:#99ff99,stroke:#333,stroke-width:2px

A esse estado em que “ninguém tem incentivo para mudar de estratégia após prever a ação do outro (não há mais o que fazer)”, dá-se o nome de “Equilíbrio de Nash”, em homenagem ao grande mestre da Teoria dos Jogos, John Nash.

O ponto mais assustador do Dilema do Prisioneiro é que o “Ótimo de Pareto (o melhor resultado para todos)” e o “Equilíbrio de Nash (o fim da linha da racionalidade individual)” não coincidem.

4. O “Dilema do Prisioneiro” oculto na sociedade

O Dilema do Prisioneiro não é apenas um simples quebra-cabeça. Muitos dos problemas que ocorrem em nossa sociedade podem ser explicados por esse modelo matemático.

1. Guerra de Preços (Competição por Redução de Preço)

Duas empresas rivais vendem um produto similar por R$1000. Se ambas mantiverem (cooperarem) os R$1000, ambas obterão altos lucros. No entanto, cedendo à tentação de “ser um pouco mais barato que o concorrente (trair) para monopolizar os clientes”, as duas começam uma guerra de preços. Como resultado, o produto passa a custar R$500 e ambas acabam sofrendo sem obter lucros (ambas traem).

2. Problemas Ambientais e Gases de Efeito Estufa

Países ao redor do mundo concordam em “reduzir as emissões de CO2 (cooperar)”. Essa é a melhor solução para todo o planeta. No entanto, se apenas o seu próprio país “ignorar o limite de emissões e operar as fábricas (trair)”, poderá fazer com que apenas a sua economia cresça rapidamente. Por outro lado, se outros países traírem e apenas o seu seguir as regras, apenas o seu país sofrerá grandes perdas econômicas. Como resultado, todos os países, com medo de serem passados para trás, escolhem a traição, e o meio ambiente da Terra é destruído.

3. O Problema do Doping nos Esportes

O ideal é que nenhum atleta use doping (cooperar). No entanto, devido à suspeita de que “o oponente pode estar usando doping” e à tentação de que “se só eu usar doping, poderei vencer”, acaba-se escolhendo o doping (trair). Como resultado, cai-se na pior situação possível, onde todos competem dependentes de substâncias químicas enquanto prejudicam a saúde.

5. Existe uma solução? A “Estratégia Olho por Olho (Tit for Tat)”

Em uma única transação, a “traição” sempre será a escolha racional. No entanto, quando isso se torna “um jogo repetido várias vezes com a mesma pessoa (Dilema do Prisioneiro Iterado)”, a situação muda drasticamente.

Na década de 1980, o cientista político Robert Axelrod realizou um torneio colocando computadores com várias estratégias programadas para competir entre si. Em meio a estratégias complexas enviadas por acadêmicos de todo o mundo, como “sempre trair”, “trair aleatoriamente”, “perdoar o oponente”, quem venceu com resultados esmagadores foi a mais simples: a “Estratégia Olho por Olho (Tit for Tat)”.

As regras da estratégia Olho por Olho são apenas estas:

Na primeira vez, sempre “cooperar”.
A partir da segunda vez, imitar exatamente “a ação que o oponente tomou” na rodada anterior.
- Se o oponente cooperou na vez anterior, coopera-se desta vez.
- Se o oponente traiu na vez anterior, trai-se desta vez em retaliação.

A razão pela qual essa estratégia é forte se deve a quatro características: “nunca trair primeiro (bondade)”, “punir imediatamente se for traído (rigor)”, “perdoar rapidamente se o oponente mudar de atitude (tolerância)” e “ter uma estrutura simples e fácil de ser compreendida pelo oponente (clareza)”.

graph LR Start["1ª vez: Cooperar incondicionalmente"] --> Round2 Round2["Observar a ação do oponente"] -->|O oponente cooperou| Act_Coop["Eu também coopero"] Round2 -->|O oponente traiu| Act_Betray["Eu também traio (Retaliação)"] Act_Coop --> Round2 Act_Betray -->|Se o oponente refletir
e voltar a cooperar| Act_Coop

Mesmo nas relações humanas e na comunidade internacional, se uma relação de longo prazo for a premissa, é possível superar o Dilema do Prisioneiro e construir relações de cooperação ao compartilhar regras como as da estratégia “Olho por Olho”, de “basicamente cooperar, mas penalizar a traição”.

6. Conclusão: O valor da “confiança” ensinado pela matemática

O Dilema do Prisioneiro provou matematicamente que a “racionalidade egoísta humana” às vezes pode jogar toda a sociedade no abismo da infelicidade. A racionalidade individual de “querer ser o único a levar vantagem” ou “não querer ser passado para trás” acaba resultando em um tiro no próprio pé (Equilíbrio de Nash).

Mas, ao mesmo tempo, a Teoria dos Jogos nos ensina que, desde que exista a condição de que “a relação perdure a longo prazo”, “confiar e cooperar um com o outro” é, no fim das contas, a estratégia mais racional para maximizar os próprios benefícios.

Na próxima vez que você hesitar pensando “será que eu dou um jeitinho só para me dar bem?”, lembre-se da matriz de recompensas do Dilema do Prisioneiro. Buscar o lucro imediato através de uma “traição racional” pode ser a escolha mais irracional a longo prazo.