官术网_书友最值得收藏!

Learning the Markov decision process 

The Markov property is widely used in RL, and it states that the environment's response at time t+1 depends only on the state and action at time t. In other words, the immediate future only depends on the present and not on the past. This is a useful property that simplifies the math considerably, and is widely used in many fields such as RL and robotics.

Consider a system that transitions from state s0 to s1 by taking an action a0 and receiving a reward r1, and thereafter from s1 to s2 taking action a1, and so on until time t. If the probability of being in a state s' at time t+1 can be represented mathematically as in the following function, then the system is said to follow the Markov property:

Note that the probability of being in state st+1 depends only on st and at and not on the past. An environment that satisfies the following state transition property and reward function as follows is said to be a Markov Decision Process (MDP):

Let's now define the very foundation of RL: the Bellman equation. This equation will help in providing an iterative solution to obtaining value functions.

主站蜘蛛池模板: 磐石市| 德江县| 河间市| 宁晋县| 庆云县| 萨迦县| 琼海市| 宁安市| 米易县| 偏关县| 衡南县| 舞钢市| 兴海县| 大新县| 张北县| 西和县| 资兴市| 青田县| 顺平县| 阿勒泰市| 北川| 仁布县| 古丈县| 建水县| 栾川县| 合水县| 温州市| 峡江县| 深圳市| 朝阳县| 赤水市| 山阴县| 万源市| 成武县| 锡林郭勒盟| 新疆| 合作市| 阿坝| 雷山县| 祁门县| 永州市|