Re: [computer-go] Anchor Player

2006-12-22 Thread Vlad Dumitrescu
Hi, On 12/22/06, Stuart A. Yeates [EMAIL PROTECTED] wrote: On 12/21/06, Jacques Basaldúa [EMAIL PROTECTED] wrote: Handicap play is a *different* problem. The rules of go include rules for handicapping. It seems to me that this implies that a complete solution for the game of go must include

Re: [computer-go] Anchor Player

2006-12-22 Thread Vlad Dumitrescu
Hi Don, On 12/22/06, Don Dailey [EMAIL PROTECTED] wrote: It's easy to adapt monte carlo programs to have the goal of trying to win as much space or territory as possible but many of us have studied this as see that it seriously weakens monte carlo programs. My (jokingly serious) point was

Re: [computer-go] Anchor Player

2006-12-25 Thread Vlad Dumitrescu
On 12/25/06, Jacques Basaldúa [EMAIL PROTECTED] wrote: Hideki Kato wrote: Nevertheless, I have certain experience (not with MC) of computer go with handicap and I can tell: Waiting for the opponent to blunder is only a good strategy if the handicap is lower than it should. E.g. 7 kyu difference

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-12 Thread Vlad Dumitrescu
Hi, On 1/12/07, Nick Apperson [EMAIL PROTECTED] wrote: yeah, there are upper limits placed on computation rate by thermodynamics. 19x19 is way beyond those as Dave pointed out. But, even if you believe that technology will improve and the most revolutionary change yet will come to

Re: [computer-go] an idea... computer go program's rank vs time

2007-01-25 Thread Vlad Dumitrescu
Hi Matt, On 1/25/07, Matt Gokey [EMAIL PROTECTED] wrote: But just because a rule of thumb holds for Chess doesn't mean it does for Go. Of course I could be wrong, but I was just trying to introduce reasonable doubt, since Don always seems so sure of himself ;-) If I may venture trying to

Re: [computer-go] Is skill transitive? No.

2007-01-31 Thread Vlad Dumitrescu
Hi, On 1/30/07, Don Dailey [EMAIL PROTECTED] wrote: It would be interesting if it would be possible to construct a 2 dimensional model statistically. A 2 dimensional system would not be a perfect fit either, but would simply be a better approximation.So in some way a players strength

Re: [computer-go] Time Control for the new CGOS

2007-03-28 Thread Vlad Dumitrescu
Hi, regarding time controls and the impossibility to please everyone, I'd like to make a suggestion: Let the engines specify a preferred time control and use a scheduler that takes that into account (as a strong recommendation). For example if there are two engines wanting to play at 10

Re: [computer-go] On expanding the UCT tree

2007-05-07 Thread Vlad Dumitrescu
Hi, see below On 5/7/07, Peter Drake [EMAIL PROTECTED] wrote: In the first playout, my first move is A, so then I have: ROOT 1 A 1 Now I try move B, updating the tree to: ROOT 2 A 1 B 1 Fine so far. Now UCT likes A better, so the next playout starts with A, C,

Re: [computer-go] Congratulations to GNU and to MoGoBot19!

2007-06-20 Thread Vlad Dumitrescu
Hi, On 6/20/07, Don Dailey [EMAIL PROTECTED] wrote: But it's least complicated with Fischer clock because everything is steady state, no mode shifts where suddenly things are reckoned differently. A simple glance at the clock is all you need to know the situation. I'm not sure I

Re: [computer-go] Perudo

2007-08-27 Thread Vlad Dumitrescu
Hi, I don't know about the others, but I got all the messages you sent. regards, Vlad On 8/27/07, Nick Wedd [EMAIL PROTECTED] wrote: This is not about Perudo, it is a test message. I want to make an announcement that I make here every month, but I can't. I've even tried making the whole

Re: [computer-go] Language [offtopic, aside]

2007-11-20 Thread Vlad Dumitrescu
Hi, On Nov 20, 2007 3:03 PM, Stuart A. Yeates [EMAIL PROTECTED] wrote: The logical (but worrying) conclusion I draw from that paragraph is that you would like to see a language with an intended application of go... Why would that be a worrying conclusion? regards, Vlad

