Buro, Michael; Finnsson, Hilmar; Saffidine, Abdallah - Université Paris-Dauphine (Paris IX) - 2012
Alpha-Beta pruning is one of the most powerful and fundamental MiniMax search improvements. It was designed for sequential two-player zero-sum perfect information games. In this paper we introduce an Alpha-Beta-like sound pruning method for the more general class of “stacked matrix games”...