Izpēte un izmantošana ir divas konkurējošas pastiprināšanas mācīšanās stratēģijas, kas nosaka, kā aģents apkopo zināšanas, salīdzinot ar to, kā tas izmanto jau zināmās zināšanas. Šo pieeju līdzsvarošana ir viens no galvenajiem izaicinājumiem intelektuālo sistēmu apmācībā pieņemt optimālus lēmumus laika gaitā.
Iezīmes
Izpēte maina īstermiņa atlīdzību pret ilgtermiņa zināšanām par vidi.
Ekspluatācija palielina pašreizējo peļņu, bet pastāv risks iestigt neoptimālā politikā.
Līdzsvars starp tiem laika gaitā mainās, pieaugot aģenta pārliecībai.
Mūsdienu dziļās reālās dzīves metodes, piemēram, zinātkāres vadīta mācīšanās un trokšņaini tīkli, padara izpēti efektīvāku nekā jebkad agrāk.
Kas ir Izpēte?
Stratēģija, kurā tiek izmēģinātas jaunas darbības, lai atklātu nezināmas atlīdzības un apkopotu informāciju par vidi.
Izpēte ietver tādu darbību izvēli, kuru rezultātus aģents vēl nav pilnībā izpratis, bieži vien uz tūlītējas atlīdzības rēķina.
Izplatītākās izpētes metodes ietver epsilon-mantkārības metodi, augšējās ticamības robežas metodi, Tompsona izlasi un stohastiskās politikas metodes.
Bez pietiekamas izpētes aģents riskē nonākt pie neoptimālas politikas, jo tas nekad neatklāj labākas alternatīvas.
Izpēte ir īpaši svarīga vidē ar zemu atalgojumu, kur labi rezultāti ir reti un grūti atrodami nejauši.
Mūsdienu pieejas, piemēram, zinātkāres vadīta mācīšanās un trokšņaini tīkli, pievieno iekšēju motivāciju, lai virzītu aģentus uz nepazīstamiem stāvokļiem.
Kas ir Ekspluatācija pastiprināšanas mācībās?
Stratēģija, kurā, pamatojoties uz pašreizējām zināšanām, tiek izvēlēta vispazīstamākā darbība, lai maksimāli palielinātu tūlītēju atlīdzību.
Ekspluatācija nozīmē aģenta esošo vērtības aprēķinu izmantošanu, lai atkārtoti izvēlētos darbību, kas, domājams, sniegs visaugstāko atdevi.
Tīri ekspluatējošs aģents vienmēr izvēlēsies savu pašreizējo labāko variantu, kas var kavēt pārāku stratēģiju atklāšanu.
Mantkārīga politika ir vienkāršākais ekspluatācijas veids, katrā solī izvēloties darbību ar augstāko aprēķināto Q vērtību.
Ekspluatācija kļūst vērtīgāka, pieaugot aģenta zināšanām par vidi un tā aplēsēm kļūstot precīzākām.
Pārmērīga paļaušanās uz ekspluatāciju ir klasiskās daudzroku bandītu problēmas pamatcēlonis, kur vietējie optimismi iesprosto lēmumu pieņēmējus.
Salīdzinājuma tabula
Funkcija
Izpēte
Ekspluatācija pastiprināšanas mācībās
Galvenais mērķis
Atklājiet jaunu informāciju par vidi
Maksimāli palieliniet tūlītējo atlīdzību, izmantojot zināmu informāciju
Riska līmenis
Augstāks īstermiņa risks, lielāka ilgtermiņa mācīšanās
Zemāks īstermiņa risks, iespējama ilgtermiņa stagnācija
Alkatīga politika, Bolcmana metode ar zemu temperatūru, labākās darbības izvēle
Zināšanu prasības
Vislabāk darbojas, ja aģentam ir maz iepriekšējo datu
Vislabāk darbojas, ja aģentam ir uzticamas vērtības aplēses
Atalgojuma uzvedība
Var upurēt pašreizējo atlīdzību nākotnes ieguvumu vārdā
Pastāvīgi tiecas pēc augstākās zināmās atlīdzības
Kļūmes režīms
Tērē laiku neproduktīvām darbībām
Iestrēgst suboptimālos lokālajos maksimumos
Lietošanas gadījuma stiprums
Retas atlīdzības, lielas stāvokļu telpas, agrīna apmācība
Vēla apmācība, stabila vide, precīza noregulēšana
Iegūtā informācija
Augsts — atklāj jaunus valsts rīcības rezultātus
Zems — apstiprina esošos uzskatus
Detalizēts salīdzinājums
Galvenais mērķis un lēmumu loģika
Izpēte un izmantošana pastiprināšanas mācīšanās ciklā kalpo principiāli atšķirīgiem mērķiem. Izpēte apzināti atkāpjas no darbības, kas tiek uzskatīta par labāko, lai uzzinātu, vai pastāv kaut kas labāks. Turpretī izmantošana pilnībā pakļaujas aģenta pašreizējam labākajam novērtējumam. Spriedze starp tām bieži tiek veidota kā kompromiss starp zināšanu vākšanu un rīkošanos, pamatojoties uz tām.
Ietekme uz ilgtermiņa sniegumu
Aģents, kas pārāk daudz izpēta, iespējams, nekad neapstāsies pie spēcīgas politikas, savukārt tas, kas pārāk agri izmanto resursus, var nofiksēties viduvējā stratēģijā. Pētījumi par daudzroku bandītiem ir parādījuši, ka optimālais līdzsvars laika gaitā mainās: sākumā izpēte atmaksājas, jo nenoteiktība ir augsta, bet, pieaugot pārliecībai, izmantošana kļūst par racionālu izvēli. Algoritmi, piemēram, UCB1 un sabrūkošais epsilon-mantkārīgais algoritms, matemātiski formalizē šo maiņu.
Praktiskās ieviešanas atšķirības
Izpētes metodes parasti ievieš nejaušības vai bonusa signālus darbības izvēlē, piemēram, epsilon-greedy nejaušās izvēles vai ziņkārības moduļus, kas atalgo jaunus stāvokļus. Izmantošana parasti tiek īstenota, vienkārši izvēloties vērtības funkcijas argmax vai visaugstākās varbūtības darbību no politikas tīkla. Dziļās pastiprināšanas mācīšanās metodes, piemēram, trokšņainie tīkli un entropijas bonusi, sapludina robežu, iestrādājot izpēti tieši tīkla parametros.
Jūtība pret vides tipu
Katras stratēģijas relatīvā nozīme ir ļoti atkarīga no vides. Blīvas atalgojuma vidēs, kur atgriezeniskā saite ir bieža, izmantošana var dominēt agrāk, jo aģents mācās ātri. Vidēs ar nelielu atalgojumu, piemēram, Montezumas atriebībā vai reālās pasaules robotikas uzdevumos, izpēte kļūst par sarežģītāku problēmu, kurai bieži vien ir nepieciešama sarežģīta iekšējā motivācija, lai vispār gūtu progresu.
Saistība ar izpētes un ekspluatācijas dilemmu
Neviena no stratēģijām nav pārāka atsevišķi, tāpēc šajā jomā tās tiek uzskatītas par saistītu dilemmu, nevis konkurējošām iespējām. Efektīvi algoritmi plāno izpēti dinamiski, samazinot to apmācības gaitā vai samazinoties nenoteiktībai par konkrētām darbībām. Slavenā "bezmaksas pusdienu" teorēma atgādina praktiķiem, ka neviens izpētes grafiks nederēs vislabāk katrai problēmai.
Priekšrocības un trūkumi
Izpēte
Iepriekšējumi
+Atklāj labākas stratēģijas
+Veido precīzus vērtības aprēķinus
+Izvairās no lokālās optimas
+Pielāgojas jaunai videi
Ievietots
−Lēnāka agrīna apmācība
−Var izšķērdēt resursus
−Grūti pielāgot grafiku
−Bezgalīgas klejošanas risks
Ekspluatācija pastiprināšanas mācībās
Iepriekšējumi
+Maksimāli palielina tūlītēju atlīdzību
+Vienkārši ieviest
+Ātra konverģence vēlu
+Stabila politikas izlaide
Ievietots
−Iestrēgst lokālajos maksimumos
−Ignorē nezināmas opcijas
−Jūtīgi pret agrīnām kļūdām
−Trūcīgs ar nelielām atlīdzībām
Biežas maldības
Mīts
Izpēte un izmantošana ir divi atsevišķi algoritmi, starp kuriem jūs izvēlaties.
Realitāte
Tās ir papildinošas stratēģijas, kuras gandrīz katrs pastiprināšanas mācīšanās algoritms apvieno zināmā mērā. Pat mantkārīga politika netieši tiek pētīta agrīnās apmācības laikā, kad tās vērtību aprēķini joprojām ir neprecīzi un faktiski nejauši.
Mīts
Vairāk izpētes vienmēr noved pie labāka gala rezultāta.
Realitāte
Pārmērīga izpēte var liegt aģentam jebkad apņemties ievērot stingru politiku, īpaši vidē, kur labas darbības ir retas. Māksla slēpjas izpētes plānošanā tā, lai tā izzustu, zināšanām uzlabojoties.
Mīts
Izpētes un izmantošanas kompromiss ir svarīgs tikai pastiprināšanas mācīšanās gadījumā.
Realitāte
Tā pati dilemma parādās daudzroku bandītu teorijā, Bajesa optimizācijā, evolūcijas meklēšanā un pat cilvēku lēmumu pieņemšanā. Pastiprināšanas mācīšanās ir tikai viena no visvairāk pētītajām vidēm.
Mīts
Kad aģents ir pietiekami izpētījis, ekspluatācija vienmēr ir pareizā izvēle.
Realitāte
Nestacionārās vidēs, kur atlīdzības funkcija laika gaitā mainās, nepārtraukta izpēte saglabā vērtību mūžīgi. Aģentam ir pastāvīgi jāpārbauda, vai tā vecie pieņēmumi joprojām ir spēkā.
Mīts
Nejaušas darbības ir vienīgais veids, kā izpētīt.
Realitāte
Mūsdienu izpētes stratēģijas ir daudz sarežģītākas nekā tīra nejaušība. Augšējās ticamības robežas, Tompsona izlase un iekšējās ziņkāres moduļi visi izpēta strukturētā, informētā veidā, kas ir daudz efektīvāks izlases ziņā.
Bieži uzdotie jautājumi
Kāds ir izpētes un izmantošanas kompromiss pastiprināšanas mācīšanās procesā?
Tā ir dilemma, kurā jāizlemj, vai aģentam vajadzētu izmēģināt jaunas darbības, lai uzzinātu par vidi, vai palikt pie tā, ko tas jau zina, lai maksimāli palielinātu atlīdzību. Katram pastiprināšanas mācīšanās algoritmam ir jāpārvalda šis līdzsvars, un nepareiza tā pieļaušana noved vai nu pie izšķērdēta apmācības laika, vai arī pie iestrēgušas politikas.
Kāpēc izpēte ir svarīga pastiprināšanas mācīšanās procesā?
Bez izpētes aģents, iespējams, nekad neatklās darbības, kas nodrošina lielāku atlīdzību nekā tās, kuras tas jau ir izmēģinājis. Tas jo īpaši attiecas uz lielām vai niecīga atalgojuma vidēm, kur labākā stratēģija varētu būt paslēpta aiz darbību secības, ko aģents nekad nav izmēģinājis.
Kas notiek, ja aģents pārāk daudz izmanto?
Aģents konverģē uz mantkārīgu politiku, pamatojoties uz pašreizējiem aprēķiniem, kas var būt nepareizi vai nepilnīgi. Tas parasti noved pie tā, ka aģents iesprūst lokālā optimumā un nekad nesasniedz globāli labāko stratēģiju, pat ja tuvumā pastāv labākas iespējas.
Kā epsilon-mantkārība līdzsvaro izpēti un ekspluatāciju?
Epsilona alkatīgais aģents lielākoties izvēlas vispazīstamāko darbību, bet izvēlas nejaušu darbību ar varbūtības epsilonu. Bieži izmantots triks ir samazināt epsilonu apmācības laikā, lai aģents sākumā intensīvi izpētītu un pakāpeniski pārietu uz izmantošanu, uzlabojoties tā zināšanām.
Kas ir augšējās pārliecības robežas izpēte?
UCB izvēlas darbības, pamatojoties gan uz to paredzamo atlīdzību, gan uz nenoteiktību ap šo aprēķinu. Darbības, kas ir mēģinātas tikai dažas reizes, saņem bonusu, mudinot aģentu izpētīt nenoteiktas iespējas, pirms apņemties izvēlēties tās, kuras tas jau labi saprot.
Kā Thompsona paraugu ņemšana darbojas izpētē?
Tompsona izlase saglabā varbūtības sadalījumu pār katras darbības paredzamo atlīdzību un ņem no tā paraugus, lai izvēlētos nākamo darbību. Tas dabiski līdzsvaro izpēti un izmantošanu, jo nenoteiktām darbībām ir plašāks sadalījums un tās tiek izvēlētas biežāk, līdz pierādījumi tās sašaurina.
Kādas ir iekšējās priekšrocības izpētē?
Iekšējās atlīdzības ir bonusa signāli, kas tiek pievienoti ārējai atlīdzībai, lai mudinātu aģentu apmeklēt jaunus stāvokļus. Šajā kategorijā ietilpst tādas metodes kā zinātkāres vadīta mācīšanās, uz skaitīšanu balstīta izpēte un nejauša tīkla destilācija, un tās ir izrādījušās īpaši noderīgas spēlēs ar ierobežotu atalgojumu.
Vai izpētes un ekspluatācijas problēma ir atrisināta?
Ne gluži. Lai gan tādiem algoritmiem kā UCB ir pierādāmi optimālas nožēlas robežas vienkāršos bandītu apstākļos, liela mēroga dziļās pastiprināšanas mācīšanās joprojām cīnās ar efektīvu izpēti. Aktīvās pētniecības jomas ietver meta-mācīšanos izpētei, uz populāciju balstītu apmācību un liela mēroga valodu modeļu vadītu izpēti.
Kā reālās pasaules lietojumprogrammas risina šo kompromisu?
Praksē komandas bieži izmanto ieplānotu izpētes sabrukšanu, ansambļa metodes vai cilvēku demonstrācijas, lai palaistu aģentu. Jo īpaši robotikas lietojumprogrammas balstās uz drošām izpētes metodēm, kas ierobežo aģentu zināmos drošajos reģionos, vienlaikus vācot noderīgus datus.
Vai dziļās pastiprināšanas mācīšanās izmanto izpēti atšķirīgi no klasiskās RL?
Jā. Dziļā RL saskaras ar daudz lielākām stāvokļu telpām, kur naiva epsilona alkatīga izpēte ir bezcerīgi neefektīva. Tā rezultātā mūsdienu metodes balstās uz strukturētu izpēti, izmantojot trokšņainus tīklus, entropijas regularizāciju, ziņkārības moduļus vai pat lielus iepriekš apmācītus modeļus, kas vada aģentu uz daudzsološiem reģioniem.
Spriedums
Izvēlieties izpētes stratēģijas, ja vide ir nepazīstama, atlīdzības ir niecīgas vai stāvokļu telpa ir pietiekami liela, lai, visticamāk, pastāvētu neatklāti augstas vērtības reģioni. Pārejiet uz izmantošanu, kad aģents ir izveidojis ticamus vērtību aprēķinus un nezināmu darbību izmēģināšanas izmaksas atsver potenciālo ieguvumu. Labākās pastiprināšanas mācīšanās sistēmas abus uzskata par partneriem, nevis konkurentiem, rūpīgi tos plānojot visā apmācības procesā.