Author: Robert Hyatt
Date: 09:18:25 04/29/04
Go up one level in this thread
On April 29, 2004 at 10:50:31, Duncan Roberts wrote: >On April 29, 2004 at 09:26:21, Tony Werten wrote: > >>On April 29, 2004 at 08:40:03, Anthony Cozzie wrote: >> >>>On April 29, 2004 at 03:13:07, Tony Werten wrote: >>> >>>>Hi all, >>>> >>>>a while ago we had some discussions about diminishing returns in search for >>>>chess. >>>> >>>>My opinion was that you can't prove that with programs searching d vs d+1 ply >>>>depth because the advantage of the d+1 program gets smaller. ie at d=1 it has a >>>>100% depth advantage, at d=2 it's 50% etc. >>>> >>>>Some people claimed that you can't compare it that way because bla bla >>>>exponential something bla :) >>>> >>>>Well, I found an easier way to explain it. >>>> >>>>A few assumption: >>>> >>>>The easiest way to win is when you see a trick, your opponent doesn't see. >>>> >>>>The depth that needs to be searched to see a trick is equally divided. ie there >>>>are as many tricks hidden 1 ply away as there are tricks at 2 ply ( it doesn't >>>>really matter but it's easier to visualize ) >>>> >>>>w is player d+1 >>>>b is player d >>>> >>>>d=1: b sees tricks 1 ply away, w sees ply 1 and 2 => w sees 2.0x as many tricks >>>>d=2: b:1,2 w:1,2,3 => w: 1.5x >>>>d=3: b:1,2,3 w:1,2,3,4 => w: 1.3x >>>>... >>>>d=10: b: 1..10 w: 1..11 => w:1.1 x >>>> >>>> >>>> >>>>Conclusion: There may or may not be diminishing returns in chess, but d vs d+1 >>>>are not going to prove it, because those matches by itself are a clear example >>>>of diminishing returns regardless what game is played. >>>> >>>>disclamer: I know chess isn't only about tricks, but it is an advantage to see >>>>more of them then your opponent. Clearly the win percentage is depending on >>>>other (random) stuff as well. BUT When you see less more, the advantage becomes >>>>less. >>>> >>>>Tony >>> >>>I'm not even sure I agree with "the tricks are equally divided". >> >>Me neither, but for the thinking it is easier. >> >>>It would be >>>possible to get some sort of statistics for this, but my guess is trick % >>>declines with depth :( >>> >>>Even so, just the extra positional help makes more depth worth it IMO. >> >>It's the same. Replace "depth to see tricks" with "depth needed to find the >>correct positional move" and the same story holds. >> >>Don't misunderstand, I know an extra ply of depth gives more strength. But every >>extra ply will give less extra strength. Not because of chess ( or checkers or >>whatever ), it's just a logical consequence that comes from search. >> >>Maybe not even search alone. >> >>If you drive 10 km/h faster than me, it makes a big diffence if I'm driving 10 >>km/h. You will get there twice as fast. When driving 50, the difference is a lot > >Could you clarify this a bit. > >If one car goes 10 mph faster than the other, the difference in distance between >the 2 cars will be the same over any specified distance, at the finishing post. > >why is this analogy less comparable to chess than your analogy. > > >if every trick on average is worth .75 pawns and every extra ply finds on >average 2 tricks worth on everage .90 pawns. > >then the fact that after 10 plys it only finds 10% more tricks, should not >weaken its strengh. anyway all tricks which both sides see cancel each other out >making them useless. You are always left with the extra 2 tricks worth .9 pawns. > >Duncan That is actually an interesting point. I've always said "give me another ply" and have never found that "enough is enough". There is _always_ a position that needs just one more ply to solve. This is also all pretty relative. IE in the car example, if the distance to be traveled is 100 miles, and one goes 10mph and one goes 20mps, the difference in traveling time is 5 hours. If one goes 50 and one goes 60, the difference is 20 minutes. Is 20 minutes significant? If you are going to put out a fire, it is definitely significant. To me the question is, when does the diminishing returns reach a point where the gain is so small as to be ignorable? I believe the answer is "this lies a _long_ way into the future." IE in the case of a fire, even 1 minute can make the difference between a bad and a much worse outcome. > >>smaller. Certain researchers should call that "diminishing returns in car >>driving" if they are consequent. >> >>Tony >> >>> >>>anthony
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.