Re: [computer-go] UCT outside of go?
On 04/06/07, Darren Cook [EMAIL PROTECTED] wrote: Does anyone know of UCT being used in games other than go, or outside games altogether, such as travelling salesman problem, or some business-related scheduling/optimizing/searching problem domain? I am trying to use UCT for the game trax. I will post my results in a few months from now. ( http://traxgame.info/ ) Regards Martin ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] UCT outside of go?
Darren Cook wrote: Does anyone know of UCT being used in games other than go, or outside games altogether, such as travelling salesman problem, or some business-related scheduling/optimizing/searching problem domain? I have used it in a connect4 engine. http://www.roland-illig.de/viergewinnt.html http://www.roland-illig.de/download/connect4-1.1.jar The applet is currently using a simple monte carlo engine, but it's very easy to replace it with the UCT engine (Applet.java, line 37). The results of a simple tournament are these: first playersecond player wins losses draws - KnowledgeEngine KnowledgeEngine 1000 0 0 KnowledgeEngine UCTEngine(1000) 56640034 UCTEngine(1000) KnowledgeEngine 212779 9 UCTEngine(1000) UCTEngine(1000) 51843745 I didn't run a tournament between MC and UCT. Roland ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] UCT outside of go?
In case anyone else was interested, yes, the AAAI general game-playing competition has just started. You can find instructions to join the mailing list on the resources page at the site (games.stanford.edu) and evidently the games from the competition are being broadcast live online. If it's run like last year's competition (which I strongly suspect it is), then there are several preliminary rounds before the on-site final, with later rounds weighted more heavily so as not to punish machines that are still learning in the early rounds when they first face strong competition, so you could in fact join late with little penalty. (The tournament director stated this last point in his response to me.) It's an interesting field, and I do recommend that people check it out if they're curious. It helps push games back towards the realm of big AI for a while. (Measurable goals tend to fall eventually. ;) Neat stuff. -Nick On 6/3/07, Peter Drake [EMAIL PROTECTED] wrote: I don't know, but I'd like to try it on the AAAI's general game-playing competition. Does anyone know if it's still running? The only site I could find gives a past date as Real Soon Now: http://games.stanford.edu/competition.html I didn't get any reply from the address listed. Does anyone else know anything? Peter Drake http://www.lclark.edu/~drake/ http://www.lclark.edu/%7Edrake/ On Jun 3, 2007, at 5:13 PM, Darren Cook wrote: Does anyone know of UCT being used in games other than go, or outside games altogether, such as travelling salesman problem, or some business-related scheduling/optimizing/searching problem domain? Thanks, Darren -- Darren Cook http://dcook.org/mlsn/ (English-Japanese-German-Chinese free dictionary) http://dcook.org/work/ (About me and my work) http://dcook.org/work/charts/ (My flash charting demos) ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] UCT outside of go?
I don't have specific information, but I worked on GGP with that group for the last two years, and I think I can probably get in touch with them. I'll see what they're up to and get back to you. -Nick On 6/3/07, Peter Drake [EMAIL PROTECTED] wrote: I don't know, but I'd like to try it on the AAAI's general game-playing competition. Does anyone know if it's still running? The only site I could find gives a past date as Real Soon Now: http://games.stanford.edu/competition.html I didn't get any reply from the address listed. Does anyone else know anything? Peter Drake http://www.lclark.edu/~drake/ http://www.lclark.edu/%7Edrake/ On Jun 3, 2007, at 5:13 PM, Darren Cook wrote: Does anyone know of UCT being used in games other than go, or outside games altogether, such as travelling salesman problem, or some business-related scheduling/optimizing/searching problem domain? Thanks, Darren -- Darren Cook http://dcook.org/mlsn/ (English-Japanese-German-Chinese free dictionary) http://dcook.org/work/ (About me and my work) http://dcook.org/work/charts/ (My flash charting demos) ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] UCT outside of go?
Darren Cook wrote: Does anyone know of UCT being used in games other than go, or outside games altogether, such as travelling salesman problem, or some business-related scheduling/optimizing/searching problem domain? Thanks, Darren Guillaume has one paper titled Monte-Carlo Tree Search in Production Management Problems: http://www.cs.unimaas.nl/g.chaslot/ Rémi ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] UCT outside of go?
I don't know, but I'd like to try it on the AAAI's general game- playing competition. Does anyone know if it's still running? The only site I could find gives a past date as Real Soon Now: http://games.stanford.edu/competition.html I didn't get any reply from the address listed. Does anyone else know anything? Peter Drake http://www.lclark.edu/~drake/ On Jun 3, 2007, at 5:13 PM, Darren Cook wrote: Does anyone know of UCT being used in games other than go, or outside games altogether, such as travelling salesman problem, or some business-related scheduling/optimizing/searching problem domain? Thanks, Darren -- Darren Cook http://dcook.org/mlsn/ (English-Japanese-German-Chinese free dictionary) http://dcook.org/work/ (About me and my work) http://dcook.org/work/charts/ (My flash charting demos) ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/