posilovací učenístrojové učeníprůzkum a těžbaumělá inteligencerozhodování
Explorace vs. exploitace v posilovacím učení
Průzkum a využití představují dvě soupeřící strategie v posilovacím učení, které určují, jak agent shromažďuje znalosti oproti tomu, jak využívá to, co již zná. Vyvažování těchto přístupů je jednou z ústředních výzev při trénování inteligentních systémů k optimálnímu rozhodování v průběhu času.
Zvýraznění
Průzkum vyměňuje krátkodobou odměnu za dlouhodobé znalosti o životním prostředí.
Vykořisťování maximalizuje současné výnosy, ale hrozí, že upadne do pasti neoptimálních politik.
Rovnováha mezi nimi se v průběhu času mění s rostoucí sebedůvěrou agenta.
Moderní metody hlubokého učení založené na zvědavosti (RL), jako je učení řízené zvědavostí (curious-driven learning) a sítě s vysokým šumem (noise-networks), zefektivňují průzkum více než kdy dříve.
Co je Průzkum?
Strategie zkoušení nových akcí za účelem objevování neznámých odměn a shromažďování informací o prostředí.
Průzkum zahrnuje výběr akcí, jejichž výsledkům agent dosud plně nerozuměl, často za cenu okamžité odměny.
Mezi běžné techniky průzkumu patří epsilon-greedy, horní hranice spolehlivosti, Thompson Sampling a stochastické metody politiky.
Bez dostatečného průzkumu agent riskuje konvergenci k suboptimální politice, protože nikdy neobjeví lepší alternativy.
Průzkum je obzvláště důležitý v prostředí s nízkým počtem odměn, kde jsou dobré výsledky vzácné a těžko se nacházejí náhodou.
Moderní přístupy, jako je učení řízené zvědavostí a hlučné sítě, přidávají vnitřní motivaci k tomu, aby agenty tlačily do neznámých stavů.
Co je Využití v posilovacím učení?
Strategie výběru nejznámější akce na základě současných znalostí s cílem maximalizovat okamžitou odměnu.
Vykořisťování znamená využití stávajících odhadů hodnoty agenta k opakovanému výběru akce, o které se předpokládá, že přinese nejvyšší výnos.
Čistě vykořisťovatelský agent si vždy zvolí svou aktuálně nejlepší možnost, což může zabránit objevení lepších strategií.
Chamtivé politiky jsou nejjednodušší formou zneužívání, kdy se v každém kroku vybírá akce s nejvyšší odhadovanou hodnotou Q.
Využití se stává cennějším s tím, jak rostou znalosti agenta o prostředí a jeho odhady se stávají přesnějšími.
Přílišné spoléhání se na zneužívání je hlavní příčinou klasického problému mnohorukého bandity, kdy lokální optima chytají do pasti osoby s rozhodovací pravomocí.
Srovnávací tabulka
Funkce
Průzkum
Využití v posilovacím učení
Primární cíl
Objevte nové informace o životním prostředí
Maximalizujte okamžitou odměnu s využitím známých informací
Úroveň rizika
Vyšší krátkodobé riziko, větší dlouhodobé učení
Nižší krátkodobé riziko, potenciál dlouhodobé stagnace
Chamtivá politika, Boltzmann s nízkou teplotou, výběr nejlepšího postupu
Požadované znalosti
Funguje nejlépe, když má agent málo předchozích dat.
Funguje nejlépe, když má agent spolehlivé odhady hodnoty
Chování odměny
Může obětovat současnou odměnu za budoucí zisky
Důsledně usiluje o nejvyšší známou odměnu
Režim selhání
Plýtvá časem neproduktivními činnostmi
Zasekne se v suboptimálních lokálních maximech
Síla případu použití
Řídké odměny, velké stavové prostory, včasný výcvik
Pozdní trénink, stabilní prostředí, doladění
Získané informace
Vysoká – odhaluje nové výsledky státních opatření
Nízká – potvrzuje stávající přesvědčení
Podrobné srovnání
Základní účel a rozhodovací logika
Exploration (zkoumání) a exploration (využití) slouží v rámci učební smyčky s posilováním zásadně odlišným účelům. Exploration (zkoumání) se záměrně odklání od akce, která je považována za nejlepší, aby zjistilo, zda existuje něco lepšího. Exploration se naopak plně zavazuje k aktuálnímu nejlepšímu odhadu agenta. Napětí mezi nimi je často chápáno jako kompromis mezi shromažďováním znalostí a jednáním na jejich základě.
Dopad na dlouhodobou výkonnost
Agent, který příliš mnoho zkoumá, se nikdy nemusí usadit na silné strategii, zatímco ten, který využívá potenciál příliš brzy, se může zaměřit na průměrnou strategii. Výzkum mnohorukých banditů ukázal, že optimální rovnováha se v průběhu času mění: na začátku se průzkum vyplácí, protože nejistota je vysoká, ale s rostoucí důvěrou se racionální volbou stává využívání. Algoritmy jako UCB1 a decaying epsilon-greedy tento posun matematicky formalizují.
Rozdíly v praktické implementaci
Techniky průzkumu mají tendenci zavádět do výběru akcí náhodnost nebo bonusové signály, jako jsou například epsilon-greedyho náhodné výběry nebo moduly zvědavosti, které odměňují nové stavy. Využití se obvykle implementuje pouhým výběrem argmaxu hodnotové funkce nebo akce s nejvyšší pravděpodobností ze sítě politik. V hlubokém posilovacím učení metody jako šumové sítě a entropické bonusy stírají hranici tím, že průzkum vkládají přímo do parametrů sítě.
Citlivost na typ prostředí
Relativní důležitost každé strategie silně závisí na prostředí. V prostředí s vysokou odměnou, kde je zpětná vazba častá, může dříve dominovat vykořisťování, protože se agent rychle učí. V prostředí s nízkou odměnou, jako je Montezumova pomsta nebo reálné robotické úkoly, se průzkum stává obtížnějším problémem a často vyžaduje sofistikovanou vnitřní motivaci k dosažení jakéhokoli pokroku.
Souvislost s dilematem průzkumu a těžby
Ani jedna ze strategií není sama o sobě lepší, a proto je obor vnímá jako spřažené dilema, nikoli jako konkurenční možnosti. Efektivní algoritmy plánují průzkum dynamicky a redukují ho s postupujícím tréninkem nebo s klesající nejistotou ohledně konkrétních akcí. Slavná věta o neobědech zdarma připomíná praktikům, že žádný jednotlivý plán průzkumu nefunguje nejlépe pro každý problém.
Výhody a nevýhody
Průzkum
Výhody
+Objevuje lepší strategie
+Vytváří přesné odhady hodnoty
+Vyhýbá se lokálním optimům
+Přizpůsobuje se novému prostředí
Souhlasím
−Pomalejší raný trénink
−Může plýtvat zdroji
−Těžko se naladit harmonogram
−Riziko nekonečného putování
Využití v posilovacím učení
Výhody
+Maximalizuje okamžitou odměnu
+Jednoduchá implementace
+Rychlá konvergence pozdě
+Stabilní politický výstup
Souhlasím
−Zasekává se v lokálních maximech
−Ignoruje neznámé možnosti
−Citlivý na včasné chyby
−Chudý v řídkých odměnách
Běžné mýty
Mýtus
Průzkum a exploatace jsou dva samostatné algoritmy, mezi kterými si můžete vybrat.
Realita
Jsou to doplňkové strategie, které téměř každý algoritmus učení s posilováním kombinuje v určitém poměru. Dokonce i chamtivá politika implicitně zkoumá možnosti během raného trénování, kdy jsou její odhady hodnot stále nepřesné a efektivně náhodné.
Mýtus
Více průzkumu vždy vede k lepšímu konečnému výkonu.
Realita
Nadměrné zkoumání může agentovi zabránit v tom, aby se kdy zavázal k silné politice, zejména v prostředích, kde jsou dobré činy vzácné. Umění spočívá v plánování zkoumání tak, aby s rostoucími znalostmi sláblo.
Mýtus
Kompromis mezi průzkumem a využitím je důležitý pouze v případě učení s posilováním.
Realita
Stejné dilema se objevuje u mnohorukých banditů, Bayesovské optimalizace, evolučního vyhledávání a dokonce i u lidského rozhodování. Učení s posilováním je jen jedním z nejvíce studovaných prostředí pro něj.
Mýtus
Jakmile agent dostatečně prozkoumá danou oblast, je exploatace vždy správnou volbou.
Realita
nestacionárních prostředích, kde se funkce odměny v čase mění, zůstává pokračující zkoumání cenné navždy. Agent musí neustále ověřovat, zda jeho staré předpoklady stále platí.
Mýtus
Náhodné akce jsou jediný způsob, jak prozkoumávat.
Realita
Moderní strategie průzkumu jsou mnohem sofistikovanější než čistá náhodnost. Horní hranice spolehlivosti, Thompsonův vzorkování a moduly vnitřní zvědavosti zkoumají strukturovanými a informovanými způsoby, které jsou mnohem efektivnější z hlediska vzorkování.
Často kladené otázky
Jaký je kompromis mezi průzkumem a využitím v posilovacím učení?
Jde o dilema, zda by agent měl vyzkoušet nové akce, aby se o prostředí dozvěděl více, nebo se držet toho, co už zná, aby maximalizoval odměnu. Každý algoritmus učení s posilováním musí tuto rovnováhu zvládat a jeho chybné provedení vede buď ke ztrátě času na trénování, nebo k zablokované politice.
Proč je explorace důležitá v posilovacím učení?
Bez průzkumu agent nemusí nikdy objevit akce, které by vedly k vyšším odměnám než ty, které již vyzkoušel. To platí zejména v prostředí s velkým nebo řídkým množstvím odměn, kde by nejlepší strategie mohla být skryta za posloupností akcí, které agent nikdy nevyzkoušel.
Co se stane, když agent zneužívá příliš mnoho?
Agent konverguje k chamtivé politice založené na svých aktuálních odhadech, které mohou být chybné nebo neúplné. To obvykle vede k tomu, že se agent ocitne v pasti lokálního optima a nikdy nedosáhne globálně nejlepší strategie, i když v blízkosti existují lepší možnosti.
Jak epsilon-greedy vyvažuje průzkum a těžbu?
Epsilonově chamtivý agent si většinou vybírá nejznámější akci, ale s pravděpodobností epsilon volí náhodnou akci. Běžným trikem je rozpad epsilonu během trénování, takže agent zpočátku intenzivně zkoumá a s rostoucími znalostmi se postupně přesouvá k exploitaci.
Co je průzkum horní hranice spolehlivosti?
UCB vybírá akce na základě jejich odhadované odměny a nejistoty kolem tohoto odhadu. Akce, které byly vyzkoušeny několikrát, získají bonus, což agenta povzbuzuje k prozkoumání nejistých možností, než se rozhodne pro ty, kterým již dobře rozumí.
Jak funguje Thompson Sampling pro průzkum?
Thompsonův výběr vzorků udržuje rozdělení pravděpodobnosti nad očekávanou odměnou každé akce a z něj vybírá další akci. To přirozeně vyvažuje průzkum a využití, protože nejisté akce mají širší rozdělení a jsou vybírány častěji, dokud je důkazy nezúží.
Jaké jsou vnitřní odměny v průzkumu?
Vnitřní odměny jsou bonusové signály přidané k vnější odměně, které agenta povzbuzují k návštěvě nových stavů. Do této kategorie spadají techniky, jako je učení řízené zvědavostí, zkoumání založené na počítání a destilace náhodných sítí, které se ukázaly jako obzvláště užitečné ve hrách s řídkou odměnou.
Je problém průzkumu a těžby vyřešen?
Ne tak úplně. Zatímco algoritmy jako UCB mají prokazatelně optimální hranice lítosti v jednoduchých podmínkách banditů, rozsáhlé hluboké posilovací učení stále bojuje s efektivním průzkumem. Mezi aktivní oblasti výzkumu patří metaučení pro průzkum, populační trénink a průzkum řízený modelem rozsáhlých jazyků.
Jak se s tímto kompromisem vypořádávají reálné aplikace?
V praxi týmy často používají k nastartování agenta plánovaný rozpad průzkumu, metody ensemble nebo lidské demonstrace. Zejména robotické aplikace se spoléhají na techniky bezpečného průzkumu, které omezují agenta na známé bezpečné oblasti a zároveň shromažďují užitečná data.
Využívá hluboké posilovací učení exploraci jinak než klasické RL?
Ano. Hluboké RL čelí mnohem větším stavovým prostorům, kde je naivní epsilon-greedy exploration beznadějně neefektivní. V důsledku toho se moderní metody spoléhají na strukturovaný exploration prostřednictvím hlučných sítí, regularizace entropie, modulů zvědavosti nebo dokonce velkých předtrénovaných modelů, které vedou agenta k slibným oblastem.
Rozhodnutí
Volte strategie zaměřené na průzkum, pokud je prostředí neznámé, odměny jsou řídké nebo je stavový prostor dostatečně velký, aby pravděpodobně existovaly neobjevené oblasti s vysokou hodnotou. K exploataci přejděte, jakmile si agent vybuduje spolehlivé odhady hodnoty a náklady na vyzkoušení neznámých akcí převáží potenciální nárůst. Nejlepší systémy učení s posilováním zacházejí s oběma agenty spíše jako s partnery než jako s rivaly a pečlivě je plánují v celém trénovacím procesu.