Amine Boumaza

AlphaBeta is not as good as you think: a simple random games model for a better analysis of deterministic game-solving algorithms

Deterministic game-solving algorithms are conventionally analyzed in the light of their average-case complexity against a distribution of random game-trees, where leaf values are independently sampled from a fixed distribution. This simplified model enables uncluttered mathematical analysis, reveali…