TY - BOOK
T1 - Markov games : properties of and conditions for optimal strategies
AU - Groenewegen, L.P.J.
PY - 1976
Y1 - 1976
N2 - In this paper the usual concept of optimality in a two person zero sum Markov game is studied. A necessary but not sufficient condition for strategies to be optimal is derived, and also a sufficient but not necessary condition. The gap between these two conditions is not very wide, and can be closed quite elegantly in modifying the definition of optimality. One of these modified concepts for optimality, the so called persistent optimality, seems to be more akin to the concept of optimality in Markov decision processes. Subgame perfectness, another optimality concept, is also characterized.
AB - In this paper the usual concept of optimality in a two person zero sum Markov game is studied. A necessary but not sufficient condition for strategies to be optimal is derived, and also a sufficient but not necessary condition. The gap between these two conditions is not very wide, and can be closed quite elegantly in modifying the definition of optimality. One of these modified concepts for optimality, the so called persistent optimality, seems to be more akin to the concept of optimality in Markov decision processes. Subgame perfectness, another optimality concept, is also characterized.
M3 - Report
T3 - Memorandum COSOR
BT - Markov games : properties of and conditions for optimal strategies
PB - Technische Hogeschool Eindhoven
CY - Eindhoven
ER -