← नवीनतम पेपर
📈 economics

P vs NP Problem in Portfolio Optimization: Integrating the Markowitz-CAPM Framework with Cardinality Constraints and Black-Scholes Derivative Pricing

यह शोध पत्र यह प्रदर्शित करके मात्रात्मक वित्त (क्वांटिटेटिव फाइनेंस) में P बनाम NP समस्या को क्रियान्वित करता है कि कैसे कार्डिनैलिटी बाधाएं (कार्डिनैलिटी कंस्ट्रेंट्स) उत्तल मार्कोविट्ज़-CAPM पोर्टफोलियो अनुकूलन को एक NP-hard मिश्रित-पूर्णांक द्विघाती प्रोग्राम (मिक्सड-इंटीजर क्वाड्रेटिक प्रोग्राम) में परिवर्तित कर देती हैं, जो स्केलेबल सन्निकटन योजनाओं (स्केलेबल एप्रोक्सिमेशन स्कीम्स) का मूल्यांकन करती है और परिणामी व्यापार-बंदों (ट्रेड-ऑफ्स), समाधान स्थिरता और पुनर्गठित कुशल सीमा (एफिशिएंट फ्रंटियर) के विश्लेषण के लिए ब्लैक-स्कोल्स डेरिवेटिव प्राइसिंग को एकीकृत करती है।

मूल लेखक: Davit Gondauri

प्रकाशित 2026-03-18
📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Davit Gondauri

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक शेफ हैं जो एक परफेक्ट सूप बनाने की कोशिश कर रहे हैं।

वित्त (finance) की दुनिया में, यह "सूप" एक निवेश पोर्टफोलियो है। इसके सामग्रियां अलग-अलग प्रकार के स्टॉक्स (जैसे तकनीक, खेती, या बैंक) हैं। लक्ष्य सही मात्रा में मिश्रण तैयार करना है ताकि अधिकतम स्वाद (लाभ) और न्यूनतम नमक (जोखिम) प्राप्त किया जा सके।

