When immigrate from DP to MDP and when we immigrate from a MDP (Q-learning) to DQN?












0












$begingroup$


In the following of my previous question : Difference between DP and Q-learning?



When we immigrate from DP to MDP and when we immigrate from a MDP (Q-learning) to DQN?



I have some problem in the reason of immigration from DP to a MDP like Q-learning and from Q-learning to DQN? It seems to be so similar what is the difference of the reasons?



Please check the validity of my sentences or correct it:



If there are 5 variables in each time step which each of them could give one of 3 possible value and it is running for 100 time steps, Then making all pairs of states which is equivalent to the filling completely the Q-learning in running time steps is not possible ( #states=(5 ^ 3) ^ 100), then it is essential to migrate from QL to DQN.



=> We are able to say that the enormous states leads to immigrate from Q-learning to DQN? Is it right?



On contrast, DP is immigrated to RL when probability of observing the next state and reward based on the present state and action is not available. This reason seems to be the same and large enormous states leads to immigrate from DP to MDP?



What is the difference between these two types of the immigration:
DP(value-iteration)->RL(QL) and RL(QL)->DQN?



Why the reason seems to be equivalent? What is the difference?



What is wrong in my clarification?










share|improve this question









$endgroup$

















    0












    $begingroup$


    In the following of my previous question : Difference between DP and Q-learning?



    When we immigrate from DP to MDP and when we immigrate from a MDP (Q-learning) to DQN?



    I have some problem in the reason of immigration from DP to a MDP like Q-learning and from Q-learning to DQN? It seems to be so similar what is the difference of the reasons?



    Please check the validity of my sentences or correct it:



    If there are 5 variables in each time step which each of them could give one of 3 possible value and it is running for 100 time steps, Then making all pairs of states which is equivalent to the filling completely the Q-learning in running time steps is not possible ( #states=(5 ^ 3) ^ 100), then it is essential to migrate from QL to DQN.



    => We are able to say that the enormous states leads to immigrate from Q-learning to DQN? Is it right?



    On contrast, DP is immigrated to RL when probability of observing the next state and reward based on the present state and action is not available. This reason seems to be the same and large enormous states leads to immigrate from DP to MDP?



    What is the difference between these two types of the immigration:
    DP(value-iteration)->RL(QL) and RL(QL)->DQN?



    Why the reason seems to be equivalent? What is the difference?



    What is wrong in my clarification?










    share|improve this question









    $endgroup$















      0












      0








      0





      $begingroup$


      In the following of my previous question : Difference between DP and Q-learning?



      When we immigrate from DP to MDP and when we immigrate from a MDP (Q-learning) to DQN?



      I have some problem in the reason of immigration from DP to a MDP like Q-learning and from Q-learning to DQN? It seems to be so similar what is the difference of the reasons?



      Please check the validity of my sentences or correct it:



      If there are 5 variables in each time step which each of them could give one of 3 possible value and it is running for 100 time steps, Then making all pairs of states which is equivalent to the filling completely the Q-learning in running time steps is not possible ( #states=(5 ^ 3) ^ 100), then it is essential to migrate from QL to DQN.



      => We are able to say that the enormous states leads to immigrate from Q-learning to DQN? Is it right?



      On contrast, DP is immigrated to RL when probability of observing the next state and reward based on the present state and action is not available. This reason seems to be the same and large enormous states leads to immigrate from DP to MDP?



      What is the difference between these two types of the immigration:
      DP(value-iteration)->RL(QL) and RL(QL)->DQN?



      Why the reason seems to be equivalent? What is the difference?



      What is wrong in my clarification?










      share|improve this question









      $endgroup$




      In the following of my previous question : Difference between DP and Q-learning?



      When we immigrate from DP to MDP and when we immigrate from a MDP (Q-learning) to DQN?



      I have some problem in the reason of immigration from DP to a MDP like Q-learning and from Q-learning to DQN? It seems to be so similar what is the difference of the reasons?



      Please check the validity of my sentences or correct it:



      If there are 5 variables in each time step which each of them could give one of 3 possible value and it is running for 100 time steps, Then making all pairs of states which is equivalent to the filling completely the Q-learning in running time steps is not possible ( #states=(5 ^ 3) ^ 100), then it is essential to migrate from QL to DQN.



      => We are able to say that the enormous states leads to immigrate from Q-learning to DQN? Is it right?



      On contrast, DP is immigrated to RL when probability of observing the next state and reward based on the present state and action is not available. This reason seems to be the same and large enormous states leads to immigrate from DP to MDP?



      What is the difference between these two types of the immigration:
      DP(value-iteration)->RL(QL) and RL(QL)->DQN?



      Why the reason seems to be equivalent? What is the difference?



      What is wrong in my clarification?







      reinforcement-learning q-learning dqn






      share|improve this question













      share|improve this question











      share|improve this question




      share|improve this question










      asked 20 mins ago









      user10296606user10296606

      1937




      1937






















          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
          });


          }
          });














          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdatascience.stackexchange.com%2fquestions%2f44356%2fwhen-immigrate-from-dp-to-mdp-and-when-we-immigrate-from-a-mdp-q-learning-to-d%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
















          draft saved

          draft discarded




















































          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%2f44356%2fwhen-immigrate-from-dp-to-mdp-and-when-we-immigrate-from-a-mdp-q-learning-to-d%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

          Ponta tanko

          Tantalo (mitologio)

          Prelog