Skip to content

Cantelli Constrained Policy Optimization

Jan 2026 · 0 citations
Computer Science Mathematics

TL;DR

Canon, a risk-averse method designed to optimize Value-at-Risk (VaR) constrained reinforcement learning (RL) problems, is introduced and Cantelli's inequality is employed to obtain a tractable, conservative and smooth bound on the VaR constraint based on the first two moments of the cost return.

Abstract

We introduce Canary, a risk-averse method designed to optimize Value-at-Risk (VaR) constrained reinforcement learning (RL) problems. We employ Cantelli's inequality to obtain a tractable, conservative and smooth bound on the VaR constraint based on the first two moments of the cost return. This yields a constraint estimator that remains stable with tight violation thresholds in dense cost regimes. Extending the trust-region framework of the Constrained Policy Optimization (CPO) method, we further provide worst-case bounds for both policy improvement and constraint violation during the training process. Empirically during training, Canary is the only method that reliably satisfies the VaR constraint in every environment tested.

View source

Similar papers

#artificial intelligence Preprint Oct 2026

Convex-Concave Reinforcement Learning

The per-iteration program is solved with sequential convex programming (SCP), the standard solver for difference-of-convex problems, and convergence guarantees under mild conditions are given, bridging the difference-of-convex optimization and RL literatures.

Shripad Deshmukh, Yaswanth Chittepu, Dhawal Gupta et al. · 0 citations
Preprint Aug 2026

Dynamic Portfolio Optimization under CVaR Constraints

This work exploits the auxiliary-threshold representation of CVaR to establish the existence of an optimal strategy and strong duality without requiring market completeness, and proves that the resulting strategies converge to the optimal control as the number of iterations tends to infinity.

An-Ran Hu, Silvana M. Pesenti, Xiaofei Shi · 0 citations
#artificial intelligence Preprint Aug 2026

BCPPO: Bachelier-Inspired Constrained Proximal Policy Optimization for Tail-Risk-Aware Safe Reinforcement Learning

BCPPO (Bachelier-Inspired Constrained Proximal Policy Optimization), a proximal policy optimization (PPO) method, supports a practical balance among reward, caution around cost predictions that vary across trained critics, and policy-only deployment.

Dong-Sheng Hou, Yan-Qiao Chen, Yu-Han Rui · 0 citations

Bellman Policy Optimization

Bellman Policy Optimization (BPO), a critic-free method derived from Policy Mirror Descent, is introduced and it is proved that it has the same unique optimal solution as the original PMD objective.

Zhuo-Qing Song, Hao-Tian Xu, Xi-Kun Zhang et al. · 0 citations
#machine learning Preprint Sep 2026

Learning Chance-Constrained MDPs with Bellman Distributional Certificates

Safe reinforcement learning (RL) commonly enforces expected-cost constraints, but such expectation safety may fail to control the probability of rare high-cost trajectories. Chance-constrained MDPs (CCMDPs) impose a stronger probability-level requirement, but are widely viewed as harder because the chance constraint is...

Chen-Bei Lu, Hong-Yu Yi · 0 citations
#machine learning Preprint Oct 2026

The Curvature of Regret in Contextual Linear Optimization

Decision-focused learning for linear optimization is complicated by the discontinuity of the optimizer, where small cost errors may leave the decision unchanged or move it to a different vertex. We show that this non-smooth pointwise behavior becomes locally quadratic after averaging over the data distribution, and we...

Konstantinos Ziliaskopoulos, A. Vinel, Alice E. Smith · 0 citations

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.