أسواق التنبؤ هي نسخة حقيقية من مفارقة P مقابل NP. يسأل P vs NP عما إذا كانت كل مشكلة يسهل التحقق منها سهلة الحل أيضا. P ? NP ، حيث P هي مجموعة المشكلات القابلة للحل في زمن متعدد الحدود ، و NP هي المجموعة التي يمكن التحقق من حلولها في زمن متعدد الحدود. تعمل أسواق التنبؤ بطريقة مماثلة. إنها خوارزميات موزعة تحاول حساب الحقيقة: هل سيحدث شيء ما ، ومتى سيحدث ، وبأي احتمال. إذا كان P = NP ، فإن الاكتشاف رخيص. ستجد الأسواق الحقيقة بالسرعة التي تؤكدها. ستستقر الأسعار على الفور. ستختفي المراجحة. إذا كان P ≠ NP ، فإن الاكتشاف يظل مكلفا. لا يمكن للأسواق تقريب الحقيقة إلا من خلال التكرار والخطأ والتكلفة. هذه الفجوة بين الاعتقاد والواقع هي ثمن الحساب وسبب وجود الأسواق على الإطلاق.