ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Reducing Strength
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Edmund Moshammer



Joined: 03 Dec 2007
Posts: 598
Location: St. Gallen, Switzerland

PostPost subject: Re: Reducing Strength    Posted: Thu Mar 15, 2012 5:26 pm Reply to topic Reply with quote

mike_bike_kite wrote:
bob wrote:
still plays way too strongly due to "the Beal effect"
I'll bite. What's the Beal effect?


Positions with higher mobility for the own pieces are on average better. Even if eval is random all the time, on average it will return a higher maximum score for positions with more possible moves.

e.g.
Lets say the random evaluation function returns 50% of the time 0 and 50% 1
We are at depth 1 and the maximum score of all moves is propagated to the parent node.
If there is just one possible move that gets evaluated at depth 1, the node propagates with 50% chance 0 and with 50% chance 1. If there are 2 possible moves the chance that at least one of them is 1 is 75%. So it propagates 0 with 25% chance and 1 with 75%.

This effect gets more pronounced the deeper you search.
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Subject Author Date/Time
Reducing Strength Ted Wong Thu Mar 15, 2012 12:22 am
      Re: Reducing Strength Edmund Moshammer Thu Mar 15, 2012 2:43 am
            Re: Reducing Strength Ted Wong Thu Mar 15, 2012 6:21 am
                  Re: Reducing Strength Pawel Koziol Thu Mar 15, 2012 9:10 am
                        Re: Reducing Strength Ted Wong Thu Mar 15, 2012 10:04 am
      Re: Reducing Strength Ferdinand Mosca Thu Mar 15, 2012 10:34 am
      Re: Reducing Strength Robert Houdart Thu Mar 15, 2012 10:44 am
            Re: Reducing Strength Ed Schroder Thu Mar 15, 2012 12:17 pm
                  Re: Reducing Strength Mike Robinson Thu Mar 15, 2012 1:55 pm
      Re: Reducing Strength Robert Hyatt Thu Mar 15, 2012 2:02 pm
            Re: Reducing Strength Mike Robinson Thu Mar 15, 2012 2:40 pm
                  Re: Reducing Strength Ted Wong Thu Mar 15, 2012 4:35 pm
                  Re: Reducing Strength Edmund Moshammer Thu Mar 15, 2012 5:26 pm
            Re: Reducing Strength Jon Dart Sat Mar 17, 2012 2:53 pm
                  Re: Reducing Strength Robert Hyatt Sat Mar 17, 2012 4:07 pm
                        Re: Reducing Strength Pawel Koziol Sun Mar 25, 2012 7:36 pm
                              Re: Reducing Strength Ted Wong Mon Mar 26, 2012 12:47 am
      Re: Reducing Strength Ben-Hur Carlos Langoni Sat Mar 17, 2012 3:39 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads