English

Coupling and a generalised Policy Iteration Algorithm in continuous time

Probability 2017-07-26 v1

Abstract

We analyse a version of the policy iteration algorithm for the discounted infinite-horizon problem for controlled multidimensional diffusion processes, where both the drift and the diffusion coefficient can be controlled. We prove that, under assumptions on the problem data, the payoffs generated by the algorithm converge monotonically to the value function and an accumulation point of the sequence of policies is an optimal policy. The algorithm is stated and analysed in continuous time and state, with discretisation featuring neither in theorems nor the proofs. A key technical tool used to show that the algorithm is well-defined is the mirror coupling of Lindvall and Rogers.

Keywords

Cite

@article{arxiv.1707.07834,
  title  = {Coupling and a generalised Policy Iteration Algorithm in continuous time},
  author = {Saul D. Jacka and Aleksandar Mijatovic and Dejan Siraj},
  journal= {arXiv preprint arXiv:1707.07834},
  year   = {2017}
}

Comments

21 pages, 2 figures

R2 v1 2026-06-22T20:56:26.031Z