scholarly journals Optimal control and optimal sensor activation for Markov decision problems with costly observations

2015 ◽  
Author(s):  
Rene K. Boel ◽  
Jan H. van Schuppen
Keyword(s):  
Optimal Control ◽  
Decision Problems ◽  
Markov Decision Problems ◽  
Markov Decision ◽  
Sensor Activation

Geometric convergence of value-iteration in multichain Markov decision problems

1979 ◽  
Vol 11 (01) ◽  
pp. 188-217 ◽  
Author(s):  
P. J. Schweitzer ◽  
A. Federgruen
Keyword(s):  
Convergence Rate ◽  
Iteration Method ◽  
Chain Structure ◽  
Decision Problems ◽  
Value Iteration ◽  
Convergence Factor ◽  
Markov Decision Problems ◽  
Geometric Convergence ◽  
Markov Decision ◽  
Maximal Gain

This paper considers undiscounted Markov decision problems. With no restriction (on either the periodicity or chain structure of the problem) we show that the value iteration method for finding maximal gain policies exhibits a geometric rate of convergence, whenever convergence occurs. In addition, we study the behaviour of the value-iteration operator; we give bounds for the number of steps needed for contraction, describe the ultimate behaviour of the convergence factor and give conditions for the existence of a uniform convergence rate.

Sign in / Sign up

Export Citation Format

Share Document