ДалееСледующее руководство
Планирование скорости обучения
Технический
Техническое РУКОВОДСТВО
Q-Learning — это алгоритм обучения с подкреплением, который учит агента, какие действия окупаются лучше всего, постепенно изучая ценность каждого шага методом проб и ошибок.
Прослушайте это руководствоОзвучено ИИ · ~2 min
Это важно, потому что он может найти оптимальное поведение, даже не зная правил окружающей среды.
Q-Learning изучает функцию под названием Q(s, a): ожидаемое долгосрочное вознаграждение за выполнение действия «a» в состоянии «s» и последующее оптимальное действие. Агент начинает ничего не знать, пробует действия и наблюдает за вознаграждением. После каждого шага он подталкивает свою оценку Q-значения к только что полученному вознаграждению плюс наилучшую будущую ценность со скидкой, которую он ожидает от следующего состояния. Важно отметить, что он «вне политики» и «независим от моделей»: он может изучить лучшую политику, исследуя случайным образом, и ему никогда не нужна модель того, как меняется мир. При достаточном изучении каждой пары состояние-действие значения Q доказуемо сходятся к оптимальным значениям, и лучшим действием в любом состоянии является просто действие с самым высоким Q.
Игровые агенты Atari (DQN от DeepMind) учатся играть в Breakout и Pong прямо с пикселей экрана.
Оптимизация времени работы светофора на перекрестках для минимизации общего времени ожидания транспортных средств.
Навигация робота по сетке или лабиринту, где робот изучает кратчайший путь, позволяющий максимизировать вознаграждение.
Динамические решения по ценообразованию и запасам, при которых агент узнает, какие действия максимизируют долгосрочную прибыль.
Классическое табличное Q-Learning сталкивается с трудностями, когда состояний слишком много, чтобы их можно было хранить в таблице. Доминирующим направлением является объединение его с нейронными сетями, как в Deep Q-Networks (DQN), которые аппроксимируют значения Q на основе необработанных входных данных, таких как пиксели. Продолжаются исследования по стабилизации этой ситуации с помощью воспроизведения опыта, целевых сетей и таких вариантов, как Double DQN и распределенное Q-Learning, которые уменьшают предвзятость завышения и представляют собой полное распределение доходности, а не отдельные средние значения.
Бесплатная рассылка
Три проверенных AI-истории каждое утро буднего дня, написанные простым английским. Бесплатно навсегда, без рекламы.
Одно электронное письмо каждый будний день. Отписаться в один клик. Мы никогда не продаем и не передаем ваш адрес.
Проверьте себя
Мгновенная обратная связь по каждому ответу и общий сертификат с проверяемым идентификатором после прохождения курса.
Поддержите бесплатное образование в области искусственного интеллекта. AI Understanding — это некоммерческая организация 501(c)(3). Никакой рекламы и платного доступа. Сделать пожертвование
Q-Learning — это алгоритм обучения с подкреплением, который учит агента, какие действия окупаются лучше всего, постепенно изучая ценность каждого шага методом проб и ошибок. Это важно, потому что он может найти оптимальное поведение, даже не зная правил окружающей среды.
Q(s, a) оценивает общую дисконтированную будущую награду от выполнения действия a в состоянии s и оптимального поведения после этого, а не только немедленное вознаграждение.
Максимум следующих действий означает, что Q-Learning изучает ценность жадной оптимальной политики, даже когда агент исследует другую политику поведения.
Гамма (между 0 и 1) снижает будущие вознаграждения; значения около 1 делают агента дальновидным, значения около 0 — близоруким.
Ошибка TD — это разрыв между новой целевой оценкой (вознаграждение плюс будущая стоимость с наилучшей дисконтом) и старой оценкой Q; обновление сокращает этот разрыв.
В таблице поиска требуется запись для каждой пары состояние-действие, что невозможно, когда число состояний исчисляется миллиардами, что мотивирует такие аппроксиматоры нейронных сетей, как DQN.
Продолжайте учиться
Другие руководства, выбранные по этой теме
ДалееСледующее руководство
Планирование скорости обучения
Технический