Question 1
State space, action space, reward function
Initiation set, option policy, termination function
Value function, behaviour policy, discount factor
Transition model, reward model, termination condition

The IIT Madras BS Reinforcement Learning (Reinforcement Learning) End Term paper sat on 10 May 2026, in the January 2026 term, set 1: 20 questions for 30 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.
State space, action space, reward function
Initiation set, option policy, termination function
Value function, behaviour policy, discount factor
Transition model, reward model, termination condition
Correct answer
Initiation set, option policy, termination function
To prevent the actor from updating faster than the critic
To stabilise training by preventing the TD target from changing too rapidly
To ensure the replay buffer contains on-policy data
To match the learning rate of the actor and critic networks
Correct answer
To stabilise training by preventing the TD target from changing too rapidly
DDPG uses an experience replay buffer. What is the direct consequence of using an experience replay buffer
The policy gradient estimate becomes unbiased
The algorithm becomes on-policy
Temporal correlations between consecutive samples are broken
The critic no longer requires a target network
Correct answer
Temporal correlations between consecutive samples are broken
Compared to the policy gradient, the DPG theorem requires integration over:
Both state and action spaces
State space only
Action space only
Neither — it requires only a single action sample per state
Correct answer
State space only
The surrogate eliminates the need for a value function baseline
Correct answer
Which are known limitations or failure modes of DDPG?
High sensitivity to hyperparameters such as learning rate and architecture
Inability to handle continuous action spaces
Brittle training that may diverge without careful tuning
Deterministic policy requires explicit exploration noise during training
Correct answers
High sensitivity to hyperparameters such as learning rate and architecture
Brittle training that may diverge without careful tuning
Deterministic policy requires explicit exploration noise during training
Correct answer
Recall standard control algorithms in RL, like Q-Learning, SARSA, Expected SARSA, etc., involve a maximisation step in constructing their target policies.
For example: In Q-Learning, the target is:
Which of the following statements are correct? Select all that apply.
(A figure from the original paper is missing from the source site.)
(A figure from the original paper is missing from the source site.)
(A figure from the original paper is missing from the source site.)
Correct answers
(A figure from the original paper is missing from the source site.)
Correct answer: 3.615 (accepted within ±0.015)
Round your final answer to 2 decimal places.
Correct answer: 3.24 (accepted within ±0.02)
Why is DPG generally more sample-efficient than SPG in high-dimensional continuous action spaces?
DPG uses a target network which reduces gradient variance automatically
DPG enforces determinism, which eliminates exploration noise and thus requires fewer environment interactions
Correct answer
Ganesh’s on-policy DPG implementation is likely to suffer from which of the following problems? Select all that apply.
The DPG theorem technically requires an off-policy behaviour policy to ensure sufficient state coverage; on-policy data violates this
Correct answers
The DPG theorem technically requires an off-policy behaviour policy to ensure sufficient state coverage; on-policy data violates this
Correct answer: 0.0215 (accepted within ±0.0005)
Correct answers
The REINFORCE gradient estimator is:
Why does REINFORCE exhibit high gradient variance, particularly in long-horizon tasks like text generation?
Monte Carlo rollouts are biased estimators of the true return
Correct answer
The REINFORCE gradient estimator is:
Correct answer: 0.00675 (accepted within ±0.00005)
The REINFORCE gradient estimator is:
Correct answer
What is the key advantage of Intra-Option Q-Learning (Algorithm B) over SMDP Q-Learning (Algorithm A)?
It converges to a globally optimal policy, whereas SMDP Q-learning only converges locally
It eliminates the need for a high-level policy by learning all options simultaneously
Correct answer
Correct answer: 1.1 (accepted within ±0.05)
Correct answer: 3.11 (accepted within ±0.05)