Os mercados de previsão são uma versão do mundo real do paradoxo P vs NP. P vs NP pergunta se todo problema que é fácil de verificar também é fácil de resolver. P ? NP, onde P é o conjunto de problemas solucionáveis em tempo polinomial, e NP é o conjunto cujas soluções podem ser verificadas em tempo polinomial. Os mercados de previsão operam de maneira semelhante. Eles são algoritmos distribuídos tentando calcular a verdade: Acontecerá algo, quando acontecerá e com que probabilidade. Se P = NP, a descoberta é barata. Os mercados encontrariam a verdade tão rápido quanto a confirmam. Os preços se estabilizariam instantaneamente. O arbitragem desapareceria. Se P ≠ NP, a descoberta continua cara. Os mercados só podem aproximar a verdade através de iteração, erro e custo. Essa lacuna entre crença e realidade é o preço da computação e a razão pela qual os mercados existem.