Infinite linear programming and multichain Markov control processes in uncountable spaces

Infinite linear programming and multichain Markov control processes in uncountable spaces

0.00 Avg rating0 Votes
Article ID: iaor20012034
Country: United States
Volume: 36
Issue: 1
Start Page Number: 313
End Page Number: 335
Publication Date: Jan 1998
Journal: SIAM Journal on Control and Optimization
Authors: ,
Keywords: control processes, markov processes
Abstract:

In this paper we use infinite linear programming to study Markov control processes in Borel spaces and the average cost criterion in the ‘unichain’ and ‘multichain’ cases. Under appropriate assumptions we show that in both cases the associated linear programs are solvable and that there is no duality gap. Moreover, conditions are given for minimizing (respectively, maximizing) sequences for the primal (respectively, dual) programs to converge to optimal solutions.

Reviews

Required fields are marked *. Your email address will not be published.