Evaluating value functions in RLWhat is the Q function and what is the V function in reinforcement...

Why are the books in the Game of Thrones citadel library shelved spine inwards?

Separate environment for personal and development use under macOS

What is the difference between rolling more dice versus fewer dice?

Is there a lava-breathing lizard creature (that could be worshipped by a cult) in 5e?

Does diversity provide anything that meritocracy does not?

How do I append a character to the end of every line in an excel cell?

Short story where statues have their heads replaced by those of carved insect heads

Play Zip, Zap, Zop

I have trouble understanding this fallacy: "If A, then B. Therefore if not-B, then not-A."

A starship is travelling at 0.9c and collides with a small rock. Will it leave a clean hole through, or will more happen?

In Linux what happens if 1000 files in a directory are moved to another location while another 300 files were added to the source directory?

Why did Democrats in the Senate oppose the Born-Alive Abortion Survivors Protection Act (2019 S.130)?

What will happen if Parliament votes "no" on each of the Brexit-related votes to be held on the 12th, 13th and 14th of March?

After checking in online, how do I know whether I need to go show my passport at airport check-in?

Do authors have to be politically correct in article-writing?

What is the difference between "...", '...', $'...', and $"..." quotes?

Why does photorec keep finding files after I have filled the disk free space as root?

How does one write from a minority culture? A question on cultural references

Am I a Rude Number?

Building an exterior wall within an exterior wall for insulation

Why did Luke use his left hand to shoot?

Why do we have to make "peinlich" start with a capital letter and also end with -s in this sentence?

Cat is tipping over bed-side lamps during the night

What will happen if I transfer large sums of money into my bank account from a pre-paid debit card or gift card?



Evaluating value functions in RL


What is the Q function and what is the V function in reinforcement learning?Reward dependent on (state, action) versus (state, action, successor state)Cannot see what the “notation abuse” is, mentioned by author of bookHow is that possible that a reward function depends both on the next state and an action from current state?state-action-reward-new state: confusion of termsRegarding the Value function in Proximal Policy OptimizationNeed help in deriving Policy Evaluation (Prediction)What is the optimal value of a Markov Decision process with Single actions at each state?How is Importance-Sampling Used in Off-Policy Monte Carlo Prediction?RL Advantage function why A = Q-V instead of A=V-Q?













0












$begingroup$


I'm working my way through the book Reinforcement Learning by Richar S. Sutton and Andrew G. Barto and I am stuck on the following question.



The value of a state depends on the the values of the actions possible in that state and on how likely each action is to be taken under the current policy.
We can think of this in terms of a small backup diagram rooted at the state and considering each possible action:



enter image description here



Give the equation corresponding to this intuition and diagram for the value at the root node
formula2, in terms of the value at the expected leaf node,
formula, given
formula3. This expectation depends on the policy,
formula4. Then give a second equation in which the expected value is written out explicitly in terms of
formula5such that no expected value notation appears in the equation.



I should mention that...



formula7
...



Where...



formula6 = Probability of taking action a from state s



formula8
= Given any state s and a, the probability of each next state s'



formula9
= Expected reward given any state s, next state s, and action a



How can I re-evaluate this value function in the way that is asked?









share







