Approximation of two-person zero-sum continuous-time Markov games with average payoff criterion

摘要

We consider a two-person zero-sum continuous-time Markov game g with denumerable state space, Sorel action spaces, unbounded payoff and transition rates, under the long-run expected average payoff criterion. To approximate numerically the value of 9, we construct finite state and actions game models g(n) whose value functions converge to the value of g. Rates of convergence are given. We propose a policy iteration algorithm for the finite state and actions games g(n). We show an application to a population system. (C) 2014 Elsevier B.V. All rights reserved.