Please use this identifier to cite or link to this item: https://oar.tib.eu/jspui/handle/123456789/2865
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: https://doi.org/10.14760/OWP-2015-21
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: https://creativecommons.org/licenses/by-sa/3.0/us/
Appears in Collections:Mathematik



This item is licensed under a Creative Commons License Creative Commons