Re: [Computer-go] Congratulations to AlphaGo (Statistical significance of results)

2016-03-30 Thread Olivier Teytaud
s.google.com/site/djhbrown2/home >> >https://www.youtube.com/user/djhbrown >> >___ >> >Computer-go mailing list >> >Computer-go@computer-go.org >> >http://computer-go.org/mailman/listinfo/computer-go >

Re: [Computer-go] Game 4: a rare insight

2016-03-13 Thread Olivier Teytaud
+/r+j6IuJboAQtAYcf > =ZdLw > -END PGP SIGNATURE- > ___________ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go > --

Re: [Computer-go] Congratulations to AlphaGo

2016-03-12 Thread Olivier Teytaud
r-go mailing list >>> Computer-go@computer-go.org >>> http://computer-go.org/mailman/listinfo/computer-go >>> >> >> >> ___ >> Computer-go mailing list >> Computer-go@computer-go.org >> http://computer-go.org/mailman/listinfo/computer

Re: [Computer-go] AlphaGo won the second game!

2016-03-10 Thread Olivier Teytaud
@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go > -- = Olivier Teytaud, olivier.teyt...@inria.fr, TAO, LRI, UMR 8623(CNRS - Univ. Paris-Sud), bat 490 Univ. Paris-Sud F-91405 Orsay Cedex France http://www.slideshare.net/teyt

Re: [Computer-go] AlphaGo won first game!

2016-03-09 Thread Olivier Teytaud
sign a document with logos in black & white." A. Einstein Olivier Teytaud, olivier.teyt...@inria.fr, http://www.slideshare.net/teytaud ___ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go

Re: [Computer-go] Mastering the Game of Go with Deep Neural Networks and Tree Search

2016-02-02 Thread Olivier Teytaud
ed for people working with these tools, even if they don't touch games, and this is really useful for the world :-) -- = "I will never sign a document with logos in black & white." A. E

Re: [Computer-go] Mastering the Game of Go with Deep Neural Networks and Tree Search

2016-02-02 Thread Olivier Teytaud
research :-) -- = "I will never sign a document with logos in black & white." A. Einstein Olivier Teytaud, olivier.teyt...@inria.fr, http://www.slideshare.net/teytaud ___ Computer-go mailing list Computer-go@computer-go.org

Re: [Computer-go] AlphaGo and the Standard Mistake in Research and Journalism

2016-02-01 Thread Olivier Teytaud
> > > I am pretty sure that such an implicit expression exists: it is << the >> number of etc etc >> > > We do not speak of just the definition of what kind of number to find, but > of the construction of finding the number (or already of a compression of > its explicit digits). It's hard to

Re: [Computer-go] AlphaGo and the Standard Mistake in Research and Journalism

2016-02-01 Thread Olivier Teytaud
your favorite set of rules :-) ). -- ============= Olivier Teytaud, INRIA TAO Research Fellow --- http://www.slideshare.net/teytaud "Please stop quoting me on internet."___ Albert Einstein ___ Computer-go mailing list Computer-go@c

Re: [Computer-go] Mastering the Game of Go with Deep Neural Networks and Tree Search

2016-02-01 Thread Olivier Teytaud
istence. I don't know the > details of how DeepMind operates, but I'd imagine the company works > on multiple things at once. :-) > > -- > Petr Baudis > If you have good ideas, good data and fast computers, > you can do almost anything. -- Geoffrey Hinton >

Re: [Computer-go] Mastering the Game of Go with Deep Neural Networks and Tree Search

2016-02-01 Thread Olivier Teytaud
Ok, it's not blitz according to http://senseis.xmp.net/?BlitzGames (limit at 10s/move for Blitz). But really shorter time settings. I've seen (as you all) many posts guessing that AlphaGo will lose, but I find that hard to know. If Fan Hui had won one game, I would say that AlphaGo is not ready

Re: [Computer-go] Number of Go positions computed at last (John Tromp)

2016-01-25 Thread Olivier Teytaud
that > you like today? > Is there a link to such a rule set somewhere? > > Thanks, > -- Mark Goldfain > > ___ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go --

Re: [Computer-go] Fast pick from a probability list

