Policybaserte og verdibaserte metoder representerer to grunnleggende tilnærminger innen forsterkningslæring. Policybaserte metoder lærer direkte en handlingsvalgstrategi, mens verdibaserte metoder estimerer hvor god hver handling er og utleder atferd fra disse estimatene. Hver har distinkte styrker som passer til ulike problemtyper.
Høydepunkter
Policybaserte metoder optimaliserer handlinger direkte, mens verdibaserte metoder først anslår hvor god hver handling er.
Kontinuerlige handlingsrom favoriserer policybaserte metoder, mens diskrete rom favoriserer ofte verdibaserte metoder.
Verdibaserte metoder som DQN er vanligvis mer utvalgseffektive takket være erfaringsgjengivelse.
Aktør-kritiker-algoritmer kombinerer begge tilnærmingene og dominerer mange moderne benchmarks for forsterkninglæring.
Hva er Policybaserte metoder?
Forsterkende læringsmetoder som direkte optimaliserer agentens handlingsvalgspolicy uten å trenge en verdifunksjon.
Policybaserte metoder parametriserer og optimaliserer direkte policyen, vanligvis ved å bruke gradientstigning på forventet belønning.
REINFORCE, utviklet av Ronald Williams i 1992, er en av de tidligste og mest innflytelsesrike algoritmene for policygradient.
Disse metodene håndterer kontinuerlige og høydimensjonale handlingsrom naturlig, noe som er vanskelig for verdibaserte tilnærminger.
Politiske gradienter lider ofte av høy varians i gradientestimater, noe som krever teknikker som grunnlinjer og fordelsestimering.
De har en tendens til å konvergere mot lokale optima snarere enn globale, siden gradientmetoder følger det politiske landskapet.
Hva er Verdibaserte metoder?
Forsterkende læringsmetoder som lærer hvor gode tilstander eller tilstand-handling-par er, og deretter utleder en policy fra disse verdiestimatene.
Verdibaserte metoder estimerer en verdifunksjon, for eksempel Q-verdier, og velger handlinger basert på disse estimatene.
Q-læring ble introdusert av Christopher Watkins i hans doktoravhandling fra 1989 og er fortsatt en grunnleggende algoritme.
Deep Q-Networks (DQN), utgitt av DeepMind i 2013, kombinerte Q-læring med dype nevrale nettverk og mestret Atari-spill.
Disse metodene krever vanligvis diskrete handlingsrom fordi de velger handlingen med den høyeste estimerte verdien.
Opplevelsesavspilling og målnettverk er vanlige stabilitetstriks som brukes i dype verdibaserte metoder.
Sammenligningstabell
Funksjon
Policybaserte metoder
Verdibaserte metoder
Kjernetilnærming
Optimaliserer policyen direkte
Lærer en verdifunksjon, og handler deretter ut fra den
Handlingsrom
Fungerer bra med kontinuerlige og høydimensjonale handlinger
Best egnet for diskrete, lavdimensjonale handlinger
Prøveeffektivitet
Generelt mindre utvalgseffektivt, trenger ofte mer data
Vanligvis mer samplingseffektivt, spesielt med replaybuffere
Stabilitet
Stabile oppdateringer, men kan konvergere til lokale optimaer
Kan være ustabil med funksjonsapproksimasjon, krever triks
Avhenger av heuristikker som epsilon-grådig eller støyinjeksjon
Gradientvarians
Høye variansgradienter, trenger variansreduksjon
Ingen gradient i politikken, så intet problem med varians i samme forstand
Merkbare algoritmer
FORSTERKING, PPO, TRPO, A2C
Q-læring, DQN, dobbel DQN, duell-DQN
Konvergensgaranti
Konvergerer mot et lokalt optimum under standardforhold
Konvergerer til optimal policy i tabellinnstillinger
Detaljert sammenligning
Hvordan de lærer annerledes
Policybaserte metoder tar en mer direkte rute: de parametriserer selve policyen, ofte som et nevralt nettverk som sender ut handlingssannsynligheter, og justerer disse parameterne for å favorisere handlinger som fører til høyere belønninger. Verdibaserte metoder tar den naturskjønne ruten ved først å estimere hvor verdifull hver handling er i hver tilstand, og deretter ganske enkelt velge det beste alternativet. Denne grunnleggende forskjellen former alt annet om hvordan de to familiene oppfører seg i praksis.
Håndtering av handlingsområder
Når handlingsrommet er kontinuerlig, som å kontrollere en robotarm eller styre en bil, er policybaserte metoder svært effektive fordi de kan gi ut en sannsynlighetsfordeling over et kontinuerlig område. Verdibaserte metoder sliter her fordi det ikke finnes noen måte å liste opp alle mulige handlinger for å finne maksimumet. For problemer med et lite sett med diskrete handlinger, som å spille Atari eller ta ja-eller-nei-beslutninger, er verdibaserte metoder ofte enklere og mer effektive.
Stabilitet og prøveeffektivitet
Verdibaserte metoder som DQN har en tendens til å være mer samplingseffektive fordi de gjenbruker tidligere erfaringer lagret i replaybuffere og lærer av hver overgang flere ganger. De kan imidlertid være ustabile når de kombineres med dype nevrale nettverk, og det er derfor teknikker som målnettverk ble introdusert. Policybaserte metoder oppdateres jevnere, men trenger vanligvis flere prøver for å konvergere, og gradientestimatene deres kan være støyende.
Utforskningsstrategier
En fin egenskap ved policybaserte metoder er at selve policyen kan være stokastisk, noe som betyr at agenten naturlig utforsker ved å ta samplinger fra sin handlingsfordeling. Verdibaserte metoder trenger eksplisitte utforskningsstrategier, der epsilon-grådighet er det klassiske valget, selv om mer sofistikerte tilnærminger som støyende nett eller øvre konfidensgrenser også finnes. Dette gjør policybaserte metoder spesielt attraktive i miljøer der utforskning er vanskelig.
Når skal man kombinere dem
Grensen mellom disse to familiene er ikke alltid skarp. Aktør-kritiker-metoder, inkludert PPO og A2C, blander begge ideene ved å bruke en verdifunksjon (kritikeren) for å veilede oppdateringer av policyen (aktøren). Denne hybride tilnærmingen får ofte det beste fra begge verdener: lavere varians enn rene policygradienter og bedre håndtering av kontinuerlige handlinger enn rene verdibaserte metoder. Moderne, toppmoderne algoritmer i mange domener er aktør-kritiker-varianter.
Fordeler og ulemper
Policybaserte metoder
Fordeler
+Håndterer kontinuerlige handlinger
+Naturutforskning
+Smidige oppdateringer
+Stokastiske retningslinjer
+End-to-end optimalisering
Lagret
−Høy variansgradienter
−Mindre utvalgseffektiv
−Lokal optimarisiko
−Tregere konvergens
Verdibaserte metoder
Fordeler
+Prøveeffektiv
+Sterkt teoretisk grunnlag
+Enkel å implementere
+Fungerer bra med replay
Lagret
−Begrenset til diskrete handlinger
−Kan være ustabil
−Trenger utforskningstriks
−Vanskelig å forlenge kontinuerlig
Vanlige misforståelser
Myt
Policybaserte metoder overgår alltid verdibaserte metoder i dyp forsterkningslæring.
Virkelighet
Ingen av familiene er universelt overlegne. Verdibaserte metoder som DQN oppnådde banebrytende resultater på Atari, mens policybaserte metoder utmerker seg i kontinuerlig kontroll. Det beste valget avhenger av handlingsrommet, miljødynamikken og hvor mye data som er tilgjengelig.
Myt
Verdibaserte metoder kan ikke fungere med kontinuerlige handlingsrom.
Virkelighet
Mens standard Q-læring sliter med kontinuerlige handlinger, utvider varianter som Deep Deterministic Policy Gradient (DDPG) og Twin Delayed DDPG (TD3) verdibaserte ideer til kontinuerlige domener ved å bruke aktør-kritiker-arkitekturer. Den strenge separasjonen mellom de to familiene er mer en forenkling i undervisningen enn en hard regel.
Myt
Politiske gradienter konvergerer alltid mot den optimale politikken.
Virkelighet
Policygradientmetoder garanterer å konvergere mot en lokalt optimal policy under standard glatthetsforutsetninger, ikke en globalt optimal. Optimaliseringslandskapet kan ha mange topper, og algoritmen vil velge den som utgangspunktet fører til.
Myt
Verdibaserte metoder trenger ingen policyrepresentasjon.
Virkelighet
Selv verdibaserte metoder definerer implisitt en policy gjennom sin handlingsvalgregel, for eksempel grådig eller epsilon-grådig. Forskjellen er at policyen ikke er direkte parameterisert og lært; den er avledet fra verdiestimatene.
Myt
Flere prøver løser alltid ustabilitetsproblemet i dype verdibaserte metoder.
Virkelighet
Ustabilitet i dyp Q-læring kommer fra problemet med bevegelige mål, der verdifunksjonen jager sine egne oppdateringer. Å bare legge til mer data løser ikke dette; teknikker som målnettverk, dobbel Q-læring og prioritert replay er nødvendig for å stabilisere treningen.
Ofte stilte spørsmål
Hva er hovedforskjellen mellom policybaserte og verdibaserte metoder?
Policybaserte metoder lærer direkte en mapping fra tilstander til handlinger og optimaliserer den ved hjelp av gradientmetoder. Verdibaserte metoder lærer først å estimere forventet avkastning av å utføre hver handling i hver tilstand, og utleder deretter en policy ved å velge handlingen med den høyeste estimerte verdien. Skillet er om policy- eller verdifunksjonen er det primære objektet som læres.
Hvilken metode er bedre for kontinuerlige handlingsrom?
Policybaserte metoder er generelt det foretrukne valget for kontinuerlige handlingsrom fordi de kan sende ut parametere for en kontinuerlig fordeling, som gjennomsnittet og variansen til en gaussisk fordeling. Verdibaserte metoder sliter fordi de må sammenligne alle mulige handlinger for å finne maksimumet, noe som er vanskelig når handlinger har reell verdi. Aktørkritiske metoder som DDPG og PPO brukes ofte i disse settingene.
Hvorfor har policygradienter høy varians?
Gradientestimater for politikk avhenger av hele utviklingen av tilstander, handlinger og belønninger, som kan variere mye mellom episoder. En enkelt heldig eller uheldig utrulling kan endre gradientestimatet dramatisk. Teknikker som grunnlinjer, fordelsfunksjoner og generalisert fordelsestimering (GAE) brukes til å redusere denne variansen uten å introdusere for mye skjevhet.
Er Q-læring en verdibasert eller policybasert metode?
Q-læring er en verdibasert metode. Den lærer handlingsverdifunksjonen Q(s, a), som estimerer forventet avkastning av å utføre handling a i tilstand s. Policyen utledes deretter ved å velge handlingen med høyest Q-verdi, ofte med litt utforskningsstøy lagt til under trening.
Hva er aktør-kritiker-metoder?
Aktør-kritiker-metoder kombinerer policybaserte og verdibaserte tilnærminger. Aktøren er en policy som velger handlinger, og kritikeren er en verdifunksjon som evaluerer hvor gode disse handlingene var. Kritikerens evaluering brukes til å redusere variansen i aktørens gradientoppdateringer. Populære eksempler inkluderer A2C, A3C, PPO og DDPG.
Kan verdibaserte metoder håndtere stokastiske policyer?
Standard verdibaserte metoder som Q-læring lærer vanligvis deterministiske policyer ved å velge handlingen med høyest verdi. For å få stokastisk oppførsel må du endre handlingsvalgregelen eller bruke spesialiserte varianter. Policybaserte metoder, derimot, produserer naturlig stokastiske policyer fordi de gir sannsynlighetsfordelinger over handlinger.
Hvilken algoritme er mest populær i moderne dyp forsterkningslæring?
PPO (Proximal Policy Optimization) er uten tvil den mest brukte algoritmen i praksis i dag, spesielt i applikasjoner som robotikk og spill-AI. Det er en policybasert metode med aktør-kritiker-elementer. Verdibaserte metoder som DQN og dens varianter er imidlertid fortsatt populære for diskrete-handlingsproblemer, og SAC (Soft Actor-Critic) er et sterkt valg for kontinuerlig kontroll.
Trenger policybaserte metoder en verdifunksjon i det hele tatt?
Rene policybaserte metoder som vanilla REINFORCE krever ikke en verdifunksjon, men de drar ofte nytte av å bruke en som en grunnlinje for å redusere varians. Aktør-kritiker-varianter bruker eksplisitt en verdifunksjon som en del av arkitekturen sin. Så selv om en verdifunksjon ikke er strengt tatt nødvendig, inkluderes den ofte for å forbedre ytelsen.
Hvordan hjelper erfaringsgjengivelse verdibaserte metoder?
Opplevelsesavspilling lagrer tidligere overganger i en buffer og sampler dem tilfeldig under trening. Dette bryter korrelasjonen mellom påfølgende sampler, noe som stabiliserer gradientene i dyp Q-læring. Det lar også agenten lære av hver opplevelse flere ganger, noe som forbedrer samplingseffektiviteten. Policybaserte metoder kan også bruke avspillingsbuffere, men det er mindre sentralt i designet deres.
Finnes det tilfeller der verdibaserte metoder konvergerer raskere enn policybaserte metoder?
Ja, i mange diskrete handlingsmiljøer konvergerer verdibaserte metoder raskere fordi de kan forplante verdiinformasjon direkte på tvers av tilstander gjennom Bellman-ligningen. Policybaserte metoder trenger ofte mange episoder for å estimere gradienter nøyaktig. I kontinuerlige eller høydimensjonale handlingsrom snur imidlertid bildet, og policybaserte metoder blir mer praktiske.
Vurdering
Velg policybaserte metoder når problemet ditt involverer kontinuerlige handlinger, krever naturlig stokastisk utforskning, eller når du ønsker jevne, stabile policyoppdateringer. Velg verdibaserte metoder for diskrete handlingsproblemer der utvalgseffektivitet er viktig, og du kan utnytte erfaringsgjengivelse. For mange oppgaver i den virkelige verden tilbyr aktør-kritiker-hybrider en praktisk mellomvei som kombinerer styrkene til begge.