|
From: | Øystein Johansen |
Subject: | Re: [Bug-gnubg] gnubg defends poorly against outer primes |
Date: | Wed, 26 Nov 2003 21:10:15 +0100 |
User-agent: | Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.2.1) Gecko/20021130 |
Misja Alma wrote:
Thanks for the link! I see that there might be a possibility that gnubg would not be able to learn this class of positions due to the topology of its neural net. That would be pretty depressing, so let's assume that gnubg is able to learn it ;-)
Yes, let's make this assumption!
How many positions would gnubg then need to train on to achieve some minimal level of play, that would enable it to learn the rest from its own rollouts? If you are talking about hundreds then it would be feasible I think .. Or are you talking about thousands?
I can't make an estimate, but we're definatly talking thousands!An other aproach would be to collect positions from two experts playing such a psoition many times. The expert player makes a move, and the system will estimate the probability of winning based on the fact that the move she must have a higher winning probability than the other possible moves in position. In that way we may or may not be able to estimate good enough data to make reliable rollout results.
I have not thought of an algorithm for generating a database like this, I'm just thinking (brainstoming) while I type.
-Øystein
[Prev in Thread] | Current Thread | [Next in Thread] |