English

Algorithm-Relative Trajectory Valuation in Policy Gradient Control

Machine Learning 2025-11-12 v1 Systems and Control Systems and Control

Abstract

We study how trajectory value depends on the learning algorithm in policy-gradient control. Using Trajectory Shapley in an uncertain LQR, we find a negative correlation between Persistence of Excitation (PE) and marginal value under vanilla REINFORCE (r0.38r\approx-0.38). We prove a variance-mediated mechanism: (i) for fixed energy, higher PE yields lower gradient variance; (ii) near saddles, higher variance increases escape probability, raising marginal contribution. When stabilized (state whitening or Fisher preconditioning), this variance channel is neutralized and information content dominates, flipping the correlation positive (r+0.29r\approx+0.29). Hence, trajectory value is algorithm-relative. Experiments validate the mechanism and show decision-aligned scores (Leave-One-Out) complement Shapley for pruning, while Shapley identifies toxic subsets.

Cite

@article{arxiv.2511.07878,
  title  = {Algorithm-Relative Trajectory Valuation in Policy Gradient Control},
  author = {Shihao Li and Jiachen Li and Jiamin Xu and Christopher Martin and Wei Li and Dongmei Chen},
  journal= {arXiv preprint arXiv:2511.07878},
  year   = {2025}
}
R2 v1 2026-07-01T07:31:18.962Z