Metodat e Aktorit-Kritik kundrejt Metodave të Gradientit të Politikës së Pastër
Metodat aktor-kritik përziejnë gradientët e politikave me një funksion vlerash të mësuara për të zvogëluar variancën dhe për të përshpejtuar të mësuarit, ndërsa metodat e pastra të gradientit të politikave mbështeten vetëm në kthimet e politikës dhe Monte Karlos. Zgjedhja midis tyre varet nëse keni nevojë për stabilitet dhe efikasitet të mostrës apo thjeshtësi dhe vlerësime të paanshme.
Theksa
Metodat aktor-kritik ulin variancën e gradientit duke përdorur një vijë bazë të vlerës së mësuar, ndërsa gradientët e pastër të politikave mbështeten në kthime të zhurmshme Monte Karlo.
Metodat e pastra të gradientit të politikave janë të paanshme, por të etura për mostra, ndërsa metodat e aktorëve-kritikë shkëmbejnë një prekje paragjykimi për një efikasitet shumë më të mirë të mostrës.
Algoritmet aktor-kritik si PPO dhe SAC fuqizojnë shumicën e sukseseve moderne të RL, nga Atari te RLHF për modele të mëdha gjuhësore.
Metodat e pastra të gradientit të politikave mbeten të njohura për kërkimin dhe detyrat e thjeshta të kontrollit sepse ato janë më të lehta për t'u zbatuar dhe për të arsyetuar rreth tyre.
Çfarë është Metodat e Aktorit-Kritik?
Algoritme hibride të të mësuarit me përforcim që çiftëzojnë një rrjet politikash (aktor) me një rrjet vlerësimi të vlerës (kritik) për një trajnim më të qëndrueshëm.
Metodat aktor-kritik u formalizuan në fillim të viteve 2000, duke u bazuar në punën e mëparshme të studiuesve si Sutton dhe Barto mbi përsëritjen e politikave.
Aktori përditëson politikën duke përdorur drejtimin e gradientit të sugjeruar nga kritiku, ndërsa kritiku vlerëson funksionin e vlerës për të vlerësuar veprimet.
Variantet popullore përfshijnë A2C (Aktor-Kritik i Avantazhit), A3C (Aktor-Kritik i Avantazhit Asinkron), SAC (Aktor-Kritik i Butë) dhe PPO (Optimizim Proksimal i Politikave).
Duke përdorur një bazë bazë të mësuar, qasjet aktor-kritik e zvogëlojnë ndjeshëm variancën e vlerësimeve të gradientit të politikave krahasuar me kthimet Monte Karlo.
Këto metoda kanë mundësuar përparime në lojëra, robotikë dhe akordimin e hollësishëm të modeleve të gjuhëve të mëdha përmes RLHF.
Çfarë është Metodat e Gradientit të Politikës së Pastër?
Algoritmet e të mësuarit përforcues që optimizojnë drejtpërdrejt një politikë të parametrizuar duke përdorur ngjitjen gradient në kthimin e pritur, pa një model vlerash të veçantë.
Algoritmi themelor REINFORCE u prezantua nga Ronald Williams në vitin 1992, duke vendosur teoremën e gradientit të politikave.
Metodat e pastra të gradientit të politikave vlerësojnë gradientët duke përdorur implementimet Monte Carlo ose kthimet e episodeve të plota në vend të vlerësimeve të vlerave të bazuara në bootstrap.
Ato janë natyrshëm të pajtueshme me politikat stokastike, duke i bërë ato të përshtatshme për mjedise me hapësira veprimi të vazhdueshme ose me dimensione të larta.
Meqenëse mbështeten në trajektore të marra si mostra, këto metoda janë të paanshme, por kanë tendencë të shfaqin variancë të lartë në vlerësimet e tyre të gradientit.
Implementime të shquara përfshijnë REINFORCE origjinal, Vanilla Policy Gradient (VPG) dhe Trust Region Policy Optimization (TRPO).
Tabela Krahasuese
Veçori
Metodat e Aktorit-Kritik
Metodat e Gradientit të Politikës së Pastër
Mekanizmi thelbësor
Kombinon një rrjet politikash (aktor) me një rrjet vlerash (kritik)
Optimizon politikën direkt duke përdorur kthime të mostrave
Varianca e Vlerësimeve të Gradientit
Variancë më e ulët për shkak të nivelit bazë të mësuar
Variancë më e lartë nga kthimet e Monte Karlos
Paragjykim
Një paragjykim i lehtë i futur nga përafrimi i kritikut
Vlerësime të paanshme të gradientit
Efikasiteti i mostrës
Përgjithësisht më i lartë, ripërdor të dhënat përmes bootstrapping
Më i ulët, kërkon episode të plota ose shumë mostra
Kompleksiteti i Implementimit
Më kompleks, kërkon trajnimin e dy rrjeteve
Më e thjeshtë, vetëm një rrjet për të menaxhuar
Stabiliteti i Trajnimit
Më i qëndrueshëm falë variancës më të ulët dhe rajoneve të besimit
Më pak i qëndrueshëm, i ndjeshëm ndaj shkallës së të mësuarit dhe shkallës së shpërblimit
Trajtimi i Eksplorimit
Mund të përfshijë bonuse entropie ose kritika stokastike
Natyrisht stokastik, i lehtë për t’u inkurajuar me eksplorim
Rastet tipike të përdorimit
RL në shkallë të gjerë, robotikë, RLHF për modelet gjuhësore
Detyra të thjeshta kontrolli, baza kërkimore, probleme episodike
Përshkrim i Detajuar i Krahasimit
Vlerësimi i Gradientit dhe Varianca
Dallimi më i madh praktik midis këtyre dy familjeve varet nga mënyra se si ato vlerësojnë drejtimin e përmirësimit. Metodat e pastra të gradientit të politikave mbështeten në kthimet Monte Karlo të mbledhura nga episodet e plota, të cilat japin një sinjal të paanshëm, por që luhatet në mënyrë të egër në varësi të fatit të çdo lançimi të vetëm. Metodat aktor-kritik e zëvendësojnë atë kthim të zhurmshëm me një funksion vlere të mësuar, duke zbritur në mënyrë efektive një bazë që kap rezultatin e pritur. Rezultati është një gradient me variancë shumë më të ulët që lejon që trajnimi të vazhdojë më mirë, veçanërisht në mjedise ku shpërblimet janë të pakta ose të vonuara.
Kompromisi i Paragjykimit-Ndryshimit
Shkëmbimi i variancës për paragjykim është kompromisi qendror në dizajnin aktor-kritik. Kritiku është vetë një përafrim, kështu që vlerësimet e tij mund të jenë të gabuara, dhe ky gabim përfshihet në përditësimin e politikës. Metodat e pastra të gradientit të politikës e shmangin këtë plotësisht sepse ato kurrë nuk e përafrojnë funksionin e vlerës, por ato paguajnë për atë pastërti me përditësime më të zhurmshme. Në praktikë, algoritmet moderne aktor-kritik si PPO dhe SAC e menaxhojnë këtë kompromis aq mirë sa paragjykimi i vogël rrallë është problem, prandaj ato dominojnë pikat e referencës.
Efikasiteti i mostrës dhe ripërdorimi i të dhënave
Efikasiteti i mostrës ka rëndësi të madhe kur bashkëveprimi me mjedisin është i kushtueshëm, siç është në robotikë ose në sistemet e dialogut të botës reale. Metodat aktor-kritik shkëlqejnë këtu sepse kritiku mbështetet në parashikimet e veta, duke i lejuar algoritmit të mësojë nga çdo tranzicion shumë herë. Metodat e pastra të gradientit të politikave në përgjithësi kanë nevojë për të dhëna të freskëta mbi politikën për çdo përditësim, që do të thotë më shumë ndërveprime mjedisore për të njëjtën sasi përmirësimi të politikave. Kjo është një arsye pse algoritmet e stilit REINFORCE janë më të zakonshme në mjediset kërkimore ku simulimi është i lirë.
Implementimi dhe Akordimi
Nëse dëshironi diçka që krijohet shpejt, metodat e pastra të gradientit të politikave janë tërheqëse. Ju nevojitet vetëm një rrjet politikash, një funksion humbjeje i ndërtuar nga probabilitetet logaritmike të peshuara nga kthimi dhe një mënyrë për të mbledhur trajektore. Metodat aktor-kritik shtojnë barrën e trajnimit të një rrjeti të dytë, duke balancuar shkallën e tij të të mësuarit me atë të aktorit dhe duke u siguruar që kritiku konvergon mjaftueshëm shpejt për të qenë i dobishëm. Ky kompleksitet shtesë shpërblehet në performancë, por ngre nivelin për të sapoardhurit.
Politikat e Eksplorimit dhe Stokastikës
Të dyja qasjet i trajtojnë politikat stokastike natyrshëm, por ato inkurajojnë eksplorimin ndryshe. Metodat e pastra të gradientit të politikave marrin eksplorim falas nga entropia e vetë politikës, e cila funksionon mirë në problemet me shpërndarje të qarta të veprimeve. Metodat kritike-aktor shpesh i shtojnë objektivit një bonus të qartë entropie, siç bën në mënyrë të famshme Kritika-Aktori i Butë, për të parandaluar që politika të shembet shumë herët. Kjo i bën variantet kritike-aktor më të forta në detyrat ku agjenti përndryshe mund të ngecej në sjellje jo optimale.
Përparësi dhe Disavantazhe
Metodat e Aktorit-Kritik
Përparësi
+Përditësime me variancë më të ulët
+Efikasitet më i mirë i mostrës
+Trajnim më i qëndrueshëm
+Shkallëzohet në detyra komplekse
Disavantazhe
−Më komplekse për t’u zbatuar
−Akordimi shtesë i hiperparametrave
−Paragjykim i lehtë nga kritiku
−Dy rrjete për t'u trajnuar
Metodat e Gradientit të Politikës së Pastër
Përparësi
+Implementim i thjeshtë
+Vlerësime të paanshme të gradientit
+Politikat natyrore stokastike
+I shkëlqyer për kërkime
Disavantazhe
−Përditësime me variancë të lartë
−Efikasitet i dobët i mostrës
−Nevojiten episode të plota
−I ndjeshëm ndaj shkallës së të nxënit
Idenë të gabuara të zakonshme
Miti
Metodat aktor-kritik janë një familje algoritmesh krejtësisht e ndryshme nga gradientët e politikave.
Realiteti
Metodat aktor-kritik janë në fakt një nëngrup i metodave të gradientit të politikave. Ato llogarisin të njëjtin gradient të politikave, por përdorin një funksion vlere të mësuar për të zvogëluar variancën në vend që të mbështeten në kthimet e papërpunuara.
Miti
Metodat e pastra të gradientit të politikave gjithmonë konvergojnë më shpejt sepse janë të paanshme.
Realiteti
Paanshmëria nuk është e barabartë me konvergjencën e shpejtë. Varianca e lartë e vlerësimeve të Monte Karlos shpesh e ngadalëson stërvitjen në mënyrë dramatike, veçanërisht në detyrat me horizont të gjatë ku shpërblimet vonohen.
Miti
Metodat aktor-kritik nuk mund të funksionojnë me hapësira veprimi të vazhdueshëm.
Realiteti
Shumë algoritme aktor-kritik, duke përfshirë SAC dhe DDPG, janë projektuar posaçërisht për kontroll të vazhdueshëm dhe performojnë jashtëzakonisht mirë në robotikë dhe simulim të bazuar në fizikë.
Miti
Gjithmonë ke nevojë për një kritik për ta bërë mirë të mësuarit përforcues.
Realiteti
Metodat e pastra të gradientit të politikave si REINFORCE dhe TRPO kanë zgjidhur shumë probleme pa një kritik. Kritiku është një mjet për reduktimin e variancave, jo një kërkesë e rreptë.
Miti
PPO është një metodë e pastër e gradientit të politikave.
Realiteti
PPO është teknikisht një algoritëm aktor-kritik. Ai përdor një objektiv zëvendësues të prerë në anën e politikave, por mbështetet në një rrjet vlerash për të llogaritur avantazhet dhe për të udhëhequr përditësimet.
Pyetjet më të Përshkruara
Cili është ndryshimi kryesor midis metodave aktor-kritik dhe atyre të gradientit të politikave?
Dallimi kryesor është nëse gjatë trajnimit përdoret një funksion vlere. Metodat aktor-kritik trajnojnë një rrjet të veçantë kritik për të vlerësuar vlerat dhe për të zvogëluar variancën, ndërsa metodat e pastra të gradientit të politikave vlerësojnë gradientët direkt nga kthimet e mostrave pa një model vlere të mësuar.
Pse metodat aktor-kritik kanë variancë më të ulët?
Ata zbresin një vijë bazë të mësuar, zakonisht funksionin e vlerës, nga kthimi përpara se të llogarisin gradientin. Kjo vijë bazë kap rezultatin e pritur, kështu që sinjali i avantazhit të mbetur ka shumë më pak zhurmë të rastësishme sesa kthimet e papërpunuara të Monte Karlos.
A është PPO një metodë kritike aktori apo një metodë gradienti politikash?
PPO është një algoritëm aktor-kritik. Ai përdor një objektiv të prerë për të përditësuar politikën, por varet nga një rrjet vlerash për të llogaritur avantazhet, gjë që është tipar dallues i familjes aktor-kritik.
Kur duhet të përdor metoda të pastra të gradientit të politikave në vend të aktorit-kritikut?
Metodat e pastra të gradientit të politikave janë një zgjedhje e mirë për detyra të shkurtra episodike, linja bazë kërkimore ose situata ku dëshironi një algoritëm të thjeshtë dhe të paanshëm. Ato gjithashtu funksionojnë mirë kur simulimi i mjedisit është i lirë dhe nuk keni nevojë për efikasitet maksimal të mostrës.
A funksionojnë metodat aktor-kritik për hapësirat e veprimit të vazhdueshëm?
Po, shumë e bëjnë. Algoritme si SAC, DDPG dhe TD3 janë metoda aktor-kritik të projektuara posaçërisht për kontroll të vazhdueshëm dhe përdoren gjerësisht në robotikë dhe mjedise fizike të simuluara.
A përdoren ende metodat e pastra të gradientit të politikave sot?
Absolutisht. REINFORCE dhe Vanilla Policy Gradient mbeten të njohura në kërkim dhe arsim, dhe TRPO përdoret ende në aplikacione të ndjeshme ndaj sigurisë ku kufizimi i rajonit të besimit është i vlefshëm.
Cila është teorema e gradientit të politikave?
Teorema e gradientit të politikave, e provuar nga Sutton dhe kolegët e tij, jep një shprehje në formë të mbyllur për gradientin e kthimit të pritur në lidhje me parametrat e politikave. Si metoda e pastër e gradientit të politikave ashtu edhe metoda aktor-kritik janë ndërtuar mbi këtë teoremë.
Si lidhet REINFORCE me metodat aktor-kritik?
REINFORCE është algoritmi kanonik i gradientit të pastër të politikave. Metodat aktor-kritik mund të shihen si një evolucion i REINFORCE që zëvendëson kthimin Monte Karlo me një vlerësim të bazuar në bootstrap nga një kritik i ditur, i cili zvogëlon variancën me koston e një paragjykimi.
A mund të përdoren metodat aktor-kritik për RLHF në modele të mëdha gjuhësore?
Po, metodat aktor-kritik si PPO janë shtyllat kryesore të tubacioneve RLHF për harmonizimin e modeleve të mëdha gjuhësore. Ato trajtojnë horizontet e gjata dhe sinjalet komplekse të shpërblimit të përfshira në trajnimin e modeleve gjuhësore me reagime njerëzore.
Cila metodë është më e mirë për mjediset me shpërblime të pakta?
Metodat aktor-kritik në përgjithësi performojnë më mirë në mjedise me shpërblime të pakta, sepse kritiku mund ta përhapë informacionin e vlerës prapa në kohë, duke i dhënë politikës sinjale të dobishme mësimi edhe kur shpërblimet janë të rralla.
Verdikt
Zgjidhni metoda të pastra të gradientit të politikave kur dëshironi një algoritëm të thjeshtë dhe të paanshëm për probleme me horizont të shkurtër ose si një bazë të pastër kërkimore. Përdorni metodat aktor-kritik sa herë që ju intereson efikasiteti i mostrës, stabiliteti i trajnimit ose shkallëzimi në mjedise komplekse si robotika dhe rregullimi i imët i modeleve me gjuhë të madhe.