Recently I implemented an aspiration window for iterative deepening at the root, but am finding it hard to detect any improvement.
If I turn off PVS, the new aspiration window code gives a clear benefit (around 25 Elo).
With PVS enabled, the new code's effect on Elo is too small to measure easily.
Does this mean that PVS already harvests most of the potential benefits from playing tricks on alpha and beta, so that there is little to be gained from an aspiration window?
At least two well known engines use an aspiration window, whereas others do not.
Robert P.
How worthwhile is an aspiration window?
Moderator: Ras
-
- Posts: 155
- Joined: Mon Feb 15, 2010 9:33 am
- Location: New Zealand
-
- Posts: 613
- Joined: Sun Jan 18, 2009 7:03 am
Re: How worthwhile is an aspiration window?
Aspiration search is closely related to time management and to the shape of the search tree, so possible advantage is very engine dependent.
I've never heard though that aspiration search could hurt (when using big enough aspiration window)
I've never heard though that aspiration search could hurt (when using big enough aspiration window)
Joona Kiiski
-
- Posts: 4186
- Joined: Tue Mar 14, 2006 11:34 am
- Location: Ethiopia
Re: How worthwhile is an aspiration window?
Your search should be stable otherwise it could be a loss. For games like reversi and go, where there is no defined queiscent search, scores fluctuate too much from iteration to iteration. And I was forced to drop aspiration search all in all. It just doesn't make sense if there is a big odd-even effect. Luckily for chess that is not the case.
-
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: How worthwhile is an aspiration window?
It is a minor improvement. In some positions it will help significantly. In most, it makes little difference.micron wrote:Recently I implemented an aspiration window for iterative deepening at the root, but am finding it hard to detect any improvement.
If I turn off PVS, the new aspiration window code gives a clear benefit (around 25 Elo).
With PVS enabled, the new code's effect on Elo is too small to measure easily.
Does this mean that PVS already harvests most of the potential benefits from playing tricks on alpha and beta, so that there is little to be gained from an aspiration window?
At least two well known engines use an aspiration window, whereas others do not.
Robert P.