Please use this identifier to cite or link to this item:
Files in This Item:
File SizeFormat 
OWP2015_21.pdf512.72 kBAdobe PDFView/Open
Title: A nested family of k-total effective rewards for positional games
Authors: Borosz, EndreElbassionix, KhaledGurvich, VladimirMakino, Kazuhisa
Publishers Version:
Issue Date: 2015
Published in: Oberwolfach Preprints (OWP), Volume 2015-21, ISSN 1864-7596
Publisher: Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach
Abstract: We consider Gillette's two-person zero-sum stochastic games with perfect information. For each k 2 Z+ we introduce an effective reward function, called k-total. For k = 0 and 1 this function is known as mean payoff and total reward, respectively. We restrict our attention to the deterministic case. For all k, we prove the existence of a saddle point which can be realized by uniformly optimal pure stationary strategies. We also demonstrate that k-total reward games can be embedded into (k+1)-total reward games.
Keywords: Stochastic game with perfect information; cyclic games; two-person; zero-sum; mean payoff; total reward
DDC: 510
License: CC BY-SA 3.0 US
Link to License:
Appears in Collections:Mathematik

This item is licensed under a Creative Commons License Creative Commons