Home * Search * Alpha-Beta * Aspiration Windows * PVS and aspiration

This is a discussion from CCC, May 31, 2008 [1]:

PK

(Pawel Koziol)
Hi,
When using PVS together with the aspiration window it is sometimes possible to fail low on the first ply of aspirated search in the root node. When it happens, what is the correct course of action:

1) finish the aspirated search, hoping that something does not fail?
2) interrupt the aspirated search immediately and go for a full-window search?


Robert Hyatt:
You have two possibilities as you mentioned.

(1) search the entire root move list before lowering the aspiration window and starting over. This works well for positions where the best (previous) move fails low but there are other ways to avoid the loss.

(2) reset the aspiration window immediately. This makes you re-search the first move, before you search any other moves. If you are going to change your mind, this is less efficient. But it has advantages as well. At least you know how significant your expected loss is going to be, which gives you an idea of how much time you should spend to solve the problem...

I use (2) in Crafty, having tried (1) in the past. What I saw often enough to be a problem was the case where your opponent makes a deep move, that does not lose material, but shallow searches thinks it does and claims to (say) win a pawn. Once you get as deep as your opponent, that pawn+ score will fail low. If you search all moves, each and every one will fail low, and then you get to start over with a lowered alpha value after spending all that time. If you immediately re-aspire on the fail low, you find the true score faster and search the rest of the moves with a better set of bounds to dismiss them quicker.

Each approach has positions that favor them...


Forum Posts


References

  1. ^ PVS and aspiration by Pawel Koziol, CCC, May 31, 2008

What links here?


Up one Level