Problema do restaurante esquecido de Feynman finalmente resolvido após 50 anos

Pesquisadores decifraram o “problema do restaurante” de Richard Feynman, desenvolvido há mais de cinquenta anos, em notas do físico.
O estudo, publicado nas Proceedings of the National Academy of Sciences, mostra a solução ótima para decidir quando parar de experimentar restaurantes e escolher um favorito.
A estratégia ótima é continuar explorando até que um restaurante supere um limiar de qualidade que diminui conforme o número de noites restantes.
O resultado sugere que, perto da partida, vale a pena aceitar uma opção boa o suficiente em vez de buscar a melhor.
O trabalho também liga o problema a decisões cotidianas, como trabalho, moradia e relacionamentos, além de comparar com outros modelos de decisão.

A equipe de pesquisa recontou um enigma criado por Richard Feynman, físico da equipe da Manhattan Project, há mais de meio século. O estudo mostra como um dilema culinário pode ser resolvido com matemática de otimização. O artigo foi publicado na Proceedings of the National Academy of Sciences (PNAS).

Os pesquisadores reconstruíram o problema a partir das notas de Feynman, escritas durante uma conversa de almoço com seu amigo Ralph Leighton, em um restaurante tailandês na Califórnia, nos anos 1970. A dúvida de Leighton sobre pedir o prato favorito ou experimentar algo novo ganhou contorno científico.

O dilema explorar vs. explorar

O problema envolve restaurantes com qualidade fixada, mas desconhecida. Um comensal, em uma estadia curta na cidade, pode continuar buscando opções ou retornar à melhor descoberta até então. O objetivo é maximizar a qualidade total das refeições.

Os autores Brian Christian, Evan Russek e Thomas Griffiths reconstruíram a solução original de Feynman e mostraram que ela é ótima do ponto de vista matemático. A estratégia ótima é explorar até atingir um limiar de qualidade, que cai conforme sobram mais noites.

À medida que a viagem se aproxima do fim, o indicado é aceitar um restaurante suficientemente bom em vez de continuar buscando algo melhor. O limiar desce, levando a escolhas mais conservadoras.

Além dos restaurantes

Os pesquisadores destacam que o princípio vale para decisões cotidianas como empregos, moradia e relacionamentos. O estudo conecta o problema de Feynman a temas clássicos de decisão, como o problema do secretário e os problemas de bandit.

A análise compara a singularidade da versão de Feynman, em que a qualidade de um restaurante é conhecida após visitado, com modelos que não exigem esse conhecimento absoluto. A lógica, porém, permanece centrada no equilíbrio entre exploração e exploração.

Em prática, o comportamento humano

Em um experimento preregistrado com 2.520 participantes, os voluntários repetiram escolhas de restaurantes sob diferentes condições. Os resultados mostraram que as pessoas costumam seguir uma regra simples: a disposição para desistir diminui de forma aproximadamente linear conforme surgem menos oportunidades.

Apesar de não alcançar perfeição, a estratégia humana ficou muito próxima da solução ideal. Os participantes ajustaram o comportamento conforme a distribuição de qualidade disponível, demonstrando compreensão intuitiva do trade-off entre explorar e explorar.