Re: [computer-go] low-hanging fruit - yose

2007-12-10 Thread Vlad Dumitrescu
Hi Don, On Dec 10, 2007 9:08 PM, Don Dailey [EMAIL PROTECTED] wrote: /snipped a lot of interesting stuff/ However MC play-outs is not horizon limited like this. It's stupid to make it greedy because it may notice that winning the big group leads to a loss every time and that some other

Re: [computer-go] low-hanging fruit - yose

2007-12-12 Thread Vlad Dumitrescu
Hi, Thank you all who answered my question. I think I understand better what each of you talks about. I still have the feeling that at some level different people think about different things when referring to some notion, but it's probably just me. On Dec 10, 2007 11:26 PM, Don Dailey [EMAIL

Re: [computer-go] low-hanging fruit - yose

2007-12-12 Thread Vlad Dumitrescu
On Dec 11, 2007 3:34 AM, terry mcintyre [EMAIL PROTECTED] wrote: But what about doing a top-level analysis of the board just before starting playouts, offering some hints to the more interesting moves? During the middle game, and especially during the endgame, top-level analysis can provide

Re: [computer-go] Lisp time

2007-12-12 Thread Vlad Dumitrescu
On Dec 12, 2007 7:28 PM, terry mcintyre [EMAIL PROTECTED] wrote: What I've googled so far looks a bit rudimentary - mostly based on unix fork semantics. I'm looking for something much lighter-weight, Erlang-style, which could support thousands of cheap concurrent threads. In Erlang, the cost

Re: [computer-go] A thought about Bot-server communications

2007-12-13 Thread Vlad Dumitrescu
On Dec 13, 2007 12:17 PM, Jacques Basaldúa [EMAIL PROTECTED] wrote: Nick Wedd wrote: In one of the British Championship Match games, a bit over ten years ago, Zhang Shutai made an illegal ko move against Matthew Macfadyen, and immediately conceded that he had lost the game. Is the game

Re: [computer-go] Odd results on 19x19

2008-01-06 Thread Vlad Dumitrescu
On Jan 6, 2008 11:00 PM, Don Dailey [EMAIL PROTECTED] wrote: The idea of a non one dimension rating model is interesting. If you decide to pursue this I can give you the CGOS data in a compact format, 1 line per result. Hi all, I'm not sure I get the whole picture regarding multi-dimensional

Re: [computer-go] Odd results on 19x19

2008-01-07 Thread Vlad Dumitrescu
On Jan 6, 2008 11:37 PM, Don Dailey [EMAIL PROTECTED] wrote: I'm not sure I get the whole picture regarding multi-dimensional ratings. How can you compare two players with a 2-dimensional rating? You can't, so how would one use this rating? In my book, a rating's goal is to make things

Re: [computer-go] Difficult and strong move

2008-01-08 Thread Vlad Dumitrescu
Hi! On Jan 8, 2008 7:17 PM, terry mcintyre [EMAIL PROTECTED] wrote: The www page for the Mathematical Go book refers to the Japanese word tedomori -- which I googled; this book page is the only reference to tedomori. No mention on senseis.xmp.net; can anyone supply a definition? It's tedomari

[computer-go] orego license?

2008-01-21 Thread Vlad Dumitrescu
Hi, This question is for Mr Drake, but maybe others can't find the answer in the archives either... What is the license for orego? I thought I would run some tests like the ones from the Move Ordering vs Heavy Playouts: Where Should Heuristics Be Applied in Monte Carlo Go? paper and Orego seems

Re: [computer-go] 19x19 Study - prior in bayeselo, and KGS study

2008-01-30 Thread Vlad Dumitrescu
Hi Don, On Jan 30, 2008 9:02 PM, Don Dailey [EMAIL PROTECTED] wrote: According to Sensei's Library, nakade is: It refers to a situation in which a group has a single large internal, enclosed space that can be made into two eyes by the right move--or prevented from doing so by an

Re: [computer-go] Should 9x9 komi be 8.0 ?

