Difference between revisions of "Markov Decision Process (MDP)"
Line 35: | Line 35: | ||
Used where outcomes are partly random and partly under the control of a decision maker. MDP is a discrete time stochastic control process. At each time step, the process is in some state s, and the decision maker may choose any action a that is available in state s. The process responds at the next time step by randomly moving into a new state s', and giving the decision maker a corresponding reward R_{a}(s,s')} R_a(s,s'). The probability that the process moves into its new state s' is influenced by the chosen action. Helping the convergence of certain algorithms a discount rate (factor) makes an infinite sum finite. | Used where outcomes are partly random and partly under the control of a decision maker. MDP is a discrete time stochastic control process. At each time step, the process is in some state s, and the decision maker may choose any action a that is available in state s. The process responds at the next time step by randomly moving into a new state s', and giving the decision maker a corresponding reward R_{a}(s,s')} R_a(s,s'). The probability that the process moves into its new state s' is influenced by the chosen action. Helping the convergence of certain algorithms a discount rate (factor) makes an infinite sum finite. | ||
− | + | ||
<youtube>23FW_vsuETg</youtube> | <youtube>23FW_vsuETg</youtube> | ||
<youtube>jpmZp3eX-wI</youtube> | <youtube>jpmZp3eX-wI</youtube> | ||
Line 44: | Line 44: | ||
<youtube>Csiiv6WGzKM</youtube> | <youtube>Csiiv6WGzKM</youtube> | ||
<youtube>tO6hTI8CXaM</youtube> | <youtube>tO6hTI8CXaM</youtube> | ||
+ | <youtube>PYQAI6Td2wo</youtube> | ||
+ | |||
+ | == (Richard) Bellman Equation == | ||
+ | * [https://towardsdatascience.com/introduction-to-reinforcement-learning-markov-decision-process-44c533ebf8da Reinforcement Learning : Markov-Decision Process (Part 1) | Ayush Singh - Towards Data Science] | ||
+ | * [http://towardsdatascience.com/reinforcement-learning-markov-decision-process-part-2-96837c936ec3 Reinforcement Learning: Bellman Equation and Optimality (Part 2) | Ayush Singh - Towards Data Science] | ||
+ | |||
+ | http://miro.medium.com/max/690/1*5PGCR0jwd15kLhRCA09R1w.gif | ||
+ | |||
+ | <youtube>14BfO5lMiuk</youtube> | ||
+ | <youtube>aNuOLwojyfg</youtube> |
Revision as of 07:23, 6 July 2020
Youtube search... ...Google search
- Reinforcement Learning (RL)
- Monte Carlo (MC) Method - Model Free Reinforcement Learning
- Markov Decision Process (MDP)
- State-Action-Reward-State-Action (SARSA)
- Q Learning
- Deep Reinforcement Learning (DRL) DeepRL
- Distributed Deep Reinforcement Learning (DDRL)
- Evolutionary Computation / Genetic Algorithms
- Actor Critic
- Hierarchical Reinforcement Learning (HRL)
Solutions:
Used where outcomes are partly random and partly under the control of a decision maker. MDP is a discrete time stochastic control process. At each time step, the process is in some state s, and the decision maker may choose any action a that is available in state s. The process responds at the next time step by randomly moving into a new state s', and giving the decision maker a corresponding reward R_{a}(s,s')} R_a(s,s'). The probability that the process moves into its new state s' is influenced by the chosen action. Helping the convergence of certain algorithms a discount rate (factor) makes an infinite sum finite.
(Richard) Bellman Equation
- Reinforcement Learning : Markov-Decision Process (Part 1) | Ayush Singh - Towards Data Science
- Reinforcement Learning: Bellman Equation and Optimality (Part 2) | Ayush Singh - Towards Data Science