Los mercados de predicción son una versión del mundo real de la paradoja P vs NP. P vs NP pregunta si todos los problemas que son fáciles de verificar también son fáciles 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 funcionan 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 confirmen. Los precios se estabilizarían instantáneamente. El arbitraje desaparecería. Si P ≠ NP, el descubrimiento sigue siendo costoso. Los mercados solo pueden aproximarse a 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 existen los mercados.