Les marchés de prédiction sont une version réelle du paradoxe P contre NP. P contre NP demande si chaque problème qui est facile à vérifier est également facile à résoudre. P ? NP, où P est l'ensemble des problèmes résolvables en temps polynomial, et NP est l'ensemble dont les solutions peuvent être vérifiées en temps polynomial. Les marchés de prédiction fonctionnent de manière similaire. Ce sont des algorithmes distribués essayant de calculer la vérité : Quelque chose va-t-il se produire, quand cela va-t-il se produire, et avec quelle probabilité. Si P = NP, la découverte est bon marché. Les marchés trouveraient la vérité aussi vite qu'ils la confirment. Les prix se stabiliseraient instantanément. L'arbitrage disparaîtrait. Si P ≠ NP, la découverte reste coûteuse. Les marchés ne peuvent qu'approcher la vérité par itération, erreur et coût. Cet écart entre la croyance et la réalité est le prix du calcul et la raison pour laquelle les marchés existent.