AI Glossary / Reinforcement learning and robotics / Advanced

Conservative policy iteration

Definition

Conservative policy iteration is a reinforcement-learning approach that improves a policy by mixing it with a candidate improvement instead of replacing it completely. In the classical algorithm, the candidate is approximately greedy with respect to the current policy's value, evaluated under a particular discounted state-visitation distribution. The mixture size controls how much the policy changes at each iteration.

What it means

A candidate policy may look better according to approximate value estimates, yet those estimates can contain errors. Replacing the current policy entirely can also change which states are encountered. Conservative policy iteration limits the immediate change while seeking improvement under its analysis assumptions.
Here, conservative describes the update rule. It is not a claim that the resulting policy is operationally safe, risk-averse or always better in a real deployment. It is also different from conservative Q-learning, which uses a different mechanism to address value estimation in offline reinforcement learning.

How it works

Write the current policy as pi and the candidate as pi_candidate. A mixture update has the form pi_new(a|s) = (1-alpha) pi(a|s) + alpha pi_candidate(a|s), with alpha between zero and one. At zero, the policy is unchanged; at one, it is replaced by the candidate.
The classical CPI construction uses a discounted occupancy distribution induced by the current policy from a specified starting or restart distribution. That weighting matters when judging whether a candidate is approximately greedy. Mixing policies alone does not capture every part of the algorithm.
The original analysis includes a way to choose the step size and a stopping criterion. Practical variants may use fixed mixture sizes or other selection procedures, but those choices should not automatically inherit every guarantee of the original construction. A stochastic mixture of action distributions is also not generally equivalent to averaging neural-network parameters. The latter can produce a different policy altogether.

Three practical examples

  • Simulated control: a research system makes partial changes toward a candidate policy, then reevaluates the updated behavior before the next iteration.
  • Approximation studies: researchers compare full replacement with mixture updates while varying value-estimation error and state coverage.
  • Policy analysis: a team tracks how a mixture changes action probabilities at selected states. It separately checks how the changed policy affects the distribution of states visited over complete trajectories.

Think of it this way

Imagine changing a routine gradually after receiving a promising recommendation. You retain part of the current routine while testing more of the alternative. The method still needs an objective, candidate evidence and a step-selection rule.

Worked example

Consider a one-step problem with actions A and B. Each action ends the episode. Their expected rewards are 8 and 2. The current policy selects A with probability 0.25 and B with probability 0.75. Its expected return is 0.25 times 8 + 0.75 times 2 = 3.5.
Suppose the candidate always selects A. Choose alpha = 0.2 solely to illustrate the mixture calculation; it is not a step size derived from a CPI performance bound. The new probability of A is 0.8 times 0.25 + 0.2 times 1 = 0.4. The new probability of B is 0.8 times 0.75 + 0.2 times 0 = 0.6.
The mixed policy's expected return is 0.4 times 8 + 0.6 times 2 = 4.4, an increase of 0.9 over the original 3.5. Full replacement gives expected return 8 here.
Apply another mixture step of size 0.2 toward the same candidate. A's probability becomes 0.8 times 0.4 + 0.2 = 0.52. B's becomes 0.48. The expected return is then 0.52 times 8 + 0.48 times 2 = 5.12. The accumulated weight on the original policy after two steps is 0.8 squared = 0.64, while the candidate's total weight is 0.36.
Now suppose an erroneous evaluation instead proposes always selecting B. A first mixture step from the original policy would give A probability 0.8 times 0.25 = 0.2 and B probability 0.8. The expected return would be 0.2 times 8 + 0.8 times 2 = 3.2, a decrease of 0.3. A small update does not rescue a genuinely worse candidate by itself.
Because this example has only one decision, expected return is linear in the action mixture. In a multistep environment, changing the policy also changes later state visits, so total performance is not generally the same simple weighted average of the old and candidate returns. These calculations illustrate mixing, not CPI performance guarantees.

Illustrative case study

Fictional company Birch Planning studies approximate policy updates in a simulator. Its analysts record the current policy, candidate, mixture coefficient and state distribution used to assess the candidate. They evaluate complete trajectories after each update rather than treating favorable predictions on old data as sufficient evidence.
When a candidate performs poorly in newly visited states, the team investigates coverage and value-estimation errors. It compares different update settings under the same evaluation conditions. This fictional workflow reports no measured results.

Common misconceptions and mistakes

Conservative policy iteration is not simply any algorithm with a small learning rate. Its mixture construction and candidate-evaluation distribution are specific parts of the method. Nor is it the same as choosing one entire policy once at the start of an episode: a per-state stochastic mixture can induce a different trajectory distribution.
Another mistake is treating policy probabilities as parameter vectors that can be averaged interchangeably. Approximate improvement estimates also need scrutiny; the worked example shows that a partial move toward a worse policy still reduces performance. Finally, theoretical improvement claims depend on their stated assumptions and step-selection conditions, not the word conservative.

Business use

The method provides a useful framework for studying controlled policy changes when estimates are imperfect. Evaluation should identify candidate quality and relevant state coverage. Smaller changes may trade faster progress for more cautious updates, but that tradeoff should be measured. The learning rule does not replace operational evaluation of the resulting decisions.

People also ask

Does alpha mean a learning rate on network weights?

Here it is the coefficient mixing policy distributions.

Does a smaller alpha guarantee improvement?

No; candidate quality and other conditions matter.

Is conservative policy iteration the same as conservative Q-learning?

No. They use different mechanisms.

Check your understanding

Why did A's probability become 0.4?

Answer: It combined 80 percent of the old probability with 20 percent of the candidate's probability.

Why did the bad candidate reduce return?

Answer: It shifted probability toward the lower-reward action.

Why is the one-step return calculation especially simple?

Answer: There are no later state distributions to change.

Related terms

  • Policy iteration
  • Policy improvement
  • Conservative Q-learning
  • Approximate policy iteration
  • Policy mixture
  • Discounted occupancy
  • Trust-region methods

Learn next

Compare repeated mixture updates with full replacement, then examine how state visitation changes in a small multistep problem.

More in Reinforcement learning and robotics

  • Bernoulli bandit - A Bernoulli bandit is a multi-armed bandit problem in which each chosen action produces a binary reward, commonly 1 for success and 0 for failure.
  • Clipped double-Q learning - Clipped double-Q learning uses the smaller of two action-value estimates when constructing a learning target.
  • Cloud robotics - Cloud robotics uses network-accessible computation, data, or services to support robots and automation systems.
  • Costmap - A costmap is a spatial representation that assigns navigation costs to locations.
  • Curse of horizon in off-policy evaluation - The curse of horizon in off-policy evaluation refers to the difficulty of estimating a policy's performance from another policy's data as decision sequences...
  • DAgger - DAgger, short for Dataset Aggregation, is an iterative imitation-learning algorithm.

Sources

Scherrer, Approximate Policy Iteration Schemes: A Comparison, ICML 2014, Section 2 describes CPI and its variants: https://proceedings.mlr.press/v32/scherrer14.pdf . The probability calculations and company scenario are original illustrations.

Previous: Conservative approximation Next: Conservative Q-learning

  • Home
  • Daily AI Updates
  • Blog
  • AIFBL Academy
  • AI Glossary
  • Products and Tools
  • Store
  • Free CFO AI Prompt Pack
  • About Shihan Sheriff
  • Privacy Policy
  • Terms of Use
  • Refund Policy
  • Cookie Policy
  • Earnings Disclaimer