Stabiilne treening PPO-s vs ebastabiilsed poliitikagradiendi meetodid
Proksimaalse poliitika optimeerimine toob tugevdusõppesse kärbitud eesmärgifunktsioonid ja usalduspiirkonna mõtlemise, vähendades dramaatiliselt volatiilsust, mis vaevab tavalisi poliitikagradiendi lähenemisviise. Kuigi traditsioonilised meetodid, nagu REINFORCE ja standardsed näitleja-kriitiku algoritmid, võivad treeningu keskel lahkneda või kokku kukkuda, hoiab PPO disain uuendused piiritletuna ja reprodutseeritavana eri tsüklite vahel.
Esiletused
PPO kärbitud eesmärk hoiab ära katastroofilise poliitika kokkuvarisemise, mille all kannatavad tavalised poliitilised gradiendid.
Vanilla poliitika gradiendid nõuavad õppimiskiiruste ja baasjoonte hoolikat häälestamist, et vältida lahknevusi.
PPO taaskasutab kasutuselevõttu mitme epohhi jooksul, andes sellele parema valimi efektiivsuse kui puhtalt poliitikapõhistel meetoditel.
PPO-st on saanud standardalgoritm RLHF-süsteemide taga, mida kasutatakse tänapäevaste suurte keelemudelite treenimiseks.
Mis on Stabiilne treening PPO-s?
Kärbitud asenduseesmärk, mis hoiab poliitika uuendused ohutus vahemikus, vältides hävitavaid õppeetappe.
PPO võttis John Schulmani meeskond OpenAI-s kasutusele 2017. aastal TRPO täiustusena.
Põhimehhanism kasutab uue poliitika vanast kõrvalekaldumise piiramiseks kärbitud tõenäosussuhet vahemikus umbes 0,8 kuni 1,2.
PPO skaleerub tõhusalt miljonite keskkonnaetappide vahel ja töötab ühel GPU- või CPU-klastril.
Sellest sai paljude kõrgetasemeliste RLHF-süsteemide vaikealgoritm, mida kasutati suurte keelemudelite treenimiseks.
Empiirilised võrdlusnäitajad näitavad, et PPO taastub halvast initsialiseerimisest palju sujuvamalt kui tavalised poliitika graatsiapõhised lähtetasemed.
Mis on Ebastabiilse poliitika gradiendi meetodid?
Klassikalised tugevdusõppe algoritmid, mis uuendavad poliitikat otse oodatava tootluse gradiendi järgi, tekitades sageli ebakorrapäraseid õppekõveraid.
REINFORCE, aluspoliitika gradiendi algoritm, avaldas Ronald Williams 1992. aastal.
Vanilla poliitikagradiendid kannatavad suure dispersiooni all, kuna need tuginevad täielike episoodide Monte Carlo tootlustele.
Ilma usalduspiirkondadeta võib üks suur värskendus poliitika kokku variseda degenereerunud deterministlikuks toiminguks.
Need meetodid nõuavad lähenemiseks sageli ulatuslikku hüperparameetrite häälestamist, sealhulgas õppimiskiiruse vähenemist ja tasu kujundamist.
Tegutseja-kriitiku variandid, näiteks A2C, vähendavad dispersiooni, kuid puuduvad siiski PPO poolt jõustatavad ranged uuendamispiirangud.
Võrdlustabel
Funktsioon
Stabiilne treening PPO-s
Ebastabiilse poliitika gradiendi meetodid
Värskendusmehhanism
Kärbitud asendusobjekt, mille tõenäosussuhe on piiratud 1,0 lähedale
Toores gradiendi tõus oodatava tootluse korral ilma kõva värskenduspiiranguta
Treeningu stabiilsus
Kõrge – taastub halbadest sammudest ja harva kaldub kõrvale
Madal – tundlik õppimiskiiruse ja tasu skaala suhtes, altid kokkuvarisemisele
Proovi efektiivsus
Keskmine; kasutab mitut minipartii SGD epohhi iga väljalaske kohta
Sageli kehv, kui seda ei kombineerita baasväärtuste või dispersiooni vähendamise nippidega
Rakendamise keerukus
Lihtne — umbes sama koodijalajälg kui tavalisel poliitikagradientil
Põhimõtteliselt lihtne, kuid selle stabiliseerimine nõuab lisainseneritööd
Hüperparameetri tundlikkus
Suhteliselt andestav laias valikus klippide suhtarvude ja õppimiskiiruste korral
Väga tundlik; väikesed muutused võivad treeningu täielikult katkestada
Hälbe käsitlemine
Sisseehitatud lõikamine toimib kaudse dispersiooni vähendajana
Nõuab eraldi tehnikaid, näiteks baasjooni, GAE-d või eelise normaliseerimist
Seinakella jõudlus
Kiire tänapäevasel riistvaral tänu esimese järgu optimeerimisele
Sammuti võrreldav, kuid ebastabiilsus raiskab ebaõnnestunud katsetel sageli seinakella aega
Levinumad kasutusjuhud
RLHF keelemudelite, robootika, mängude ja pideva juhtimise jaoks
PPO põhiidee on, et poliitika uuendused peaksid olema väikesed ja pöörduvad. Uue ja vana poliitika vahelise tõenäosussuhte kärpimisega takistab algoritm optimeerijal sammu astumist, mis muudaks käitumist ühe iteratsiooni jooksul liiga drastiliselt. Ebastabiilse poliitika gradiendi meetodid kasutavad vastupidist lähenemisviisi: nad järgivad oodatava tootluse toorgradiendi, uskudes, et hästi häälestatud õppimiskiirus hoiab asjad kontrolli all. Praktikas on see usaldus sageli vale.
Stabiilsus ja lähenemiskäitumine
PPO analüüs näitab tavaliselt mürarikast, kuid monotoonselt paranevat õppimiskõverat, kus esinevad aeg-ajalt langused, mis taastuvad mõne iteratsiooni jooksul. Seevastu tavalised poliitikagradiendid võivad tuhandete sammude jooksul platoo saavutada ja seejärel järsult kokku kukkuda, kui haruldane kõrge tasuvusega trajektoor lükkab parameetrid halba piirkonda. PPO kärbitud eesmärk toimib nagu turvapidur, mis piirab iga üksiku kogemustepagasi mõju.
Inseneri- ja häälestamiskulud
Tavaliste poliitikagradientide usaldusväärseks toimimiseks tuleb sageli käsitsi häälestada õppimiskiirusi, allahindlustegureid, entroopiaboonuseid ja gradiendi kärpimislävesid. PPO koondab suure osa sellest inseneritööst ühte kärpimishüperparameetrisse, mis on tavaliselt seatud väärtusele 0,1–0,3 ja mis on robustne laia ülesannete valiku puhul. Meeskondade jaoks, kes tarnivad tootmiskeskkonnas RL-süsteeme, tähendab see häälestamiskoormuse vähenemine otseselt kiiremaid iteratsioonitsükleid.
Näidis efektiivsuse kompromissidest
PPO kasutab iga juurutust uuesti mitme minipartiivärskenduste epohhi jaoks, mis parandab valimi efektiivsust võrreldes puhtalt poliitikapõhiste meetoditega nagu REINFORCE. See taaskasutamine on aga ka põhjus, miks kärpimine on oluline: ilma selleta sobituks algoritm üle aegunud trajektooridega. Ebastabiilsed poliitikagradiendi meetodid on tavaliselt ühe läbimisega juurutuse kohta, mis muudab need vähem valimi efektiivsuseks, kuid ka vähem altid sellele konkreetsele tõrkerežiimile.
Reaalses maailmas lapsendamine
PPO-st on saanud rakendusliku tugevdusõppe de facto valik, mis annab jõudu süsteemidele alates OpenAI Dota 5v5 agentidest kuni ChatGPT ja teiste tänapäevaste vestlusrobotite taga olevate RLHF-kanaliteni. Tavalised poliitikagradiendi meetodid on endiselt väärtuslikud õppevahenditena ja uurimistööde alusena, kuid neid esineb harva tootmissüsteemides, kus usaldusväärsus on oluline. Nihe PPO poole peegeldab masinõppe laiemat suundumust meetodite poole, mis toimivad valmismeetoditena.
Plussid ja miinused
Stabiilne treening PPO-s
Eelised
+Väga stabiilsed värskendused
+Andestavad hüperparameetrid
+Lihtne rakendada
+Tugevad empiirilised tulemused
Kinnitatud
−Veidi kallutatud uuendused
−Võib ülepaisutada rullimisi
−Klippide häälestamine on vajalik
−Vähem teoreetilist elegantsi
Ebastabiilse poliitika gradiendi meetodid
Eelised
+Teoreetiliselt puhas
+Lihtne tuletada
+Suurepärane õpetamiseks
+Madal arvutusvõimsus sammu kohta
Kinnitatud
−Suure dispersiooniga hinnangud
−kalduvus lahknevustele
−Vajalik on tugev häälestamine
−Halb proovivõtu efektiivsus
Tavalised eksiarvamused
Müüt
PPO on lihtsalt REINFORCE'i uhke versioon, millel puudub igasugune reaalne teoreetiline põhjendus.
Tõelisus
PPO tugineb TRPO usalduspiirkonna ideele, kuid asendab piiratud optimeerimise esimese järgu kärbitud asendusmeetodiga. Kärpimine annab usalduspiirkonna piirangu praktilise lähenduse, mistõttu see töötab empiiriliselt nii hästi, hoolimata sellest, et seda on lihtsam rakendada.
Müüt
Vanilla poliitika gradiendid koonduvad alati, kui kasutate piisavalt väikest õppimiskiirust.
Tõelisus
Väike õppimiskiirus aeglustab lahknemist, kuid ei kõrvalda seda. Halvad trajektoorid võivad poliitikat ikkagi degenereerunud piirkondadesse lükata ning Monte Carlo tulemuste suur dispersioon tähendab, et aeg-ajalt esinevad suured efektiivsed uuendused on ilma selgesõnaliste piiranguteta sisuliselt vältimatud.
Müüt
PPO-d ei saa kasutada pideva juhtimise ülesannete jaoks.
Tõelisus
PPO toimib äärmiselt hästi pideva juhtimise võrdlusalustel, nagu MuJoCo liikumine ja robotmanipulatsioon. Kärbitud eesmärk on tegevusruumist sõltumatu ning Gaussi reeglitega PPO jääb tugevaks lähtekohaks probleemidele alates neljajalgsest kõndimisest kuni osava käemanipulatsioonini.
Müüt
Ebastabiilsed poliitilised gradiendid on vananenud ja neid enam teadusuuringutes ei kasutata.
Tõelisus
Vanilla poliitikagradiendid on tugevdusõppe uuringutes endiselt alustalaks. Need esinevad lähteandmetena peaaegu igas uues algoritmi käsitlevas artiklis ning variandid, nagu loomulikud poliitikagradiendid, annavad endiselt teavet usalduspiirkondade ja piiratud optimeerimise tänapäevasest tööst.
Müüt
PPO garanteerib iga treeningperioodi jooksul monotoonse arengu.
Tõelisus
PPO parandab stabiilsust märkimisväärselt, kuid ei garanteeri monotoonset progressi. Õppimiskõverad sisaldavad endiselt müra ning patoloogilised tasufunktsioonid või äärmiselt hõredad signaalid võivad ikkagi põhjustada tõrkeid. Stabiilsus tähendab vähem katastroofilisi kokkuvarisemisi, mitte nulli tõrkeid.
Sageli küsitud küsimused
Mis teeb PPO stabiilsemaks kui tavalised poliitikagradiendid?
PPO eesmärgi kärbitud tõenäosussuhe hoiab ära poliitika liigse muutumise ühe uuenduse käigus. Tavalistel poliitikagradientidel sellist kaitsepiiret pole, seega võib suure dispersiooniga kogemuste kogum viia parameetrid piirkonda, kus poliitika kokku kukub. PPO vahetab sisuliselt väikese eelarvamuse suure dispersiooni vähenemise vastu.
Kas PPO on poliitikaga kooskõlas või mitte?
PPO on tehniliselt poliitikapõhine algoritm, kuna see kasutab värskenduste jaoks praeguse poliitika andmeid. Siiski kasutab see iga väljalaset uuesti mitme minipartiivärskenduste perioodi jaoks, mis annab sellele mõningaid poliitikaväliste meetodite näidistõhususe eeliseid ilma kogemuse korduspuhvri keerukuseta.
Miks on tavalistel poliitikagradientidel suur dispersioon?
Monte Carlo meetodi abil saadud tulemused täisepisoodide puhul võivad oluliselt erineda, olenevalt sellest, milliseid trajektoore valitakse. Ilma baasjoone või eelise hindajata on gradiendi hinnang sisuliselt tasu ja tegevusnäitajate summa, millel on suur dispersioon, eriti pikkade horisontide või väheste tasudega keskkondades.
Kas PPO-d saab kombineerida teiste stabiilsustrikkidega, näiteks gradiendi lõikamisega?
Jah, ja tihtipeale see nii ongi. Paljud praktikud rakendavad PPO objektiivsele kärpimisele lisaks gradiendi kärpimist, kasutavad dispersiooni vähendamiseks üldistatud eelise hindamist ja normaliseerivad eeliseid minipartiide lõikes. Need täiendused täiendavad, mitte ei asenda PPO põhilist kärpimismehhanismi.
Milline on PPO-s tüüpiliselt kasutatav lõikepikkuste suhe?
Vaikimisi on kärpimissuhe 0,2, mis tähendab, et tõenäosussuhe on piiratud umbes vahemikku 0,8–1,2. Väärtused vahemikus 0,1–0,3 toimivad üldiselt hästi paljude ülesannete puhul, kuigi mõnes keskkonnas on olenevalt preemiastruktuurist kasu tihedamast või leebemast kärpimisest.
Kas PPO töötab diskreetsete ja pidevate tegevusruumide puhul?
PPO käsitleb mõlemat tüüpi tegevusruume loomulikult. Diskreetsete tegevuste puhul väljastab poliitika kategoorilise jaotuse. Pidevate tegevuste puhul väljastab see tavaliselt Gaussi jaotuse õpitud keskmise ja kas fikseeritud või õpitud dispersiooniga. Kärpimismehhanism töötab tõenäosussuhte alusel olenemata tegevusruumist.
Kuidas PPO TRPO-ga võrreldav on?
PPO on sisuliselt TRPO esimese järgu lähendus, mida on palju lihtsam rakendada. TRPO kasutab KL divergentsipiirangut, mis lahendatakse konjugeeritud gradientide ja jooneotsingu abil, samas kui PPO asendab kõik selle ühe lõikamisoperatsiooniga. PPO on iteratsiooni kohta kiirem ja hõlpsamini häälestatav, kuigi TRPO pakub veidi tugevamaid teoreetilisi garantiisid.
Miks kasutatakse keelemudeli treenimisel RLHF-i jaoks PPO-d?
PPO stabiilsus ja võime käsitleda suuri mudeleid hajutatud riistvaral tegid sellest loomuliku valiku, kui OpenAI-l oli vaja GPT-mudeleid inimese eelistuste andmetega peenhäälestada. Kärbitud eesmärk hoiab ära poliitika liigse kõrvalekaldumise juhendatud peenhäälestatud mudelist, mis säilitab sujuvuse, kaasates samal ajal tasusignaale.
Kas tavalised poliitikagradiendid saavad ikkagi PPO-st mis tahes olukorras üle olla?
Kitsastes uurimiskeskkondades, kus on hoolikalt häälestatud hüperparameetrid ja lihtsad keskkonnad, võivad tavalised poliitikagradiendid vastata PPO lõplikule jõudlusele. Siiski nõuavad need tavaliselt palju rohkem häälestamispingutusi ja annavad juhuslike algväärtuste korral vähem järjepidevaid tulemusi. PPO võidab robustsuse, mitte tingimata asümptootilise jõudluse poolest.
Milline roll on baasjoonel poliitikagradiendi meetodites?
Baasjoon lahutab enne gradiendi arvutamist tootlusest hinnangulise väärtuse, mis vähendab dispersiooni ilma eelarvamust tekitamata. Levinud valikute hulka kuuluvad kriitiku poolt õpitud väärtusfunktsioon, tootluste libisev keskmine või lihtsalt partii keskmine tasu. PPO kasutab oma baasjoonena tavaliselt õpitud väärtusfunktsiooni.
Otsus
Valige PPO, kui vajate usaldusväärset ja üldotstarbelist tugevdusõppe algoritmi, mis töötab erinevates keskkondades ilma ulatusliku häälestamiseta. Kasutage tavalisi poliitikagradiendi meetodeid peamiselt hariduslikel eesmärkidel, teoreetiliseks analüüsiks või siis, kui soovite spetsiaalselt uurida rikkeid, mille kõrvaldamiseks PPO on loodud.