Monthly Archives: July 2011

Game trees under a partial order part 3: Alpha Beta pruning

In this last post of this series of three I will discuss alpha beta pruning. The context will be evaluation functions on game trees that take values in a distributive lattice. Of course a prime example would be the linear … Continue reading

Posted in Uncategorized | Leave a comment

Game trees under a partial order part 2: Evaluation functions

The first part of this series introduced the maximizing and minimizing orders on finite antichains in any partially ordered set . In this second part I will show how these orders and their properties are used to define evaluation functions … Continue reading

Posted in Uncategorized | Leave a comment