Institute of Information Theory and Automation

You are here


Journal Article

Contractivity of Bellman operator in risk averse dynamic programming with infinite horizon

Kopa M., Šmíd Martin

: Operations Research Letters vol.51, 2 (2023), p. 133-136

: GA19-11062S, GA ČR

: Risk aversion, Dynamic programming, Infinite horizon

: 10.1016/j.orl.2023.01.008


(eng): The paper deals with a risk averse dynamic programming problem with infinite horizon. First, the required assumptions are formulated to have the problem well defined. Then the Bellman equation is derived, which may be also seen as a standalone reinforcement learning problem. The fact that the Bellman operator is contraction is proved, guaranteeing convergence of various solution algorithms used for dynamic programming as well as reinforcement learning problems, which we demonstrate on the value iteration and the policy iteration algorithms.

: BB

: 10103

2019-01-07 08:39