Work

Study and Improvement of Search Algorithms in Stochastic Perfect-Information

Year: 2026
Type: preprint
Abstract: In this article, we generalize Unbounded Minimax, the state- of-the-art search algorithm for deterministic zero-sum two- player games with perfect information to the framework of stochastic zero-sum two-player games with perfect informa- tion. We experimentally show that this generalized algorithm achieves better performance than the main stochastic search algorithms.
Language: English
Open Access status: green
OpenAlex ID: W7236598018
Cites:
Cited by:
Related to: 10