Questions tagged [policy-evaluation]
For questions related to the various policy evaluation (PE) algorithms, which are numerical iterative algorithms that are used to find the value function associated with a given policy, which is often denoted as the "prediction problem". PE is also considered a dynamic programming method, which is regularly discussed in reinforcement learning textbooks.
15
questions
0
votes
1
answer
72
views
Why does my implementation of TD(0) not work?
I am trying to implement TD(0) among other RL Policy Evaluation techniques.
I have also implemented the dynamic programming approach for a given model of the world and FV Monte Carlo and EV Monte ...
- 21
2
votes
1
answer
122
views
Is the existence and uniqueness of the state-value function for $\gamma < 1$ theoretical?
Consider the following statement from 4.1 Policy Evaluation of the first edition of Sutton and Barto's book.
The existence and uniqueness of $V^{\pi}$ are guaranteed as long as
either $\gamma < 1$...
- 3,622
-1
votes
1
answer
47
views
Using states (features) and actions from a heuristic model to estimate the value function of a reinforcement learning agent [closed]
new to RL here.
As far as i understood from RL courses, that there is two sides of reinforcement learning. Policy Evaluation, which is the task of knowing the value function for certain policy. and ...
- 3
1
vote
1
answer
82
views
Why is the update in-place faster than the out-of-place one in dynamic programming?
In Barto and Sutton's book, it's written that we have two types of updates in dynamic programming
Update out-of-place
Update in-place
The update in-place is the faster one. Why is that the case?
...
- 13
2
votes
1
answer
416
views
Can we use Q-learning update for policy evaluation (not control)?
For policy evaluation purposes, can we use the Q-learning algorithm even though, technically, it is meant for control?
Maybe like this:
Have the policy to be evaluated as the behaviour policy.
Update ...
- 123
2
votes
1
answer
506
views
Why do we need to go back to policy evaluation after policy improvement if the policy is not stable?
Above is the algorithm for Policy Iteration from Sutton's RL book. So, step 2 actually looks like value iteration, and then, at step 3 (policy improvement), if the policy isn't stable it goes back to ...
- 737
2
votes
1
answer
346
views
Is value iteration stopped after one update of each state?
In section 4.4 Value Iteration, the authors write
One important special case is when policy evaluation is stopped after just one sweep (one update of each state). This algorithm is called value ...
- 23
4
votes
1
answer
559
views
Why is update rule of the value function different in policy evaluation and policy iteration?
In the textbook "Reinforcement Learning: An Introduction", by Richard Sutton and Andrew Barto, the pseudo code for Policy Evaluation is given as follows:
The update equation for $V(s)$ comes from the ...
- 147
8
votes
2
answers
4k
views
What is the proof that policy evaluation converges to the optimal solution?
Although I know how the algorithm of iterative policy evaluation using dynamic programming works, I am having a hard time realizing how it actually converges.
It appeals to intuition that, with each ...
- 107
2
votes
1
answer
68
views
How can I implement policy evaluation when reward is tied to an action outcome?
I'm following Stanford reinforcement learning videos on youtube. One of the assignments asks to write code for policy evaluation for Gym's FrozenLake-v0 environment.
In the course (and books I have ...
- 23
4
votes
3
answers
845
views
Why can the Bellman equation be turned into an update rule?
In chapter 4.1 of Sutton's book, the Bellman equation is turned into an update rule by simply changing the indices of it. How is it mathematically justified? I didn't quite get the initiation of why ...
- 123
1
vote
1
answer
279
views
Why isn't the implementation of my policy evaluation for a simple MDP converging?
I am trying to code out a policy evaluation algorithm to find the $V^\pi(s)$ for all states. The following diagram below shows the MDP.
In this case i let p = q = 0.5.
the rewards for each states ...
- 1,251
4
votes
1
answer
624
views
How does policy evaluation work for continuous state space model-free approaches?
How does policy evaluation work for continuous state space model-free approaches?
Theoretically, a model-based approach for the discrete state and action space can be computed via dynamic programming ...
- 1,251
2
votes
0
answers
831
views
Difficulty understanding Monte Carlo policy evaluation (state-value) for gridworld
I've been trying to read Sutton & Barto book chapter 5.1, but I'm still a bit confused about the procedure of using Monte Carlo policy evaluation (p.92), and now I just cant proceed anymore coding ...
- 59
21
votes
2
answers
20k
views
What is the difference between First-Visit Monte-Carlo and Every-Visit Monte-Carlo Policy Evaluation?
I came across these 2 algorithms, but I cannot understand the difference between these 2, both in terms of implementation as well as intuitionally.
So, what difference does the second point in both ...
user9947