Los mercados de predicción son una versión del mundo real de la paradoja P vs NP. P vs NP pregunta si cada problema que es fácil de verificar también es fácil de resolver. P ? NP, donde P es el conjunto de problemas que se pueden resolver en tiempo polinómico, y NP es el conjunto cuyas soluciones se pueden verificar en tiempo polinómico. Los mercados de predicción operan de manera similar. Son algoritmos distribuidos que intentan calcular la verdad: ¿Sucederá algo, cuándo sucederá y con qué probabilidad? Si P = NP, el descubrimiento es barato. Los mercados encontrarían la verdad tan rápido como la confirman. Los precios se estabilizarían al instante. El arbitraje desaparecería. Si P ≠ NP, el descubrimiento sigue siendo costoso. Los mercados solo pueden aproximar la verdad a través de la iteración, el error y el costo. Esa brecha entre la creencia y la realidad es el precio de la computación y la razón por la que los mercados existen en absoluto.