Uz politiku balstītas metodes pretstatā vērtībām balstītām metodēm
Uz politiku balstītas un uz vērtībām balstītas metodes pārstāv divas pamatpieejas pastiprināšanas mācīšanās procesā. Uz politiku balstītas metodes tieši apgūst darbības izvēles stratēģiju, savukārt uz vērtībām balstītas metodes novērtē katras darbības kvalitāti un no šīm aplēsēm iegūst uzvedību. Katrai no tām ir atšķirīgas stiprās puses, kas piemērotas dažādiem problēmu veidiem.
Iezīmes
Uz politiku balstītas metodes tieši optimizē darbības, savukārt uz vērtībām balstītas metodes vispirms novērtē, cik laba ir katra darbība.
Nepārtrauktas darbības telpas dod priekšroku uz politikām balstītām metodēm; diskrētās telpas bieži dod priekšroku uz vērtībām balstītām metodēm.
Uz vērtībām balstītas metodes, piemēram, DQN, parasti ir efektīvākas paraugu ņemšanas ziņā, pateicoties pieredzes atkārtošanai.
Aktieru-kritiķu algoritmi apvieno abas pieejas un dominē daudzos mūsdienu pastiprināšanas mācīšanās kritērijos.
Kas ir Uz politiku balstītas metodes?
Pastiprināšanas mācīšanās pieejas, kas tieši optimizē aģenta darbību atlases politiku, neprasot vērtību funkciju.
Uz politiku balstītas metodes tieši parametrizē un optimizē politiku, parasti izmantojot gradienta pieaugumu paredzamajai atlīdzībai.
REINFORCE, ko 1992. gadā izstrādāja Ronalds Viljamss, ir viens no agrākajiem un ietekmīgākajiem politikas gradienta algoritmiem.
Šīs metodes dabiski apstrādā nepārtrauktas un daudzdimensionālas darbības telpas, kas ir grūti uz vērtībām balstītām pieejām.
Politikas gradientiem bieži ir liela gradientu novērtējumu variācija, tāpēc ir nepieciešamas tādas metodes kā bāzes līnijas un priekšrocību novērtēšana.
Tās mēdz konverģēt uz lokāliem, nevis globāliem optimāliem, jo gradienta metodes seko politikas ainavai.
Kas ir Uz vērtībām balstītas metodes?
Pastiprināšanas mācīšanās pieejas, kas apgūst, cik labi ir stāvokļi vai stāvokļu un darbību pāri, un pēc tam no šīm vērtību aplēsēm iegūst politiku.
Uz vērtībām balstītas metodes novērtē vērtības funkciju, piemēram, Q vērtības, un atlasa darbības, pamatojoties uz šīm aplēsēm.
Q-mācīšanos ieviesa Kristofers Vatkinss savā 1989. gada doktora disertācijā, un tā joprojām ir pamatalgoritms.
DeepMind 2013. gadā publicētajā projektā Deep Q-Networks (DQN) tika apvienota Q-mācīšanās ar dziļajiem neironu tīkliem un apgūtām Atari spēlēm.
Šīm metodēm parasti ir nepieciešamas diskrētas darbību telpas, jo tās izvēlas darbību ar visaugstāko aprēķināto vērtību.
Pieredzes atkārtošana un mērķa tīkli ir izplatīti stabilitātes triki, ko izmanto dziļās vērtībās balstītās metodēs.
Salīdzinājuma tabula
Funkcija
Uz politiku balstītas metodes
Uz vērtībām balstītas metodes
Galvenā pieeja
Tieši optimizē politiku
Iemācās vērtības funkciju un pēc tam rīkojas ar to
Darbības telpa
Labi darbojas ar nepārtrauktām un daudzdimensionālām darbībām
Parasti mazāk efektīvs izlases veidošanai, bieži vien nepieciešams vairāk datu
Parasti efektīvāks paraugu ņemšanai, īpaši ar atkārtošanas buferiem
Stabilitāte
Stabili atjauninājumi, bet var konverģēt uz lokālo optimumu
Var būt nestabils ar funkciju aproksimāciju, prasa trikus
Izpēte
Stohastiskās politikas nodrošina dabas izpēti
Paļaujas uz heuristiku, piemēram, epsilon-mantkārību vai trokšņa injekciju
Gradienta dispersija
Augstas dispersijas gradienti, nepieciešama dispersijas samazināšana
Nav politikas gradienta, tāpēc nav dispersijas problēmas tādā pašā nozīmē
Ievērojami algoritmi
PASTIPRINĀJUMS, PPO, TRPO, A2C
Q-mācīšanās, DQN, dubultais DQN, divkāršais DQN
Konverģences garantija
Standarta apstākļos konverģē uz lokālo optimumu
Tabulveida iestatījumos konverģē uz optimālo politiku
Detalizēts salīdzinājums
Kā viņi mācās atšķirīgi
Uz politikām balstītas metodes izvēlas tiešāku ceļu: tās parametrizē pašu politiku, bieži vien kā neironu tīklu, kas izvada darbību varbūtības, un pielāgo šos parametrus, lai dotu priekšroku darbībām, kas nodrošina lielāku atlīdzību. Uz vērtībām balstītas metodes izvēlas skatuvisku ceļu, vispirms novērtējot, cik vērtīga ir katra darbība katrā stāvoklī, un pēc tam vienkārši izvēloties vispiemērotāko variantu. Šī fundamentālā atšķirība nosaka visu pārējo par to, kā abas saimes darbojas praksē.
Darbību lauku apstrāde
Kad darbības telpa ir nepārtraukta, piemēram, kontrolējot robota roku vai stūrējot automašīnu, uz politikām balstītas metodes izceļas, jo tās var izvadīt varbūtības sadalījumu nepārtrauktā diapazonā. Uz vērtībām balstītas metodes šeit ir grūti izpildāmas, jo nav iespējams uzskaitīt visas iespējamās darbības, lai atrastu maksimumu. Problēmām ar nelielu diskrētu darbību kopu, piemēram, spēlējot Atari vai pieņemot lēmumus ar apstiprinošu piekrišanu, uz vērtībām balstītas metodes bieži vien ir vienkāršākas un efektīvākas.
Stabilitāte un paraugu efektivitāte
Uz vērtībām balstītas metodes, piemēram, DQN, parasti ir efektīvākas paraugu ziņā, jo tās atkārtoti izmanto iepriekšējo pieredzi, kas saglabāta atkārtošanas buferos, un vairākas reizes mācās no katras pārejas. Tomēr tās var būt nestabilas, ja tās tiek kombinētas ar dziļajiem neironu tīkliem, tāpēc tika ieviestas tādas metodes kā mērķa tīkli. Uz politikām balstītas metodes atjauninās vienmērīgāk, bet parasti konverģēšanai ir nepieciešams vairāk paraugu, un to gradienta aprēķini var būt trokšņaini.
Izpētes stratēģijas
Jauka politikā balstītu metožu īpašība ir tā, ka pati politika var būt stohastiska, kas nozīmē, ka aģents dabiski izpēta, veicot izlasi no savas darbības sadalījuma. Vērtībās balstītām metodēm ir nepieciešamas skaidras izpētes stratēģijas, un klasiskā izvēle ir epsilon-mantkārības metode, lai gan pastāv arī sarežģītākas pieejas, piemēram, trokšņaini tīkli vai augšējās ticamības robežas. Tas padara politikā balstītas metodes īpaši pievilcīgas vidēs, kur izpēte ir sarežģīta.
Kad tos apvienot
Robeža starp šīm divām saimēm ne vienmēr ir skaidra. Aktiera-kritiķa metodes, tostarp PPO un A2C, apvieno abas idejas, izmantojot vērtības funkciju (kritiķi), lai vadītu politikas (aktiera) atjauninājumus. Šī hibrīdpieejā bieži vien tiek iegūts labākais no abām pasaulēm: zemāka dispersija nekā tīras politikas gradienti un labāka nepārtrauktu darbību apstrāde nekā tīras uz vērtībām balstītas metodes. Mūsdienu, vismodernākie algoritmi daudzās jomās ir aktiera-kritiķa varianti.
Priekšrocības un trūkumi
Uz politiku balstītas metodes
Iepriekšējumi
+Apstrādā nepārtrauktas darbības
+Dabas izpēte
+Vienmērīgi atjauninājumi
+Stohastiskās politikas
+Pilnīga optimizācija
Ievietots
−Augstas dispersijas gradienti
−Mazāk efektīvs paraugu ņemšanas ziņā
−Vietējais optima risks
−Lēnāka konverģence
Uz vērtībām balstītas metodes
Iepriekšējumi
+Efektīvs paraugs
+Spēcīgs teorētiskais pamats
+Vienkārši ieviest
+Labi darbojas ar atskaņošanu
Ievietots
−Ierobežota ar atsevišķām darbībām
−Var būt nestabils
−Nepieciešami izpētes triki
−Grūti nepārtraukti pagarināt
Biežas maldības
Mīts
Dziļās pastiprināšanas mācīšanās procesā uz politiku balstītas metodes vienmēr pārspēj uz vērtībām balstītas metodes.
Realitāte
Neviena no saimēm nav universāli pārāka. Uz vērtībām balstītas metodes, piemēram, DQN, sasniedza revolucionārus rezultātus Atari vidē, savukārt uz politikām balstītas metodes izceļas nepārtrauktā kontrolē. Labākā izvēle ir atkarīga no darbības telpas, vides dinamikas un pieejamā datu daudzuma.
Mīts
Uz vērtībām balstītas metodes nevar darboties ar nepārtrauktām darbības telpām.
Realitāte
Lai gan standarta Q-mācīšanās cīnās ar nepārtrauktām darbībām, tādi varianti kā dziļais deterministiskais politikas gradients (DDPG) un dvīņu aizkavētais DDPG (TD3) paplašina uz vērtībām balstītas idejas uz nepārtrauktām jomām, izmantojot aktieru-kritiķu arhitektūras. Stingra atdalīšana starp abām saimēm drīzāk ir mācību vienkāršošana, nevis stingrs noteikums.
Mīts
Politikas gradienti vienmēr konverģē uz optimālo politiku.
Realitāte
Politikas gradienta metodes garantēti konverģēs uz lokāli optimālu politiku saskaņā ar standarta gluduma pieņēmumiem, nevis uz globāli optimālu. Optimizācijas ainavai var būt daudz maksimumu, un algoritms apmetīsies uz tā maksimuma, pie kura noved tā sākuma punkts.
Mīts
Uz vērtībām balstītām metodēm nav nepieciešama nekāda politikas reprezentācija.
Realitāte
Pat uz vērtībām balstītas metodes netieši definē politiku, izmantojot savu darbības atlases noteikumu, piemēram, mantkārīgu vai epsilon-mantkārīgu. Atšķirība ir tāda, ka politika netiek tieši parametrizēta un apgūta; tā tiek atvasināta no vērtību aprēķiniem.
Mīts
Vairāk paraugu vienmēr atrisina nestabilitātes problēmu dziļās vērtībās balstītās metodēs.
Realitāte
Dziļās Q-mācīšanās nestabilitāte rodas kustīgā mērķa problēmas dēļ, kur vērtību funkcija pati dzenas pakaļ saviem atjauninājumiem. Vienkārši pievienojot vairāk datu, šī problēma netiek atrisināta; apmācības stabilizēšanai ir nepieciešamas tādas metodes kā mērķa tīkli, dubultā Q-mācīšanās un prioritāra atkārtošana.
Bieži uzdotie jautājumi
Kāda ir galvenā atšķirība starp uz politiku balstītām un uz vērtībām balstītām metodēm?
Uz politiku balstītas metodes tieši apgūst stāvokļu un darbību atbilstību un optimizē to, izmantojot gradienta metodes. Uz vērtībām balstītas metodes vispirms apgūst katras darbības paredzamo atdevi katrā stāvoklī un pēc tam atvasina politiku, izvēloties darbību ar augstāko aprēķināto vērtību. Atšķirība ir tajā, vai politika vai vērtību funkcija ir primārais apgūstamais objekts.
Kura metode ir labāka nepārtrauktas darbības telpām?
Uz politikām balstītas metodes parasti ir labākā izvēle nepārtrauktu darbību telpām, jo tās var izvadīt nepārtraukta sadalījuma parametrus, piemēram, Gausa operatora vidējo vērtību un dispersiju. Uz vērtībām balstītas metodes ir sarežģītas, jo tām ir jāsalīdzina visas iespējamās darbības, lai atrastu maksimumu, kas ir grūti atrisināms, ja darbībām ir reāla vērtība. Šādos apstākļos parasti tiek izmantotas aktierkritiķu metodes, piemēram, DDPG un PPO.
Kāpēc politikas gradientiem ir liela dispersija?
Politikas gradienta aprēķini ir atkarīgi no visas stāvokļu, darbību un atlīdzību trajektorijas, kas dažādās epizodēs var ievērojami atšķirties. Viena veiksmīga vai neveiksmīga ieviešana var būtiski mainīt gradienta novērtējumu. Lai samazinātu šo dispersiju, neradot pārāk lielu neobjektivitāti, tiek izmantotas tādas metodes kā bāzes līnijas, priekšrocību funkcijas un vispārināta priekšrocību novērtēšana (GAE).
Vai Q-mācīšanās ir uz vērtībām vai politikām balstīta metode?
Q-apmācība ir uz vērtībām balstīta metode. Tā apgūst darbības-vērtības funkciju Q(s, a), kas novērtē paredzamo atdevi, veicot darbību a stāvoklī s. Pēc tam politika tiek atvasināta, izvēloties darbību ar augstāko Q-vērtību, bieži vien apmācības laikā pievienojot zināmu izpētes troksni.
Kādas ir aktiera-kritiķa metodes?
Aktiera-kritiķa metodes apvieno uz politiku balstītas un uz vērtībām balstītas pieejas. Aktieris ir politika, kas atlasa darbības, un kritiķis ir vērtību funkcija, kas novērtē, cik labas šīs darbības bija. Kritiķa novērtējums tiek izmantots, lai samazinātu aktiera gradienta atjauninājumu dispersiju. Populāri piemēri ir A2C, A3C, PPO un DDPG.
Vai uz vērtībām balstītas metodes var apstrādāt stohastiskas politikas?
Standarta uz vērtībām balstītas metodes, piemēram, Q-mācīšanās, parasti apgūst deterministiskas politikas, izvēloties darbību ar augstāko vērtību. Lai iegūtu stohastisku uzvedību, ir jāmaina darbības atlases noteikums vai jāizmanto specializēti varianti. Savukārt uz politikām balstītas metodes dabiski rada stohastiskas politikas, jo tās izvada varbūtību sadalījumus pa darbībām.
Kurš algoritms ir vispopulārākais mūsdienu dziļās pastiprināšanas mācīšanās tehnoloģijā?
PPO (proksimālā politikas optimizācija) ir, iespējams, visplašāk izmantotais algoritms mūsdienās praksē, īpaši tādās lietojumprogrammās kā robotika un spēļu mākslīgais intelekts. Tā ir uz politiku balstīta metode ar aktiera-kritiķa elementiem. Tomēr uz vērtībām balstītas metodes, piemēram, DQN un tā varianti, joprojām ir populāras diskrētas darbības problēmām, un SAC (mīkstais aktiera-kritiķis) ir spēcīga izvēle nepārtrauktai vadībai.
Vai uz politikām balstītām metodēm vispār ir nepieciešama vērtību funkcija?
Tīras, uz politikām balstītas metodes, piemēram, vanilla REINFORCE, neprasa vērtību funkciju, lai gan tām bieži vien ir izdevīgi to izmantot kā bāzes līniju, lai samazinātu dispersiju. Aktieru-kritiķu varianti skaidri izmanto vērtību funkciju kā daļu no savas arhitektūras. Tātad, lai gan vērtību funkcija nav stingri nepieciešama, tā parasti tiek iekļauta, lai uzlabotu veiktspēju.
Kā pieredzes atkārtošana palīdz uz vērtībām balstītām metodēm?
Pieredzes atkārtošanas funkcija saglabā iepriekšējās pārejas buferī un apmācības laikā nejauši atlasa tās. Tas pārtrauc korelāciju starp secīgiem paraugiem, kas stabilizē gradientus dziļajā Q-mācībā. Tas arī ļauj aģentam vairākas reizes mācīties no katras pieredzes, uzlabojot paraugu ņemšanas efektivitāti. Uz politikām balstītas metodes var izmantot arī atkārtošanas buferus, taču tas ir mazāk svarīgi to dizainā.
Vai ir gadījumi, kad uz vērtībām balstītas metodes konverģē ātrāk nekā uz politikām balstītas metodes?
Jā, daudzās diskrētas darbības vidēs uz vērtībām balstītas metodes konverģē ātrāk, jo tās var tieši izplatīt vērtību informāciju starp stāvokļiem, izmantojot Bellmana vienādojumu. Uz politiku balstītām metodēm bieži vien ir nepieciešamas daudzas epizodes, lai precīzi novērtētu gradientus. Tomēr nepārtrauktās vai daudzdimensionālās darbības telpās aina mainās, un uz politiku balstītas metodes kļūst praktiskākas.
Spriedums
Izvēlieties uz politikām balstītas metodes, ja jūsu problēma ietver nepārtrauktas darbības, prasa dabisku stohastisku izpēti vai ja vēlaties vienmērīgus, stabilus politikas atjauninājumus. Izvēlieties uz vērtībām balstītas metodes diskrētu darbību problēmām, kurās ir svarīga izlases efektivitāte un varat izmantot pieredzes atkārtošanu. Daudziem reālās pasaules uzdevumiem aktiera-kritiķa hibrīdi piedāvā praktisku kompromisu, kas apvieno abu stiprās puses.