• Medientyp: Sonstige Veröffentlichung; Bericht; E-Book
  • Titel: A nested family of k-total effective rewards for positional games
  • Beteiligte: Borosz, Endre [Verfasser:in]; Elbassionix, Khaled [Verfasser:in]; Gurvich, Vladimir [Verfasser:in]; Makino, Kazuhisa [Verfasser:in]
  • Erschienen: Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach, 2015
  • Ausgabe: published Version
  • Sprache: Englisch
  • DOI: https://doi.org/10.34657/1851; https://doi.org/10.14760/OWP-2015-21
  • ISSN: 1864-7596
  • Schlagwörter: Stochastic game with perfect information ; cyclic games ; mean payoff ; total reward ; two-person ; zero-sum
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: 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.
  • Zugangsstatus: Freier Zugang