učenje z okrepitvijostrojno učenjeraziskovanje-izkoriščanjeumetna inteligencaodločanje
Raziskovanje v primerjavi z izkoriščanjem pri učenju z okrepitvijo
Raziskovanje in izkoriščanje predstavljata dve konkurenčni strategiji pri učenju z okrepitvijo, ki določata, kako agent zbira znanje v primerjavi s tem, kako uporablja tisto, kar že ve. Uravnoteženje teh pristopov je eden osrednjih izzivov pri učenju inteligentnih sistemov za sprejemanje optimalnih odločitev skozi čas.
Poudarki
Raziskovanje zamenja kratkoročno nagrado za dolgoročno znanje o okolju.
Izkoriščanje maksimizira trenutne donose, vendar tvega, da se ujamemo v neoptimalne politike.
Ravnovesje med njima se sčasoma spreminja, ko raste agentova samozavest.
Sodobne metode globokega učenja na podlagi radovednosti in hrupne mreže omogočajo učinkovitejše raziskovanje kot kdaj koli prej.
Kaj je Raziskovanje?
Strategija preizkušanja novih dejanj za odkrivanje neznanih nagrad in zbiranje informacij o okolju.
Raziskovanje vključuje izbiro dejanj, katerih izidov agent še ni povsem razumel, pogosto za ceno takojšnje nagrade.
Med pogoste tehnike raziskovanja spadajo epsilon-pohlepna metoda, metoda zgornjih meja zaupanja, Thompsonovo vzorčenje in stohastične metode politike.
Brez zadostnega raziskovanja agent tvega, da bo konvergiral k neoptimalni politiki, ker nikoli ne odkrije boljših alternativ.
Raziskovanje je še posebej ključnega pomena v okoljih z malo nagradami, kjer so dobri rezultati redki in jih je težko najti po naključju.
Sodobni pristopi, kot sta učenje, ki ga poganja radovednost, in hrupne mreže, dodajajo notranjo motivacijo, da agente potisnejo v neznana stanja.
Kaj je Izkoriščanje pri učenju z okrepitvijo?
Strategija izbire najbolj znanega dejanja na podlagi trenutnega znanja za maksimiranje takojšnje nagrade.
Izkoriščanje pomeni izkoriščanje agentovih obstoječih ocen vrednosti za večkratno izbiro dejanja, za katerega se domneva, da bo prineslo najvišji donos.
Čisto izkoriščevalski agent bo vedno izbral svojo trenutno najboljšo možnost, kar lahko prepreči odkritje boljših strategij.
Pohlepne politike so najpreprostejša oblika izkoriščanja, saj na vsakem koraku izberejo dejanje z najvišjo ocenjeno Q-vrednostjo.
Izkoriščanje postane bolj dragoceno, ko agentovo znanje o okolju raste in njegove ocene postajajo natančnejše.
Prekomerno zanašanje na izkoriščanje je temeljni vzrok klasičnega problema večročnega bandita, kjer lokalni optimumi ujamejo odločevalce v past.
Primerjalna tabela
Funkcija
Raziskovanje
Izkoriščanje pri učenju z okrepitvijo
Primarni cilj
Odkrijte nove informacije o okolju
Maksimizirajte takojšnjo nagrado z uporabo znanih informacij
Raven tveganja
Večje kratkoročno tveganje, več dolgoročnega učenja
Epsilonsko požrešni, UCB, Thompson Sampling, nagrade, ki jih poganja radovednost
Pohlepna politika, Boltzmann z nizko temperaturo, izbira najboljšega ukrepa
Zahtevano znanje
Najbolje deluje, kadar ima agent malo predhodnih podatkov.
Najbolje deluje, če ima agent zanesljive ocene vrednosti
Nagrajevanje vedenja
Lahko žrtvuje trenutno nagrado za prihodnje dobičke
Dosledno si prizadeva za najvišjo znano nagrado
Način napake
Izgublja čas z neproduktivnimi dejanji
Zatakne se v neoptimalnih lokalnih maksimumih
Moč primera uporabe
Redke nagrade, veliki državni prostori, zgodnje usposabljanje
Pozno usposabljanje, stabilno okolje, fino uglaševanje
Pridobljene informacije
Visoka – razkriva nove rezultate državnih ukrepov
Nizka – potrjuje obstoječa prepričanja
Podrobna primerjava
Temeljni namen in logika odločanja
Raziskovanje in izkoriščanje služita v zanki učenja z okrepitvijo bistveno različnim namenom. Raziskovanje se namerno odmakne od dejanja, za katero velja, da je najboljše, da bi ugotovilo, ali obstaja nekaj boljšega. Izkoriščanje pa se v celoti zaveže trenutni najboljši oceni agenta. Napetost med njima je pogosto opredeljena kot kompromis med zbiranjem znanja in ukrepanjem na podlagi njega.
Vpliv na dolgoročno uspešnost
Agent, ki preveč raziskuje, se morda nikoli ne bo odločil za močno politiko, medtem ko se lahko tisti, ki prezgodaj izkorišča, zaveže k povprečni strategiji. Raziskave o večročnih banditih so pokazale, da se optimalno ravnovesje sčasoma spreminja: na začetku se raziskovanje splača, ker je negotovost visoka, ko pa zaupanje narašča, izkoriščanje postane racionalna izbira. Algoritmi, kot sta UCB1 in razpadajoči epsilon-pohlepni algoritmi, ta premik matematično formalizirajo.
Razlike v praktični izvedbi
Tehnike raziskovanja ponavadi v izbiro dejanj vnašajo naključnost ali bonusne signale, kot so na primer epsilon-pohlepne naključne izbire ali moduli radovednosti, ki nagrajujejo nova stanja. Izkoriščanje se običajno izvaja s preprosto izbiro argmax funkcije vrednosti ali dejanja z največjo verjetnostjo iz mreže politik. Pri globokem učenju z okrepitvijo metode, kot so mreže s hrupom in entropijski bonusi, zamegljujejo mejo z vgradnjo raziskovanja neposredno v parametre omrežja.
Občutljivost na vrsto okolja
Relativni pomen posamezne strategije je močno odvisen od okolja. V okoljih z gostoto nagrajevanja, kjer so povratne informacije pogoste, lahko izkoriščanje prevlada prej, ker se agent hitro uči. V okoljih z redko nagrado, kot je Montezuma's Revenge ali resnične robotske naloge, postane raziskovanje težji problem, ki pogosto zahteva prefinjeno notranjo motivacijo, da sploh doseže napredek.
Povezava z dilemo raziskovanja in izkoriščanja
Nobena od strategij ni boljša sama po sebi, zato ju področje obravnava kot povezano dilemo in ne kot konkurenčni možnosti. Učinkoviti algoritmi dinamično načrtujejo raziskovanje in ga zmanjšujejo z napredovanjem učenja ali z zmanjševanjem negotovosti glede določenih dejanj. Znani izrek o brezplačnem kosilu strokovnjake opominja, da noben posamezen načrt raziskovanja ne deluje najbolje za vsak problem.
Prednosti in slabosti
Raziskovanje
Prednosti
+Odkriva boljše strategije
+Gradi natančne ocene vrednosti
+Izogiba se lokalnim optimumom
+Prilagodi se novim okoljem
Vse
−Počasnejši zgodnji trening
−Lahko zapravlja vire
−Težko je prilagoditi urnik
−Nevarnost neskončnega tavanja
Izkoriščanje pri učenju z okrepitvijo
Prednosti
+Maksimizira takojšnjo nagrado
+Enostavna izvedba
+Hitra konvergenca pozno
+Stabilni rezultati politik
Vse
−Zatakne se v lokalnih maksimumih
−Prezre neznane možnosti
−Občutljiv na zgodnje napake
−Slab v redkih nagradah
Pogoste zablode
Mit
Raziskovanje in izkoriščanje sta dva ločena algoritma, med katerima lahko izbirate.
Resničnost
Gre za komplementarne strategije, ki jih skoraj vsak algoritem učenja z okrepitvijo združuje v nekem razmerju. Tudi pohlepna politika implicitno raziskuje med zgodnjim učenjem, ko so njene ocene vrednosti še vedno netočne in dejansko naključne.
Mit
Več raziskovanja vedno vodi do boljše končne uspešnosti.
Resničnost
Prekomerno raziskovanje lahko prepreči agentu, da bi se kdaj zavezal k močni politiki, zlasti v okoljih, kjer so dobra dejanja redka. Umetnost je v načrtovanju raziskovanja, tako da z izboljševanjem znanja izgine.
Mit
Kompromis med raziskovanjem in izkoriščanjem je pomemben le pri učenju z okrepitvijo.
Resničnost
Ista dilema se pojavlja pri večrokih banditih, Bayesovi optimizaciji, evolucijskem iskanju in celo pri človeškem odločanju. Učenje z okrepitvijo je le eno najbolj preučevanih področij za to.
Mit
Ko agent razišče dovolj, je izkoriščanje vedno prava izbira.
Resničnost
nestacionarnih okoljih, kjer se funkcija nagrajevanja sčasoma spreminja, je nadaljnje raziskovanje dragoceno za vedno. Agent mora nenehno preverjati, ali njegove stare predpostavke še vedno veljajo.
Mit
Naključna dejanja so edini način za raziskovanje.
Resničnost
Sodobne strategije raziskovanja so veliko bolj sofisticirane kot čista naključnost. Zgornje meje zaupanja, Thompsonovo vzorčenje in moduli intrinzične radovednosti raziskujejo na strukturirane, informirane načine, ki so veliko bolj učinkoviti pri vzorčenju.
Pogosto zastavljena vprašanja
Kakšen je kompromis med raziskovanjem in izkoriščanjem pri učenju s krepitvijo?
Gre za dilemo odločitve, ali naj agent poskusi nova dejanja za učenje o okolju ali naj se drži tistega, kar že ve, da bi maksimiral nagrado. Vsak algoritem za učenje z okrepitvijo mora obvladovati to ravnovesje, in če ga napačno izpeljemo, to vodi bodisi do izgubljenega časa učenja bodisi do zataknjene politike.
Zakaj je raziskovanje pomembno pri učenju s krepitvijo?
Brez raziskovanja agent morda nikoli ne bo odkril dejanj, ki bi vodila do višjih nagrad od tistih, ki jih je že preizkusil. To še posebej velja v okoljih z velikimi ali redkimi nagradami, kjer bi se najboljša strategija lahko skrivala za zaporedjem dejanj, ki jih agent še ni preizkusil.
Kaj se zgodi, če agent preveč izkorišča?
Agent konvergira k pohlepni politiki na podlagi svojih trenutnih ocen, ki so lahko napačne ali nepopolne. To običajno povzroči, da se agent ujame v lokalni optimum in nikoli ne doseže globalno najboljše strategije, tudi če v bližini obstajajo boljše možnosti.
Kako epsilon-greedy uravnoteži raziskovanje in izkoriščanje?
Epsilonsko pohlepni agent večino časa izbere najbolj znano dejanje, vendar izbere naključno dejanje z verjetnostjo epsilon. Pogost trik je zmanjšanje epsilona med učenjem, tako da agent sprva intenzivno raziskuje in se postopoma preusmeri k izkoriščanju, ko se njegovo znanje izboljšuje.
Kaj je raziskovanje zgornje meje zaupanja?
UCB izbira dejanja na podlagi ocenjene nagrade in negotovosti okoli te ocene. Dejanja, ki so bila preizkušena le nekajkrat, dobijo bonus, kar agenta spodbuja, da razišče negotove možnosti, preden se odloči za tiste, ki jih že dobro pozna.
Kako Thompson Sampling deluje za raziskovanje?
Thompsonovo vzorčenje vzdržuje porazdelitev verjetnosti glede na pričakovano nagrado za vsako dejanje in iz nje vzorči, da izbere naslednje dejanje. To naravno uravnoteži raziskovanje in izkoriščanje, saj imajo negotova dejanja širše porazdelitve in se izbirajo pogosteje, dokler jih dokazi ne zožijo.
Kaj so intrinzične nagrade pri raziskovanju?
Intrinzične nagrade so bonusni signali, ki se dodajo zunanji nagradi, da spodbudijo agenta k obisku novih stanj. Tehnike, kot so učenje na podlagi radovednosti, raziskovanje na podlagi štetja in destilacija naključnih omrežij, spadajo v to kategorijo in so se izkazale za še posebej uporabne v igrah z redkimi nagradami.
Je problem raziskovanja in izkoriščanja rešen?
Ne povsem. Čeprav imajo algoritmi, kot je UCB, dokazljivo optimalne meje obžalovanja v preprostih banditskih okoljih, se obsežno učenje z globoko okrepitvijo še vedno bori z učinkovitim raziskovanjem. Aktivna raziskovalna področja vključujejo metaučenje za raziskovanje, učenje na osnovi populacije in raziskovanje, vodeno z velikimi jezikovnimi modeli.
Kako se s to kompromisno oviro spopadajo aplikacije v resničnem svetu?
V praksi ekipe pogosto uporabljajo načrtovano raziskovanje z upadanjem, ansambelske metode ali človeške demonstracije za zagon agenta. Zlasti aplikacije robotike se zanašajo na tehnike varnega raziskovanja, ki agenta omejujejo na znana varna območja, hkrati pa še vedno zbirajo uporabne podatke.
Ali učenje z globokim okrepitvijo uporablja raziskovanje drugače kot klasično učenje z globokim okrepitvijo?
Da. Globoko učenje v realnem času se sooča z veliko večjimi prostori stanj, kjer je naivno raziskovanje, ki temelji na epsilon-pohlepnih vrednostih, brezupno neučinkovito. Posledično se sodobne metode zanašajo na strukturirano raziskovanje prek šumnih omrežij, regularizacije entropije, modulov radovednosti ali celo velikih predhodno naučenih modelov, ki vodijo agenta proti obetavnim območjem.
Ocena
Strategije, ki temeljijo na raziskovanju, izberite, kadar je okolje neznano, so nagrade redke ali kadar je prostor stanj dovolj velik, da verjetno obstajajo neodkrita območja z visoko vrednostjo. K izkoriščanju se preusmerite, ko agent zgradi zanesljive ocene vrednosti in ko stroški preizkušanja neznanih dejanj odtehtajo potencialno rast. Najboljši sistemi učenja z okrepitvijo obravnavajo oba kot partnerja in ne kot tekmeca ter ju skrbno razporejajo v procesu učenja.