Markov games : properties of and conditions for optimal strategies

L.P.J. Groenewegen

Markov games : properties of and conditions for optimal strategies

L.P.J. Groenewegen

Research output: Book/Report › Report › Academic

19 Downloads (Pure)

Abstract

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.

Original language	English
Place of Publication	Eindhoven
Publisher	Technische Hogeschool Eindhoven
Number of pages	20
Publication status	Published - 1976

Publication series

Name	Memorandum COSOR
Volume	7624
ISSN (Print)	0926-4493

Access to Document

339651Final published version, 628 KB

Fingerprint Dive into the research topics of 'Markov games : properties of and conditions for optimal strategies'. Together they form a unique fingerprint.

Cite this

@book{22003f75aaa249baa61a646e6d82be42,

title = "Markov games : properties of and conditions for optimal strategies",

abstract = "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.",

author = "L.P.J. Groenewegen",

year = "1976",

language = "English",

series = "Memorandum COSOR",

publisher = "Technische Hogeschool Eindhoven",

}

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 -