2008-02-27 Thread Vlad Dumitrescu
Hi, On Wed, Feb 13, 2008 at 7:51 PM, Don Dailey [EMAIL PROTECTED] wrote: In a serious competition you would want to throttle down the playing strength (when playing black) so that it could win more and not just quit (resign) out of frustration! Why throttle the playing strength? Wouldn't

Re: [computer-go] Paper for AAAI (David Silver) PDF problem

2008-04-07 Thread Vlad Dumitrescu
Hi On Mon, Apr 7, 2008 at 12:48 PM, Jacques Basaldúa [EMAIL PROTECTED] wrote: http://www.cs.ualberta.ca/~silver/research/publications/files/MoGoNectar.pdf Your paper has a PDF problem concerning embedded font BXGQFO+CMR12. I have used different versions of Adobe Reader. I even updated one

Re: [computer-go] programming (languages) light-simulation contest

2008-10-15 Thread Vlad Dumitrescu
Hi, On Wed, Oct 15, 2008 at 02:51, Claus Reinke [EMAIL PROTECTED] wrote: So, once you've got your representations (sets/bitmaps, arrays/hashtables, etc.) implemented in libraries, the programming language itself may not matter much any more (recursion simplifies things, but whether one

Re: [computer-go] reference bots java and C

2008-10-20 Thread Vlad Dumitrescu
On Mon, Oct 20, 2008 at 22:30, Don Dailey [EMAIL PROTECTED] wrote: I will build a web site soon and hope others participate with conforming programs in any language or system. The format I would like is that you zip it up and it unzips to a directory (or directory tree.) Preferably cross

Re: [computer-go] reference bots java and C

2008-10-21 Thread Vlad Dumitrescu
On Tue, Oct 21, 2008 at 00:11, Don Dailey [EMAIL PROTECTED] wrote: I would be willing for people to hosts these tests on a variety of systems. Sorry, I misunderstood your original announcement. I suppose you're going to describe the whole setup once you get to that part, so I will wait. best

Re: [computer-go] small study

2008-10-27 Thread Vlad Dumitrescu
On Sun, Oct 26, 2008 at 21:22, Don Dailey [EMAIL PROTECTED] wrote: I'm doing a small study of the scalability of the reference bot at various numbers of playouts. I still need a lot more games, but in general you eventually start to see a point of diminishing returns for each doubling. I

Re: [computer-go] Monte-Carlo Tree Search reference bot

2008-12-03 Thread Vlad Dumitrescu
On Wed, Dec 3, 2008 at 05:17, Mark Boon [EMAIL PROTECTED] wrote: I had set myself as an arbitrary goal that it should do at least 20K playouts. But with real liberties, AMAF and a RAVE formula I got stuck in the 16K-17K range. According to my profiler that is mostly due to the expensive

Re: [computer-go] Presentation of my personnal project : evolution of an artificial go player through random mutation and natural selection

2009-02-24 Thread Vlad Dumitrescu
On Tue, Feb 24, 2009 at 08:40, Daniel Burgos dbur...@gmail.com wrote: I worked on this some time ago. I did not use neural networks but patterns with feedback. The problem with feedback is that it is difficult to know when it reaches its final state. Usually you get oscillations and that

Re: [computer-go] Erlang and computer go

