Symbolic Classification of General Multi-Player Games

Peter Kissmann,S. Edelkamp
DOI: https://doi.org/10.3233/978-1-58603-891-5-905
2008-06-27
Abstract:For general two-player turn-taking games, first solvers have been contributed. Algorithms for multi-player games like Maxn, however, cannot classify general games robustly, and its extension Soft-Maxn, which can play optimally against unknown and weak opponents, demands large amounts of memory. As RAM is a scarce resource, this paper proposes a memory-efficient implementation of the Soft-Maxn algorithm, by exploiting the functional representation of state and evaluation sets with BDDs.
What problem does this paper attempt to address?