“…Infinite horizon problems of optimal control have been studied intensively in both deterministic and stochastic settings (see Anderson and Kokotovic [3], Arisawa, Ishii, and Lions [5], Bardi and Capuzzo-Dolcetta [10], Bensoussan [12], Carlson, Haurie, and Leizarowitz [14], Colonius and Kliemann [17], Fleming and Soner [21], Grüne [29], Kushner [34], Kushner and Dupuis [35], Vigodner [46], and references therein). In the stochastic setting, the linear programming formulation is a common tool for treating the problems (see, e.g., Basak, Borkar, and Ghosh [11], Borkar [13], Hernandez-Lerma and Lasserre [31], Stockbridge [44], Yin and Zhang [48]).…”