
Explanation:
A is correct. Using the MC approach with , the current Q-value , and the total subsequent reward :
B is incorrect. The MC approach would only update to 1.200 if the learning rate , which would mean completely replacing the old Q-value with the new reward. With , the update is much smaller.
C is incorrect. The TD approach updates the Q-value of the current state where the agent is making the decision. Since the TD approach is initialized at S1, it would update — specifically — not . Additionally, the calculation does not produce 0.895.
D is incorrect. Similar to C, the TD approach would not update because the agent has already moved to S1. The TD update happens at S1, the new state, not at S2 where the action A2 was taken.
Key distinction between MC and TD learning:
Ultimate access to all questions.
No comments yet.
Q-49. A data science team at the market-making division of a global financial institution is working to improve the division's risk-adjusted returns on options trading using machine-learning methods. The team creates a reinforcement learning (RL) algorithm that lets the learning agent develop price setting strategies. The strategies are intended to maximize profit and minimize inventory risk by dynamically adjusting bid and ask prices in the market maker's electronic limit order book.
The RL algorithm defines the following market states and market actions:
The team considers using either the Monte Carlo (MC) approach, formulated as
or the temporal difference (TD) learning approach, to update estimates for the Q-values, called or the value of taking an action in a particular state called, used to decide on the optimal strategy.
The current Q-values for the 2-state, 2-action scenario are given in the table below:
| State 1 (S1) | State 2 (S2) | |
|---|---|---|
| Action 1 (A1) | 0.7 | 0.8 |
| Action 2 (A2) | 0.5 | 0.9 |
In the next trial of the RL algorithm, the team notes that under an parameter of 0.05, the MC approach samples a run taking A2 in S2 and estimates the total subsequent reward to be 1.2. Furthermore, the next decision on the trial is when the learning agent is on S1, with the jump between S2 and S1 generating a reward of 0.3. S1 is where the TD approach is initialized.
In using the two approaches, which of the following provides the correct update on the -value?
A
Using the MC approach, would be updated to 0.915.
B
Using the MC approach, would be updated to 1.200.
C
Using the TD approach, would be updated to 0.895.
D
Using the TD approach, would be updated to 1.000.