Predicting The Performance of Minimax and Product in Game-Tree

Ping-Chung Chi, Dana Nau

The discovery that the minimax decision rule performs poorly in some games has sparked interest in possible alternatives to minimax. Until recently, the only games in which minimax…