द दशकों से, गणितज्ञों के पास एक रेसिपी थी जिसे मार्कोविट्ज़ का मीन-वैरिएंस (Markowitz's Mean-Variance) कहा जाता था। यह एक चिकनी, निरंतर प्रवाह की तरह था: आप इस मसाले का एक छोटा सा चुटकी भर और उस मसाले की एक बूंद जोड़ सकते थे, और कंप्यूटर तुरंत आपको सही मिश्रण बता देता था। यह आसान, तेज़ और अनुमानित था।

लेकिन समस्या यह है: वास्तविक जीवन सहज नहीं होता।
वास्तविक निवेशकों के नियम होते हैं। वे 100 कंपनियों के छोटे अंश (fractions) नहीं खरीद सकते। उनके पास एक सीमित बजट होता है, वे केवल कुछ ही पोजीशन मैनेज कर सकते हैं, और वे कुछ विशेष उद्योगों से बचना चाह सकते हैं।

यह पेपर पूछता है: क्या होगा यदि हम शेफ को मजबूर करें कि उन्हें उपलब्ध 94 विकल्पों में से ठीक 10 सामग्रियां चुननी होंगी, और उन्हें प्रत्येक का 'पूरा' (whole) हिस्सा उपयोग करना होगा?

"P बनाम NP" पहेली: असंभव खोज

यह पेपर इस समस्या को कंप्यूटर विज्ञान के एक प्रसिद्ध रहस्य P बनाम NP के माध्यम से समझाता है।

  • आसान हिस्सा (P): यदि मैं आपको 10 सामग्रियों की एक विशिष्ट सूची और उनकी मात्रा दे दूँ, तो आप जल्दी से जांच सकते हैं कि क्या वह एक अच्छा सूप है। आप बस उसे चखते हैं और उसका स्कोर निकालते हैं। यह आसान है।
  • कठिन हिस्सा (NP): यदि मैं आपसे 94 में से 10 सामग्रियों की सबसे अच्छी सूची खोजने के लिए कहूँ, तो यह कार्य एक दुस्वप्न बन जाता है। संभावित संयोजनों की संख्या इतनी विशाल है (जैसे पृथ्वी के सभी समुद्र तटों पर एक विशिष्ट रेत का कण ढूंढना) कि दुनिया के सबसे तेज़ सुपरकंप्यूटर भी हर एक संभावना की जांच करने में ब्रह्मांड की आयु से अधिक समय लेंगे।

यह P बनाम NP का विभाजन है: समाधान की जांच करना आसान है, लेकिन शुरुआत से एक 'परफेक्ट' समाधान खोजना लगभग असंभव है।

लेखकों ने इसे कैसे हल किया (स्मार्ट अंदाज़ा लगाने का खेल)

चूंकि 'परफेक्ट' सूप खोजना असंभव है, इसलिए लेखकों ने हर संयोजन की जांच करने की कोशिश नहीं की। इसके बजाय, उन्होंने ह्यूरिस्टिक्स (Heuristics) का उपयोग किया—जो मूल रूप से "स्मार्ट अंदाज़ा लगाने" की रणनीतियाँ हैं।

उन्होंने एक बहुत अच्छा सूप खोजने के तीन अलग-अलग तरीकों का परीक्षण किया:

  1. लालची शेफ (The Greedy Chef): यह उन 10 सामग्रियों को चुनता है जो व्यक्तिगत रूप से सबसे अच्छी दिखती हैं, एक-एक करके। (तेज़, लेकिन एक बेहतरीन संयोजन को मिस कर सकता है)।
  2. रैंडम टेस्टर (The Random Taster - Monte Carlo): यह अंधाधुंध 10 सामग्रियां रैंडम तरीके से चुनता है, उन्हें चखता है, सबसे अच्छी चीजों को रखता है, और इस प्रक्रिया को हजारों बार दोहराता है। (एक लॉटरी की तरह जहाँ आप पर्याप्त टिकट खरीदते हैं ताकि अंततः जीत सकें)।
  3. इवोल्यूशनरी शेफ (The Evolutionary Chef - Genetic Algorithm): यह दो अच्छे सूपों को लेता है, उनके व्यंजनों को आपस में मिलाता है, थोड़ा सा रैंडम बदलाव (mutation) जोड़ता है, और देखता है कि क्या नया "संतान" (child) सूप बेहतर है। यह कई "पीढ़ियों" तक इस प्रक्रिया को दोहराता है, जब तक कि रेसिपी पूर्णता के बहुत करीब न पहुँच जाए।

बड़ी खोज: पेपर ने पाया कि आपको 'परफेक्ट' उत्तर की आवश्यकता नहीं है। आपको बस एक ऐसा उत्तर चाहिए जो बहुत अच्छा और स्थिर (stable) हो। यदि आप अलग-अलग शुरुआती बिंदुओं के साथ "इवोल्यूशनरी शेफ" को 10 बार चलाते हैं, तो आपको हर बार लगभग एक जैसा परिणाम मिलता है। वास्तविक जीवन के लिए इतना ही काफी है।

"जादुई सामग्री" (विकल्प/Options)

पेपर ने कुछ खास भी आज़माया: सूप में एक डेरिवेटिव (विशेष रूप से, एक "कॉल ऑप्शन") जोड़ना।

एक कॉल ऑप्शन को एक कूपन के रूप में सोचें जो आपको बाद में एक निश्चित कीमत पर कोई सामग्री खरीदने की अनुमति देता है। यह एक शक्तिशाली उपकरण है, लेकिन यह पेचीदा भी है।

  • उपमा: यदि आप अपने सूप में कूपन जोड़ते हैं, तो आप केवल स्वाद नहीं जोड़ रहे हैं; आप लीवरेज (leverage) जोड़ रहे हैं। यह एक अत्यधिक केंद्रित मसाले की एक छोटी सी बूंद जोड़ने जैसा है जो सब कुछ बढ़ा देती है।
  • परिणाम: पेपर ने दिखाया कि हालांकि यह कूपन सूप को अद्भुत बना सकता है (उच्च रिटर्न), लेकिन यह इसे अविश्वसनीय रूप से तीखा (भारी जोखिम) भी बना देता है। कभी-कभी, कूपन वाला "परफेक्ट" सूप वास्तव में खराब स्वाद देता है क्योंकि जोखिम बहुत अधिक होता है। लेखकों ने एक सुरक्षा जाल बनाया ताकि कूपन पूरे किचन को बर्बाद न कर दे।

"सिंगल-इंडेक्स" वास्तविकता की जाँच

लेखकों ने अपना सूप बनाने के लिए एक सरल मॉडल का उपयोग किया। उन्होंने माना कि सभी सामग्रियां एक-दूसरे से जुड़ी हुई हैं क्योंकि वे सभी "मुख्य बाजार" (जैसे S&P 500) के प्रति प्रतिक्रिया करती हैं।

  • उपमा: एक डांस फ्लोर की कल्पना करें जहाँ हर कोई एक-दूसरे का हाथ पकड़े हुए है। यदि संगीत (बाजार) तेज़ होता है, तो हर कोई तेज़ हो जाता है। यदि संगीत रुक जाता है, तो हर कोई रुक जाता है।
  • निष्कर्ष: क्योंकि सब एक-दूसरे का हाथ बहुत मजबूती से पकड़े हुए हैं (उच्च सहसंबंध/correlation), इसलिए वास्तव में एक-दूसरे से वास्तव में अलग 10 सामग्रियां ढूंढना कठिन है। "विविधीकरण" (diversification) उतना जादुई नहीं है जितना लोग सोचते हैं। यदि बाजार गिरता है, तो आपकी लगभग सभी सामग्रियां एक साथ गिर जाती हैं।

निचोड़ (The Bottom Line)

यह पेपर ईमानदारी और पारदर्शिता का एक उत्कृष्ट उदाहरण है।

  1. यह स्वीकार करता है कि गणित कठिन है: यह कहता है, "हम पूर्णतः परफेक्ट पोर्टफोलियो नहीं खोज सकते क्योंकि गणित की समस्या बहुत बड़ी है (NP-Hard)।"
  2. यह स्मार्ट शॉर्टकट का उपयोग करता है: हार मानने के बजाय, यह एक बहुत अच्छा समाधान खोजने के लिए स्मार्ट अंदाज़ा (Genetic Algorithms) लगाता है, जो परफेक्ट वाले से 99.9% भी उतना ही अच्छा है।
  3. यह अपने काम की जाँच करता है: केवल एक "भाग्यशाली" परिणाम दिखाने के बजाय, इसने यह साबित करने के लिए प्रयोग को 10 बार चलाया कि परिणाम स्थिर हैं और केवल कोई इत्तेफाक नहीं हैं।
  4. यह "जादू" को सावधानी से संभालता है: इसने दिखाया कि जटिल वित्तीय उपकरणों (options) को कैसे जोड़ा जाए ताकि वे पूरे पोर्टफोलियो को बर्बाद न कर दें।

संक्षेप में: यह पेपर हमें सिखाता है कि वित्त में, हमें "परफेक्ट" उत्तर खोजने के पीछे पागल नहीं होना चाहिए (जो अस्तित्व में ही नहीं है)। इसके बजाय, हमें मजबूत, दोहराने योग्य सिस्टम बनाने चाहिए जो तेजी से "बहुत अच्छे" उत्तर खोज सकें, भले ही गणित कहे कि इससे बेहतर करना असंभव है। यह एक ऐसे पूर्णतावादी (perfectionist) बनने के बजाय एक स्मार्ट, व्यावहारिक शेफ बनने के बारे में है जो परफेक्ट रेसिपी की तलाश में भूखा मर जाता है।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →