Equilíbrio de Nash: a ideia por trás de Uma Mente Brilhante

Imagine dois motoristas se aproximando de uma ponte estreita por lados opostos. Há espaço para apenas um carro de cada vez. Se ambos avançarem, eles colidem. Se ambos esperarem educadamente, ninguém se move e a fila cresce atrás deles. O resultado sensato é que um siga e o outro recue, e, uma vez que esse padrão se estabelece, nenhum dos motoristas tem qualquer razão para mudar o que está fazendo. O motorista que espera não ganharia nada arrancando de repente, e o motorista que avança não ganharia nada parando. Esse arranjo congelado e autossustentável, em que ninguém consegue se sair melhor agindo de forma diferente enquanto todos os demais permanecem parados, é o cerne de uma ideia que ganhou um Prêmio Nobel e inspirou o filme Uma Mente Brilhante.

A ideia se chama equilíbrio de Nash, em homenagem ao matemático norte-americano John Forbes Nash Jr. Soa técnico, mas descreve algo pelo qual você navega dezenas de vezes por dia sem dar nome: trânsito, filas, preços, negociações, até mesmo onde você escolhe se sentar em um trem meio vazio. Depois que você percebe, não consegue mais deixar de ver.

O que John Nash realmente descobriu

John Nash era um estudante de pós-graduação em Princeton no final dos anos 1940 quando escreveu a curta tese de doutorado que acabaria lhe rendendo o Prêmio Nobel de Ciências Econômicas de 1994, compartilhado com John Harsanyi e Reinhard Selten. A teoria dos jogos já existia como campo, em grande parte graças ao matemático John von Neumann e ao economista Oskar Morgenstern, cujo livro de 1944, Theory of Games and Economic Behavior, lançou os alicerces. Mas o trabalho deles concentrava-se principalmente em uma classe restrita de situações chamadas jogos de soma zero, em que o ganho de um jogador é exatamente a perda de outro, como dividir uma torta de tamanho fixo.

A contribuição de Nash foi lidar com o caso mais bagunçado e mais realista em que os jogadores podem ambos ganhar, ambos perder, ou qualquer coisa intermediária. Ele provou um resultado matemático notável: em qualquer jogo com um número finito de jogadores e um número finito de escolhas, existe pelo menos um ponto de equilíbrio, uma combinação de estratégias em que nenhum jogador isolado consegue melhorar seu próprio resultado mudando de estratégia sozinho. Foi essa garantia de existência que os matemáticos celebraram. A utilidade cotidiana foi o que economistas, biólogos e cientistas políticos exploraram pelos setenta anos seguintes.

O equilíbrio, em palavras simples

Tire a matemática e um equilíbrio de Nash é simplesmente uma situação estável em que todos estão fazendo o melhor que podem, dado o que todos os demais estão fazendo. Essa última frase é o truque inteiro. Ninguém age no vácuo. A melhor jogada de cada pessoa depende das jogadas das outras, e um equilíbrio é o ponto em que todas essas melhores respostas se alinham ao mesmo tempo.

Um teste útil é a checagem do "sem arrependimentos". Imagine que a poeira baixou e todos podem ver a escolha de todos os demais. Se você olha para a sua própria decisão e pensa: "sabendo o que os outros fizeram, eu não mudaria nada", então você está em equilíbrio. Se ao menos uma pessoa olhar para trás e pensar: "eu deveria ter feito algo diferente", a situação não era um equilíbrio, porque essa pessoa tinha uma razão para se desviar.

Crucialmente, um equilíbrio não é necessariamente o melhor resultado para o grupo. Ele é apenas estável. As pessoas podem ficar presas em um equilíbrio de Nash que deixa todos em situação pior do que poderiam estar, simplesmente porque nenhum indivíduo consegue consertar aquilo sozinho. Essa lacuna entre o que é estável e o que é bom é onde vivem muitas das consequências interessantes, e às vezes trágicas, do mundo real.

O dilema do prisioneiro: a armadilha famosa

