Matthia Sabatelli

\(\varepsilon\)-Optimally Solving Two-Player Zero-Sum POSGs

We present a novel framework for \(\varepsilon\)-optimally solving two-player zero-sum partially observable stochastic games (zs-POSGs). These games pose a major challenge due to the absence of a principled connection with dynamic programming (DP) techniques developed for two-player zero-sum stochas…