पॉलिसी-बेस्ड और वैल्यू-बेस्ड तरीके रीइन्फोर्समेंट लर्निंग में दो बुनियादी तरीके हैं। पॉलिसी-बेस्ड तरीके सीधे एक्शन-सिलेक्शन स्ट्रैटेजी सीखते हैं, जबकि वैल्यू-बेस्ड तरीके अनुमान लगाते हैं कि हर एक्शन कितना अच्छा है और उन अनुमानों से व्यवहार निकालते हैं। हर एक की अपनी खास ताकत होती है जो अलग-अलग तरह की समस्याओं के लिए सही होती है।
मुख्य बातें
पॉलिसी-बेस्ड तरीके सीधे एक्शन को ऑप्टिमाइज़ करते हैं, जबकि वैल्यू-बेस्ड तरीके पहले यह अंदाज़ा लगाते हैं कि हर एक्शन कितना अच्छा है।
लगातार एक्शन स्पेस पॉलिसी-बेस्ड तरीकों को पसंद करते हैं; अलग-अलग स्पेस अक्सर वैल्यू-बेस्ड तरीकों को पसंद करते हैं।
DQN जैसे वैल्यू-बेस्ड तरीके आमतौर पर एक्सपीरियंस रिप्ले की वजह से ज़्यादा सैंपल-एफिशिएंट होते हैं।
एक्टर-क्रिटिक एल्गोरिदम दोनों तरीकों को मिलाते हैं और कई मॉडर्न रीइन्फोर्समेंट लर्निंग बेंचमार्क पर हावी हैं।
नीति-आधारित विधियाँ क्या है?
रीइन्फोर्समेंट लर्निंग के तरीके जो बिना किसी वैल्यू फ़ंक्शन की ज़रूरत के एजेंट की एक्शन-सिलेक्शन पॉलिसी को सीधे ऑप्टिमाइज़ करते हैं।
पॉलिसी-बेस्ड मेथड सीधे पॉलिसी को पैरामीटराइज़ और ऑप्टिमाइज़ करते हैं, आमतौर पर एक्सपेक्टेड रिवॉर्ड पर ग्रेडिएंट एसेंट का इस्तेमाल करते हैं।
1992 में रोनाल्ड विलियम्स द्वारा विकसित REINFORCE, सबसे शुरुआती और सबसे प्रभावशाली पॉलिसी ग्रेडिएंट एल्गोरिदम में से एक है।
ये तरीके कंटीन्यूअस और हाई-डाइमेंशनल एक्शन स्पेस को नैचुरली हैंडल करते हैं, जो वैल्यू-बेस्ड अप्रोच के लिए मुश्किल है।
पॉलिसी ग्रेडिएंट में अक्सर उनके ग्रेडिएंट अनुमानों में बहुत ज़्यादा अंतर होता है, जिसके लिए बेसलाइन और एडवांटेज अनुमान जैसी तकनीकों की ज़रूरत होती है।
वे ग्लोबल के बजाय लोकल ऑप्टिमा पर कन्वर्ज करते हैं, क्योंकि ग्रेडिएंट मेथड पॉलिसी लैंडस्केप को फॉलो करते हैं।
मूल्य-आधारित विधियाँ क्या है?
रीइन्फोर्समेंट लर्निंग अप्रोच यह सीखते हैं कि स्टेट्स या स्टेट-एक्शन पेयर कितने अच्छे हैं, फिर उन वैल्यू एस्टिमेट से एक पॉलिसी बनाते हैं।
वैल्यू-बेस्ड मेथड Q-वैल्यू जैसे वैल्यू फ़ंक्शन का अनुमान लगाते हैं, और उन अनुमानों के आधार पर एक्शन चुनते हैं।
Q-लर्निंग को क्रिस्टोफर वॉटकिंस ने अपनी 1989 की PhD थीसिस में इंट्रोड्यूस किया था और यह एक बेसिक एल्गोरिदम बना हुआ है।
डीपमाइंड द्वारा 2013 में पब्लिश किए गए डीप क्यू-नेटवर्क्स (DQN) ने क्यू-लर्निंग को डीप न्यूरल नेटवर्क के साथ जोड़ा और अटारी गेम्स में महारत हासिल की।
इन तरीकों में आम तौर पर अलग-अलग एक्शन स्पेस की ज़रूरत होती है, क्योंकि वे सबसे ज़्यादा अनुमानित वैल्यू वाले एक्शन को चुनते हैं।
एक्सपीरियंस रिप्ले और टारगेट नेटवर्क, डीप वैल्यू-बेस्ड तरीकों में इस्तेमाल होने वाली आम स्टेबिलिटी ट्रिक्स हैं।
तुलना तालिका
विशेषता
नीति-आधारित विधियाँ
मूल्य-आधारित विधियाँ
मुख्य दृष्टिकोण
पॉलिसी को सीधे ऑप्टिमाइज़ करता है
एक वैल्यू फ़ंक्शन सीखता है, फिर उस पर काम करता है
एक्शन स्पेस
लगातार और हाई-डाइमेंशनल एक्शन के साथ अच्छा काम करता है
अलग, कम डायमेंशन वाले कामों के लिए सबसे सही
नमूना दक्षता
आम तौर पर सैंपल-एफिशिएंट कम होता है, अक्सर ज़्यादा डेटा की ज़रूरत होती है
आमतौर पर ज़्यादा सैंपल-एफिशिएंट, खासकर रीप्ले बफ़र्स के साथ
स्थिरता
स्टेबल अपडेट लेकिन लोकल ऑप्टिमा तक कन्वर्ज हो सकते हैं
फ़ंक्शन एप्रोक्सिमेशन के साथ अनस्टेबल हो सकता है, इसके लिए ट्रिक्स की ज़रूरत होती है
अन्वेषण
स्टोकेस्टिक नीतियां प्राकृतिक अन्वेषण को सक्षम बनाती हैं
एप्सिलॉन-ग्रीडी या नॉइज़ इंजेक्शन जैसे ह्यूरिस्टिक्स पर निर्भर करता है
ग्रेडिएंट विचरण
हाई वेरिएंस ग्रेडिएंट्स, वेरिएंस रिडक्शन की ज़रूरत है
कोई पॉलिसी ग्रेडिएंट नहीं, इसलिए उसी अर्थ में कोई वैरिएंस इश्यू नहीं है
स्टैंडर्ड कंडीशन में लोकल ऑप्टिमम पर कन्वर्ज होता है
टेबल वाली सेटिंग में सबसे अच्छी पॉलिसी पर कन्वर्ज करता है
विस्तृत तुलना
वे अलग-अलग तरीके से कैसे सीखते हैं
पॉलिसी-बेस्ड मेथड ज़्यादा सीधा रास्ता अपनाते हैं: वे पॉलिसी को ही पैरामीटराइज़ करते हैं, अक्सर एक न्यूरल नेटवर्क के तौर पर जो एक्शन की संभावनाओं को आउटपुट करता है, और उन पैरामीटर को उन एक्शन के पक्ष में एडजस्ट करते हैं जिनसे ज़्यादा रिवॉर्ड मिलते हैं। वैल्यू-बेस्ड मेथड पहले यह अनुमान लगाकर कि हर स्टेट में हर एक्शन कितना वैल्यूएबल है, फिर बस सबसे अच्छा दिखने वाला ऑप्शन चुनकर, सीनिक रास्ता अपनाते हैं। यह बुनियादी अंतर बाकी सब चीज़ों को तय करता है कि दोनों फ़ैमिली असल में कैसे काम करती हैं।
एक्शन स्पेस को संभालना
जब एक्शन स्पेस लगातार होता है, जैसे रोबोट आर्म को कंट्रोल करना या कार चलाना, तो पॉलिसी-बेस्ड तरीके अच्छे होते हैं क्योंकि वे लगातार रेंज में प्रोबेबिलिटी डिस्ट्रीब्यूशन आउटपुट कर सकते हैं। वैल्यू-बेस्ड तरीके यहां मुश्किल होते हैं क्योंकि मैक्सिमम पाने के लिए हर मुमकिन एक्शन को गिनाने का कोई तरीका नहीं है। अलग-अलग एक्शन के छोटे सेट वाली समस्याओं के लिए, जैसे अटारी खेलना या हां-ना के फैसले लेना, वैल्यू-बेस्ड तरीके अक्सर आसान और ज़्यादा असरदार होते हैं।
स्थिरता और नमूना दक्षता
DQN जैसे वैल्यू-बेस्ड तरीके ज़्यादा सैंपल-एफिशिएंट होते हैं क्योंकि वे रीप्ले बफ़र्स में स्टोर पिछले अनुभवों का दोबारा इस्तेमाल करते हैं और हर ट्रांज़िशन से कई बार सीखते हैं। हालांकि, डीप न्यूरल नेटवर्क के साथ मिलाने पर वे अनस्टेबल हो सकते हैं, इसीलिए टारगेट नेटवर्क जैसी टेक्नीक शुरू की गईं। पॉलिसी-बेस्ड तरीके ज़्यादा आसानी से अपडेट होते हैं लेकिन आमतौर पर कन्वर्ज होने के लिए ज़्यादा सैंपल की ज़रूरत होती है, और उनके ग्रेडिएंट एस्टिमेट नॉइज़ी हो सकते हैं।
अन्वेषण रणनीतियाँ
पॉलिसी-बेस्ड मेथड की एक अच्छी खासियत यह है कि पॉलिसी खुद स्टोकेस्टिक हो सकती है, जिसका मतलब है कि एजेंट अपने एक्शन डिस्ट्रीब्यूशन से सैंपलिंग करके नैचुरली एक्सप्लोर करता है। वैल्यू-बेस्ड मेथड के लिए साफ़ एक्सप्लोरेशन स्ट्रेटेजी की ज़रूरत होती है, जिसमें एप्सिलॉन-ग्रीडी क्लासिक चॉइस है, हालांकि नॉइज़ी नेट या अपर कॉन्फिडेंस बाउंड जैसे ज़्यादा सोफिस्टिकेटेड तरीके भी मौजूद हैं। यह पॉलिसी-बेस्ड मेथड को उन एनवायरनमेंट में खास तौर पर अपीलिंग बनाता है जहाँ एक्सप्लोरेशन ट्रिकी होता है।
इन्हें कब मिलाना है
इन दोनों फ़ैमिली के बीच की लाइन हमेशा साफ़ नहीं होती। PPO और A2C समेत एक्टर-क्रिटिक मेथड, पॉलिसी (एक्टर) में अपडेट को गाइड करने के लिए एक वैल्यू फ़ंक्शन (क्रिटिक) का इस्तेमाल करके दोनों आइडिया को मिलाते हैं। यह हाइब्रिड अप्रोच अक्सर दोनों दुनिया का सबसे अच्छा फ़ायदा देता है: प्योर पॉलिसी ग्रेडिएंट की तुलना में कम वैरिएंस और प्योर वैल्यू-बेस्ड मेथड की तुलना में कंटीन्यूअस एक्शन की बेहतर हैंडलिंग। कई डोमेन में मॉडर्न स्टेट-ऑफ़-द-आर्ट एल्गोरिदम एक्टर-क्रिटिक वेरिएंट हैं।
लाभ और हानि
नीति-आधारित विधियाँ
लाभ
+निरंतर क्रियाओं को संभालता है
+प्राकृतिक अन्वेषण
+सुचारू अपडेट
+स्टोकेस्टिक नीतियाँ
+अंत-से-अंत अनुकूलन
सहमत
−उच्च विचरण प्रवणता
−कम नमूना-कुशल
−स्थानीय इष्टतम जोखिम
−धीमा अभिसरण
मूल्य-आधारित विधियाँ
लाभ
+नमूना कुशल
+मजबूत सैद्धांतिक आधार
+लागू करने में आसान
+रिप्ले के साथ अच्छा काम करता है
सहमत
−पृथक क्रियाओं तक सीमित
−अस्थिर हो सकता है
−खोजबीन की तरकीबें चाहिए
−लगातार विस्तार करना कठिन है
सामान्य भ्रांतियाँ
मिथ
डीप रीइन्फोर्समेंट लर्निंग में पॉलिसी-बेस्ड मेथड हमेशा वैल्यू-बेस्ड मेथड से बेहतर परफॉर्म करते हैं।
वास्तविकता
कोई भी फ़ैमिली यूनिवर्सली बेहतर नहीं है। DQN जैसे वैल्यू-बेस्ड तरीकों ने अटारी पर शानदार नतीजे दिए, जबकि पॉलिसी-बेस्ड तरीकों ने लगातार कंट्रोल में बेहतर काम किया। सबसे अच्छा चुनाव एक्शन स्पेस, एनवायरनमेंट डायनामिक्स और कितना डेटा उपलब्ध है, इस पर निर्भर करता है।
मिथ
वैल्यू-बेस्ड मेथड कंटीन्यूअस एक्शन स्पेस के साथ काम नहीं कर सकते।
वास्तविकता
जहां स्टैंडर्ड Q-लर्निंग लगातार एक्शन के साथ स्ट्रगल करता है, वहीं डीप डिटरमिनिस्टिक पॉलिसी ग्रेडिएंट (DDPG) और ट्विन डिलेड DDPG (TD3) जैसे वेरिएंट एक्टर-क्रिटिक आर्किटेक्चर का इस्तेमाल करके वैल्यू-बेस्ड आइडिया को लगातार डोमेन तक बढ़ाते हैं। दोनों फैमिली के बीच सख्त सेपरेशन एक हार्ड रूल से ज़्यादा टीचिंग सिंपलिफिकेशन है।
मिथ
पॉलिसी ग्रेडिएंट हमेशा सबसे अच्छी पॉलिसी में मिलते हैं।
वास्तविकता
पॉलिसी ग्रेडिएंट मेथड, स्टैंडर्ड स्मूथनेस अज़म्प्शन के तहत, ग्लोबली ऑप्टिमल पॉलिसी पर नहीं, बल्कि लोकली ऑप्टिमल पॉलिसी पर कन्वर्ज करने की गारंटी देते हैं। ऑप्टिमाइज़ेशन लैंडस्केप में कई पीक हो सकते हैं, और एल्गोरिदम उसी पर सेटल हो जाएगा जिस पर उसका स्टार्टिंग पॉइंट ले जाता है।
मिथ
वैल्यू-बेस्ड तरीकों को किसी पॉलिसी रिप्रेजेंटेशन की ज़रूरत नहीं होती।
वास्तविकता
वैल्यू-बेस्ड मेथड भी अपने एक्शन-सिलेक्शन रूल, जैसे कि ग्रीडी या एप्सिलॉन-ग्रीडी के ज़रिए एक पॉलिसी को सीधे तौर पर डिफाइन करते हैं। फ़र्क यह है कि पॉलिसी को सीधे पैरामीटराइज़ और सीखा नहीं जाता; यह वैल्यू एस्टीमेट से डिराइव किया जाता है।
मिथ
ज़्यादा सैंपल हमेशा डीप वैल्यू-बेस्ड मेथड में इनस्टेबिलिटी प्रॉब्लम को सॉल्व करते हैं।
वास्तविकता
डीप Q-लर्निंग में अस्थिरता मूविंग टारगेट प्रॉब्लम से आती है, जहाँ वैल्यू फ़ंक्शन अपने ही अपडेट का पीछा करता है। सिर्फ़ और डेटा जोड़ने से यह ठीक नहीं होता; ट्रेनिंग को स्टेबल करने के लिए टारगेट नेटवर्क, डबल Q-लर्निंग और प्रायोरिटी रिप्ले जैसी टेक्नीक की ज़रूरत होती है।
अक्सर पूछे जाने वाले सवाल
पॉलिसी-बेस्ड और वैल्यू-बेस्ड तरीकों के बीच मुख्य अंतर क्या है?
पॉलिसी-बेस्ड मेथड सीधे स्टेट्स से एक्शन तक की मैपिंग सीखते हैं और ग्रेडिएंट मेथड का इस्तेमाल करके इसे ऑप्टिमाइज़ करते हैं। वैल्यू-बेस्ड मेथड पहले हर स्टेट में हर एक्शन करने के एक्सपेक्टेड रिटर्न का अनुमान लगाना सीखते हैं, फिर सबसे ज़्यादा अनुमानित वैल्यू वाले एक्शन को चुनकर एक पॉलिसी बनाते हैं। फ़र्क यह है कि पॉलिसी या वैल्यू फ़ंक्शन सीखने वाला प्राइमरी ऑब्जेक्ट है।
कंटीन्यूअस एक्शन स्पेस के लिए कौन सा तरीका बेहतर है?
पॉलिसी-बेस्ड मेथड आम तौर पर कंटीन्यूअस एक्शन स्पेस के लिए सबसे अच्छे ऑप्शन होते हैं क्योंकि वे कंटीन्यूअस डिस्ट्रीब्यूशन के पैरामीटर्स, जैसे गॉसियन का मीन और वैरिएंस, आउटपुट कर सकते हैं। वैल्यू-बेस्ड मेथड मुश्किल होते हैं क्योंकि उन्हें मैक्सिमम खोजने के लिए हर पॉसिबल एक्शन की तुलना करनी होती है, जो तब मुश्किल होता है जब एक्शन रियल-वैल्यू वाले होते हैं। DDPG और PPO जैसे एक्टर-क्रिटिक मेथड आम तौर पर इन सेटिंग्स में इस्तेमाल किए जाते हैं।
पॉलिसी ग्रेडिएंट में ज़्यादा अंतर क्यों होता है?
पॉलिसी ग्रेडिएंट अनुमान, स्टेट्स, एक्शन और रिवॉर्ड्स के पूरे रास्ते पर निर्भर करते हैं, जो अलग-अलग एपिसोड में बहुत अलग हो सकते हैं। एक लकी या अनलकी रोलआउट ग्रेडिएंट अनुमान को काफी बदल सकता है। बेसलाइन, एडवांटेज फंक्शन और जनरलाइज्ड एडवांटेज एस्टिमेशन (GAE) जैसी टेक्नीक का इस्तेमाल इस वेरिएंस को कम करने के लिए किया जाता है, बिना ज़्यादा बायस लाए।
क्या Q-लर्निंग वैल्यू-बेस्ड या पॉलिसी-बेस्ड तरीका है?
Q-लर्निंग एक वैल्यू-बेस्ड तरीका है। यह एक्शन-वैल्यू फ़ंक्शन Q(s, a) सीखता है, जो स्टेट s में एक्शन a करने के एक्सपेक्टेड रिटर्न का अनुमान लगाता है। फिर सबसे ज़्यादा Q-वैल्यू वाले एक्शन को चुनकर पॉलिसी बनाई जाती है, जिसमें अक्सर ट्रेनिंग के दौरान कुछ एक्सप्लोरेशन नॉइज़ जोड़ा जाता है।
एक्टर-क्रिटिक मेथड क्या हैं?
एक्टर-क्रिटिक मेथड पॉलिसी-बेस्ड और वैल्यू-बेस्ड अप्रोच को मिलाते हैं। एक्टर एक पॉलिसी है जो एक्शन चुनती है, और क्रिटिक एक वैल्यू फंक्शन है जो यह इवैल्यूएट करता है कि वे एक्शन कितने अच्छे थे। क्रिटिक के इवैल्यूएशन का इस्तेमाल एक्टर के ग्रेडिएंट अपडेट में वेरिएंस को कम करने के लिए किया जाता है। पॉपुलर एग्जांपल में A2C, A3C, PPO, और DDPG शामिल हैं।
क्या वैल्यू-बेस्ड मेथड स्टोकेस्टिक पॉलिसी को हैंडल कर सकते हैं?
Q-लर्निंग जैसे स्टैंडर्ड वैल्यू-बेस्ड तरीके आम तौर पर सबसे ज़्यादा वैल्यू वाले एक्शन को चुनकर डिटरमिनिस्टिक पॉलिसी सीखते हैं। स्टोकेस्टिक बिहेवियर पाने के लिए, आपको एक्शन-सिलेक्शन रूल को बदलना होगा या खास वेरिएंट का इस्तेमाल करना होगा। दूसरी ओर, पॉलिसी-बेस्ड तरीके, नैचुरली स्टोकेस्टिक पॉलिसी बनाते हैं क्योंकि वे एक्शन पर प्रोबेबिलिटी डिस्ट्रीब्यूशन आउटपुट करते हैं।
मॉडर्न डीप रीइन्फोर्समेंट लर्निंग में कौन सा एल्गोरिदम सबसे पॉपुलर है?
PPO (प्रॉक्सिमल पॉलिसी ऑप्टिमाइज़ेशन) आज के समय में सबसे ज़्यादा इस्तेमाल होने वाला एल्गोरिदम है, खासकर रोबोटिक्स और गेम AI जैसे एप्लीकेशन में। यह एक्टर-क्रिटिक एलिमेंट वाला एक पॉलिसी-बेस्ड तरीका है। हालांकि, DQN और इसके वेरिएंट जैसे वैल्यू-बेस्ड तरीके डिस्क्रीट-एक्शन प्रॉब्लम के लिए पॉपुलर बने हुए हैं, और SAC (सॉफ्ट एक्टर-क्रिटिक) कंटीन्यूअस कंट्रोल के लिए एक अच्छा ऑप्शन है।
क्या पॉलिसी-बेस्ड मेथड्स को वैल्यू फ़ंक्शन की ज़रूरत होती है?
वनीला REINFORCE जैसे प्योर पॉलिसी-बेस्ड मेथड में वैल्यू फ़ंक्शन की ज़रूरत नहीं होती, हालांकि वे अक्सर वेरिएंस कम करने के लिए बेसलाइन के तौर पर इसका इस्तेमाल करने से फ़ायदा उठाते हैं। एक्टर-क्रिटिक वेरिएंट साफ़ तौर पर अपने आर्किटेक्चर के हिस्से के तौर पर वैल्यू फ़ंक्शन का इस्तेमाल करते हैं। इसलिए, जबकि वैल्यू फ़ंक्शन की सख़्त ज़रूरत नहीं है, इसे आमतौर पर परफ़ॉर्मेंस को बेहतर बनाने के लिए शामिल किया जाता है।
एक्सपीरियंस रिप्ले वैल्यू-बेस्ड तरीकों में कैसे मदद करता है?
एक्सपीरियंस रीप्ले पिछले ट्रांज़िशन को एक बफ़र में स्टोर करता है और ट्रेनिंग के दौरान रैंडमली उनका सैंपल लेता है। यह लगातार सैंपल के बीच कोरिलेशन को तोड़ता है, जो डीप Q-लर्निंग में ग्रेडिएंट को स्टेबल करता है। यह एजेंट को हर एक्सपीरियंस से कई बार सीखने देता है, जिससे सैंपल की एफिशिएंसी बेहतर होती है। पॉलिसी-बेस्ड मेथड भी रीप्ले बफ़र का इस्तेमाल कर सकते हैं, लेकिन यह उनके डिज़ाइन के लिए उतना ज़रूरी नहीं है।
क्या ऐसे मामले हैं जहां पॉलिसी-बेस्ड तरीकों की तुलना में वैल्यू-बेस्ड तरीके ज़्यादा तेज़ी से कन्वर्ज होते हैं?
हाँ, कई डिस्क्रीट-एक्शन एनवायरनमेंट में, वैल्यू-बेस्ड मेथड तेज़ी से कन्वर्ज होते हैं क्योंकि वे बेलमैन इक्वेशन के ज़रिए सीधे स्टेट्स में वैल्यू इन्फॉर्मेशन को प्रोपेगेट कर सकते हैं। पॉलिसी-बेस्ड मेथड को ग्रेडिएंट का सही अनुमान लगाने के लिए अक्सर कई एपिसोड की ज़रूरत होती है। हालाँकि, कंटीन्यूअस या हाई-डाइमेंशनल एक्शन स्पेस में, तस्वीर उलट जाती है और पॉलिसी-बेस्ड मेथड ज़्यादा प्रैक्टिकल हो जाते हैं।
निर्णय
जब आपकी प्रॉब्लम में लगातार एक्शन शामिल हों, नेचुरल स्टोकेस्टिक एक्सप्लोरेशन की ज़रूरत हो, या जब आप स्मूद, स्टेबल पॉलिसी अपडेट चाहते हों, तो पॉलिसी-बेस्ड तरीके चुनें। अलग-अलग एक्शन प्रॉब्लम के लिए वैल्यू-बेस्ड तरीके चुनें, जहाँ सैंपल एफिशिएंसी मायने रखती है और आप एक्सपीरियंस रिप्ले का फ़ायदा उठा सकते हैं। कई असल दुनिया के कामों के लिए, एक्टर-क्रिटिक हाइब्रिड एक प्रैक्टिकल बीच का रास्ता देते हैं जो दोनों की ताकत को मिलाता है।