O exemplo mais celebrado em toda a teoria dos jogos é o dilema do prisioneiro, e ele mostra exatamente como um equilíbrio pode deixar todos em situação pior. Dois suspeitos são presos e mantidos em salas separadas, sem conseguir se comunicar. A cada um é oferecido o mesmo acordo. Se você trair seu parceiro e ele ficar calado, você sai livre e ele recebe uma pena pesada. Se ambos ficarem calados, cada um recebe uma pena curta por uma acusação menor. Se ambos se traírem, ambos recebem uma pena média.

Agora pense a partir da cadeira de um dos suspeitos. Se o seu parceiro ficar calado, traí-lo deixa você sair livre em vez de cumprir uma pena curta, então a traição é melhor. Se o seu parceiro trair você, traí-lo lhe dá uma pena média em vez da mais pesada, então a traição é, novamente, melhor. Não importa o que a outra pessoa faça, a traição é a sua melhor jogada. A mesma lógica se aplica ao seu parceiro. Então ambos traem, e ambos acabam com penas médias, ainda que o silêncio mútuo os tivesse deixado muito melhor.

Essa traição mútua é o equilíbrio de Nash. Ela é estável: uma vez que ambos confessaram, nenhum consegue melhorar passando ao silêncio sozinho, porque fazer isso apenas entrega um passe livre ao outro. No entanto, ela é coletivamente terrível. O dilema do prisioneiro captura inúmeras situações reais, de corridas armamentistas entre nações a duas lojas rivais cortando preços até que ambas mal cubram os custos. Todos seguem o próprio interesse racional direto rumo a um resultado pior.

Equilíbrios cotidianos em que você já vive

Você não precisa de algemas para ver os equilíbrios de Nash em ação. Eles estão em toda parte assim que você começa a olhar.

Dirigir em um lado da estrada: Na maior parte do mundo, todos dirigem pela direita; em lugares como o Reino Unido e o Japão, todos dirigem pela esquerda. Qualquer uma das convenções é um equilíbrio estável. Se todos ao seu redor dirigem pela direita, a sua melhor jogada é dirigir pela direita também, e o mesmo vale para a esquerda. Nenhum motorista isolado ganha qualquer coisa mudando de lado, e é exatamente por isso que o sistema se mantém coeso. Não existe um lado universalmente "correto", apenas um acordo que se reforça a si mesmo.

Escolher um ponto de encontro: Suponha que você e um amigo se separem em uma cidade lotada, sem telefones. Se ambos, de forma independente, rumarem para o ponto de referência mais óbvio, a estação principal ou a praça central, vocês se encontram. Esse ponto óbvio é o que os economistas chamam de ponto focal, uma ideia desenvolvida pelo laureado com o Nobel Thomas Schelling. É um equilíbrio porque o seu melhor palpite sobre aonde ir depende de onde você acha que a outra pessoa vai, e o ponto de referência famoso coordena vocês dois.

Ficar de pé em um estádio: Quando as pessoas das primeiras fileiras se levantam para enxergar melhor, todos atrás delas precisam se levantar também, ou não veem nada. Logo o estádio inteiro está de pé, com a mesma visão que tinha sentado, só que agora as pernas doem. Ninguém consegue melhorar se sentando sozinho, então o equilíbrio de todos em pé persiste, embora todos prefiram estar sentados.

Escolher uma fila de caixa: Em um supermercado movimentado, as filas tendem a se equilibrar porque os clientes ficam trocando para a fila que parece mais curta. Quando todas as filas estão mais ou menos iguais, ninguém consegue economizar tempo mudando, e o sistema se estabiliza. Esse equilíbrio é um pequeno equilíbrio de Nash, em constante reformação, se desenrolando nos caixas.

Quando há mais de uma resposta

Um mal-entendido comum é achar que todo jogo tem um único e arrumadinho equilíbrio. Muitas vezes ele tem vários, e isso cria um verdadeiro problema de coordenação. O exemplo da direção já sugeriu isso: dirigir pela direita e dirigir pela esquerda são ambos perfeitamente estáveis, e a questão de qual deles um país adota é em parte acidente histórico.

