[Computer-go] Orego 7.08 released : "Power of Forgetting" paper

[Brian Sheppard]

This is on my list of things to try, and I am hoping that other people who
try it will describe their experiences in this forum.

What I perceive is that Orego, while "Mogo-like," still has a fairly light
playout policy. For example, in the paper, Orego (using the
killer-reply-with-forgetting heuristic) defeats Gnugo maybe 87% at 32K
trials on 9x9, whereas Pebbles defeats GnuGo 93% using 10K trials.

Orego places the killer-reply heuristic as the very first rule applied. I
speculate that engines that employ heavier playouts will benefit from
placing a killer heuristic farther down the rule set.

Anyway, I hope to test something in the next few months, and I will report
on results here.

Brian


-----Original Message-----
From: computer-go-bounces at dvandva.org
[mailto:computer-go-bounces at dvandva.org] On Behalf Of Jacques Basaldúa
Sent: Tuesday, January 11, 2011 1:04 PM
To: computer-go at dvandva.org
Subject: [Computer-go] Orego 7.08 released : "Power of Forgetting" paper

The discussion changed the subject to joseki, but the
paper is not about joseki at all. (There is a poster
about joseki in the same website.)

The "Power of Forgetting" is an improvement to the
previous Last-Good Reply idea.

The results are spectacular and implementation is
super-simple. Looks like RAVE applied to playouts,
the simple heuristic that beats more ambitious ideas.

It improves a MoGo-like policy: (capture, escape, 3x3)
from ~10% to ~35% with 8K playouts and from ~25% to ~65%
with 32K playouts. (Winrate against GnuGo) in 19x19!

Something i guess, everybody will want to try.

I will.


Jacques.

_______________________________________________
Computer-go mailing list
Computer-go at dvandva.org
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go