Constrained Markov control processes with randomized discounted cost criteria: infinite linear programming approach

In this paper, we study constrained Markov control processes on Borel spaces with possibly unbounded one‐stage cost, under a discounted optimality criterion with random discount factor and restrictions of the same kind. We prove that the corresponding optimal control problem is equivalent to an infinite‐dimensional linear programming problem. In addition, considering the dual program, we show that there is no duality gap, and moreover, the strong duality condition holds. Hence, both programs are solvable, and their optimal values coincide. Copyright © 2013 John Wiley & Sons, Ltd.