RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1975 Volume 20, Issue 4, Pages 873–880 (Mi tvp3372)

This article is cited in 17 papers

Short Communications

On finite state Markovian decision processes with compact decision sets

E. A. Feinberg

Moscow

Abstract: The paper deals with the problem of optimal control of a discrete time finite state Markovian decision process with the average cost criterion. The existence of stationary optimal policies is proved under the conditions that the decision sets are compact, reward functions are upper semi-continuous, transition functions continuously depend on decisions and one of the following assumptions is satisfied: 1) for any stationary policy there is only one ergodic class and the existence of transient states is allowed; 2) the sets of transition probabilities at any state contains a finite number of extremal points.

Received: 26.06.1974


 English version:
Theory of Probability and its Applications, 1976, 20:4, 856–862

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024