навчання з підкріпленняммашинне навчанняштучний інтелектградієнт політикиQ-навчання
Методи, засновані на політиці, проти методів, заснованих на цінності
Методи, що базуються на політиці, та методи, що базуються на цінностях, представляють два фундаментальні підходи до навчання з підкріпленням. Методи, що базуються на політиці, безпосередньо вивчають стратегію вибору дій, тоді як методи, що базуються на цінностях, оцінюють, наскільки добра кожна дія, та виводять поведінку з цих оцінок. Кожен з них має різні сильні сторони, що підходять для різних типів проблем.
Найважливіше
Методи, що базуються на політиці, безпосередньо оптимізують дії, тоді як методи, що базуються на цінності, спочатку оцінюють, наскільки добра кожна дія.
Простори безперервної дії надають перевагу методам, заснованим на політиці; дискретні простори часто надають перевагу методам, заснованим на цінностях.
Методи, що базуються на цінностях, такі як DQN, зазвичай є більш ефективними для вибірки завдяки повторенню досвіду.
Алгоритми актор-критик поєднують обидва підходи та домінують у багатьох сучасних орієнтирах на навчання з підкріпленням.
Що таке Методи, засновані на політиці?
Підходи до навчання з підкріпленням, які безпосередньо оптимізують політику вибору дій агента без потреби у функції цінності.
Методи, що базуються на політиці, безпосередньо параметризують та оптимізують політику, зазвичай використовуючи градієнтне зростання очікуваної винагороди.
REINFORCE, розроблений Рональдом Вільямсом у 1992 році, є одним із найперших та найвпливовіших алгоритмів градієнта політики.
Ці методи природним чином обробляють неперервні та багатовимірні простори дій, що є складним для підходів, заснованих на цінностях.
Градієнти політики часто мають високу дисперсію в оцінках градієнтів, що вимагає таких методів, як базові лінії та оцінка переваг.
Вони схильні збігатися до локальних оптимумів, а не до глобальних, оскільки градієнтні методи відповідають політичному ландшафту.
Що таке Методи, що базуються на цінностях?
Підходи до навчання з підкріпленням, які вивчають, наскільки хорошими є стани або пари стан-дія, а потім виводять політику на основі цих оцінок значень.
Методи на основі значень оцінюють функцію значень, таку як Q-значення, та вибирають дії на основі цих оцінок.
Q-навчання було запроваджено Крістофером Воткінсом у його докторській дисертації 1989 року і залишається фундаментальним алгоритмом.
Deep Q-Networks (DQN), опублікована DeepMind у 2013 році, поєднувала Q-навчання з глибокими нейронними мережами та освоювала ігри Atari.
Ці методи зазвичай вимагають дискретних просторів дій, оскільки вони вибирають дію з найвищим оціненим значенням.
Повторення досвіду та цільові мережі – це поширені трюки стабільності, що використовуються в методах, заснованих на глибокій цінності.
Таблиця порівняння
Функція
Методи, засновані на політиці
Методи, що базуються на цінностях
Основний підхід
Безпосередньо оптимізує політику
Вивчає функцію значення, а потім діє на неї
Простір дій
Добре працює з безперервними та багатовимірними діями
Найкраще підходить для дискретних, низьковимірних дій
Ефективність вибірки
Зазвичай менш ефективний вибірковий підхід, часто потребує більше даних
Зазвичай ефективніше для семплів, особливо з буферами відтворення
Стабільність
Стабільні оновлення, але можуть сходитися до локальних оптимумів
Може бути нестабільним з апроксимацією функцій, вимагає хитрощів
Розвідка
Стохастична політика дозволяє досліджувати природні ресурси
Спирається на евристики, такі як епсилон-жадібний аналіз або введення шуму
Градієнтна дисперсія
Високі градієнти дисперсії, потребує зменшення дисперсії
Немає градієнта політики, отже, немає проблеми з відхиленням у тому ж сенсі
Відомі алгоритми
АРМУВАННЯ, ППО, ТРПО, A2C
Q-навчання, DQN, подвійне DQN, дуельне DQN
Гарантія конвергенції
Збіжиться до локального оптимуму за стандартних умов
Збігається до оптимальної політики в табличних налаштуваннях
Детальне порівняння
Як вони навчаються по-різному
Методи, що базуються на політиці, обирають більш прямий шлях: вони параметризують саму політику, часто як нейронну мережу, яка виводить ймовірності дій, і коригують ці параметри, щоб надати перевагу діям, що призводять до вищих винагород. Методи, що базуються на цінності, обирають мальовничий шлях, спочатку оцінюючи, наскільки цінною є кожна дія в кожному стані, а потім просто вибираючи найкращий варіант. Ця фундаментальна різниця формує все інше щодо того, як ці дві групи поводяться на практиці.
Обробка просторів дій
Коли простір дій є безперервним, як-от керування роботом-маніпулятором або автомобілем, методи на основі політик є найефективнішими, оскільки вони можуть виводити розподіл ймовірностей у безперервному діапазоні. Методи на основі цінностей тут мають труднощі, оскільки немає способу перерахувати всі можливі дії, щоб знайти максимум. Для задач з невеликим набором дискретних дій, таких як гра в Atari або прийняття рішень «так чи ні», методи на основі цінностей часто є простішими та ефективнішими.
Стабільність та ефективність вибірки
Методи на основі цінностей, такі як DQN, як правило, ефективніші для вибірок, оскільки вони повторно використовують минулий досвід, що зберігається в буферах відтворення, і навчаються на кожному переході кілька разів. Однак вони можуть бути нестабільними в поєднанні з глибокими нейронними мережами, саме тому були введені такі методи, як цільові мережі. Методи на основі політик оновлюються плавніше, але зазвичай потребують більшої кількості вибірок для збіжності, а їхні оцінки градієнтів можуть бути шумними.
Стратегії дослідження
Приємною властивістю методів, заснованих на політиці, є те, що сама політика може бути стохастичною, тобто агент природним чином досліджує, вибірково вибираючи зі свого розподілу дій. Методи, засновані на цінності, потребують явних стратегій дослідження, причому епсилон-жадібний підхід є класичним вибором, хоча існують і більш складні підходи, такі як шумові мережі або верхні довірчі межі. Це робить методи, засновані на політиці, особливо привабливими в середовищах, де дослідження є складним.
Коли їх поєднувати
Межа між цими двома сімействами не завжди чітка. Методи «актор-критик», включаючи PPO та A2C, поєднують обидві ідеї, використовуючи функцію значення (критика) для керування оновленнями політики (актора). Цей гібридний підхід часто отримує найкраще з обох світів: меншу дисперсію, ніж у чистих градієнтів політики, та краще обробляє безперервні дії, ніж у чистих методах, заснованих на значеннях. Сучасні найсучасніші алгоритми в багатьох областях є варіантами методів «актор-критик».
Переваги та недоліки
Методи, засновані на політиці
Переваги
+Обробляє безперервні дії
+Природні дослідження
+Плавні оновлення
+Стохастичні політики
+Комплексна оптимізація
Збережено
−Градієнти з високою дисперсією
−Менш ефективний вибірковий підхід
−Ризик локального оптимуму
−Повільніша конвергенція
Методи, що базуються на цінностях
Переваги
+Ефективний вибір
+Міцна теоретична база
+Простий у впровадженні
+Добре працює з повторним відтворенням
Збережено
−Обмежено окремими діями
−Може бути нестабільним
−Потрібні хитрощі дослідження
−Важко розширювати безперервно
Поширені помилкові уявлення
Міф
Методи, засновані на політиці, завжди перевершують методи, засновані на цінностях, у глибокому навчанні з підкріпленням.
Реальність
Жодне з сімейств не є універсально кращим. Методи, що базуються на цінностях, такі як DQN, досягли проривних результатів на Atari, тоді як методи, що базуються на політиках, перевершують у безперервному контролі. Найкращий вибір залежить від простору дій, динаміки середовища та обсягу доступних даних.
Міф
Методи на основі значень не можуть працювати з просторами безперервних дій.
Реальність
Хоча стандартне Q-навчання має труднощі з безперервними діями, такі варіанти, як глибокий детермінований градієнт політики (DDPG) та подвійний затримуваний DDPG (TD3), розширюють ідеї, засновані на цінностях, на безперервні домени, використовуючи архітектури актор-критик. Суворий поділ між двома сімействами є скоріше спрощенням навчання, ніж жорстким правилом.
Міф
Градієнти політики завжди сходяться до оптимальної політики.
Реальність
Методи градієнта політики гарантовано збігаються до локально оптимальної політики за стандартних припущень гладкості, а не до глобально оптимальної. Ландшафт оптимізації може мати багато піків, і алгоритм зупиниться на тому з них, до якого веде його початкова точка.
Міф
Методи, що базуються на цінностях, не потребують жодного представлення політики.
Реальність
Навіть методи, що базуються на цінностях, неявно визначають політику через правило вибору дій, таке як жадібний або епсилон-жадібний. Різниця полягає в тому, що політика не параметризується та не вивчається безпосередньо; вона походить з оцінок цінностей.
Міф
Більша кількість зразків завжди вирішує проблему нестабільності в глибоких методах, заснованих на значеннях.
Реальність
Нестабільність у глибокому Q-навчанні виникає через проблему рухомої цілі, де функція значення женеться за власними оновленнями. Просте додавання більшої кількості даних не вирішує цю проблему; для стабілізації навчання необхідні такі методи, як цільові мережі, подвійне Q-навчання та пріоритетне відтворення.
Часті запитання
Яка основна відмінність між методами, що ґрунтуються на політиці, та ціннісними методами?
Методи, що базуються на політиці, безпосередньо вивчають відображення станів у дії та оптимізують його за допомогою градієнтних методів. Методи, що базуються на цінності, спочатку навчаються оцінювати очікувану віддачу від виконання кожної дії в кожному стані, а потім виводять політику, вибираючи дію з найвищим оціненим значенням. Різниця полягає в тому, що є основним об'єктом вивчення: політика чи функція цінності.
Який метод краще підходить для просторів безперервної дії?
Методи, що базуються на політиці, зазвичай є найкращим вибором для просторів безперервних дій, оскільки вони можуть виводити параметри безперервного розподілу, такі як середнє значення та дисперсія гаусового розподілу. Методи, що базуються на значеннях, мають труднощі, оскільки їм потрібно порівнювати кожну можливу дію, щоб знайти максимум, що є нездійсненним, коли дії мають дійсні значення. У цих умовах зазвичай використовуються методи актор-критик, такі як DDPG та PPO.
Чому градієнти політики мають високу дисперсію?
Оцінки градієнта політики залежать від усієї траєкторії станів, дій та винагород, які можуть значно відрізнятися між епізодами. Один вдалий або невдалий розгортання може суттєво змінити оцінку градієнта. Для зменшення цієї дисперсії без надмірного упередження використовуються такі методи, як базові лінії, функції переваг та узагальнена оцінка переваг (GAE).
Чи є Q-learning методом, що базується на цінностях, чи на політиці?
Q-навчання – це метод, що базується на цінностях. Він вивчає функцію «цінність дії» Q(s, a), яка оцінює очікувану віддачу від виконання дії a у стані s. Потім політика виводиться шляхом вибору дії з найвищим значенням Q, часто з додаванням деякого шуму дослідження під час навчання.
Що таке методи актор-критик?
Методи «актор-критик» поєднують підходи, засновані на політиці, та підходи, засновані на цінності. Актор – це політика, яка вибирає дії, а критик – це функція цінності, яка оцінює, наскільки хорошими були ці дії. Оцінка критика використовується для зменшення дисперсії в оновленнях градієнта актора. Популярні приклади включають A2C, A3C, PPO та DDPG.
Чи можуть методи на основі цінностей обробляти стохастичні політики?
Стандартні методи, засновані на значеннях, такі як Q-навчання, зазвичай вивчають детерміновані політики, вибираючи дію з найвищим значенням. Щоб отримати стохастичну поведінку, потрібно змінити правило вибору дій або використовувати спеціалізовані варіанти. З іншого боку, методи, засновані на політиках, природним чином створюють стохастичні політики, оскільки вони виводять розподіли ймовірностей за діями.
Який алгоритм є найпопулярнішим у сучасному глибокому навчанні з підкріпленням?
PPO (Проксимальна оптимізація політики) – це, мабуть, найширше використовуваний алгоритм на практиці сьогодні, особливо в таких застосуваннях, як робототехніка та ігровий штучний інтелект. Це метод, заснований на політиці, з елементами актор-критик. Однак методи, засновані на цінностях, такі як DQN та його варіанти, залишаються популярними для задач дискретної дії, а SAC (М'який актор-критик) є сильним вибором для безперервного керування.
Чи взагалі потрібна функція значення методам, що базуються на політиці?
Чисто методи, засновані на політиках, такі як звичайний REINFORCE, не потребують функції значення, хоча вони часто виграють від її використання як базової лінії для зменшення дисперсії. Варіанти актор-критик явно використовують функцію значення як частину своєї архітектури. Тож, хоча функція значення не є строго обов'язковою, її зазвичай включають для покращення продуктивності.
Як відтворення досвіду допомагає ціннісно-орієнтованим методам?
Повторення досвіду зберігає минулі переходи в буфері та випадковим чином вибірково перевіряє їх під час навчання. Це порушує кореляцію між послідовними вибірками, що стабілізує градієнти в глибокому Q-навчанні. Це також дозволяє агенту навчатися з кожного досвіду кілька разів, підвищуючи ефективність вибірки. Методи на основі політик також можуть використовувати буфери повторення, але це менш важливо для їхнього проектування.
Чи є випадки, коли методи, що базуються на цінностях, сходяться швидше, ніж методи, що базуються на політиці?
Так, у багатьох середовищах з дискретною дією методи, що базуються на значеннях, збігаються швидше, оскільки вони можуть безпосередньо поширювати інформацію про значення між станами за допомогою рівняння Беллмана. Методи, що базуються на політиці, часто потребують багатьох епізодів для точної оцінки градієнтів. Однак у безперервних або багатовимірних просторах дій картина змінюється, і методи, що базуються на політиці, стають більш практичними.
Висновок
Обирайте методи, засновані на політиках, коли ваша проблема передбачає безперервні дії, вимагає природного стохастичного дослідження або коли вам потрібні плавні та стабільні оновлення політик. Використовуйте методи, засновані на цінностях, для задач дискретних дій, де важлива ефективність вибірки, і ви можете використовувати відтворення досвіду. Для багатьох реальних завдань гібриди актора та критика пропонують практичну золоту середину, яка поєднує сильні сторони обох.