liveBook · Manning

Partially observed process

As explained in Optimization Algorithms: AI techniques for design, planning, and control problems

A partially observable Markov decision process is a sequential decision model in which the agent receives only partial observations of the underlying state.

A partially observable process models sequential decision-making when an agent sees only limited observations rather than the environment’s complete state. Fully observable environments use Markov decision processes (MDPs); partial visibility calls for a partially observable Markov decision process (POMDP). section 12.1.2

A POMDP connects the main reinforcement-learning elements:

  • Observations provide the partial information available to the agent at each time step. section 12.1.2
  • Actions come from a permissible action set and may be discrete or continuous. section 12.1.2
  • A policy maps states or observations to actions, while rewards and state transitions describe interaction with the environment. section 12.1.2
  • A trajectory records the sequence of states and actions, and expected return measures cumulative future reward. section 12.1.2

Reach the Treasure

A treasure-seeking agent must reach its goal and exit while acting from limited environmental information, illustrating why observation may replace complete state information. section 12.1.2

How Optimization Algorithms: AI techniques for design, planning, and control problems covers it

How deep it goes
Defines states, observations, actions, policies, trajectories, rewards, and returns without deriving POMDP algorithms.
Examples
Uses the Reach the Treasure game to illustrate agent-environment interaction under limited information.
What you can do after
Evaluate whether an environment should be modeled as an MDP or a POMDP based on the agent’s available information.
How it connects
Connects partial observability with MDPs, reinforcement learning, policies, trajectories, rewards, and expected return.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Optimization Algorithms: AI techniques for design, planning, and control problems. The section links point to the parts of the book it draws on.