Positive Markov games with stopping actions

J. Wal, van der

Research output: Book/ReportReportAcademic

17 Downloads (Pure)

Abstract

In this paper we consider the two-person zero-sum Markov (stochastic) game with finite state and action spaces, where the immediate payoffs from player II to player I are strictly positive, but where player II has in each state an action which terminates the play immediately. This game is a special case of the positive Markov games considered by Kushner and Chamberlain. Making explicit use of the fact that player II can terminate the game immediately we derive with the method of successive approximations, an e-band for the value of the game and stationary e-optimal strategies for both players.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Hogeschool Eindhoven
Number of pages11
Publication statusPublished - 1978

Publication series

NameMemorandum COSOR
Volume7822
ISSN (Print)0926-4493

Cite this