обучение с подсилванемашинно обучениеизкуствен интелектполитически градиентQ-обучение
Методи, базирани на политики, срещу методи, базирани на стойности
Методите, базирани на политики, и тези, базирани на ценности, представляват два основни подхода в обучението с подсилване. Методите, базирани на политики, директно изучават стратегия за избор на действие, докато методите, базирани на ценности, оценяват колко добро е всяко действие и извеждат поведение от тези оценки. Всеки от тях има различни силни страни, подходящи за различни типове проблеми.
Акценти
Методите, базирани на политики, директно оптимизират действията, докато методите, базирани на стойност, първо оценяват колко добро е всяко действие.
Пространствата за непрекъснато действие предпочитат методи, базирани на политики; дискретните пространства често предпочитат методи, базирани на ценности.
Методите, базирани на стойност, като DQN, обикновено са по-ефективни по отношение на извадките благодарение на повторението на опита.
Алгоритмите „актьор-критик“ комбинират и двата подхода и доминират в много съвременни бенчмаркове за обучение с подсилване.
Какво е Методи, базирани на политики?
Подходи за обучение с подсилване, които директно оптимизират политиката за избор на действия на агента, без да е необходима стойностна функция.
Методите, базирани на политики, директно параметризират и оптимизират политиката, обикновено използвайки градиентно изкачване на очакваната награда.
REINFORCE, разработен от Роналд Уилямс през 1992 г., е един от най-ранните и най-влиятелни алгоритми за градиент на политиката.
Тези методи обработват по естествен път непрекъснати и многомерни пространства на действие, което е трудно за подходи, базирани на стойност.
Градиентите на политиката често страдат от голяма вариация в оценките си, което изисква техники като базови линии и оценка на предимствата.
Те са склонни да се сближават към локални оптимуми, а не към глобални, тъй като градиентните методи следват политическия пейзаж.
Какво е Методи, базирани на стойност?
Подходите за обучение с подсилване, които изучават колко добри са състоянията или двойките състояние-действие, след което извеждат политика от тези оценки на стойностите.
Методите, базирани на стойност, оценяват стойностна функция, като например Q-стойности, и избират действия въз основа на тези оценки.
Q-обучението е въведено от Кристофър Уоткинс в неговата докторска дисертация през 1989 г. и остава основен алгоритъм.
Deep Q-Networks (DQN), публикувана от DeepMind през 2013 г., комбинира Q-обучение с дълбоки невронни мрежи и усвоява игри на Atari.
Тези методи обикновено изискват дискретни пространства за действия, защото избират действието с най-високата оценена стойност.
Преиграването на опита и целевите мрежи са често срещани трикове за стабилност, използвани в методи, базирани на дълбока стойност.
Сравнителна таблица
Функция
Методи, базирани на политики
Методи, базирани на стойност
Основен подход
Директно оптимизира политиката
Изучава стойностна функция и след това действа върху нея
Пространство за действие
Работи добре с непрекъснати и високоразмерни действия
Най-подходящ за дискретни, нискоразмерни действия
Ефективност на пробата
Обикновено по-малко ефективно при вземане на проби, често изисква повече данни
Обикновено по-ефективно при семплиране, особено с буфери за повторно възпроизвеждане
Стабилност
Стабилни актуализации, но могат да се сближат с локални оптимуми
Може да бъде нестабилно с апроксимация на функции, изисква трикове
Проучване
Стохастичните политики позволяват естествено изследване
Разчита на евристики като епсилон-алчен метод или инжектиране на шум
Градиентна дисперсия
Високи градиенти на дисперсия, необходимо е намаляване на дисперсията
Няма градиент на политиката, така че няма проблем с отклонението в същия смисъл
Забележителни алгоритми
АРМИРАНЕ, PPO, TRPO, A2C
Q-обучение, DQN, Двойно DQN, Дуелиране на DQN
Гаранция за конвергенция
Сближава се към локален оптимум при стандартни условия
Сближава се с оптимална политика в таблични настройки
Подробно сравнение
Как учат по различен начин
Методите, базирани на политики, поемат по-директен път: те параметризират самата политика, често като невронна мрежа, която генерира вероятности за действия, и коригира тези параметри, за да се даде предимство на действия, водещи до по-високи награди. Методите, базирани на стойност, поемат по живописния път, като първо оценяват колко ценно е всяко действие във всяко състояние, след което просто избират най-добре изглеждащия вариант. Тази фундаментална разлика оформя всичко останало за това как двете семейства се държат на практика.
Работа с пространства за действие
Когато пространството на действие е непрекъснато, като например управление на роботизирана ръка или управление на автомобил, методите, базирани на политики, са отлични, защото могат да изведат разпределение на вероятностите в непрекъснат диапазон. Методите, базирани на стойност, се затрудняват тук, защото няма начин да се изброят всички възможни действия, за да се намери максимумът. За проблеми с малък набор от дискретни действия, като например игра на Atari или вземане на решения „да“ или „не“, методите, базирани на стойност, често са по-прости и по-ефективни.
Стабилност и ефективност на пробите
Методите, базирани на стойности, като DQN, са по-ефективни по отношение на извадките, защото използват повторно минали преживявания, съхранени в буфери за повторно възпроизвеждане, и се учат от всеки преход многократно. Те обаче могат да бъдат нестабилни, когато се комбинират с дълбоки невронни мрежи, поради което бяха въведени техники като целевите мрежи. Методите, базирани на политики, се актуализират по-плавно, но обикновено се нуждаят от повече извадки, за да се сближат, а техните оценки на градиента могат да бъдат шумни.
Стратегии за проучване
Хубаво свойство на методите, базирани на политики, е, че самата политика може да бъде стохастична, което означава, че агентът естествено изследва чрез вземане на проби от разпределението на действията си. Методите, базирани на стойност, се нуждаят от ясни стратегии за изследване, като епсилон-алчността е класическият избор, въпреки че съществуват и по-сложни подходи като шумни мрежи или горни граници на доверие. Това прави методите, базирани на политики, особено привлекателни в среди, където изследването е сложно.
Кога да ги комбинирате
Границата между тези две семейства не винаги е ясна. Методите „актьор-критик“, включително PPO и A2C, съчетават и двете идеи, като използват стойностна функция (критикът), за да насочват актуализациите на политиката (актьорът). Този хибриден подход често получава най-доброто от двата свята: по-ниска дисперсия от чистите градиенти на политиката и по-добро обработване на непрекъснати действия от чистите методи, базирани на стойност. Съвременните най-съвременни алгоритми в много области са варианти на „актьор-критик“.
Предимства и Недостатъци
Методи, базирани на политики
Предимства
+Обработва непрекъснати действия
+Природни изследвания
+Плавни актуализации
+Стохастични политики
+Оптимизация от край до край
Потребителски профил
−Градиенти с висока дисперсия
−По-малко ефективно от гледна точка на пробите
−Риск от локален оптимум
−По-бавна конвергенция
Методи, базирани на стойност
Предимства
+Ефективна проба
+Силна теоретична основа
+Лесен за изпълнение
+Работи добре с повторно възпроизвеждане
Потребителски профил
−Ограничено до отделни действия
−Може да бъде нестабилен
−Нуждае се от трикове за проучване
−Трудно е да се удължава непрекъснато
Често срещани заблуди
Миф
Методите, базирани на политики, винаги превъзхождат методите, базирани на стойности, в дълбокото обучение с подсилване.
Реалност
Нито едно от семействата не е универсално превъзходно. Методите, базирани на стойност, като DQN, постигнаха революционни резултати в Atari, докато методите, базирани на политики, се отличават с непрекъснат контрол. Най-добрият избор зависи от пространството за действие, динамиката на средата и количеството налични данни.
Миф
Методите, базирани на стойности, не могат да работят с пространства за непрекъснато действие.
Реалност
Докато стандартното Q-обучение се затруднява с непрекъснатите действия, варианти като Deep Deterministic Policy Gradient (DDPG) и Twin Delayed DDPG (TD3) разширяват идеи, базирани на стойности, до непрекъснати домейни, като използват архитектури „актьор-критик“. Строгото разделение между двете семейства е по-скоро опростяване на обучението, отколкото твърдо правило.
Миф
Градиентите на политиката винаги се сближават към оптималната политика.
Реалност
Методите за градиент на политиката гарантирано се сближават към локално оптимална политика при стандартни предположения за гладкост, а не към глобално оптимална. Оптимизационният ландшафт може да има много пикове и алгоритъмът ще се спре на този, до който води началната му точка.
Миф
Методите, базирани на стойност, не се нуждаят от никакво представяне на политики.
Реалност
Дори методите, базирани на стойност, имплицитно дефинират политика чрез правилото си за избор на действие, като например „алчен“ или „епсилон-алчен“. Разликата е, че политиката не е директно параметризирана и научена; тя се извлича от оценките на стойността.
Миф
Повече проби винаги решават проблема с нестабилността в методите, базирани на дълбоки стойности.
Реалност
Нестабилността в дълбокото Q-обучение произтича от проблема с движещата се цел, където функцията на стойността преследва собствените си актуализации. Простото добавяне на повече данни не решава това; за стабилизиране на обучението са необходими техники като целеви мрежи, двойно Q-обучение и приоритизирано повторение.
Често задавани въпроси
Каква е основната разлика между методите, базирани на политики, и методите, базирани на ценности?
Методите, базирани на политики, директно изучават съпоставяне от състояния към действия и го оптимизират, използвайки градиентни методи. Методите, базирани на стойност, първо се учат да оценяват очакваната възвръщаемост от предприемането на всяко действие във всяко състояние, след което извеждат политика, като избират действието с най-високата оценена стойност. Разликата е дали политиката или функцията на стойност е основният обект, който се учи.
Кой метод е по-добър за пространства с непрекъснато действие?
Методите, базирани на политики, обикновено са предпочитаният избор за пространства с непрекъснато действие, защото могат да извеждат параметри на непрекъснато разпределение, като средната стойност и дисперсията на Гаусово разпределение. Методите, базирани на стойност, се затрудняват, защото трябва да сравняват всяко възможно действие, за да намерят максимума, което е трудноразрешимо, когато действията са с реални стойности. В тези условия често се използват методи, базирани на актьор-критик, като DDPG и PPO.
Защо градиентите на политиката имат висока дисперсия?
Оценките на градиента на политиката зависят от цялата траектория на състоянията, действията и наградите, които могат да варират значително между епизодите. Едно единствено щастливо или нещастно внедряване може драстично да промени оценката на градиента. Техники като базови линии, функции на предимствата и обобщена оценка на предимствата (GAE) се използват за намаляване на тази дисперсия, без да се въвеждат твърде много отклонения.
Q-обучението метод, базиран на ценности или на политики, ли е?
Q-обучението е метод, базиран на стойност. Той изучава функцията „действие-стойност“ Q(s, a), която оценява очакваната възвръщаемост от предприемането на действие a в състояние s. След това политиката се извежда чрез избиране на действието с най-висока Q-стойност, често с добавен известен шум от изследването по време на обучението.
Какво представляват методите „актьор-критик“?
Методите „актьор-критик“ комбинират подходи, базирани на политики, и подходи, базирани на стойности. Актьорът е политика, която избира действия, а критикът е стойностна функция, която оценява колко добри са били тези действия. Оценката на критика се използва за намаляване на дисперсията в актуализациите на градиента на актьора. Популярни примери включват A2C, A3C, PPO и DDPG.
Могат ли методите, базирани на стойност, да обработват стохастични политики?
Стандартните методи, базирани на стойности, като Q-обучение, обикновено изучават детерминистични политики, като избират действието с най-висока стойност. За да получите стохастично поведение, трябва да промените правилото за избор на действие или да използвате специализирани варианти. Методите, базирани на политики, от друга страна, естествено генерират стохастични политики, защото те извеждат вероятностни разпределения по действия.
Кой алгоритъм е най-популярен в съвременното дълбоко обучение с подсилване?
PPO (Проксимална оптимизация на политики) е може би най-широко използваният алгоритъм в практиката днес, особено в приложения като роботика и изкуствен интелект в игрите. Това е метод, базиран на политики, с елементи на актьор-критик. Въпреки това, методите, базирани на стойност, като DQN и неговите варианти, остават популярни за задачи с дискретни действия, а SAC (Мека актьор-критика) е силен избор за непрекъснато управление.
Нуждаят ли се изобщо методите, базирани на политики, от стойностна функция?
Чисто базираните на политики методи, като например обикновения REINFORCE, не изискват стойностна функция, въпреки че често се възползват от използването на такава като базова линия за намаляване на дисперсията. Вариантите на актьор-критик изрично използват стойностна функция като част от своята архитектура. Така че, макар стойностната функция да не е строго задължителна, тя обикновено се включва, за да се подобри производителността.
Как преиграването на опита помага за методите, базирани на стойност?
Възпроизвеждането на преживявания съхранява минали преходи в буфер и ги взема на случаен принцип по време на обучението. Това прекъсва корелацията между последователните извадки, което стабилизира градиентите в дълбокото Q-обучение. Също така позволява на агента да се учи от всяко преживяване многократно, подобрявайки ефективността на извадките. Методите, базирани на политики, също могат да използват буфери за повторение, но това е по-малко важно за техния дизайн.
Има ли случаи, в които методите, базирани на стойност, се сближават по-бързо от методите, базирани на политики?
Да, в много среди с дискретни действия, методите, базирани на стойности, се сближават по-бързо, защото могат директно да разпространяват информация за стойностите между състоянията чрез уравнението на Белман. Методите, базирани на политики, често се нуждаят от много епизоди, за да оценят точно градиентите. В непрекъснати или многомерни пространства на действие обаче картината се обръща и методите, базирани на политики, стават по-практични.
Решение
Изберете методи, базирани на политики, когато проблемът ви включва непрекъснати действия, изисква естествено стохастично изследване или когато искате плавни и стабилни актуализации на политиките. Използвайте методи, базирани на стойност, за задачи с дискретни действия, където ефективността на извадката е от значение и можете да използвате повторението на опита. За много задачи от реалния свят, хибридите между актьор и критик предлагат практичен компромис, който съчетава силните страни и на двете.