A suboptimality test for two person zero sum Markov games

Abstract

This paper presents a games version of the nonoptimality test given by Hastings for Markov decision processes. A pure action will be eliminated if compared to some randomized action it performs worse against any of the opponents possible actions