2608.17181

Total: 1

#1 Reinforcement Learning as (Discrete) Potential Theory [PDF] [Copy] [Kimi] [REL]

Author: Christopher Connolly

Reinforcement learning (RL) theory fundamentally depends on probability theory through the Markov chain. There is a deep connection between probability theory and potential theory. This paper reviews that connection and explores the potential-theoretic viewpoint for core reinforcement learning representations and algorithms under a fixed-policy assumption. This viewpoint may offer a path for improved sample efficiency and formal constraints that can be applied to RL. When the fixed-policy assumption is relaxed, the linear potential theory framework can be naturally extended to the nonlinear case.

Subjects: Machine Learning , Computer Science and Game Theory

Publish: 2026-08-17 22:43:51 UTC