中文
相关论文

相关论文: Constraint-Generation Policy Optimization (CGPO): …

200 篇论文

We present a Pontryagin-Guided Direct Policy Optimization (PG-DPO) framework for Merton's portfolio problem, unifying modern neural-network-based policy parameterization with the adjoint viewpoint from Pontryagin's maximum principle (PMP).…

最优化与控制 · 数学 2025-01-14 Jeonggyu Huh , Jaegi Jeon

Safety exploration can be regarded as a constrained Markov decision problem where the expected long-term cost is constrained. Previous off-policy algorithms convert the constrained optimization problem into the corresponding unconstrained…

机器学习 · 计算机科学 2024-10-28 Hengrui Zhang , Youfang Lin , Sheng Han , Shuo Wang , Kai Lv

While large language models (LLMs) have recently made tremendous progress towards solving challenging AI problems, they have done so at increasingly steep computational and API costs. We propose a novel strategy where we combine multiple…

机器学习 · 计算机科学 2026-03-24 Wenwen Si , Sooyong Jang , Insup Lee , Osbert Bastani

Markov Decision Processes (MDPs) are stochastic optimization problems that model situations where a decision maker controls a system based on its state. Partially observed Markov decision processes (POMDPs) are generalizations of MDPs where…

最优化与控制 · 数学 2019-03-26 Victor Cohen , Axel Parmentier

The ability to compute reward-optimal policies for given and known finite Markov decision processes (MDPs) underpins a variety of applications across planning, controller synthesis, and verification. However, we often want policies (1) to…

计算机科学中的逻辑 · 计算机科学 2025-11-18 Linus Heck , Filip Macák , Milan Češka , Sebastian Junges

This paper studies the approximation of optimal control policies by quantized (discretized) policies for a very general class of Markov decision processes (MDPs). The problem is motivated by applications in networked control systems,…

最优化与控制 · 数学 2015-05-14 Naci Saldi , Serdar Yüksel , Tamás Linder

Uncertainty estimation for Reinforcement Learning (RL) is a critical component in control tasks where agents must balance safe exploration and efficient learning. While deep neural networks have enabled breakthroughs in RL, they often lack…

机器学习 · 计算机科学 2025-12-22 Matthijs van der Lende , Juan Cardenas-Cartagena

In this paper, we develop a method to automatically generate a control policy for a dynamical system modeled as a Markov Decision Process (MDP). The control specification is given as a Linear Temporal Logic (LTL) formula over a set of…

机器人学 · 计算机科学 2011-03-24 Xu Chu Ding , Stephen L. Smith , Calin Belta , Daniela Rus

Group Relative Policy Optimization (GRPO) has shown promise in discrete action spaces by eliminating value function dependencies through group-based advantage estimation. However, its application to continuous control remains unexplored,…

机器人学 · 计算机科学 2025-07-29 Rajat Khanda , Mohammad Baqar , Sambuddha Chakrabarti , Satyasaran Changdar

Chance constrained programming (CCP) is a powerful framework for addressing optimization problems under uncertainty. In this paper, we introduce a novel Gradient-Guided Diffusion-based Optimization framework, termed GGDOpt, which tackles…

最优化与控制 · 数学 2025-10-15 Boyang Zhang , Zhiguo Wang , Ya-Feng Liu

A core challenge in policy optimization in competitive Markov decision processes is the design of efficient optimization methods with desirable convergence and stability properties. To tackle this, we propose competitive policy optimization…

机器学习 · 计算机科学 2020-06-19 Manish Prajapat , Kamyar Azizzadenesheli , Alexander Liniger , Yisong Yue , Anima Anandkumar

We propose a scalable, policy-centric framework for continuous-time multi-asset portfolio-consumption optimization under inequality constraints. Our method integrates neural policies with Pontryagin's Maximum Principle (PMP) and enforces…

投资组合管理 · 定量金融 2025-11-07 Jeonggyu Huh , Jaegi Jeon , Hyeng Keun Koo , Byung Hwa Lim

We consider approximate dynamic programming for the infinite-horizon stationary $\gamma$-discounted optimal control problem formalized by Markov Decision Processes. While in the exact case it is known that there always exists an optimal…

最优化与控制 · 数学 2013-04-23 Boris Lesner , Bruno Scherrer

Multi-objective optimization models that encode ordered sequential constraints provide a solution to model various challenging problems including encoding preferences, modeling a curriculum, and enforcing measures of safety. A recently…

人工智能 · 计算机科学 2022-09-16 Kyle Hollins Wray , Stas Tiomkin , Mykel J. Kochenderfer , Pieter Abbeel

This article presents a constrained policy optimization approach for the optimal control of systems under nonstationary uncertainties. We introduce an assumption that we call Markov embeddability that allows us to cast the stochastic…

最优化与控制 · 数学 2026-05-11 Sungho Shin , François Pacaud , Emil Contantinescu , Mihai Anitescu

Model-based policy optimization often struggles with inaccurate system dynamics models, leading to suboptimal closed-loop performance. This challenge is especially evident in Model Predictive Control (MPC) policies, which rely on the model…

系统与控制 · 电气工程与系统科学 2026-04-21 Riccardo Zuliani , Efe C. Balta , John Lygeros

We introduce a constrained optimization method for policy gradient reinforcement learning, which uses a virtual trust region to regulate each policy update. In addition to using the proximity of one single old policy as the normal trust…

机器学习 · 计算机科学 2022-09-19 Hung Le , Thommen Karimpanal George , Majid Abdolshah , Dung Nguyen , Kien Do , Sunil Gupta , Svetha Venkatesh

Many strong decoding methods for text generation follow a sample-and-rerank paradigm: they draw multiple candidates, score each under a utility (reward) function using consensus across samples, and return the best one. Although effective,…

机器学习 · 计算机科学 2026-02-04 Yuki Ichihara , Yuu Jinnai , Kaito Ariu , Eiji Uchibe

Recent Progress in post-training flow matching for text-to-image (T2I) generation with Group Relative Policy Optimization (GRPO) has demonstrated strong potential. However, it is hindered by a critical limitation: inaccurate advantage…

计算机视觉与模式识别 · 计算机科学 2026-05-21 Yifu Luo , Haoyuan Sun , Xinhao Hu , Penghui Du , Keyu Fan , Bo Li , Sinan Du , Xu Wan , Zhiyu Chen , Bo Xia , Tiantian Zhang , Yongzhe Chang , Changqian Yu , Kun Gai , Xueqian Wang

Group Relative Policy Optimization (GRPO) has proven to be an effective tool for post-training language models (LMs). However, AI systems are increasingly expressed as modular programs that mix together multiple LM calls with distinct…