Considere dois amigos decidindo entre um show e um evento esportivo. Ambos prefeririam estar juntos a estar separados, mas um prefere ligeiramente o show e o outro o jogo. Há dois equilíbrios aqui, ambos no show ou ambos no jogo, e nenhum dos amigos tem qualquer incentivo para se afastar sozinho depois que um plano é fechado. O desafio não é a estabilidade, mas a seleção: em qual equilíbrio eles se coordenam? É por isso que convenções, tradições, contratos e comunicação clara importam tanto na vida real. Eles ajudam a empurrar um grupo em direção a um equilíbrio quando vários são possíveis.

Nash também mostrou que os equilíbrios às vezes exigem o que se chama de estratégia mista, ou seja, os jogadores tornam suas escolhas aleatórias. Pense em uma cobrança de pênalti no futebol. Se um atacante sempre mirasse à esquerda, o goleiro aprenderia a se jogar para a esquerda toda vez. Para permanecer imprevisível, o atacante varia, e o goleiro também. O equilíbrio é uma mistura específica de probabilidades em que nenhum dos dois consegue ganhar tornando-se mais previsível. A prova de Nash garantiu que tal equilíbrio sempre existe, mesmo quando nenhuma escolha fixa isolada pode ser estável.

Por que a ideia mudou tantos campos

O equilíbrio de Nash deu aos pesquisadores uma ferramenta precisa para analisar qualquer situação em que os resultados dependem das escolhas entrelaçadas de muitos agentes. Os economistas o usam para estudar como as empresas definem preços, como os leilões devem ser desenhados e como os mercados alcançam (ou deixam de alcançar) resultados eficientes. O desenho dos leilões modernos de espectro, em que governos vendem frequências de rádio para empresas de telefonia por bilhões, recorre diretamente a esse ramo da teoria dos jogos.

O alcance se estende bem além da economia. Biólogos evolutivos adaptaram o conceito para a "estratégia evolutivamente estável", usando-o para explicar por que certos comportamentos animais persistem ao longo das gerações: um comportamento sobrevive quando nenhuma estratégia mutante rara consegue invadir e se sair melhor. Os cientistas políticos usam a análise de equilíbrio para estudar votações, coalizões e a lógica sombria das corridas armamentistas. Os cientistas da computação contam com ela para raciocinar sobre redes, leilões de anúncios on-line e o comportamento de algoritmos concorrentes. O fio condutor é o mesmo em toda parte. Sempre que partes racionais interagem e a melhor jogada de cada uma depende das demais, o equilíbrio de Nash é o lugar onde a poeira baixa.

Vale lembrar a história humana por trás da matemática. Nash lutou por décadas contra a esquizofrenia, um período retratado em Uma Mente Brilhante, antes de se recuperar o suficiente para ser reconhecido com o Prêmio Nobel em 1994 e, pouco antes de sua morte em 2015, com o Prêmio Abel, uma das mais altas honrarias da matemática. A beleza frágil de sua ideia é que ela encontrou ordem no conflito, um ponto estável escondido dentro até do impasse mais hostil.

Principais conclusões

Um equilíbrio de Nash é uma situação em que cada participante está fazendo a melhor escolha que pode, dadas as escolhas que todos os demais fizeram, de modo que ninguém consegue melhorar o próprio resultado mudando de estratégia sozinho. É um ponto de estabilidade, não necessariamente um ponto de justiça ou eficiência, razão pela qual o dilema do prisioneiro pode aprisionar pessoas racionais em um resultado pior do que aquele que poderiam alcançar cooperando. Você vive dentro de equilíbrios de Nash constantemente: de que lado da estrada você dirige, em qual fila de caixa você entra, se você fica de pé no estádio. A realização duradoura de John Nash foi provar que tal ponto de equilíbrio sempre existe e dar a economistas, biólogos e cientistas políticos uma única lente afiada para entender estratégia, conflito e cooperação. Depois que você aprende a identificar equilíbrios, as escolhas emaranhadas de multidões, empresas e países começam a parecer um pouco menos caóticas e muito mais como um jogo com regras ocultas.