Các thị trường dự đoán là một phiên bản thực tế của nghịch lý P so với NP. P so với NP đặt ra câu hỏi liệu mọi vấn đề dễ xác minh có dễ giải quyết hay không. P ? NP, trong đó P là tập hợp các vấn đề có thể giải quyết trong thời gian đa thức, và NP là tập hợp mà các giải pháp của nó có thể được xác minh trong thời gian đa thức. Các thị trường dự đoán hoạt động theo cách tương tự. Chúng là các thuật toán phân tán cố gắng tính toán sự thật: Liệu điều gì đó có xảy ra, khi nào nó xảy ra, và với xác suất nào. Nếu P = NP, việc phát hiện là rẻ. Các thị trường sẽ tìm ra sự thật nhanh như họ xác nhận nó. Giá sẽ ổn định ngay lập tức. Hành vi chênh lệch giá sẽ biến mất. Nếu P ≠ NP, việc phát hiện vẫn tốn kém. Các thị trường chỉ có thể xấp xỉ sự thật thông qua việc lặp lại, sai sót và chi phí. Khoảng cách giữa niềm tin và thực tế là giá của việc tính toán và là lý do mà các thị trường tồn tại.