  This paper studies average-cost Markov decision processes with semi-uniform
Feller transition probabilities. This class of MDPs was recently introduced by
the authors to study MDPs with incomplete information. This paper studies the
validity of optimality inequalities, the existence of optimal policies, and the
approximations of optimal policies by policies optimizing total discounted
costs.
