Author: Ralf Elvsén
Date: 03:37:50 05/06/01
Go up one level in this thread
On May 05, 2001 at 20:32:13, Jesper Antonsson wrote: >On May 05, 2001 at 11:28:33, Ralf Elvsén wrote: >>On May 05, 2001 at 11:00:25, Robert Hyatt wrote: > >>>If you believe that another ply gives a more accurate answer, which I do, >>>then the rate of change should be obvious. If you change your mind, you >>>find a better move due to the deeper depth. >> >>Of course, I should have explained myself better: the quantitative relation >>is not known, i.e. how does the increase in playing strength relate to >>this change-your-mind-rate. This is only guesswork as far as I know. > >I would guess that the change-your-mind-rate correlates well with playing >strength. (Lower rate is better.) Lower is better? The theory was that if another ply gives extra strength then it is reflected in this change-your-mind-rate. If I remember the hypothesis correctly it was something like (dR_n+1)/dR_n = (c_n+1)/c_n where dR_n is the increase in strength (i.e. ELO) when searching to depth n, compared to depth n - 1, and c_n is the frequency of change-your-mind when going from depth n - 1 to depth n . Maybe you meant something else. Anyway, I don't buy this hypothesis without more evidence (hope I cited it correctly). Ralf > >>If another ply is better, you must change your mind sometimes. >>That the reverse is true isn't clear to me: change your mind to a >>move that doesn't change the outcome of the game (on average). I don't >>like this unclear link. We may have diminishing return between (say) >>ply 15 - 20 and yet have a constant rate of new best-moves, or (more likely) >>it may decrease but much slower. > >Well, the search could oscillate between moves if they are equally good (all >lead to draw or all lead to mate in 50 or whatever), but that should be >relatively rare. Also, the search could temporarily abandon a move/PV that is >objectively best, because it originally chose that move without the depth >necessary to understand *why* it was best. However, if you use many positions >(or play a lot of games), another ply will give better moves most of the time >(and a lower change-rate all of the time). > >Jesper
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.