2015-10-07 Thread Olivier Teytaud
In case the question is more on the computational part, you might use a binary tree, so that you do the selection in time O(log(number of moves)) instead of O(number of moves). The update is also in logarithmic time for some probability update rules (to be discussed, depends on how you modify your

[Computer-go] cgos 9x9

2015-07-03 Thread Olivier Teytaud
Hello; we would like to come back to Computer-Go, starting with the small 9x9 board; is there any such Cgos running somewhere ? Thanks to people currently running the 13x13. Or maybe we should run a 9x9 server ourselves if nobody has this in his/her agenda ? Best regards, Olivier

Re: [SPAM] Re: [SPAM] [computer-go] Paper about Mogo's Opening Strategy

2010-01-17 Thread Olivier Teytaud
I'm sure many people are curious - MoGo(TW?) doesn't participate much in computer tournaments nowadays, are you working on some new exciting things or is the project mostly asleep right now? :-) Competitions are very boring and time consuming. Other people from the mogo-team can participate in

Re: [SPAM] Re: [computer-go] Paper about Mogo's Opening Strategy

2010-01-17 Thread Olivier Teytaud
Apparently an opening book cannot be used with a stronger or weaker Go player as-is, but I wonder how useful it would be as a seed? If we follows the fictitious play algorithm, maybe we should accept a modification of the opening book only after comparison with *all* previous versions of the

Re: [SPAM] Re: [SPAM] Re: [SPAM] [computer-go] Paper about Mogo's Opening Strategy

2010-01-17 Thread Olivier Teytaud
This is very interesting, do you have pointers to any papers or presentations concerning MCTS applications like this in any detail? If not yet, I'm sure many people on this list will be interested to hear about any publications in this area too when you finish some of the applications.

Re: [SPAM] [computer-go] Paper about Mogo's Opening Strategy

2010-01-16 Thread Olivier Teytaud
I recommend the paper http://hal.inria.fr/docs/00/36/97/83/PDF/ouvertures9x9.pdf by the Mogo team, which describes how to use a grid to compute Mogo's opening book using coevolution. I must precise that you often find bad moves in the opponing book. Doing this grid-based opening-book building

Re: [SPAM] Re: [computer-go] Reference Montecarlo TreeDecision Bot.

2009-12-14 Thread Olivier Teytaud
I've found that AMAF gives very little boost with light playouts, Thanks for this interesting comment. I would (erroneously) have believed that AMAF gives better results with non-optimized implementation (e.g. in Havannah with no expertise Amaf provides huge improvements). In particular, I

Re: [SPAM] Re: [computer-go] Simple gogui problem