New contributor




Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$

















    0












    $begingroup$


    I'm working my way through the book Reinforcement Learning by Richar S. Sutton and Andrew G. Barto and I am stuck on the following question.



    The value of a state depends on the the values of the actions possible in that state and on how likely each action is to be taken under the current policy.
    We can think of this in terms of a small backup diagram rooted at the state and considering each possible action:



    enter image description here



    Give the equation corresponding to this intuition and diagram for the value at the root node
    formula2, in terms of the value at the expected leaf node,
    formula, given
    formula3. This expectation depends on the policy,
    formula4. Then give a second equation in which the expected value is written out explicitly in terms of
    formula5such that no expected value notation appears in the equation.



    I should mention that...



    formula7
    ...



    Where...



    formula6 = Probability of taking action a from state s



    formula8
    = Given any state s and a, the probability of each next state s'



    formula9
    = Expected reward given any state s, next state s, and action a



    How can I re-evaluate this value function in the way that is asked?









    share







    New contributor




    Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.







    $endgroup$















      0












      0








      0





      $begingroup$


      I'm working my way through the book Reinforcement Learning by Richar S. Sutton and Andrew G. Barto and I am stuck on the following question.



      The value of a state depends on the the values of the actions possible in that state and on how likely each action is to be taken under the current policy.
      We can think of this in terms of a small backup diagram rooted at the state and considering each possible action:



      enter image description here



      Give the equation corresponding to this intuition and diagram for the value at the root node
      formula2, in terms of the value at the expected leaf node,
      formula, given
      formula3. This expectation depends on the policy,
      formula4. Then give a second equation in which the expected value is written out explicitly in terms of
      formula5such that no expected value notation appears in the equation.



      I should mention that...



      formula7
      ...



      Where...



      formula6 = Probability of taking action a from state s



      formula8
      = Given any state s and a, the probability of each next state s'



      formula9
      = Expected reward given any state s, next state s, and action a



      How can I re-evaluate this value function in the way that is asked?









      share







      New contributor




      Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.







      $endgroup$




      I'm working my way through the book Reinforcement Learning by Richar S. Sutton and Andrew G. Barto and I am stuck on the following question.



      The value of a state depends on the the values of the actions possible in that state and on how likely each action is to be taken under the current policy.
      We can think of this in terms of a small backup diagram rooted at the state and considering each possible action:



      enter image description here



      Give the equation corresponding to this intuition and diagram for the value at the root node
      formula2, in terms of the value at the expected leaf node,
      formula, given
      formula3. This expectation depends on the policy,
      formula4. Then give a second equation in which the expected value is written out explicitly in terms of
      formula5such that no expected value notation appears in the equation.



      I should mention that...



      formula7
      ...



      Where...



      formula6 = Probability of taking action a from state s



      formula8
      = Given any state s and a, the probability of each next state s'



      formula9
      = Expected reward given any state s, next state s, and action a



      How can I re-evaluate this value function in the way that is asked?







      reinforcement-learning markov-process monte-carlo





      share







      New contributor




      Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.










      share







      New contributor




      Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.








      share



      share






      New contributor




      Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked 3 mins ago









      BolboaBolboa

      1011




      1011




      New contributor




      Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      Bolboa is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






















          0






          active

          oldest

          votes











          Your Answer





          StackExchange.ifUsing("editor", function () {
          return StackExchange.using("mathjaxEditing", function () {
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          });
          });
          }, "mathjax-editing");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "557"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });






          Bolboa is a new contributor. Be nice, and check out our Code of Conduct.










          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdatascience.stackexchange.com%2fquestions%2f46295%2fevaluating-value-functions-in-rl%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          Bolboa is a new contributor. Be nice, and check out our Code of Conduct.










          draft saved

          draft discarded


















          Bolboa is a new contributor. Be nice, and check out our Code of Conduct.













          Bolboa is a new contributor. Be nice, and check out our Code of Conduct.












          Bolboa is a new contributor. Be nice, and check out our Code of Conduct.
















          Thanks for contributing an answer to Data Science Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid



          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.


          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdatascience.stackexchange.com%2fquestions%2f46295%2fevaluating-value-functions-in-rl%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          Fairchild Swearingen Metro Inhaltsverzeichnis Geschichte | Innenausstattung | Nutzung | Zwischenfälle...

          Pilgersdorf Inhaltsverzeichnis Geografie | Geschichte | Bevölkerungsentwicklung | Politik | Kultur...

          Marineschifffahrtleitung Inhaltsverzeichnis Geschichte | Heutige Organisation der NATO | Nationale und...