2009-08-14 Thread Vlad Dumitrescu
On Fri, Aug 14, 2009 at 22:16, Carter Chengcarter_ch...@yahoo.com wrote: I have been considering experimenting with Erlang as a means of prototyping certain aspects of a computer go program and I was curious if anyone has tried this already. How does a system like Erlang compare performance

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-24 Thread Vlad Dumitrescu
Hi all, If I may get out of lurking mode and try to understand the problem here... IMHO there is another issue here that creates a difference and makes the strategies for normal go and hahn go incomparable. I has been touched upon by previous posters, but not spelled out. Normal go strategy

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-24 Thread Vlad Dumitrescu
On Tue, Nov 24, 2009 at 11:18, Tapani Raiko pra...@cis.hut.fi wrote: Hi, Hahn go strategy is only relevant for a tournament (otherwise one can simply play normal go, it doesn't matter by how many points one wins). And thus it includes a meta-strategy involving the results in the other games

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-24 Thread Vlad Dumitrescu
On Tue, Nov 24, 2009 at 11:18, Tapani Raiko pra...@cis.hut.fi wrote: One can also play a single game for instance with money bets based on the Hahn points, which makes Hahn go strategy relevant also for a single game. Just a thought: if the bet is I can beat you with X points on the board or

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-24 Thread Vlad Dumitrescu
On Tue, Nov 24, 2009 at 14:20, Tapani Raiko pra...@cis.hut.fi wrote: Vlad Dumitrescu wrote: Just a thought: if the bet is I can beat you with X points on the board or more, then it's exactly like trying to win a normal game with X points komi, right? Are there any other kind of bets? Yes

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-24 Thread Vlad Dumitrescu
On Tue, Nov 24, 2009 at 15:45, Jeff Nowakowski j...@dilacero.org wrote: On Tue, Nov 24, 2009 at 03:06:51PM +0100, Vlad Dumitrescu wrote: So the only difference in play is when losing, one has to keep trying to lose as little as possible, resigning isn't an option. When ahead, there's no reason

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-24 Thread Vlad Dumitrescu
On Tue, Nov 24, 2009 at 16:11, Nick Wedd n...@maproom.co.uk wrote: Suppose my attempts to read the game tell me If I seal off my territory at A, I will win by 5 points.  If instead I invade at B, then 70% of the time I will win by 25 points, 30% of the time I will lose by 5 points. If I am

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-24 Thread Vlad Dumitrescu
2009/11/24 terry mcintyre terrymcint...@yahoo.com: Please try to explain why the hahn calculation isn't working in a normal game so as to ensure a win. I'm talking about strong human players. In my view, we have     hahn:    object of the game = max board score     normal:  object of the game =

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-24 Thread Vlad Dumitrescu
On Tue, Nov 24, 2009 at 23:58, Nick Wedd n...@maproom.co.uk wrote: Vlad Dumitrescu vladd...@gmail.com writes Please try to explain why the hahn calculation isn't working in a normal game so as to ensure a win. I'm talking about strong human players. Are you talking about omniscient players

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-25 Thread Vlad Dumitrescu
On Wed, Nov 25, 2009 at 12:04, Nick Wedd n...@maproom.co.uk wrote: A program to play Hahn Go has no reason to calculate probabilities, it should just make the biggest move it can. Ah, okay, now I understand your point of view. Thanks for explaining. Making the largest move available is just

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-25 Thread Vlad Dumitrescu
On Wed, Nov 25, 2009 at 12:51, Alain Baeckeroot alain.baecker...@laposte.net wrote: Le 25/11/2009 à 12:39, Vlad Dumitrescu a écrit : Making the largest move available is just one possible strategy to attain the goal of ending the game with the most points scored. A more general strategy

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-25 Thread Vlad Dumitrescu
On Wed, Nov 25, 2009 at 14:18, Nick Wedd n...@maproom.co.uk wrote: If playing one move lead 10% of time to +10, and 90% to -20, the resulting value is -17 (of course with the bot evaluation/playout) Reducing the value to -17 is losing a lot of information. Another move might have 20% chances

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-25 Thread Vlad Dumitrescu
On Wed, Nov 25, 2009 at 15:49, Alain Baeckeroot alain.baecker...@laposte.net wrote: If using a more generic approach, the strategy can be parametrized and optimized (both offline and online), hopefully resulting in a better gameplay. I don't understand how anything could be better than the

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-26 Thread Vlad Dumitrescu
On Thu, Nov 26, 2009 at 00:43, Darren Cook dar...@dcook.org wrote: When I read this it reminded me of experiments I tried before to pass more than one piece of information up from the leaf nodes of a (min-max) tree. E.g. a territory estimate and an influence estimate. I gave up as it got too

Re: [computer-go] Re: Hahn system tournament and MC bots

2009-11-26 Thread Vlad Dumitrescu
On Thu, Nov 26, 2009 at 12:06, Alain Baeckeroot alain.baecker...@laposte.net wrote: Maybe have a look at signal processing, using higher-orders statistics ?  mean  std-deviation = order 2 (or 1 ?)  ...  win by 10 with std = 100 seems much less secure than win by 5 with std=1  but maybe this