2009-12-13 Thread Olivier Teytaud
• record results for all visited nodes___ Where do you record the results? In each node, you keep the statistics of simulations in this node. Many informations can be useless in each node: rave values (the gellysilver paper I've emailed to you)

Re: [SPAM] Re: [computer-go] Mathematical Go

2009-11-29 Thread Olivier Teytaud
You can see and hear Elwyn Berlekamp delivering a 2006 talk about Mathematics and Go (culminating in a discussion of coupon go) at: http://www.youtube.com/view_play_list?p=005B561126D6A51E . Thanks a lot for pointing out this very interesting video. Seemingly, the nice historical

Re: [SPAM] Re: [computer-go] Live broadcasting at UEC Cup

2009-11-29 Thread Olivier Teytaud
://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/ -- = Olivier Teytaud

Re: [SPAM] Re: [SPAM] Re: [computer-go] Re: A cluster version of Zen is running on cgos 19x19

2009-11-25 Thread Olivier Teytaud
In your (or Sylvain's?) recent paper, you wrote less than one second interval was useless. I've observed similar. I'm now evaluating the performance with 0.2, 0.4, 1 and 4 second intervals for 5 second per move setting on 19x19 board on 32 nodes of HA8000 cluster. Yes, one second is fine

Re: [SPAM] Re: [SPAM] Re: [SPAM] Re: [computer-go] Re: A cluster version of Zen is running on cgos 19x19

2009-11-25 Thread Olivier Teytaud
Even if the sum-up is done in a logarithmic time (with binary tree style), the collecting time of all infomation from all nodes is proportional to the number of nodes if the master node has few communication ports, isn't it? No (unless I misunderstood what you mean, sorry in that case!) !

Re: [SPAM] Re: [SPAM] Re: [SPAM] Re: [SPAM] Re: [computer-go] Re: A cluster version of Zen is running on cgos 19x19

2009-11-25 Thread Olivier Teytaud
Interesting, surely the order is almost logarithmic. But how long it takes a packet to pass through a layer. I'm afraid the actual delay time may increase. With gigabit ethernet my humble opinion is that you should have no problem. But, testing what happens if you artificially cancel the

Re: [SPAM] Re: [computer-go] Re: A cluster version of Zen is running on cgos 19x19

2009-11-24 Thread Olivier Teytaud
The performance gap is perhaps due to the algorithms. Almost all cluster versions of current strong programs (MoGo, MFG, Fuego and Zen) use root parallel while shared memory computers allow us to use thread parallelism, which gives better performance. I think you should not have troubles

Re: [SPAM] Re: [SPAM] [computer-go] MoGo and Fuego question.

2009-11-17 Thread Olivier Teytaud
How to activate patterns? Why they are not on on default? They are the default, but they are removed if they are not in the path when running (it can be seen on the stderr - the number of patterns read must be 0). In 19x19 there is a big impact. (In the release, there's no pattern) Olivier

Re: [SPAM] Re: [computer-go] Joseki Book

2009-11-09 Thread Olivier Teytaud
/ -- = Olivier Teytaud (TAO-inria) olivier.teyt...@inria.fr Tel (33)169154231 / Fax (33)169156586 Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS - Universite Paris-Sud), bat 490 Universite Paris-Sud 91405 Orsay Cedex France (one of the 56.5 % of french

Re: [SPAM] [computer-go] Citation on zero exploration?

2009-11-09 Thread Olivier Teytaud
http://computer-go.org/pipermail/computer-go/2009-June/018773.html As I've often said something related to that (e.g. in http://hal.inria.fr/inria-00369786/fr/ ) I'd like to be more precise. What follows is for binary deterministic games, and I precise at the beginning that this is not

Re: [SPAM] Re: [SPAM] Re: [computer-go] Citation on zero exploration?

2009-11-09 Thread Olivier Teytaud
/%7Edrake/ On Nov 9, 2009, at 10:15 AM, Olivier Teytaud wrote: Hi; I'd like to answer your post but I must admit I've not clearly understood. My PDF file is essentially a mathematical analysis, proving that we can have consistency with some rules, without having infinitely many visits

Re: [SPAM] Re: [SPAM] Re: [computer-go] Re: First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-30 Thread Olivier Teytaud
/listinfo/computer-go/ -- = Olivier Teytaud (TAO-inria) olivier.teyt...@inria.fr Tel (33)169154231 / Fax (33)169156586 Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS - Universite Paris-Sud), bat 490 Universite Paris-Sud 91405 Orsay Cedex

[computer-go] Re: First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-29 Thread Olivier Teytaud
... I'll try to have some translations here with our chinese students. Best regards, Olivier -- = Olivier Teytaud (TAO-inria) olivier.teyt...@inria.fr Tel (33)169154231 / Fax (33)169156586 Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS

Re: [SPAM] Re: [computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-29 Thread Olivier Teytaud
Yes, this group does not have a consensus at all on this. On the one hand we hear that MCTS has reached a dead end and there is no benefit from extra CPU power, and on the other hand we have these developers hustling around for the biggest machines they can muster in order to play matches

Re: [SPAM] Re: [computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-29 Thread Olivier Teytaud
Just curious, who actually claimed that and what was it based on? I don't know who claimed it first, and who agreed for it, but I agree with it :-) More precisely, I think that increasing time and computational power makes computers stronger, but not for some particular things like long-term

Re: [SPAM] Re: [SPAM] Re: [SPAM] Re: [computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-28 Thread Olivier Teytaud
But is it shown that the score is well done for these properties to hold in case of RAVE-guided exploration? Since it massively perpetuates any kind of MC bias... This only matters for the fact that we don't visit all the tree. For the consistency (the fact that asymptotically we will find

Re: [SPAM] Re: [SPAM] Re: [computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-28 Thread Olivier Teytaud
If there are people interested in a ph.D. or a post-doc around Monte-Carlo Tree Search, candidates are welcome (Monte-Carlo Tree Search, and not necessarily / not only computer-go). Excuse me, but what press conference and where to ask? People interested in a ph.D. or a post doc can

Re: [SPAM] Re: [computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-27 Thread Olivier Teytaud
Could you give us at least a general picture of improvements compared to what was last published as www.lri.fr/~teytaud/eg.pdfhttp://www.lri.fr/%7Eteytaud/eg.pdf? Is it just further tuning and small tweaks or are you trying out some exciting new things? ;-) There is one important

Re: [SPAM] Re: [SPAM] Re: [computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-27 Thread Olivier Teytaud
AIUI, once upon N simulations in a node you take let's say the node with the lowest value, pick one son of it at random within the tree and start a simulation? I'll try to write it clearly (for binary deterministic games, extensions can be shown but they are too long and out of topic in

[computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-27 Thread Olivier Teytaud
Dear all, some comments by my Taiwanese colleagues about the game played by MoGo against the 9p pro: 1) mogoTW finally ran on the 16*8 system on Oct. 26, 2009. 2) Contributors for which I did not know their real name: Hsien-Der Huang and Cheng-Wei Chou (sorry for them!) 3) Some comments by the

Re: [SPAM] Re: [computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-27 Thread Olivier Teytaud
I forgot the most important thing around this win against a pro: this press conference was for the starting of a project, and in this project we have funding for ph.D. or postdocs. If there are people interested in a ph.D. or a post-doc around Monte-Carlo Tree Search, candidates are welcome

Re: [SPAM] [computer-go] MoGo Zones

2009-10-26 Thread Olivier Teytaud
(Sylvain et al. 2006) describes the use of CFG-based zones in random simulations to simulate only the local position and tune the score based on few thousands of simulations of outside of the zone. It doesn't seem the idea is too practical (especially with RAVE, but there seem to be more

[computer-go] First ever win of a computer against a pro 9P as black (game of Go, 9x9).

2009-10-26 Thread Olivier Teytaud
Dear all, For information, our Taiwanese partners(**) for a ANR grant have organized public demonstration games between MoGoTW (based on MoGo 4.86.Soissons + the TW modifications developped jointly with our Taiwanese colleagues) and C.-H. Chou 9P, top pro player winner

Re: [SPAM] [computer-go] Software for a supercomputer?

2009-10-10 Thread Olivier Teytaud
We tested mogo on several Linux clusters, and if MPI is available everything is fine. If you want the code, I can send you a .tar.gz and a README on how to make it run. Real time discussion with gmail-talk or something like that is a good tool also. My humble opinion on the relevance of

Re: [SPAM] Re: [computer-go] Progressive widening vs unpruning

2009-10-02 Thread Olivier Teytaud
What's your general approach? My understanding from your previous posts is that it's something like: Your understanding is right. By the way, all the current strong programs are really very similar... Perhaps Fuego has something different in 19x19 (no big database of patterns ?). I'm not

Re: [SPAM] [computer-go] Progressive widening vs unpruning

2009-09-29 Thread Olivier Teytaud
hi; I don't know to which extent my terminology is commonly used, but it seems to be close to the distinction by Dave (but not exactly equal). For me I use progressive widening when we add moves, progressively, to the pool of moves which are to be considered; whereas I use progressive

Re: [SPAM] Re: [computer-go] Progressive widening vs unpruning

2009-09-29 Thread Olivier Teytaud
I guess I'm not really appreciating the difference between node value prior and progressive bias - adding a fixed small number of wins or diminishing heuristic value seems very similar to me in practice. Is the difference noticeable? It just means that the weight of the prior does not

[computer-go] IEEE T-CIAIG Special Issue on Monte Carlo Techniques and Computer Go

2009-09-24 Thread Olivier Teytaud
IEEE Transactions on Computational Intelligence and AI in Games Special Issue on Monte Carlo Techniques and Computer Go Special-issue editors: Chang-Shing Lee, Martin Müller, Olivier Teytaud In the last few years Monte Carlo Tree Search (MCTS) has revolutionised Computer Go, with MCTS programs

Re: [SPAM] RE: [computer-go] IEEE T-CIAIG Special Issue on Monte Carlo Techniques and Computer Go

2009-09-24 Thread Olivier Teytaud
Before monte carlo I spent a couple of years writing and tuning an alpha-beta searcher. It's still in there and I ship it to provide the lower playing levels. Alpha-beta with limited time makes much prettier moves than monte carlo. Would there be interest in a paper that compares the

Re: [SPAM] [computer-go] KGS bot tournament

2009-09-20 Thread Olivier Teytaud
As always, all players, however weak, are welcome.  There are in fact some strong entrants for this event, but they will not mind at all having some weaker opponents - the more the better, particularly in this fast tournament with 15 rounds.  Instructions for entering are at

Re: [SPAM] [computer-go] Re: KGS bot tournament

2009-09-20 Thread Olivier Teytaud
Independently of you own view I consider MoGoBot to be a very interesting participant in the tournament. It's really a trial for MoGoTw :-) the name is mogobot1 because I've kept the same KGS account, but mogotw is not mogo. In my eyes, besides MoGo, MFoG, and Zen only Fuego and Valkyria are

Re: [SPAM] Re: [SPAM] RE: [SPAM] [computer-go] Conflicting RAVE formulae

2009-09-16 Thread Olivier Teytaud
We added (MoGo's original) patterns and RAVE at about the same time. Both helped a great deal, and using both was best of all. You mean mogo's 3x3 patterns I guess; the discussion here is about pattern databases for biasing the research in the tree (patterns with size until 19x19) and how they

Re: [SPAM] RE: [SPAM] [computer-go] Conflicting RAVE formulae

2009-09-15 Thread Olivier Teytaud
Hi David, Thanks for these information. Your patterns are not automatically extracted; I don't know to which extent we would benefit from patterns like yours in MoGo, or to which extent you would benefit from automatically extracted patterns as ours, and to which extent it is nearly equivalent or

Re: [SPAM] [computer-go] rave and patterns

2009-09-15 Thread Olivier Teytaud
Thanks for sharing all this information, David. It would be easy to turn off rave and run some tests to do the win rate. Would take about a day to get significant results. I think RAVE still helps a lot. I agree that it's easy to turn off rave, but I think that for a fair comparison you

Re: [SPAM] [computer-go] Conflicting RAVE formulae

2009-09-14 Thread Olivier Teytaud
/ -- = Olivier Teytaud (TAO-inria) olivier.teyt...@inria.fr Tel (33)169154231 / Fax (33)169156586 Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS - Universite Paris-Sud), bat 490 Universite Paris-Sud 91405 Orsay Cedex France (one of the 56.5 % of french who did not vote for Sarkozy in 2007

Re: [computer-go] fill board not effective in Many Faces

2009-08-29 Thread Olivier Teytaud
If none, fill_board: pick a random empty point. If it is not on the 1st or 2nd line and there are no stones in 8 adjacent points, play it We repeat this several times, but this does not explain why it does not work for just a single time. The main weakness in your experimental setup is that

Re: [computer-go] fill board not effective in Many Faces

2009-08-29 Thread Olivier Teytaud
Hmm. It will take quite a while to run a few thousand games with 200K playouts, and I might need a stronger opponent, but I’m trying it now. Yes, I know it takes time :-) by the way it was already significantly efficient at 100 000 sims / move. I don't know the result for 50 000 but perhaps

Re: [computer-go] Monte-Carlo Simulation Balancing

2009-08-13 Thread Olivier Teytaud
. Pebbles has a Mogo playout design, where you check for patterns only around the last move (or two). In MoGo, it's not only around the last move (at least with some probability and when there are empty spaces in the board); this is the fill board modification. (this provides a big

Re: [computer-go] Monte-Carlo Simulation Balancing

2009-08-13 Thread Olivier Teytaud
Just to clarify: I was not saying that Mogo's policy consisted *solely* of looking for patterns around the last move. Merely that it does not look for patterns around *every* point, which other playout policies (e.g., CrazyStone, if I understand Remi's papers correctly) appear to do. The RL

Re: [computer-go] MoGo and passing

2009-06-30 Thread Olivier Teytaud
On http://www.lri.fr/~gelly/MoGo_Download.htmhttp://www.lri.fr/%7Egelly/MoGo_Download.htm, under the FAQ section, I found the bullet point: MoGo continues playing after the game is over?: MoGo never consider a pass unless you pass first. If you think the game is over, simply pass. Is

Re: [computer-go] Zero exploration?

2009-06-23 Thread Olivier Teytaud
There has been some talk here of using a zero exploration coefficient. Does this literally mean using the win ratio (with one dummy win per node) to decide paths through the MC tree? It seems that the best move could easily be eliminated by a couple of bad runs. Does this only work when using

Re: [computer-go] MCTS, 19x19, hitting a wall?

2009-06-11 Thread Olivier Teytaud
In my humble opinion, we need a change in the algorithm. The numbers are misleading - 95% of win of MoGo on 32 nodes against MoGo on 1 node (this is a real number for 19x19) certainly means that the parallel version is stronger than the sequential version, but not much better, far less than what

Re: [computer-go] US Go Congress

2009-06-10 Thread Olivier Teytaud
://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/ -- = Olivier Teytaud

Re: [computer-go] MCTS, 19x19, hitting a wall?

2009-06-10 Thread Olivier Teytaud
But, while that may be the case, perhaps we can say that they are hitting a wall in their observable playing strength against non-MCTS players (such as humans) at higher levels. In [2] I touched upon how the nature of the game changes at higher levels, and how scaling results obtained

Re: [computer-go] Go + code + environment

2009-05-25 Thread Olivier Teytaud
Perhaps I'm mistaken in my reading, but isn't Mogo a clusterized and highly tuned version of gnugo? Things like that made me want to make this post. As I find the Go programming community more open to sharing ideas and code than my chess world counter part. Will gladly stand corrected w/

Re: [computer-go] Match: MoGo vs Taranu on 9x9

2009-05-22 Thread Olivier Teytaud
http://www.gokgs.com/gameArchives.jsp?user=mogoRennes Taranu won the first three games and lost the final one. So, the score was 3-1 for him. Thanks for the report. As far as I know (not completly sure) it's the first win (in 9x9 game komi 7.5) of a computer against a human as black. I

Re: [computer-go] Match: MoGo vs Taranu on 9x9

2009-05-22 Thread Olivier Teytaud
Did you verify that Mogo would have played those stupid fast moves correctly without having to add too much time? No, I've not checked. But the moves were really fast and the comments of humans were in that direction. I agree that we must have more (much more) time for early move. But for

Re: [computer-go] Mogo on supercomputer

2009-05-11 Thread Olivier Teytaud
When Mogo runs on the supercomputer with long-ish time limits, how big does the search tree get? Plotting the depth/number of nodes as a function of the thinking time might be a good idea... No idea :-( I just remember that changing the number of visits before adding a new node in the tree

Re: [computer-go] Justification for c==0

2009-05-01 Thread Olivier Teytaud
Theorem: In a finite game tree with no cycles, with binary rewards, the UCT algorithm with c==0 converges (in the absence of computational limitations) to the game theoretic optimal policy. This is also tree with RAVE instead of UCT, if you ensure that RAVE values are never below some

Re: [computer-go] Any newer version of Mogo beyond version 3...

2009-02-22 Thread Olivier Teytaud
Hi. For your email about newer versions of MoGo; technically, the main differences with version 3 are: - use of MPI (useless unless you have a cluster); - opening books in 9x9; - more go-expertise - better exploration term (not UCT-like) - much stronger handling of patterns in the tree part -

Re: [computer-go] 19x19: MoGo (handicap 7) vs Jun-Xun Zhou (9p)

2009-02-10 Thread Olivier Teytaud
The game can be found here http://www.lri.fr/~teytaud/H7.sgf or on KGS, for user mogo. I'm posting these results, but I must precise that I was not operating myself - Arpad Rimmel did operate, and Guillaume Chaslot was also very involved in the preparation. MoGo was running on Huygens (in

Re: [computer-go] How to properly implement RAVE?

2009-01-21 Thread Olivier Teytaud
Well, empirically, when I set the exploration component to zero it starts to play a lot worse. Like I wrote: the winning percentage drops to 24% vs. the same program with the exploration component, which is a huge difference. So if you have a different experience, you must have something

Re: [computer-go] How to properly implement RAVE?

2009-01-21 Thread Olivier Teytaud
I'd like to make sure I understand what you mean exactly. You use some heuristics to intialize all the moves (or maybe some of the moves) with a certain win-loss and rave-win-loss ratios? Not only ratios, but also numbers of simulations. Thanks to patterns, expert rules. To a certain

Re: [computer-go] How to properly implement RAVE?

2009-01-21 Thread Olivier Teytaud
Of course you can do put much more clever prior if you are a player and know the subtleties of the game. E.g. patterns extracted from databases - but it's not enough, carefully tune the coefficients for empty triangles (important!) and various other importants patterns/rules (don't just keep

Re: [computer-go] How to properly implement RAVE?

2009-01-21 Thread Olivier Teytaud
Well, now mogo has an exploration term - but not at all UCB-like. I was talking about times where I was still there ... ages ago :) Good old times :-) you've been helpful several times even from far away :-) ___ computer-go mailing list

Re: [computer-go] Black/White winning rates with random playout?

2009-01-08 Thread Olivier Teytaud
I don't know the answer, but it's not too surprising - with random play the komi should be something like 2 or 3, so white with 7.5 komi has a pretty good advantage. This advantage disappears (or almost disappears) if the games are well played, but in your case they are not. I think

[computer-go] 9x9 MoGo vs human

2008-12-16 Thread Olivier Teytaud
In the computer-Go event of Clermont-Ferrand, MoGo played four 9x9 games, plus blitz games, against Motoki Noguchi (chinese rules, komi 7.5); the result is a draw - the games are presented and discussed in http://www.lri.fr/~teytaud/crClermont/cr.pdf Best regards, Olivier

Re: [computer-go] 9x9 MoGo vs human

2008-12-16 Thread Olivier Teytaud
Thank you for writing this very interesting report. But it's a 40Mb pdf file, my Internet Explorer can't handle it at all, and my FireFox only with difficulty. A more accessible version, perhaps without the high-resolution pictures, might reach more readers. Sorry for that :-)

Re: [computer-go] Mogo MCTS is not UCT ?

2008-12-01 Thread Olivier Teytaud
I think it's now well known that Mogo doesn't use UCT. I realize that i have no idea at all what Mogo do use for it's MCTS. A complicated formula mixing (i) patterns (ii) rules (iii) rave values (iv) online statistics Also we have a little learning (i.e. late parts of simulations are evolved

Re: [computer-go] Mogo Opening, Building Strategy ?

2008-11-30 Thread Olivier Teytaud
Is there any theoretical reasons for the Mogo Opening being built out of self play, rather than by spending time increasing the number of simulations at the root, and after a time, keeping what seems to be the best ? There are practical reasons: our approach can be used with humans or

Re: [computer-go] Mogo Opening, Building Strategy ?

2008-11-30 Thread Olivier Teytaud
By conjecture, i suppose you mean that no experiments yet has been ran as to assess this hypothesis ? Yes. The other reasons were sufficient :-) I think Sylvain (and maybe just everyone else) has tried at some point to use a UCT decision bot, as a way to get the simulation done. Then

Re: [computer-go] Skynet likes Go

2008-11-26 Thread Olivier Teytaud
It's only a matter of time before MoGo becomes self-aware and destroys us all. ;) By the way, during the IAGO 2008 (meeting between mogo and Catalin Taranu), a very angry guy came during the preliminary games against amateur players and shouted that we were mixing war and art, and plenty of

Re: [computer-go] Re: Opportunity to promote ...

2008-11-18 Thread Olivier Teytaud
I think it was the surprisingly useful combination of UCT with Monte-Carlo that got the attention of the 'old school' Go programmers. I would say Monte-Carlo + Tree Search rather than Monte-Carlo + UCT. You can have a very strong program without UCT. You can't without the incremental tree +

Re: [computer-go] light vs. heavy playouts in Many Faces

2008-10-20 Thread Olivier Teytaud
It's also possible that when David says lite playouts he means something heavier than what we think.I doubt even Mogo's heavy playout resembles strong play but is simply tuned with some knowledge that can be implemented in reasonable time. Our heaviest playouts are slower but not not

Re: [computer-go] Go with modified scores

2008-10-10 Thread Olivier Teytaud
You have to distinguish several scenarii when maximizing the playing strength/value of your Go program: (a) auto-play (or play between different versions of your prog) (a') play against other computer programs (b) play against humans (c) program as tool for human analysis of Go positions or

Re: [computer-go] Congratulations again to David Fotland !

2008-10-04 Thread Olivier Teytaud
My congratulations also to David :-) and good luck for both MoGo and Leela for the silver medal in 9x9 :-) Olivier Many Faces of Go has won also the 19x19 competition in the 13th International Computer Games Championships, with a 100 % score. The silver medal goes to MoGo (only loss

Re: [computer-go] Bad effect when tree node limit reached

2008-10-03 Thread Olivier Teytaud
/listinfo/computer-go/ -- = Olivier Teytaud (TAO-inria) [EMAIL PROTECTED] Tel (33)169154231 / Fax (33)169156586 Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS - Universite Paris-Sud), bat 490 Universite Paris-Sud 91405 Orsay Cedex France

Re: [computer-go] Congratulations to David Fotland!

2008-10-02 Thread Olivier Teytaud
Mogo was allowed to use 800 cores, not more, and only for games against humans. We have no acces to so many cores for computer-computer games (if there were only three teams involved, we could :-) ). For some games Huygens was unaivalable at all, and mogo played with much weaker hardware (some

Re: [computer-go] Congratulations to David Fotland!

2008-10-02 Thread Olivier Teytaud
For the use of fast networks: yes, fast networks improve the results, in particular for 9x9, in my humble opinion - however, you have already a good speed-up without that, in particular for 19x19, and in particular if you have multiple cores per node so that one core can take care of

Re: [computer-go] 2008 World 9x9 Computer Go Championship in Taiwan

2008-10-01 Thread Olivier Teytaud
Dear all, the results of the 9x9 computer-go event in Taiwan (including a 9x9 competition and games between humans and computers) can be seen at http://go.nutn.edu.tw/eng/main_eng.htm (see news) These games were organized by the National University of Tainan and the Chang Jung Christian

Re: [computer-go] Lockless hash table and other parallel search ideas

2008-09-10 Thread Olivier Teytaud
- There had been a TV program of professional 9x9 Go for years (some member of this list have the records of the games played in this program). Takemiya 9p and Yuki 9p were the strongest. I'm afraid the answer is no, but: are these records free and available somewhere ? Thanks for your

Re: [computer-go] Lockless hash table and other parallel search ideas

2008-09-09 Thread Olivier Teytaud
Yes. I use Sylvain's fpu and decrease it a little before starting a simulation, say, fpu *= 0.99. This is very simple and fast. Ok. Perhaps I'm wrong (I might misunderstand your solution and I might be wrong whenever I've understood :-) ); but - I think that this does not avoid

Re: [computer-go] Lockless hash table and other parallel search ideas

2008-09-09 Thread Olivier Teytaud
Although I'm parallelizing in not SMP systems but a cluster of loosely coupled (small) computers connected through moderate speed networks using broadcasting positions, this may not change the vlaue of avoiding redundancies. I'll study more when implementing pre-knowledge or some. Thanks.

Re: [computer-go] Goal-directedness of Monte-Carlo

2008-09-09 Thread Olivier Teytaud
MC is playing most goal-directed (zielgerichtet in German) when the position is balanced or when the side of MC is slightly behind. However, when MC is clearly ahead or clearly behind it is playing rather lazy. At some point we were investigating that here, but only on small sets of games

Re: [computer-go] 9x9 to 19x19 scaling strangeness

2008-09-09 Thread Olivier Teytaud
I made a change over the weekend, which looks like it makes 9x9 150 ELO weaker and 19x19 over 200 ELO stronger. We have plenty of size-dependent parameters and plenty of if (boardsize==19) in MoGo for things like that :-) ___ computer-go mailing list

Re: [computer-go] 9x9 to 19x19 scaling strangeness

2008-09-09 Thread Olivier Teytaud
mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- = Olivier Teytaud (TAO-inria) [EMAIL PROTECTED] Tel (33)169154231 / Fax (33)169156586 Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS

Re: [computer-go] Lockless hash table and other parallel search ideas

2008-09-09 Thread Olivier Teytaud
The bright side here is that 9x9 is not really important but just a test bed. If it works for 19x19, that's good. People moderately intested in Go could also claim that both 9x9 and 19x19 are just testbeds for power plant management :-) In my humble opinion, both are intesting, both as

Re: [computer-go] Lockless hash table and other parallel search ideas

2008-09-08 Thread Olivier Teytaud
By my recent experiments, 8~9 * (threads - 1) ELO is lost. This matches my earlier result well. Do you have tricks for avoiding redundancies between simulations ? I suggest simple tricks like do not go to node X if there is a thread currently in node X (simply by setting the score of the

Re: [computer-go] yet a mogo vs human game

2008-08-26 Thread Olivier Teytaud
Yes, and then 19x19 with handicap. On Aug 25, 2008, at 10:47 PM, Olivier Teytaud wrote: Just for information, mogo will play in a few minutes (on Kgs / computer-go) some games against high level humans. MogoTitan is playing 9x9 against nutngo ? Christoph

Re: [computer-go] yet a mogo vs human game

2008-08-26 Thread Olivier Teytaud
and the player :-) Best regards, Olivier for the mogo-team Yes, and then 19x19 with handicap. On Aug 25, 2008, at 10:47 PM, Olivier Teytaud wrote: Just for information, mogo will play in a few minutes (on Kgs / computer-go) some games against high level humans. MogoTitan is playing 9x9

[computer-go] yet a mogo vs human game

2008-08-25 Thread Olivier Teytaud
Kim :-) ). Best regards, Olivier -- = Olivier Teytaud (TAO-inria) [EMAIL PROTECTED] Tel (33)169154231 / Fax (33)169156586 Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS - Universite Paris-Sud), bat 490 Universite Paris-Sud 91405 Orsay Cedex

  1   2   >