{"id":"arxiv/2603.17875","url":"https://arxiv.org/abs/2603.17875","tags":["cs.LG","math.OC"],"score":0,"title":"Operator-Theoretic Foundations and Policy Gradient Methods for General MDPs with Unbounded Costs","domain":"cs.LG","source":"arxiv","authors":["Abhishek Gupta","Aditya Mahajan"],"reviews":0,"subject":"cs.LG","summary":"Markov decision processes (MDPs) is viewed as an optimization of an objective function over certain linear operators over general function spaces. A new existence result is established for the existence of optimal policies in general MDPs, which differs from the existence result derived previously in the literature. Using the well-established perturbation theory of linear operators, policy difference lemma is established for general MDPs and the Gauteaux derivative of the objective function as a function of the policy operator is derived. By upper bounding the policy difference via the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-18","reactions":{}}