RL Researcher

동적 계획법은 큰 문제를 작은문제들로 나누고 작은 문제들의 해결책들을 찾은 후 모아 큰 문제를 푸는 것입니다. 동적 계획법의 두가지 조건에 대해서 보겠습니다. 큰 문제가 작은 문제들로 나뉠 수 있어야 합니다. Subproblem을 풀면 문제에 대한 정답을 저장해 두었다가 나중에 재사용합니다. MDP는 위 두 조건을 만족합니다. 동적 계획법은 MDP의 모든 지식을 알고 있습니다. 동적 계획법이 MDP의 계획에 사용됩니다. 쉽게 생각하면, Prediction은 value function을 찾는 문제이고, Control문제는 policy를 찾는 문제입니다. Prediction의 경우 입력: MDP $$ 그리고 정책 $\pi$ 또는: MRP $$ 출력 : 가치함수 $v_{\pi}$ Control의 경우 입력: ..