Comparthing Logo
pastiprināšanas mācīšanāsmašīnmācīšanāsmākslīgais intelektspolitikas gradientsq-mācīšanās

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 Vispiemērotākais diskrētām, mazdimensionālām darbībām
Parauga efektivitāte 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.

Saistītie salīdzinājumi

A/B testēšana modeļu rādīšanā salīdzinājumā ar viena modeļa ieviešanu

A/B testēšana modeļu apkalpošanā novirza trafiku starp konkurējošām modeļu versijām, lai novērtētu reālo veiktspēju, savukārt viena modeļa ieviešana visiem lietotājiem nosūta vienu modeli. Komandas izvēlas starp tiem, pamatojoties uz riska toleranci, trafika apjomu un statistiskās validācijas nepieciešamību pirms pilnīgas ieviešanas.

A/B testēšana satura izlaidumos salīdzinājumā ar vienreizējiem satura izlaidumiem

A/B testēšana satura izlaidumos ietver variāciju ieviešanu dažādiem auditorijas segmentiem un veiktspējas mērīšanu, savukārt vienreizēji satura izlaidumi vienlaikus nodrošina vienu versiju visiem lietotājiem. Katra pieeja atbilst dažādiem mērķiem, A/B testēšanai dodot priekšroku uz datiem balstītai optimizācijai, bet vienreizējiem izlaidumiem prioritāte ir ātrums un vienkāršība.

Adaptīvā izguve salīdzinājumā ar statisko izguves cauruļvadiem

Adaptīvā izguve dinamiski pielāgo, kā un kādu informāciju sistēma izgūst, pamatojoties uz vaicājumu, savukārt statiskās izguves cauruļvadi ievēro fiksētus noteikumus neatkarīgi no konteksta. Abas nodrošina modernas mākslīgā intelekta lietojumprogrammas, taču tās ievērojami atšķiras pēc elastības, izmaksām un precizitātes. Izvēle starp tām ir atkarīga no darba slodzes sarežģītības un budžeta.

Adaptīvais intelekts pret fiksētas uzvedības sistēmām

Šajā detalizētajā salīdzinājumā tiek pētītas adaptīvo intelekta dzinēju arhitektūras atšķirības, darbības ierobežojumi un reālā veiktspēja salīdzinājumā ar fiksētas uzvedības automatizācijas sistēmām. Mēs aplūkojam, kā sistēmas, kas nepārtraukti mācās no jauniem vides datiem, atbilst stingrām, paredzamām, uz noteikumiem balstītām sistēmām.

Aģentu apmācība vidēs salīdzinājumā ar bezsaistes datu kopu apmācību

Aģentu apmācība vidēs ietver mācīšanos, izmantojot reāllaika mijiedarbību ar simulētu vai fizisku vidi, savukārt bezsaistes datu kopu apmācība balstās uz iepriekš apkopotiem datiem bez papildu piekļuves videi. Abas pieejas apmāca mašīnmācīšanās modeļus, taču būtiski atšķiras tas, kā aģenti apkopo pieredzi un uzlabo veiktspēju.