बाज़ार प्रतिस्पर्धी होते हैं यदि और केवल यदि P != NP
शीर्षक, सेटअप, और पूर्व कार्य
- HN के ऑटो-टाइटल ने “P ≠ NP” को बिगाड़कर “P = NP” बना दिया, जिससे मुख्य दावे में भ्रम पैदा हुआ।
- यह पेपर 2010 के एक परिणाम (“बाज़ार कुशल हैं तभी और केवल तभी जब P = NP”) पर आधारित है; दोनों को मिलाकर यह निष्कर्ष निकलता है कि बाज़ार एक साथ पूरी तरह सूचना-प्रभावी और पूरी तरह प्रतिस्पर्धी नहीं हो सकते।
- कुछ टिप्पणीकार इस संयुक्त निष्कर्ष को सुरुचिपूर्ण और सहज रूप से विश्वसनीय मानते हैं; अन्य लोगों का तर्क है कि पहले वाला “दक्षता ⇒ P = NP” परिणाम कमजोर है या गलत ढंग से निर्दिष्ट किया गया है।
सहयोग-समझौते और पहचान के बारे में मान्यताएँ
- मॉडल इस पारंपरिक दावे पर निर्भर करता है कि सहयोग-समझौते (collusion) में मुख्य बाधा दलबदल को पकड़ना है (गोपनीय मूल्य कटौती)।
- कई प्रतिभागी इससे असहमत हैं: कई वास्तविक बाज़ारों में प्रतिद्वंद्वी जानते हैं कि उन्हें कम दाम देकर पछाड़ा जा रहा है, लेकिन दंड देने का कोई कानूनी या व्यावहारिक तरीका नहीं होता; इसलिए सूचना से अधिक शक्ति और संस्थागत संरचना मायने रखती है।
- अन्य लोग बताते हैं कि वास्तविक, स्थिर कार्टेल मौजूद हैं, जिससे या तो मॉडल का “यदि पहचान कठिन है तो सहयोग-समझौता अस्थिर है” वाला परिणाम बहुत मजबूत है, या उसकी मान्यताएँ वास्तविकता से मेल नहीं खातीं।
AI, गणना, और एल्गोरिद्मिक सहयोग-समझौता
- कुछ का तर्क है कि अधिक compute कंपनियों को समृद्ध सहकारी रणनीतियों का अनुकरण करने और स्पष्ट संचार के बिना भी सहयोग-समझौते वाले परिणामों तक पहुँचने देता है।
- अन्य लोग हाल के “एल्गोरिद्मिक कार्टेल” मामलों (जैसे, किराया-निर्धारण सॉफ़्टवेयर) को साधारण कार्टेल मानते हैं जो एल्गोरिद्म को एक दिखावे की तरह इस्तेमाल करते हैं: प्रमुख सहायक कारक डेटा का साझा होना और मानवीय प्रवर्तन थे, न कि कच्ची गणना-शक्ति।
- इस पर बहस कि यदि सभी लोग बस एक ही मूल्य-निर्धारण टूल का पालन करते हैं, बनाम यदि विषम एजेंट शक्तिशाली, रणनीतिक मॉडल चलाते हैं, तो क्या AI वास्तव में कुछ अर्थपूर्ण बदलता है।
जटिलता सिद्धांत, P बनाम NP, और आलोचनाएँ
- गैर-विशेषज्ञों के लिए P, NP, NP-complete, और P बनाम NP समस्या की कई व्याख्याएँ दी गई हैं।
- कई टिप्पणीकार ज़ोर देते हैं: NP-hardness या P≠NP व्यावहारिक हल-क्षमता के बारे में heuristics या near-optimal approximations के साथ बहुत कम कहता है।
- कुछ लोगों को लगता है कि पेपर जटिलता सिद्धांत को बहुत अधिक पढ़ता है (उदाहरण के लिए, P=NP को “NP समस्याएँ व्यवहार में आसान हैं” के रूप में लेना), या इसे अधिक विनम्र ढंग से “सामान्य सहयोग-समझौता पहचान NP-complete है” के रूप में प्रस्तुत किया जाना चाहिए।
- कुछ लोग इस पूरी शोध-धारा को सीमित वास्तविक-विश्व प्रभाव वाले शैलीबद्ध “गोलाकार गायें” मानते हैं; अन्य इसे अवधारणात्मक रूप से ज्ञानवर्धक मानते हैं लेकिन ज़ोर देते हैं कि वास्तविक बाज़ार गंदे, शक्ति-आधारित, और पाठ्यपुस्तकीय मान्यताओं से बहुत दूर हैं।
नीति और “कम्प्यूटेशनल एंटीट्रस्ट”
- यह प्रस्ताव कि नियामक सहयोग-समझौते के विरुद्ध एक सुरक्षा-तंत्र के रूप में बाज़ार की कम्प्यूटेशनल जटिलता को देखें, दिलचस्प तो माना जाता है लेकिन मानकात्मक रूप से अपर्याप्त रूप से तर्कित भी।
- एक टिप्पणीकार is/ought अंतराल का उल्लेख करता है: मॉडलों की एक गणितीय विशेषता सिद्ध कर देना अपने आप किसी विशिष्ट नियामकीय “चाहिए” को उचित नहीं ठहराता।