The bad match; a total reward stochastic game

Frank Thuijsman, OJ Vrieze

Research output: Contribution to journalArticleAcademicpeer-review


For two person zero sum stochastic games we introduce a new criterion for evaluating streams of payoffs. When the players use this criterion we call such games total reward stochastic games. It is unknown whether total reward stochastic games, with the property that the average value is zero for each initial state, always have a value. We examine an example of such a total reward stochastic game in which one of the players can playe-optimal only by using history dependent strategies.
Original languageEnglish
Pages (from-to)93-99
Number of pages7
JournalOR Spektrum
Issue number2
Publication statusPublished - 1987

Cite this