A Sabedoria da Multidão em Problemas Combinatórios

O fenômeno da "sabedoria da multidão" refere-se à constatação de que o agregado de um conjunto de soluções propostas por um grupo de indivíduos tem um desempenho melhor do que a maioria das soluções individuais. Na maioria das vezes, os efeitos da sabedoria da multidão foram investigados para problemas que requerem estimativas numéricas únicas. Investigamos se o efeito também pode ser observado para problemas em que a resposta requer a coordenação de múltiplas informações. Focamos em problemas combinatórios, como o problema do vendedor viajante euclidiano planar, o problema da árvore geradora mínima e uma tarefa de memória de árvore geradora. Desenvolvemos métodos de agregação que combinam fragmentos comuns de solução em uma solução global e demonstramos que essas soluções agregadas superam a maioria das soluções individuais. Esses estudos de caso sugerem que o fenômeno da sabedoria da multidão pode ser amplamente aplicável a situações de resolução de problemas e tomada de decisão que vão além da estimativa de números isolados.