An agent learns a policy by acting in an environment.
At each step, the agent receives an observation, chooses an action, and gets feedback from the environment: a new observation and a reward signal. A policy is the rule or model used to choose actions. The learning objective is often to improve the total reward accumulated over time.
- Observe. The system receives the information available about its current situation.
- Choose. Its policy selects an action from the options the environment permits.
- Experience. The environment changes and returns a reward signal with a new observation.
- Update. A learning algorithm uses experience to improve later decisions.
Rewards can arrive long after an action. In a maze, a learner might receive feedback only when it reaches a destination; it then has to estimate which earlier turns helped. This is the credit-assignment problem: connect delayed outcomes to the decisions that contributed to them.
When the objective values outcomes over time, the learning target is a return: accumulated rewards across later steps. Algorithms can discount future rewards, which gives earlier outcomes more weight, or use another objective suited to the task.
