• Media type: E-Book
  • Title: A nested family of k-total effective rewards for positional games
  • Contributor: Boros, Endre [VerfasserIn]; Elbassioni, Khaled [VerfasserIn]; Gurvich, Vladimir [VerfasserIn]; Makino, Kazuhisa [VerfasserIn]
  • imprint: Oberwolfach-Walke: Mathematisches Forschungsinstitut, 2015
  • Published in: Oberwolfach preprints ; 2015,21
  • Extent: 1 Online Ressource (30 Seiten)
  • Language: English
  • DOI: 10.14760/OWP-2015-21
  • Identifier:
  • Keywords: stochastic game with perfect information ; cyclic games ; two-person ; zero-sum ; mean payoff ; total reward
  • Origination:
  • Footnote:
  • Description: We consider Gillette's two-person zero-sum stochastic games with perfect information. For each k e 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.
  • Access State: Open Access