Aktieru-kritiķu metodes salīdzinājumā ar tīras politikas gradienta metodēm
Aktieru-kritiķu metodes apvieno politikas gradientus ar apgūtas vērtības funkciju, lai samazinātu dispersiju un paātrinātu mācīšanos, savukārt tīras politikas gradienta metodes balstās tikai uz politikas un Montekarlo atdevi. Izvēle starp tām ir atkarīga no tā, vai nepieciešama stabilitāte un izlases efektivitāte vai vienkāršība un objektīvi aprēķini.
Iezīmes
Aktieru-kritiķu metodes samazina gradienta dispersiju, izmantojot apgūtas vērtības bāzes līniju, savukārt tīri politikas gradienti balstās uz trokšņainiem Montekarlo rezultātiem.
Tīras politikas gradienta metodes ir objektīvas, bet prasīgas izlases, savukārt aktieru-kritiķu metodes nedaudz samazina neobjektivitāti, lai panāktu daudz labāku izlases efektivitāti.
Aktieru kritiķu algoritmi, piemēram, PPO un SAC, nodrošina lielāko daļu mūsdienu RL panākumu, sākot no Atari līdz RLHF lieliem valodu modeļiem.
Tīras politikas gradienta metodes joprojām ir populāras pētniecībai un vienkāršiem kontroles uzdevumiem, jo tās ir vieglāk ieviest un pamatot.
Kas ir Aktiera-kritiķa metodes?
Hibrīdi pastiprināšanas mācīšanās algoritmi, kas savieno politikas tīklu (dalībnieku) ar vērtību novērtēšanas tīklu (kritiķi), lai nodrošinātu stabilāku apmācību.
Aktieru-kritiķu metodes tika formalizētas 2000. gadu sākumā, balstoties uz tādu pētnieku kā Satona un Barto agrāko darbu politikas iterācijas jomā.
Dalībnieks atjaunina politiku, izmantojot kritiķa ieteikto gradienta virzienu, savukārt kritiķis novērtē vērtību funkciju, lai novērtētu darbības.
Pie populārām variācijām pieder A2C (Advantage Actor-Critic), A3C (Asynchronous Advantage Actor-Critic), SAC (Soft Actor-Critic) un PPO (Proximal Policy Optimization).
Izmantojot apgūto bāzes līniju, aktiera-kritiķa pieejas ievērojami samazina politikas gradienta aprēķinu dispersiju salīdzinājumā ar Montekarlo atdevi.
Šīs metodes ir veicinājušas izrāvienu spēļu spēlēšanā, robotikā un lielu valodu modeļu precizēšanā, izmantojot RLHF.
Kas ir Tīras politikas gradienta metodes?
Pastiprināšanas mācīšanās algoritmi, kas tieši optimizē parametrizētu politiku, izmantojot gradienta pieaugumu paredzamajā ienesīgumā, bez atsevišķa vērtību modeļa.
Pamata REINFORCE algoritmu 1992. gadā ieviesa Ronalds Viljamss, nostiprinot politikas gradienta teorēmu.
Tīras politikas gradienta metodes novērtē gradientus, izmantojot Montekarlo izvēršanas metodes vai pilnas epizodes ienesīgumu, nevis sākotnēji ģenerētas vērtības aplēses.
Tie ir dabiski saderīgi ar stohastiskajām politikām, padarot tos labi piemērotus vidēm ar nepārtrauktām vai daudzdimensionālām darbības telpām.
Tā kā šīs metodes balstās uz izlases trajektorijām, tās ir objektīvas, taču to gradientu novērtējumos mēdz būt liela dispersija.
Pie ievērojamām ieviešanas versijām pieder oriģinālais REINFORCE, Vanilla Policy Gradient (VPG) un Trust Region Policy Optimization (TRPO).
Salīdzinājuma tabula
Funkcija
Aktiera-kritiķa metodes
Tīras politikas gradienta metodes
Galvenais mehānisms
Apvieno politikas tīklu (dalībnieku) ar vērtību tīklu (kritiķi)
Optimizē politiku tieši, izmantojot izlases veida ienesīgumu
Gradienta aprēķinu dispersija
Zemāka dispersija apgūtās bāzes līnijas dēļ
Lielāka novirze no Montekarlo ienesīguma
Aizspriedumi
Neliela neobjektivitāte, ko ieviesa kritiķa aproksimācija
Neobjektīvi gradienta aprēķini
Parauga efektivitāte
Parasti augstāks, atkārtoti izmanto datus, izmantojot sāknēšanas funkciju
Zemāks, nepieciešamas pilnas sērijas vai daudzi paraugi
Īstenošanas sarežģītība
Sarežģītāk, nepieciešama divu tīklu apmācība
Vienkāršāk, pārvaldāms tikai viens tīkls
Apmācības stabilitāte
Stabilāka, pateicoties zemākai dispersijai un uzticamības reģioniem
Mazāk stabils, jutīgs pret mācīšanās ātrumu un atlīdzības skalu
Izpētes apstrāde
Var iekļaut entropijas bonusus vai stohastiskus kritiķus
Dabiski stohastiska, viegli veicināma izpēte
Tipiski lietošanas gadījumi
Liela mēroga RL, robotika, RLHF valodu modeļiem
Vienkārši kontroles uzdevumi, pētījuma bāzes līnijas, epizodiskas problēmas
Detalizēts salīdzinājums
Gradienta novērtēšana un dispersija
Lielākā praktiskā atšķirība starp šīm divām saimēm ir saistīta ar to, kā tās novērtē uzlabojumu virzienu. Tīras politikas gradienta metodes balstās uz Montekarlo atdevi, kas savākta no pilnām epizodēm, kas sniedz objektīvu signālu, bet tādu, kas ievērojami svārstās atkarībā no jebkura atsevišķa ieviešanas veiksmes. Aktieru-kritiķu metodes aizstāj šo trokšņaino atdevi ar apgūtas vērtības funkciju, efektīvi atņemot bāzes līniju, kas atspoguļo paredzamo rezultātu. Rezultāts ir daudz zemākas dispersijas gradients, kas ļauj apmācībai noritēt vienmērīgāk, īpaši vidē, kur atlīdzības ir niecīgas vai aizkavētas.
Neobjektivitātes un dispersijas kompromiss
Dispersijas maiņa neobjektivitātes gadījumā ir galvenais kompromiss aktiera-kritiķa dizainā. Kritiķis pats par sevi ir aproksimācija, tāpēc tā aplēses var būt kļūdainas, un šī kļūda ietekmē politikas atjaunināšanu. Tīras politikas gradienta metodes no tā pilnībā izvairās, jo tās nekad neaproksimē vērtības funkciju, bet par šo tīrību maksā ar trokšņainākiem atjauninājumiem. Praksē mūsdienu aktiera-kritiķa algoritmi, piemēram, PPO un SAC, šo kompromisu pārvalda tik labi, ka nelielā neobjektivitāte reti ir problēma, tāpēc tie dominē etalonos.
Paraugu efektivitāte un datu atkārtota izmantošana
Izlases efektivitātei ir milzīga nozīme, ja mijiedarbība ar vidi ir dārga, piemēram, robotikā vai reālās pasaules dialoga sistēmās. Šeit izceļas aktiera-kritiķa metodes, jo kritiķis balstās uz savām prognozēm, ļaujot algoritmam vairākkārt mācīties no katras pārejas. Tīrām politikas gradienta metodēm parasti ir nepieciešami jauni politikas dati katram atjauninājumam, kas nozīmē vairāk vides mijiedarbību ar tādu pašu politikas uzlabojumu apjomu. Tas ir viens no iemesliem, kāpēc REINFORCE stila algoritmi ir biežāk sastopami pētniecības vidēs, kur simulācija ir lēta.
Ieviešana un regulēšana
Ja vēlaties kaut ko ātri prototipējamu, tīras politikas gradienta metodes ir pievilcīgas. Jums ir nepieciešams tikai politikas tīkls, zaudējumu funkcija, kas veidota no logaritmiskajām varbūtībām, kas svērtas ar atdevi, un veids, kā apkopot trajektorijas. Aktieru-kritiķu metodes pievieno otra tīkla apmācības slogu, līdzsvarojot tā mācīšanās ātrumu ar aktiera ātrumu un nodrošinot, ka kritiķis konverģē pietiekami ātri, lai būtu noderīgs. Šī papildu sarežģītība atmaksājas veiktspējā, taču tā paceļ latiņu jaunpienācējiem.
Izpētes un stohastiskās politikas
Abas pieejas dabiski apstrādā stohastiskās politikas, taču tās veicina izpēti atšķirīgi. Tīras politikas gradienta metodes bez maksas iegūst izpēti no pašas politikas entropijas, kas labi darbojas problēmās ar skaidru darbības sadalījumu. Aktieru-kritiķu metodes bieži vien pievieno mērķim skaidru entropijas bonusu, kā to slaveni dara Soft Actor-Critic metode, lai novērstu politikas pārāk agru sabrukšanu. Tas padara aktieru-kritiķu variantus robustākus uzdevumos, kuros aģents citādi varētu iestrēgt suboptimālā uzvedībā.
Priekšrocības un trūkumi
Aktiera-kritiķa metodes
Iepriekšējumi
+Zemākas dispersijas atjauninājumi
+Labāka paraugu ņemšanas efektivitāte
+Stabilāka apmācība
+Pielāgojas sarežģītiem uzdevumiem
Ievietots
−Sarežģītāk ieviest
−Papildu hiperparametru regulēšana
−Neliela kritiķa aizspriedumi
−Divi tīkli, ko apmācīt
Tīras politikas gradienta metodes
Iepriekšējumi
+Vienkārša ieviešana
+Neobjektīvi gradienta aprēķini
+Dabiskās stohastiskās politikas
+Lieliski piemērots pētniecībai
Ievietots
−Augstas dispersijas atjauninājumi
−Zema paraugu ņemšanas efektivitāte
−Nepieciešamas pilnas sērijas
−Jūtīgi pret mācīšanās ātrumu
Biežas maldības
Mīts
Aktieru-kritiķu metodes ir pilnīgi atšķirīga algoritmu saime no politikas gradientiem.
Realitāte
Aktieru-kritiķu metodes faktiski ir politikas gradientu metožu apakškopa. Tās aprēķina to pašu politikas gradientu, bet dispersijas samazināšanai izmanto apgūtas vērtības funkciju, nevis paļaujas uz neapstrādātiem rezultātiem.
Mīts
Tīras politikas gradienta metodes vienmēr konverģē ātrāk, jo tās ir objektīvas.
Realitāte
Objektivitāte nenozīmē ātru konverģenci. Montekarlo aprēķinu augstā dispersija bieži vien ievērojami palēnina apmācību, īpaši ilgtermiņa uzdevumos, kur atlīdzības tiek sniegtas ar nokavēšanos.
Mīts
Aktiera-kritiķa metodes nevar darboties ar nepārtrauktām darbības telpām.
Realitāte
Daudzi aktierkritiķu algoritmi, tostarp SAC un DDPG, ir īpaši izstrādāti nepārtrauktai vadībai un darbojas ārkārtīgi labi robotikā un uz fiziku balstītā simulācijā.
Mīts
Lai labi veiktu pastiprinājuma mācīšanos, vienmēr ir nepieciešams kritiķis.
Realitāte
Tīras politikas gradienta metodes, piemēram, REINFORCE un TRPO, ir atrisinājušas daudzas problēmas bez kritiķa. Kritiķis ir instruments dispersijas samazināšanai, nevis stingra prasība.
Mīts
PPO ir tīra politikas gradienta metode.
Realitāte
PPO tehniski ir aktiera-kritiķa algoritms. Politikas pusē tas izmanto ierobežotu surogātmērķi, bet priekšrocību aprēķināšanai un atjauninājumu vadīšanai tas balstās uz vērtību tīklu.
Bieži uzdotie jautājumi
Kāda ir galvenā atšķirība starp aktiera-kritiķa un politikas gradienta metodēm?
Galvenā atšķirība ir tā, vai apmācības laikā tiek izmantota vērtību funkcija. Aktieru-kritiķu metodes apmāca atsevišķu kritiķu tīklu vērtību novērtēšanai un dispersijas samazināšanai, savukārt tīras politikas gradienta metodes novērtē gradientus tieši no izlases ienesīguma bez apgūta vērtību modeļa.
Kāpēc aktiera-kritiķa metodēm ir zemāka dispersija?
Pirms gradienta aprēķināšanas no atdeves viņi atņem apgūtu bāzes līniju, parasti vērtības funkciju. Šī bāzes līnija atspoguļo paredzamo rezultātu, tāpēc atlikušajam priekšrocības signālam ir daudz mazāk nejauša trokšņa nekā neapstrādātiem Montekarlo atdeves rādītājiem.
Vai PPO ir aktiera-kritiķa vai politikas gradienta metode?
PPO ir aktiera-kritiķa algoritms. Tas izmanto ierobežotu mērķi politikas atjaunināšanai, bet priekšrocību aprēķināšanai tas ir atkarīgs no vērtību tīkla, kas ir aktiera-kritiķa saimes raksturīga iezīme.
Kad man vajadzētu izmantot tīras politikas gradienta metodes, nevis aktiera-kritiķa metodes?
Tīras politikas gradienta metodes ir piemērotas īsiem epizodiskiem uzdevumiem, pētījumu bāzes līnijām vai situācijām, kurās nepieciešams vienkāršs, objektīvs algoritms. Tās labi darbojas arī tad, ja vides simulācija ir lēta un nav nepieciešama maksimāla izlases efektivitāte.
Vai aktiera-kritiķa metodes darbojas nepārtrauktas darbības telpās?
Jā, daudzi to dara. Algoritmi, piemēram, SAC, DDPG un TD3, ir aktierkritiķu metodes, kas īpaši paredzētas nepārtrauktai vadībai un tiek plaši izmantotas robotikā un simulētās fizikas vidēs.
Vai mūsdienās joprojām tiek izmantotas tīras politikas gradienta metodes?
Pilnīgi noteikti. REINFORCE un Vanilla Policy Gradient joprojām ir populāri pētniecībā un izglītībā, un TRPO joprojām tiek izmantots drošības ziņā jutīgās lietojumprogrammās, kur tā uzticamības reģiona ierobežojums ir vērtīgs.
Kas ir politikas gradienta teorēma?
Satona un kolēģu pierādītā politikas gradienta teorēma sniedz slēgtas formas izteiksmi paredzamās atdeves gradientam attiecībā pret politikas parametriem. Gan tīrā politikas gradienta, gan aktiera-kritiķa metodes ir balstītas uz šo teorēmu.
Kā REINFORCE ir saistīts ar aktiera-kritiķa metodēm?
REINFORCE ir kanonisks tīras politikas gradienta algoritms. Aktiera-kritiķa metodes var uzskatīt par REINFORCE evolūciju, kas aizstāj Montekarlo atdevi ar apmācīta kritiķa veiktu novērtējumu, kas samazina dispersiju uz zināmas neobjektivitātes rēķina.
Vai aktierkritiķa metodes var izmantot RLHF lielos valodu modeļos?
Jā, aktierkritiķu metodes, piemēram, PPO, ir RLHF cauruļvadu darba zirgi lielu valodu modeļu saskaņošanai. Tās apstrādā garos horizontus un sarežģītus atlīdzības signālus, kas saistīti ar valodu modeļu apmācību ar cilvēka atgriezenisko saiti.
Kura metode ir labāka vidēm ar ierobežotu atalgojumu?
Aktiera-kritiķa metodes parasti darbojas labāk retos atlīdzības apstākļos, jo kritiķis var izplatīt vērtības informāciju atpakaļ laikā, sniedzot politikai noderīgus mācību signālus pat tad, ja atlīdzības ir retas.
Spriedums
Izvēlieties tīras politikas gradienta metodes, ja vēlaties vienkāršu, objektīvu algoritmu īstermiņa problēmām vai kā tīru pētījumu bāzi. Izmantojiet aktierkritiķa metodes ikreiz, kad jums rūp izlases efektivitāte, apmācības stabilitāte vai mērogošana sarežģītām vidēm, piemēram, robotikai un lielu valodu modeļu precizēšanai.