Browsing 2015 by MFO Scientific Program "Research in Pairs 2015"

Now showing items 1-5 of 5

    • Milnor fibre homology via deformation 

      [OWP-2015-22] Siersma, Dirk; Tibăr, Mihai-Marius (Mathematisches Forschungsinstitut Oberwolfach, 2015)
      In case of one-dimensional singular locus, we use deformations in order toget refined information about the Betti numbers of the Milnor fibre.

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

    • A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions 

      [OWP-2015-20] Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa (Mathematisches Forschungsinstitut Oberwolfach, 2015)
      We consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph $G = (V,E)$, with local rewards $r : E \to \mathbb{Z}$, and three types of positions: black $V_B$, ...

    • Torsion-free Covers of Solvable Minimax Groups 

      [OWP-2015-15] Kropholler, Peter H.; Lorensen, Karl (Mathematisches Forschungsinstitut Oberwolfach, 2015-11-18)
      We prove that every finitely generated solvable minimax group can be realized as a quotient of a torsion-free solvable minimax group. This result has an application to the investigation of random walks on finitely generated ...