रीइन्फोर्समेंट लर्निंग में एक्सप्लोरेशन बनाम एक्सप्लॉइटेशन
रीइन्फोर्समेंट लर्निंग में एक्सप्लोरेशन और एक्सप्लॉइटेशन दो कॉम्पिटिशन वाली स्ट्रेटेजी हैं जो यह तय करती हैं कि कोई एजेंट नॉलेज कैसे इकट्ठा करता है और जो वह पहले से जानता है उसका इस्तेमाल कैसे करता है। इन अप्रोच को बैलेंस करना, इंटेलिजेंट सिस्टम को समय के साथ बेस्ट डिसीजन लेने के लिए ट्रेनिंग देने में मुख्य चुनौतियों में से एक है।
मुख्य बातें
खोज, पर्यावरण के बारे में लंबे समय के ज्ञान के लिए कम समय के इनाम का सौदा करती है।
एक्सप्लॉइटेशन से मौजूदा रिटर्न ज़्यादा से ज़्यादा होता है, लेकिन सब-ऑप्टिमल पॉलिसी में फंसने का रिस्क रहता है।
जैसे-जैसे एजेंट का कॉन्फिडेंस बढ़ता है, उनके बीच का बैलेंस समय के साथ बदलता रहता है।
क्यूरियोसिटी-ड्रिवन लर्निंग और नॉइज़ी नेटवर्क जैसे मॉडर्न डीप RL तरीके एक्सप्लोरेशन को पहले से कहीं ज़्यादा एफिशिएंट बनाते हैं।
अन्वेषण क्या है?
अनजान इनाम खोजने और माहौल के बारे में जानकारी इकट्ठा करने के लिए नए काम करने की स्ट्रेटेजी।
एक्सप्लोरेशन में ऐसे काम चुनना शामिल है जिनके नतीजे एजेंट को अभी तक पूरी तरह समझ नहीं आए हैं, और अक्सर तुरंत इनाम की कीमत पर।
आम एक्सप्लोरेशन टेक्नीक में एप्सिलॉन-ग्रीडी, अपर कॉन्फिडेंस बाउंड्स, थॉम्पसन सैंपलिंग, और स्टोकेस्टिक पॉलिसी मेथड शामिल हैं।
काफ़ी खोजबीन के बिना, एक एजेंट को सबऑप्टिमल पॉलिसी पर जाने का रिस्क रहता है क्योंकि उसे कभी भी बेहतर विकल्प नहीं मिलते।
एक्सप्लोरेशन खास तौर पर स्पर्स-रिवॉर्ड वाले माहौल में बहुत ज़रूरी है, जहाँ अच्छे नतीजे बहुत कम मिलते हैं और उन्हें अचानक से पाना मुश्किल होता है।
क्यूरियोसिटी-ड्रिवन लर्निंग और नॉइज़ी नेटवर्क जैसे मॉडर्न तरीके, एजेंट्स को अनजान जगहों की ओर धकेलने के लिए अंदरूनी मोटिवेशन देते हैं।
सुदृढीकरण सीखने में शोषण क्या है?
तुरंत इनाम को ज़्यादा से ज़्यादा करने के लिए मौजूदा जानकारी के आधार पर सबसे अच्छा एक्शन चुनने की स्ट्रेटेजी।
एक्सप्लॉइटेशन का मतलब है एजेंट के मौजूदा वैल्यू अनुमान का फ़ायदा उठाकर बार-बार उस एक्शन को चुनना जिससे सबसे ज़्यादा रिटर्न मिलने की उम्मीद हो।
पूरी तरह से शोषण करने वाला एजेंट हमेशा अपना मौजूदा सबसे अच्छा ऑप्शन चुनेगा, जिससे बेहतर स्ट्रेटेजी की खोज रुक सकती है।
लालची पॉलिसी एक्सप्लॉइटेशन का सबसे आसान तरीका है, जिसमें हर स्टेप पर सबसे ज़्यादा अनुमानित Q-वैल्यू वाले एक्शन को चुना जाता है।
जैसे-जैसे एजेंट की माहौल के बारे में जानकारी बढ़ती है और उसके अंदाज़े ज़्यादा सही होते जाते हैं, एक्सप्लॉइटेशन ज़्यादा कीमती होता जाता है।
एक्सप्लॉइटेशन पर बहुत ज़्यादा डिपेंडेंस क्लासिक मल्टी-आर्म्ड बैंडिट प्रॉब्लम की असली वजह है, जहाँ लोकल ऑप्टिमा डिसीजन-मेकर्स को फंसा लेते हैं।
तुलना तालिका
विशेषता
अन्वेषण
सुदृढीकरण सीखने में शोषण
प्राथमिक लक्ष्य
पर्यावरण के बारे में नई जानकारी खोजें
जानी-पहचानी जानकारी का इस्तेमाल करके तुरंत इनाम पाएं
एप्सिलॉन-लालची, UCB, थॉम्पसन सैंपलिंग, जिज्ञासा से प्रेरित पुरस्कार
लालची पॉलिसी, कम तापमान वाला बोल्ट्ज़मैन, सबसे अच्छा एक्शन चुनना
ज्ञान की आवश्यकता
सबसे अच्छा तब काम करता है जब एजेंट के पास पहले से बहुत कम डेटा हो
सबसे अच्छा तब काम करता है जब एजेंट के पास भरोसेमंद वैल्यू अनुमान हो
पुरस्कार व्यवहार
भविष्य के फ़ायदों के लिए मौजूदा इनाम का त्याग कर सकते हैं
लगातार सबसे ज़्यादा इनाम पाने की कोशिश करता है
विफलता मोड
अनुत्पादक कार्यों पर समय बर्बाद करना
सबऑप्टिमल लोकल मैक्सिमा में अटक जाता है
उपयोग केस की ताकत
कम रिवॉर्ड, बड़े स्टेट स्पेस, जल्दी ट्रेनिंग
देर से ट्रेनिंग, स्थिर माहौल, फाइन-ट्यूनिंग
प्राप्त जानकारी
हाई — नए स्टेट-एक्शन नतीजों का खुलासा करता है
कम — मौजूदा मान्यताओं की पुष्टि करता है
विस्तृत तुलना
मुख्य उद्देश्य और निर्णय तर्क
रीइन्फोर्समेंट लर्निंग लूप में एक्सप्लोरेशन और एक्सप्लॉइटेशन असल में अलग-अलग मकसद पूरे करते हैं। एक्सप्लोरेशन जानबूझकर उस एक्शन से दूर हट जाता है जिसे सबसे अच्छा माना जाता है ताकि यह पता चल सके कि कुछ बेहतर मौजूद है या नहीं। इसके उलट, एक्सप्लॉइटेशन एजेंट के मौजूदा सबसे अच्छे अनुमान के लिए पूरी तरह से कमिटेड होता है। उनके बीच के टेंशन को अक्सर जानकारी इकट्ठा करने और उस पर काम करने के बीच एक ट्रेड-ऑफ के तौर पर देखा जाता है।
दीर्घकालिक प्रदर्शन पर प्रभाव
जो एजेंट बहुत ज़्यादा एक्सप्लोर करता है, वह कभी भी एक मज़बूत पॉलिसी पर सेटल नहीं हो सकता, जबकि जो एजेंट बहुत जल्दी एक्सप्लॉइट करता है, वह एक ठीक-ठाक स्ट्रैटेजी में फंस सकता है। मल्टी-आर्म्ड बैंडिट्स पर रिसर्च से पता चला है कि समय के साथ सबसे अच्छा बैलेंस बदलता है: शुरुआत में, एक्सप्लोरेशन फ़ायदेमंद होता है क्योंकि अनिश्चितता ज़्यादा होती है, लेकिन जैसे-जैसे कॉन्फिडेंस बढ़ता है, एक्सप्लॉइटेशन सही चॉइस बन जाता है। UCB1 और डिकेइंग एप्सिलॉन-ग्रीडी जैसे एल्गोरिदम इस बदलाव को मैथमेटिकली फॉर्मलाइज़ करते हैं।
व्यावहारिक कार्यान्वयन अंतर
एक्सप्लोरेशन तकनीकें एक्शन चुनने में रैंडमनेस या बोनस सिग्नल लाती हैं, जैसे कि एप्सिलॉन-ग्रीडी के रैंडम पिक्स या क्यूरियोसिटी मॉड्यूल जो नए स्टेट्स को रिवॉर्ड देते हैं। एक्सप्लॉइटेशन आमतौर पर वैल्यू फ़ंक्शन का argmax या पॉलिसी नेटवर्क से सबसे ज़्यादा संभावना वाला एक्शन चुनकर किया जाता है। डीप रीइन्फोर्समेंट लर्निंग में, नॉइज़ी नेट और एंट्रॉपी बोनस जैसे तरीके एक्सप्लोरेशन को सीधे नेटवर्क के पैरामीटर में एम्बेड करके लाइन को धुंधला कर देते हैं।
पर्यावरण के प्रकार के प्रति संवेदनशीलता
हर स्ट्रेटेजी की रिलेटिव इंपॉर्टेंस काफी हद तक एनवायरनमेंट पर निर्भर करती है। डेंस-रिवॉर्ड सेटिंग्स में जहां फीडबैक अक्सर मिलता है, एक्सप्लॉइटेशन पहले हावी हो सकता है क्योंकि एजेंट जल्दी सीखता है। मोंटेज़ुमा रिवेंज या रियल-वर्ल्ड रोबोटिक्स टास्क जैसे स्पर्स-रिवॉर्ड एनवायरनमेंट में, एक्सप्लोरेशन एक मुश्किल प्रॉब्लम बन जाती है, जिसमें अक्सर प्रोग्रेस करने के लिए सोफिस्टिकेटेड इंट्रिंसिक मोटिवेशन की ज़रूरत होती है।
एक्सप्लोरेशन-एक्सप्लॉइटेशन दुविधा से कनेक्शन
कोई भी स्ट्रेटेजी अकेले बेहतर नहीं है, इसीलिए फील्ड उन्हें कम्पीटिंग ऑप्शन के बजाय एक कपल्ड डिलेमा के तौर पर देखता है। असरदार एल्गोरिदम एक्सप्लोरेशन को डायनैमिकली शेड्यूल करते हैं, और जैसे-जैसे ट्रेनिंग आगे बढ़ती है या खास एक्शन के बारे में अनसर्टेनिटी कम होती है, इसे कम करते हैं। मशहूर नो-फ्री-लंच थ्योरम प्रैक्टिशनर्स को याद दिलाता है कि कोई भी सिंगल एक्सप्लोरेशन शेड्यूल हर प्रॉब्लम के लिए सबसे अच्छा काम नहीं करता है।
लाभ और हानि
अन्वेषण
लाभ
+बेहतर रणनीतियाँ खोजें
+सटीक मूल्य अनुमान बनाता है
+स्थानीय ऑप्टिमा से बचा जाता है
+नए वातावरण के अनुकूल ढल जाता है
सहमत
−धीमी प्रारंभिक प्रशिक्षण
−संसाधनों की बर्बादी हो सकती है
−शेड्यूल को ट्यून करना मुश्किल
−अंतहीन भटकने का जोखिम
सुदृढीकरण सीखने में शोषण
लाभ
+तत्काल इनाम को अधिकतम करता है
+लागू करने में आसान
+देर से तेज़ अभिसरण
+स्थिर नीति आउटपुट
सहमत
−लोकल मैक्सिमा में अटक जाता है
−अज्ञात विकल्पों को अनदेखा करता है
−शुरुआती गलतियों के प्रति संवेदनशील
−विरल पुरस्कारों में गरीब
सामान्य भ्रांतियाँ
मिथ
एक्सप्लोरेशन और एक्सप्लॉइटेशन दो अलग-अलग एल्गोरिदम हैं जिनमें से आप चुनते हैं।
वास्तविकता
ये कॉम्प्लिमेंट्री स्ट्रेटेजी हैं जिन्हें लगभग हर रीइन्फोर्समेंट लर्निंग एल्गोरिदम कुछ हद तक मिलाता है। यहां तक कि एक लालची पॉलिसी भी शुरुआती ट्रेनिंग के दौरान अंदर ही अंदर खोज करती है, जब उसके वैल्यू एस्टीमेट अभी भी गलत और असल में रैंडम होते हैं।
मिथ
ज़्यादा एक्सप्लोरेशन से हमेशा बेहतर फ़ाइनल परफ़ॉर्मेंस मिलती है।
वास्तविकता
बहुत ज़्यादा एक्सप्लोरेशन एजेंट को कभी भी एक मज़बूत पॉलिसी के लिए कमिट करने से रोक सकता है, खासकर ऐसे माहौल में जहाँ अच्छे काम कम होते हैं। कला एक्सप्लोरेशन को शेड्यूल करने में है ताकि जानकारी बढ़ने के साथ यह कम हो जाए।
मिथ
एक्सप्लोरेशन-एक्सप्लॉइटेशन ट्रेड-ऑफ सिर्फ़ रीइन्फोर्समेंट लर्निंग में मायने रखता है।
वास्तविकता
यही दुविधा मल्टी-आर्म्ड बैंडिट्स, बायेसियन ऑप्टिमाइज़ेशन, इवोल्यूशनरी सर्च और यहां तक कि इंसानी फैसले लेने में भी दिखती है। रीइन्फोर्समेंट लर्निंग इसके लिए सबसे ज़्यादा स्टडी की गई सेटिंग्स में से एक है।
मिथ
एक बार जब एजेंट काफी खोजबीन कर लेता है, तो एक्सप्लॉइटेशन हमेशा सही चॉइस होता है।
वास्तविकता
नॉन-स्टेशनरी माहौल में, जहाँ रिवॉर्ड फ़ंक्शन समय के साथ बदलता है, वहाँ लगातार खोज हमेशा काम की रहती है। एजेंट को यह चेक करते रहना चाहिए कि क्या उसकी पुरानी सोच अभी भी सही है।
मिथ
रैंडम एक्शन ही एक्सप्लोर करने का एकमात्र तरीका है।
वास्तविकता
मॉडर्न एक्सप्लोरेशन स्ट्रेटेजी प्योर रैंडमनेस से कहीं ज़्यादा सोफिस्टिकेटेड हैं। अपर कॉन्फिडेंस बाउंड्स, थॉम्पसन सैंपलिंग, और इंट्रिंसिक क्यूरियोसिटी मॉड्यूल सभी स्ट्रक्चर्ड, इन्फॉर्म्ड तरीकों से एक्सप्लोर करते हैं जो कहीं ज़्यादा सैंपल-एफिशिएंट हैं।
अक्सर पूछे जाने वाले सवाल
रीइन्फोर्समेंट लर्निंग में एक्सप्लोरेशन-एक्सप्लॉइटेशन ट्रेड-ऑफ क्या है?
यह तय करने की दुविधा है कि एजेंट को माहौल के बारे में जानने के लिए नए काम करने चाहिए या इनाम को ज़्यादा से ज़्यादा करने के लिए जो वह पहले से जानता है, उसी पर टिके रहना चाहिए। हर रीइन्फोर्समेंट लर्निंग एल्गोरिदम को यह बैलेंस मैनेज करना होता है, और इसमें गलती होने पर या तो ट्रेनिंग का समय बर्बाद होता है या पॉलिसी अटक जाती है।
रीइन्फोर्समेंट लर्निंग में एक्सप्लोरेशन क्यों ज़रूरी है?
एक्सप्लोरेशन के बिना, एजेंट कभी भी ऐसे एक्शन नहीं खोज सकता जिनसे उसे पहले किए गए एक्शन से ज़्यादा रिवॉर्ड मिलें। यह बात खासकर बड़े या कम रिवॉर्ड वाले माहौल में सच होती है, जहाँ सबसे अच्छी स्ट्रेटेजी उन एक्शन के सीक्वेंस के पीछे छिपी हो सकती है जिन्हें एजेंट ने कभी सैंपल नहीं किया हो।
अगर कोई एजेंट बहुत ज़्यादा शोषण करता है तो क्या होगा?
एजेंट अपने मौजूदा अनुमानों के आधार पर एक लालची पॉलिसी पर कन्वर्ज करता है, जो गलत या अधूरी हो सकती है। इसका नतीजा आम तौर पर यह होता है कि एजेंट लोकल ऑप्टिमम में फंस जाता है और ग्लोबली बेस्ट स्ट्रैटेजी तक कभी नहीं पहुंच पाता, भले ही आस-पास बेहतर ऑप्शन मौजूद हों।
एप्सिलॉन-ग्रीडी एक्सप्लोरेशन और एक्सप्लॉइटेशन को कैसे बैलेंस करता है?
एप्सिलॉन-ग्रीडी ज़्यादातर समय सबसे मशहूर एक्शन चुनता है, लेकिन एप्सिलॉन प्रोबेबिलिटी वाला रैंडम एक्शन चुनता है। एक आम ट्रिक है ट्रेनिंग के दौरान एप्सिलॉन को कम करना ताकि एजेंट पहले बहुत ज़्यादा एक्सप्लोर करे और जैसे-जैसे उसकी जानकारी बेहतर होती जाए, वह धीरे-धीरे एक्सप्लॉइटेशन की ओर बढ़ जाए।
अपर कॉन्फिडेंस बाउंड एक्सप्लोरेशन क्या है?
UCB अपने अनुमानित इनाम और उस अनुमान के आस-पास की अनिश्चितता, दोनों के आधार पर काम चुनता है। जिन कामों को कुछ बार आज़माया गया है, उन्हें बोनस मिलता है, जिससे एजेंट को उन कामों को करने से पहले अनिश्चित ऑप्शन देखने के लिए बढ़ावा मिलता है जिन्हें वह पहले से अच्छी तरह समझता है।
एक्सप्लोरेशन के लिए थॉम्पसन सैंपलिंग कैसे काम करता है?
थॉम्पसन सैंपलिंग हर एक्शन के एक्सपेक्टेड रिवॉर्ड पर एक प्रोबेबिलिटी डिस्ट्रीब्यूशन बनाए रखता है और अगला एक्शन चुनने के लिए उससे सैंपल लेता है। यह नैचुरली एक्सप्लोरेशन और एक्सप्लॉइटेशन को बैलेंस करता है क्योंकि अनसर्टेन एक्शन का डिस्ट्रीब्यूशन बड़ा होता है और उन्हें तब तक ज़्यादा बार चुना जाता है जब तक एविडेंस उन्हें कम नहीं कर देते।
एक्सप्लोरेशन में अंदरूनी रिवॉर्ड क्या हैं?
इंट्रिंसिक रिवॉर्ड्स बोनस सिग्नल होते हैं जो बाहरी रिवॉर्ड में जोड़े जाते हैं ताकि एजेंट को नए स्टेट्स में जाने के लिए बढ़ावा मिले। क्यूरियोसिटी-ड्रिवन लर्निंग, काउंट-बेस्ड एक्सप्लोरेशन, और रैंडम नेटवर्क डिस्टिलेशन जैसी टेक्नीक इसी कैटेगरी में आती हैं और स्पर्स-रिवॉर्ड गेम्स में खास तौर पर काम की साबित हुई हैं।
क्या एक्सप्लोरेशन-एक्सप्लॉइटेशन समस्या हल हो गई है?
पूरी तरह से नहीं। जबकि UCB जैसे एल्गोरिदम में सिंपल बैंडिट सेटिंग्स में पछतावे की सबसे अच्छी सीमा होती है, बड़े पैमाने पर डीप रीइन्फोर्समेंट लर्निंग अभी भी अच्छे एक्सप्लोरेशन के साथ संघर्ष करती है। एक्टिव रिसर्च एरिया में एक्सप्लोरेशन के लिए मेटा-लर्निंग, पॉपुलेशन-बेस्ड ट्रेनिंग और लार्ज लैंग्वेज मॉडल-गाइडेड एक्सप्लोरेशन शामिल हैं।
असल दुनिया के एप्लिकेशन इस ट्रेड-ऑफ़ को कैसे हैंडल करते हैं?
असल में, टीमें अक्सर एजेंट को बूटस्ट्रैप करने के लिए शेड्यूल्ड एक्सप्लोरेशन डिके, एन्सेम्बल मेथड, या ह्यूमन डेमोंस्ट्रेशन का इस्तेमाल करती हैं। रोबोटिक्स एप्लिकेशन खास तौर पर सेफ एक्सप्लोरेशन टेक्नीक पर निर्भर करते हैं जो एजेंट को जाने-माने सेफ रीजन तक ही सीमित रखते हैं और साथ ही काम का डेटा भी इकट्ठा करते हैं।
क्या डीप रीइन्फोर्समेंट लर्निंग, क्लासिकल RL से अलग तरीके से एक्सप्लोरेशन का इस्तेमाल करती है?
हाँ। डीप RL को बहुत बड़े स्टेट स्पेस का सामना करना पड़ता है जहाँ सीधा-सादा एप्सिलॉन-ग्रीडी एक्सप्लोरेशन बहुत ज़्यादा इनएफिशिएंट होता है। इसलिए, मॉडर्न मेथड नॉइज़ी नेटवर्क, एंट्रॉपी रेगुलराइज़ेशन, क्यूरियोसिटी मॉड्यूल, या बड़े प्रीट्रेन्ड मॉडल के ज़रिए स्ट्रक्चर्ड एक्सप्लोरेशन पर निर्भर करते हैं जो एजेंट को प्रॉमिसिंग रीजन की ओर गाइड करते हैं।
निर्णय
जब माहौल अनजान हो, रिवॉर्ड कम हों, या स्टेट स्पेस इतना बड़ा हो कि अनदेखे हाई-वैल्यू रीजन मौजूद हों, तो एक्सप्लोरेशन-हैवी स्ट्रैटेजी चुनें। जब एजेंट भरोसेमंद वैल्यू एस्टीमेट बना ले और अनजान एक्शन आज़माने की लागत संभावित फ़ायदे से ज़्यादा हो, तो एक्सप्लॉइटेशन की ओर बढ़ें। सबसे अच्छे रीइन्फोर्समेंट लर्निंग सिस्टम दोनों को राइवल के बजाय पार्टनर मानते हैं, और ट्रेनिंग प्रोसेस के दौरान उन्हें ध्यान से शेड्यूल करते हैं।