cousin_it comments on Freaky Fairness - Less Wrong

9 Post author: cousin_it 25 July 2009 08:14AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (36)

You are viewing a single comment's thread. Show more comments above.

Comment author: CronoDAS 26 July 2009 06:58:11PM *  12 points [-]

Interestingly, recent advances in computer Go have come from ignoring much human expertise and incorporating Monte Carlo approaches into the evaluation function.

It works like this:

  • 1) Choose the move to be evaluated.
  • 2a) Search the game tree by having players make random moves for many turns after the initial move is made.
  • 2b) Score each randomly generated "far future" game state by using a very simple evaluation function, such as counting the number of stones on the board of each color.
  • 3) Repeat steps 2a and 2b lots of times, generating lots of randomly played games.
  • 4) Average the score of the randomly generated games. The result is the score for the move.

Very little human knowledge is incorporated into this method, but it has produced some of the strongest computer Go players so far.

Source: Wired

Comment author: cousin_it 26 July 2009 09:09:20PM *  1 point [-]

That's the most fascinating thought I've read on LW for a long time. Thanks a lot!