Auflistung Nach Schlagwort "mean payoff"

Anzeige der Dokumente 1-2 von 2

A nested family of k-total effective rewards for positional games

[OWP-2015-21] Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa (Mathematisches Forschungsinstitut Oberwolfach, 2015)

We consider Gillette's two-person zero-sum stochastic games with perfect information. For each $k \in \mathbb{Z}_+$ we introduce an effective reward function, called $k$ -total. For $k = 0$ and $1$ this function is known ...
A potential reduction algorithm for two-person zero-sum mean payoff stochastic games

[OWP-2015-19] Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa (Mathematisches Forschungsinstitut Oberwolfach, 2015)

We suggest a new algorithm for two-person zero-sum undiscounted stochastic games focusing on stationary strategies. Given a positive real $\epsilon$ , let us call a stochastic game $\epsilon$ -ergodic, if its values from any ...