Beleidsgebaseerde methoden versus waardegebaseerde methoden
Beleidsgebaseerde en waardegebaseerde methoden vertegenwoordigen twee fundamentele benaderingen in reinforcement learning. Beleidsgebaseerde methoden leren direct een strategie voor actieselectie, terwijl waardegebaseerde methoden inschatten hoe goed elke actie is en gedrag afleiden uit die inschattingen. Beide methoden hebben specifieke sterke punten die geschikt zijn voor verschillende soorten problemen.
Uitgelicht
Beleidsgebaseerde methoden optimaliseren acties direct, terwijl waardegebaseerde methoden eerst inschatten hoe goed elke actie is.
Continue actieruimtes lenen zich voor op beleid gebaseerde methoden; discrete actieruimtes lenen zich vaak voor op waarden gebaseerde methoden.
Waardegebaseerde methoden zoals DQN zijn doorgaans efficiënter qua steekproefgebruik dankzij experience replay.
Actor-critic-algoritmen combineren beide benaderingen en domineren veel moderne benchmarks voor reinforcement learning.
Wat is Beleidsgebaseerde methoden?
Reinforcement learning-benaderingen die het actieselectiebeleid van de agent direct optimaliseren zonder dat een waardefunctie nodig is.
Beleidsgebaseerde methoden parameteriseren en optimaliseren het beleid direct, meestal met behulp van gradiëntstijging op de verwachte beloning.
REINFORCE, ontwikkeld door Ronald Williams in 1992, is een van de vroegste en meest invloedrijke beleidsgradiëntalgoritmen.
Deze methoden kunnen op natuurlijke wijze omgaan met continue en hoogdimensionale actieruimten, wat lastig is voor waardegerichte benaderingen.
Beleidsgradiënten vertonen vaak een hoge variantie in hun gradiëntschattingen, waardoor technieken zoals basislijnen en voordeelsschatting nodig zijn.
Ze neigen eerder naar lokale optima dan naar globale optima, omdat gradiëntmethoden het beleidslandschap volgen.
Wat is Waardegebaseerde methoden?
Reinforcement learning-methoden leren hoe goed toestanden of toestand-actieparen zijn, en leiden vervolgens een beleid af uit die waardeschattingen.
Waardegebaseerde methoden schatten een waardefunctie, zoals Q-waarden, en selecteren acties op basis van die schattingen.
Q-learning werd geïntroduceerd door Christopher Watkins in zijn proefschrift uit 1989 en is nog steeds een fundamenteel algoritme.
Deep Q-Networks (DQN), uitgebracht door DeepMind in 2013, combineerde Q-learning met diepe neurale netwerken en beheerste Atari-spellen.
Deze methoden vereisen doorgaans discrete actieruimtes, omdat ze de actie met de hoogste geschatte waarde selecteren.
Experience replay en target networks zijn veelgebruikte stabiliteitstrucs in diepgaande, op waarden gebaseerde methoden.
Vergelijkingstabel
Functie
Beleidsgebaseerde methoden
Waardegebaseerde methoden
Kernbenadering
Optimaliseert het beleid direct.
Leert een waardefunctie kennen en handelt er vervolgens naar.
Actieruimte
Werkt goed met continue en hoogdimensionale acties.
Het meest geschikt voor discrete, laagdimensionale acties.
Efficiëntie van de steekproef
Over het algemeen minder efficiënt qua steekproefgrootte, vereist vaak meer gegevens.
Meestal efficiënter qua bemonstering, vooral met replay-buffers.
Stabiliteit
Stabiele updates, maar kunnen convergeren naar lokale optima.
Kan instabiel zijn bij functiebenadering, vereist trucs
Verkenning
Stochastische beleidsmaatregelen maken natuurlijke verkenning mogelijk.
Maakt gebruik van heuristieken zoals epsilon-greedy of ruisinjectie.
Gradiëntvariantie
Gradiënten met hoge variantie vereisen variantiereductie.
Geen beleidsgradiënt, dus geen variantieprobleem in dezelfde zin.
Opmerkelijke algoritmen
VERSTERKEN, PPO, TRPO, A2C
Q-learning, DQN, Double DQN, Dueling DQN
Convergentiegarantie
Convergeert naar een lokaal optimum onder standaardomstandigheden.
Convergeert naar het optimale beleid in tabelvorm.
Gedetailleerde vergelijking
Hoe ze op verschillende manieren leren
Beleidsgebaseerde methoden kiezen een directere route: ze parameteriseren het beleid zelf, vaak als een neuraal netwerk dat actiekansen genereert, en passen die parameters aan om acties te bevoordelen die tot hogere beloningen leiden. Waardegebaseerde methoden kiezen een omslachtigere route door eerst te schatten hoe waardevol elke actie in elke situatie is, en vervolgens simpelweg de meest veelbelovende optie te selecteren. Dit fundamentele verschil bepaalt alles wat de twee methoden in de praktijk doen.
Omgaan met actieruimtes
Wanneer de actieruimte continu is, zoals bij het besturen van een robotarm of het besturen van een auto, blinken op beleid gebaseerde methoden uit omdat ze een kansverdeling over een continu bereik kunnen produceren. Waardegebaseerde methoden hebben hier moeite mee, omdat het onmogelijk is om elke mogelijke actie op te sommen om het maximum te vinden. Voor problemen met een kleine set discrete acties, zoals het spelen van Atari of het nemen van ja-nee-beslissingen, zijn waardegebaseerde methoden vaak eenvoudiger en effectiever.
Stabiliteit en monsterefficiëntie
Waardegebaseerde methoden zoals DQN zijn doorgaans efficiënter qua dataverbruik omdat ze eerdere ervaringen uit replay-buffers hergebruiken en meerdere keren van elke overgang leren. Ze kunnen echter instabiel zijn in combinatie met diepe neurale netwerken, vandaar dat technieken zoals target networks zijn geïntroduceerd. Beleidsgebaseerde methoden worden soepeler bijgewerkt, maar hebben meestal meer data nodig om te convergeren, en hun gradiëntschattingen kunnen ruis bevatten.
Verkenningsstrategieën
Een prettige eigenschap van op beleid gebaseerde methoden is dat het beleid zelf stochastisch kan zijn, wat betekent dat de agent op natuurlijke wijze verkent door te steekproeven uit zijn actieverdeling. Waardegebaseerde methoden vereisen expliciete verkenningsstrategieën, waarbij epsilon-greedy de klassieke keuze is, hoewel er ook meer geavanceerde benaderingen bestaan, zoals noisy nets of upper confidence bounds. Dit maakt op beleid gebaseerde methoden bijzonder aantrekkelijk in omgevingen waar verkenning lastig is.
Wanneer combineer je ze?
De grens tussen deze twee families is niet altijd scherp. Actor-critic-methoden, waaronder PPO en A2C, combineren beide ideeën door een waardefunctie (de criticus) te gebruiken om updates van het beleid (de actor) te sturen. Deze hybride aanpak biedt vaak het beste van twee werelden: een lagere variantie dan pure beleidsgradiënten en een betere afhandeling van continue acties dan puur op waarden gebaseerde methoden. Moderne, geavanceerde algoritmen in veel domeinen zijn actor-critic-varianten.
Voors en tegens
Beleidsgebaseerde methoden
Voordelen
+Verwerkt continue acties
+Natuurverkenning
+Vlotte updates
+Stochastische beleidsregels
+End-to-end optimalisatie
Gebruikt
−Gradiënten met hoge variantie
−Minder efficiënt met steekproeven
−Lokaal optima risico
−Langzamere convergentie
Waardegebaseerde methoden
Voordelen
+Efficiënte monsters
+Sterke theoretische basis
+Eenvoudig te implementeren
+Werkt goed met herhaling.
Gebruikt
−Beperkt tot afzonderlijke acties
−Kan instabiel zijn
−Vereist verkenningstrucs
−Moeilijk om continu uit te breiden
Veelvoorkomende misvattingen
Mythe
Beleidsgebaseerde methoden presteren in diepgaand versterkingsleren altijd beter dan waardegebaseerde methoden.
Realiteit
Geen van beide families is universeel superieur. Waardegebaseerde methoden zoals DQN behaalden baanbrekende resultaten op Atari, terwijl beleidsgebaseerde methoden uitblinken in continue controle. De beste keuze hangt af van de actieruimte, de dynamiek van de omgeving en de hoeveelheid beschikbare data.
Mythe
Waardegebaseerde methoden werken niet in continue actieruimtes.
Realiteit
Hoewel standaard Q-learning moeite heeft met continue acties, breiden varianten zoals Deep Deterministic Policy Gradient (DDPG) en Twin Delayed DDPG (TD3) waardegebaseerde ideeën uit naar continue domeinen door gebruik te maken van actor-critic-architecturen. De strikte scheiding tussen de twee families is meer een vereenvoudiging voor het onderwijs dan een harde regel.
Mythe
Beleidsgradiënten convergeren altijd naar het optimale beleid.
Realiteit
Beleidsgradiëntmethoden convergeren gegarandeerd naar een lokaal optimale strategie onder standaard gladheidsaannames, niet naar een globaal optimale strategie. Het optimalisatielandschap kan vele pieken hebben, en het algoritme zal zich vestigen op de piek waar het startpunt naartoe leidt.
Mythe
Waardegebaseerde methoden vereisen geen beleidsrepresentatie.
Realiteit
Zelfs op waarden gebaseerde methoden definiëren impliciet een beleid via hun actieselectieregel, zoals greedy of epsilon-greedy. Het verschil is dat het beleid niet direct geparametriseerd en aangeleerd wordt; het wordt afgeleid uit de waarde-inschattingen.
Mythe
Meer voorbeelden lossen het instabiliteitsprobleem in diepgaande waardegebaseerde methoden altijd op.
Realiteit
Instabiliteit in deep Q-learning komt voort uit het probleem van de bewegende doelen, waarbij de waardefunctie zijn eigen updates achterna jaagt. Het simpelweg toevoegen van meer data lost dit niet op; technieken zoals target networks, double Q-learning en priorityd replay zijn nodig om de training te stabiliseren.
Veelgestelde vragen
Wat is het belangrijkste verschil tussen beleidsgebaseerde en waardegebaseerde methoden?
Beleidsgebaseerde methoden leren direct een verband tussen toestanden en acties en optimaliseren dit met behulp van gradiëntmethoden. Waardegebaseerde methoden leren eerst de verwachte opbrengst van elke actie in elke toestand te schatten en leiden vervolgens een beleid af door de actie met de hoogste geschatte waarde te kiezen. Het onderscheid zit hem in de vraag of het beleid of de waardefunctie het primaire leerobject is.
Welke methode is beter geschikt voor continue actieruimtes?
Beleidsgebaseerde methoden zijn over het algemeen de voorkeurskeuze voor continue actieruimten, omdat ze parameters van een continue verdeling kunnen uitvoeren, zoals het gemiddelde en de variantie van een Gaussische verdeling. Waardegebaseerde methoden hebben het moeilijk omdat ze elke mogelijke actie moeten vergelijken om het maximum te vinden, wat onhaalbaar is wanneer acties reële waarden hebben. Actor-critic-methoden zoals DDPG en PPO worden vaak in deze context gebruikt.
Waarom vertonen beleidsgradiënten een hoge variantie?
Schattingen van de beleidsgradiënt zijn afhankelijk van het volledige traject van toestanden, acties en beloningen, dat sterk kan variëren tussen verschillende scenario's. Een enkele gelukkige of ongelukkige implementatie kan de gradiëntschatting drastisch veranderen. Technieken zoals baselines, voordeelfuncties en gegeneraliseerde voordeelschatting (GAE) worden gebruikt om deze variantie te verminderen zonder al te veel vertekening te introduceren.
Is Q-learning een waardegedreven of een beleidsgedreven methode?
Q-learning is een waardegebaseerde methode. Het leert de actiewaardefunctie Q(s, a), die de verwachte opbrengst schat van het uitvoeren van actie a in toestand s. Het beleid wordt vervolgens afgeleid door de actie met de hoogste Q-waarde te selecteren, vaak met wat exploratieruis toegevoegd tijdens de training.
Wat zijn actor-critic methoden?
Actor-critic-methoden combineren beleidsgebaseerde en waardegebaseerde benaderingen. De actor is een beleid dat acties selecteert, en de criticus is een waardefunctie die evalueert hoe goed die acties waren. De evaluatie van de criticus wordt gebruikt om de variantie in de gradiëntupdates van de actor te verminderen. Bekende voorbeelden zijn A2C, A3C, PPO en DDPG.
Kunnen waardegebaseerde methoden omgaan met stochastische beleidsregels?
Standaard waardegebaseerde methoden zoals Q-learning leren doorgaans deterministische beleidsregels door de actie met de hoogste waarde te kiezen. Om stochastisch gedrag te verkrijgen, moet de regel voor actieselectie worden aangepast of moeten gespecialiseerde varianten worden gebruikt. Beleidsgebaseerde methoden daarentegen produceren van nature stochastische beleidsregels, omdat ze waarschijnlijkheidsverdelingen over acties als uitvoer geven.
Welk algoritme is het populairst in de moderne deep reinforcement learning?
PPO (Proximal Policy Optimization) is wellicht het meest gebruikte algoritme in de praktijk, met name in toepassingen zoals robotica en AI voor games. Het is een op beleid gebaseerde methode met actor-critic-elementen. Waardegebaseerde methoden zoals DQN en varianten daarvan blijven echter populair voor problemen met discrete acties, en SAC (Soft Actor-Critic) is een sterke keuze voor continue besturing.
Hebben op beleid gebaseerde methoden überhaupt een waardefunctie nodig?
Zuiver op beleid gebaseerde methoden zoals de standaard REINFORCE vereisen geen waardefunctie, hoewel het gebruik ervan vaak voordelen biedt als basislijn om de variantie te verminderen. Actor-critic-varianten gebruiken expliciet een waardefunctie als onderdeel van hun architectuur. Hoewel een waardefunctie dus niet strikt noodzakelijk is, wordt deze vaak opgenomen om de prestaties te verbeteren.
Hoe helpt experience replay bij waardegerichte methoden?
Experience replay slaat eerdere overgangen op in een buffer en selecteert deze willekeurig tijdens de training. Dit verbreekt de correlatie tussen opeenvolgende samples, wat de gradiënten in deep Q-learning stabiliseert. Het stelt de agent ook in staat om meerdere keren van elke ervaring te leren, waardoor de efficiëntie van de samples verbetert. Beleidsgebaseerde methoden kunnen ook gebruikmaken van replay-buffers, maar dit is minder essentieel voor hun ontwerp.
Zijn er gevallen waarin waardegebaseerde methoden sneller convergeren dan beleidsgebaseerde methoden?
Ja, in veel discrete-actieomgevingen convergeren waardegebaseerde methoden sneller omdat ze waarde-informatie rechtstreeks tussen toestanden kunnen propageren via de Bellman-vergelijking. Beleidsgebaseerde methoden hebben vaak veel episodes nodig om gradiënten nauwkeurig te schatten. In continue of hoogdimensionale actieruimten is het beeld echter omgekeerd en worden beleidsgebaseerde methoden praktischer.
Oordeel
Kies voor op beleid gebaseerde methoden wanneer uw probleem continue acties omvat, natuurlijke stochastische verkenning vereist, of wanneer u soepele, stabiele beleidsupdates wilt. Ga voor op waarden gebaseerde methoden voor problemen met discrete acties waarbij steekproefefficiëntie belangrijk is en u gebruik kunt maken van experience replay. Voor veel praktijkgerichte taken bieden actor-critic-hybriden een praktische middenweg die de sterke punten van beide combineert.