Material tables

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

User avatar
hgm
Posts: 27787
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Material tables

Post by hgm »

Edmund wrote:As also already pointed out by Mauro Riccardi, it is more about the potential mobility of a piece in a certain material configuration on the board rather than the actual position. But probably it is not easy to seperate the two in an analysis of game results as was done by Kaufman. So if you use a combination of this material eval term and the dynamic mobility evaluation the values given in the paper might need scaling down.
The idea is that the search wouldl resolve that for you. If the low mobility of the piece is a transient effect, there wil be plenty branches where t develops its potential. And the presence of these branches will then make the engine decide to hang on to the piece, rather than trade it.
Edmund
Posts: 670
Joined: Mon Dec 03, 2007 3:01 pm
Location: Barcelona, Spain

Re: Material tables

Post by Edmund »

hgm wrote:
Edmund wrote:As also already pointed out by Mauro Riccardi, it is more about the potential mobility of a piece in a certain material configuration on the board rather than the actual position. But probably it is not easy to seperate the two in an analysis of game results as was done by Kaufman. So if you use a combination of this material eval term and the dynamic mobility evaluation the values given in the paper might need scaling down.
The idea is that the search wouldl resolve that for you. If the low mobility of the piece is a transient effect, there wil be plenty branches where t develops its potential. And the presence of these branches will then make the engine decide to hang on to the piece, rather than trade it.
This could be argued for every eval term. Still at very shallow depths or in quies nodes, where most captures happen, the approximate evaluation is much cheaper then the additional plies required to see the potential mobility of a piece.
LiquidNitrogenOverclocker

Re: Material tables

Post by LiquidNitrogenOverclocker »

hgm wrote:
Is there anything I left out?
Someone published a paper on a generalized heuristic for determining all wins involving NN vs. N, without having to use the tablebases at all. The algorithm was tested against the tablebase, and it was found to be 100% correct.

I forget who wrote the paper, but I think it was published between 2001 and 2004. You might want to look through this link:

http://ticc.uvt.nl/icga/journal/toc.php

...and download the PDF on that page which is a complete table of contents sorted by author. Look for "NN vs. N" in the paper titles and you may find it.

There may be some other ideas in this list you might want to explore.
lkaufman
Posts: 5960
Joined: Sun Jan 10, 2010 6:15 am
Location: Maryland USA

Re: Material tables

Post by lkaufman »

This brings up the following question: as you add more pawns, does the knight gain in value relative to the bishop, as your data and my 1999 article suggest, or does the bishop pair lose value, as the reply by Mr. Georgiev suggests? Of course, both may be true (and probably are), but are both important or is one principle dominant? I have never been able to prove the validity of the bishop pair losing value with more pawns, but it seems right to me as a Grandmaster so I wonder if anyone else has proven it to be a valid term in a chess program (on top of the bishop/knight term)?
LiquidNitrogenOverclocker

Re: Material tables

Post by LiquidNitrogenOverclocker »

lkaufman wrote:This brings up the following question: as you add more pawns, does the knight gain in value relative to the bishop, as your data and my 1999 article suggest, or does the bishop pair lose value, as the reply by Mr. Georgiev suggests?
I have the knight's value start out at a maximum at the beginning of the game, and it decreases slightly as a function of the number of pawns on the board remaining. I also have the knight value increase on proximity to the enemy king. The idea being, if it can achieve a post on higher ranks on files closer and closer to the king, the pawn structure of must be such that it can support the outpost, and the opponent might not be able to drive it away. In these cases, the knight becomes very valuable, moreso than the Bishop, and close in value to a rook.

The "bishop pair" is a constant. What changes with pawn density are mobility values. You don't want to penalize a bishop pair, especially if one pawn break to the base of the opponent's pawn chain will suddenly unleash their fury.
jwes
Posts: 778
Joined: Sat Jul 01, 2006 7:11 am

Re: Material tables

Post by jwes »

lkaufman wrote:This brings up the following question: as you add more pawns, does the knight gain in value relative to the bishop, as your data and my 1999 article suggest, or does the bishop pair lose value, as the reply by Mr. Georgiev suggests? Of course, both may be true (and probably are), but are both important or is one principle dominant? I have never been able to prove the validity of the bishop pair losing value with more pawns, but it seems right to me as a Grandmaster so I wonder if anyone else has proven it to be a valid term in a chess program (on top of the bishop/knight term)?
There are two other factors that may hide this.
1. Positions with less pawns are generally more drawish (in the endgame).
2. Positions with pawns on both sides favor the bishop, and are more likely to occur with more pawns.
It may be better to let the mobility term take care of this.
lkaufman
Posts: 5960
Joined: Sun Jan 10, 2010 6:15 am
Location: Maryland USA

Re: Material tables

Post by lkaufman »

Despite such general considerations, it is clear from testing by many people that on average, even after allowing for mobility etc., knights gain relative to bishops with more pawns. My question is whether this gain is the same for one knight vs. one bishop (without or without extra knights) as it is with one knight and one bishop (or two knights) vs. two bishops. This cannot be answered by general considerations, only by actual testing. Has anyone run such tests? My own were inconclusive.
brianr
Posts: 536
Joined: Thu Mar 09, 2006 3:01 pm

Re: Material tables

Post by brianr »

Just as a reminder, there was Sturman's "Beware The Bishop Pair" article from (the then) ICCA Vol 19, No. 2 (June, 1996) pg 83.

Some of the data looks like this (winning percentages based on number of pawns [from 0-8] for given material combinations), from Table 3:

Code: Select all

  BvN[9]= {500,512,506,503,495,486,457,436,436};		// 1A
BNvNN[9]= {500,472,472,516,514,501,484,468,468};		// 1B
BBvNB[9]= {500,582,659,661,676,652,624,581,581};		// 1C
BBvNN[9]= {500,686,686,686,676,652,624,581,581};		// 1D
...
BBRvNNR[9]= {500,623,623,623,671,660,650,628,628};	// 2D
...
BBRRvNNRR[9]= {500,707,707,707,707,623,583,589,589};	// 3D
...
BBQRRvNNQRR[9]= {500,634,634,634,634,597,546,547,547};	// 6D
Note that the actual data is more sparse than this since there were often too few games to score that combination (for example, less than 4 pawns for 3D).
It was drawn from a data base of 350,000 games, which seems rather small these days.
Perhaps it is redundant with your now very popular and ubiquitous 1999 Material Imbalances write up.
lkaufman
Posts: 5960
Joined: Sun Jan 10, 2010 6:15 am
Location: Maryland USA

Re: Material tables

Post by lkaufman »

Actually I had forgotten about this article, which is pretty odd since the author was my chess student! Anyone it does suggest that the bishop pair loses value as more pawns are added, but the data is sparse and doesn't make clear whether the same loss would apply to similar configurations of B+N vs. 2Ns with various added major pieces.
brianr
Posts: 536
Joined: Thu Mar 09, 2006 3:01 pm

Re: Material tables

Post by brianr »

While sparse, the data does include tables for nearly every piece combination with varying B v N options, including single B and double B.
There are many more tables than the few examples I listed.