© 2000 Todd Neller.  A.I.M.A. text figures © 1995 Prentice Hall.  Used by permission.
Pruning Guarantees
•While we search the tree, we can keep track of guaranteed maximum/minimum utilities if play proceeds to each node.
•When we see a contradiction in guarantees, we can prune remaining children from further consideration, because we've proven a rational player will never reach that node.