Агенты SARSA

Алгоритм SARSA является онлайновым, методом обучения с подкреплением на политике без моделей. Агент SARSA является основанным на значении агентом обучения с подкреплением, который обучает критика оценивать возврат или будущие вознаграждения.

Для получения дополнительной информации о различных типах агентов обучения с подкреплением смотрите Агентов Обучения с подкреплением.

Агенты SARSA могут быть обучены в средах со следующим наблюдением и пространствами действий.

Пространство наблюдений	Пространство действий
Непрерывный или дискретный	Дискретный

Во время обучения агент исследует пространство действий с помощью эпсилон-жадного исследования. Во время каждого контрольного интервала агент выбирает случайное действие с вероятностью ϵ, в противном случае это выбирает действие жадно относительно функции ценности с вероятностью 1-ϵ. Это жадное действие является действием, для которого функция ценности является самой большой.

Функция критика

Для подсчёта функции ценности агент SARSA обеспечивает критика Q (S, A), который является таблицей или функциональной аппроксимацией. Критик берет наблюдение S и действие A как вводы и выводы соответствующее ожидание долгосрочного вознаграждения.

Для получения дополнительной информации о создании критиков для приближения функции ценности смотрите, Создают Представления Функции ценности и политика.

Когда обучение завершено, настроенная функциональная аппроксимация хранится в критике Q (S, A).

Создание агента

Создать агента SARSA:

Создайте критика, использующего rlQValueRepresentation объект.
Задайте опции агента с помощью rlSARSAAgentOptions объект.
Создайте агента с помощью rlSARSAAgent объект.

Алгоритм обучения

Агенты SARSA используют следующий алгоритм настройки. Чтобы сконфигурировать алгоритм настройки, задайте опции с помощью rlSARSAAgentOptions.

Инициализируйте критика Q (S, A) со случайными значениями.
Для каждого эпизода обучения:
1. Установите начальное наблюдение S.
2. Для текущего наблюдения S выберите случайное действие A с вероятностью ϵ. В противном случае выберите действие, для которого функция ценности критика является самой большой.
  $A = \max_{A} Q (S, A)$
  Чтобы задать ϵ и его уровень затухания, используйте EpsilonGreedyExploration опция.
3. Повторите следующее для каждого шага эпизода, пока S не будет конечным состоянием:
  1. Выполните действие A. Наблюдайте вознаграждение R и следующее наблюдение S'.
  2. Выберите действие A' следующим политика от S' состояния.
    $A' = \max_{A'} Q (S', A')$
  3. Если S' является конечным состоянием, поставьте цель функции ценности y к R. В противном случае установите его на:
    $y = R + γ Q (S', A')$
    Чтобы установить коэффициент дисконтирования γ, используйте DiscountFactor опция.
  4. Вычислите обновление параметра критика.
    $Δ Q = y - Q (S, A)$
  5. Обновите критика, использующего скорость обучения α.
    $Q (S, A) = Q (S, A) + α * Δ Q$
    Задайте скорость обучения при создании представления критика путем установки LearnRate опция в rlRepresentationOptions объект.
  6. Установите наблюдение S на S'.
  7. Установите действие A на A'.

Смотрите также

rlSARSAAgent | rlSARSAAgentOptions

Документация