12 citations · 48 across the 12 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CC2021
From Amortized to Worst Case Delay in Enumeration Algorithms
Florent Capelli, Yann Strozecki
The quality of enumeration algorithms is often measured by their delay, that is, the maximal time spent between the output of two distinct solutions. If the goal is to enumerate $t…
cs.GT2021
A Generic Strategy Improvement Method for Simple Stochastic Games
D. Auger, X. Badin de Montjoye, Y. Strozecki
We present a generic strategy iteration algorithm (GSIA) to find an optimal strategy of a simple stochastic game (SSG). We prove the correctness of GSIA, and derive a general compl…