Browsing 2015 by Subject "computational game theory"

Now showing items 1-1 of 1

    • 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 ...