VKВлад КуликовОткрытые лекции
RL для LLM2 / 13

Модуль 2. Состояние, ценность и уравнения Беллмана

Выберите ответы и нажмите «Проверить». Для чисел подходят точка, запятая и простые дроби. Ответы и черновики сохраняются в этом браузере и общие для RU/EN.

Открытые вопросы и задания с кодом проверяются самостоятельно по авторскому разбору. Код на сайте не запускается.

Проверено: 0 / 8 · Верно: 0

Вопрос P01 · Достаточность состояния как проверяемое утверждение

Две записи состояния совпадают, действие одно и то же, но следующий ответ инструмента зависит от скрытого токена авторизации. Какой вывод наиболее точен?

Один правильный вариант

Вопрос P02 · Награда на входе в терминал

Агент переходит в цель и получает +5+5. Ценность терминального состояния задана равной нулю. Чему равна цель для предыдущего состояния при любом γ\gamma?

Вопрос P03 · Числовая цена неправильной маски

Пусть r=1r=1, γ=0.9\gamma=0.9, V(s′)=2V(s')=2. Вычислите цель для истинного терминала и внешнего усечения. На сколько будет смещена цель, если усечение ошибочно принять за терминал?

Автоматически проверяется только выбор или числовая часть. Объяснение сверьте с авторским разбором.

Вопрос P04 · Нулевое среднее преимущества

Политика выбирает три действия с вероятностями [0.2,0.3,0.5][0.2,0.3,0.5], а преимущества равны [−2,1,x][-2,1,x]. Найдите xx, если преимущества корректно центрированы относительно политики.

Вопрос P05 · Остаток Беллмана и ошибка ценности

Для фиксированной политики γ=0.95\gamma=0.95, а ∥TπV^−V^∥∞=0.02\|T_\pi\widehat V-\widehat V\|_\infty=0.02. Какую верхнюю границу даёт стандартная оценка для ∥V^−Vπ∥∞\|\widehat V-V^\pi\|_\infty? Является ли эта граница точным значением ошибки?

Вопрос P06 · Что меняется при γ=1\gamma=1

Выберите наиболее точное утверждение.

Один правильный вариант

Вопрос P07 · Как читать ценность FrozenLake

Награда +1+1 выдаётся на переходе в цель, остальные награды нулевые, γ=0.9\gamma=0.9. Какой вклад в G0G_0 даёт успех после 4 переходов? А после 7 переходов?

Вопрос P08 · Где начинается бутстрэппинг

Цель содержит три наблюдённые награды, а затем γ3V(St+3)\gamma^3V(S_{t+3}). Какая часть цели является бутстрэппингом и почему?

Вопрос P09 · Ещё одна многошаговая цель

Награды равны [2,0,−1][2,0,-1], γ=0.9\gamma=0.9, V(St+3)=3V(S_{t+3})=3. Вычислите трёхшаговую цель, если конец окна нетерминальный, и если третий переход истинно терминальный.

Вопрос P10 · On-policy и off-policy без буфера опыта

Политика поведения выбирает действия ε\varepsilon-жадно. Алгоритм строит цель по распределению той же ε\varepsilon-жадной политики, но хранит переходы в буфере на одну эпоху. Это on-policy или off-policy в содержательном смысле модуля?

Вопрос P11 · Как интерпретировать CliffWalking

В одном запуске Q-learning имеет жадный маршрут −13-13, а SARSA — −17-17, но средняя награда SARSA во время ε\varepsilon-жадного обучения выше. Противоречие ли это?

Вопрос P12 · Лучший из многих по шумному оценивателю

Десять одинаково качественных ответов получают независимые шумные оценки с нулевым средним. Выбирается ответ с максимальной оценкой. Будет ли ожидаемая максимальная оценка равна истинному качеству?