paper-with-me

홈 › Papers

Beyond expected value: geometric mean optimization for long-term policy performance in reinforcement learning

2025-08-29 · Xinyi Sheng, Dominik Baumann arxiv

Reinforcement learning (RL) algorithms typically optimize the expected cumulative reward, i.e., the expected value of the sum of scalar rewards an agent receives over the course of a trajectory. The expected value averages the performance over an infinite number of trajectories. However, when deploying the agent in the real world, this ensemble average may be uninformative for the performance of individual trajectories. Thus, in many applications, optimizing the long-term performance of individual trajectories might be more desirable. In this work, we propose a novel RL algorithm that combines the standard ensemble average with the time-average growth rate, a measure for the long-term performance of individual trajectories. We first define the Bellman operator for the time-average growth rate. We then show that, under multiplicative reward dynamics, the geometric mean aligns with the time-average growth rate. To address more general and unknown reward dynamics, we propose a modified geometric mean with $N$-sliding window that captures the path-dependency as an estimator for the time-average growth rate. This estimator is embedded as a regularizer into the objective, forming a practical algorithm and enabling the policy to benefit from ensemble average and time-average simultaneously. We evaluate our algorithm in challenging simulations, where it outperforms conventional RL methods.

📄 PDF Abstract BibTeX arXiv:2508.21443

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

A long-term alternative formula for a stochastic stock price model

2019-04-09 · Takuya Okabe, Jin Yoshimura

This study presents a long-term alternative formula for stock price variation described by a geometric Brownian motion on the basis of median instead of mean or expected values. The proposed method is motivated by the ob…

Monotone Improvement of Information-Geometric Optimization Algorithms with a Surrogate Function

2022-04-06 · Youhei Akimoto

A surrogate function is often employed to reduce the number of objective function evaluations for optimization. However, the effect of using a surrogate model in evolutionary approaches has not been theoretically investi…

Faster Algorithms and Constant Lower Bounds for the Worst-Case Expected Error

2021-12-27 · NeurIPS 2021 12 · Jonah Brown-Cohen

The study of statistical estimation without distributional assumptions on data values, but with knowledge of data collection methods was recently introduced by Chen, Valiant and Valiant (NeurIPS 2020). In this framework,…

EVaR-Optimal Arm Identification in Bandits

2025-10-06 · Mehrasa Ahmadipour, Aurélien Garivier arxiv

We study the fixed-confidence best arm identification (BAI) problem within the multi-armed bandit (MAB) framework under the Entropic Value-at-Risk (EVaR) criterion. Our analysis considers a nonparametric setting, allowin…

A Geometric Perspective on Optimal Representations for Reinforcement Learning

2019-01-31 · NeurIPS 2019 12 · Marc G. Bellemare, Will Dabney, Robert Dadashi, Adrien Ali Taiga 외

We propose a new perspective on representation learning in reinforcement learning based on geometric properties of the space of value functions. We leverage this perspective to provide formal evidence regarding the usefu…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)Representation Learning