Re: [computer-go] Re: A thought about ratings.

2007-12-10 Thread Don Dailey
Dave Dyer wrote: Arguing whether method A or method B rates a program more correctly is really close to arguing how many angels can dance on the head of a Pin. Ratings, at best, are based on mathematical models with many simplifying assumptions. Ratings are not reality. Nobody really

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

2007-12-10 Thread Don Dailey
Mark Boon wrote: On 6-dec-07, at 19:29, Don Dailey wrote: Here is an example of why this works so well and why your greedy approach is so wrong: Consider a position where there are 2 groups left that are being fought over. One of these groups is very large and the other is quite

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

2007-12-10 Thread Don Dailey
Erik van der Werf wrote: On Dec 10, 2007 6:48 PM, Don Dailey [EMAIL PROTECTED] wrote: In Go however, even if the fundamental game is unchanged you may be playing illegal moves if you are not aware of the superko situation. And you think superko is part of the fundamental game

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

2007-12-11 Thread Don Dailey
There is some question about how you define a position (a board state, or a board configuration i.e. SSK or PSK) but you can nitpick if you want and say that superko has nothing to do with positions repeating but I think when a position repeats it's superko. And when you say it's

Re: [computer-go] How does MC do with ladders?

2007-12-11 Thread Don Dailey
Raymond Wold wrote: On Tue, 2007-12-11 at 11:42 -0500, Don Dailey wrote: In fact, this illustrates a wonderful strength of these programs. Only it's not strength to ignore a move to your benefit, Who suggested that it was? The strength of MC programs is how they deal

Re: [computer-go] How does MC do with ladders?

2007-12-11 Thread Don Dailey
terry mcintyre wrote: Ladders are not hard, especially if one is permitted to place stones on the (virtual) board to trace the flow. A 20 kyu human can follow the logic. Don, you describe some subtle choices of playing one's opponent, and compare them to MC programs, but you are a fairly

Re: [computer-go] How does MC do with ladders?

2007-12-11 Thread Don Dailey
Hi Petri, I happen to think that MC is the most human like approach currently being tried. The reason I say that is that humans DO estimate their winning chances and tally methods, where you simply tally up features/weights (regardless of how sophisticated) is not how strong humans think

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-11 Thread Don Dailey
Are you playing on CGOS? Did you actually build your own GUI for this? I don't want people playing on CGOS as a general rule except under controlled circumstance for this purpose, but not just for fun. I discovered that it's easy to use gtpadapter from gogui and play on CGOS. The only

Re: [computer-go] How does MC do with ladders?

2007-12-11 Thread Don Dailey
, Don Dailey wrote: Do you know of an approach that evaluates go positions perfectly?You are attacking the fact that MC programs have errors in their probability estimates but completely ignoring the fact that SO DOES EVERY OTHER EVALUATION FUNCTION. I can code an algorithm

Re: [computer-go] How does MC do with ladders?

2007-12-11 Thread Don Dailey
I have had this experience many times: 1. You see a move that sucks. 2. You identify the problem and engineer a solution. 3. The solution indeed works - it cures the problem. 4. The program plays worse than it did before. By the way, you are being modest, Antigo is not bad on

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-11 Thread Don Dailey
Christoph, Let me know when you are finished, what name you are playing under and I will do the bayeselo thing to get a better figure. Also, I can throw out any games that were irregular if you can identify them, such as if a match started when you were not looking or your interface got

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

2007-12-12 Thread Don Dailey
11:26 PM, Don Dailey [EMAIL PROTECTED] wrote: This uncertainity is what gives the less-than-1 confidence you discussed, but my feeling is that it varies too much with the sequence length -- the answer would be to add some intelligence, like MoGo and the other top programs do. Yes

Re: [computer-go] How does MC do with ladders?

2007-12-12 Thread Don Dailey
David -Original Message- From: [EMAIL PROTECTED] [mailto:computer-go- [EMAIL PROTECTED] On Behalf Of Don Dailey Sent: Tuesday, December 11, 2007 11:53 AM To: computer-go Subject: Re: [computer-go] How does MC do with ladders? Hi Petri, I happen to think that MC is the most

Re: [computer-go] How does MC do with ladders?

2007-12-12 Thread Don Dailey
Russ Williams wrote: On Dec 11, 2007 8:53 PM, Don Dailey [EMAIL PROTECTED] wrote: The play-out portion is a crude approximation for imagination. We basically look at a board and imagine the final position.The MC play-outs kill the dead groups in a reasonably accurate (but fuzzy

Re: [computer-go] Lisp time

2007-12-12 Thread Don Dailey
I've looked into this a bit. My preference would be scheme and it's my understanding that it may be a bit more efficient. - Don Urban Hafner wrote: On Dec 12, 2007, at 10:09 , Nick Apperson wrote: I've been (and still am) a die hard supporter of C++, but since I program in C++ for work

Re: [computer-go] How does MC do with ladders?

2007-12-12 Thread Don Dailey
are. - Don Álvaro. On Dec 12, 2007 8:18 AM, Don Dailey [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote: Russ Williams wrote: On Dec 11, 2007 8:53 PM, Don Dailey [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote: The play-out portion is a crude approximation

Re: [computer-go] How does MC do with ladders?

2007-12-12 Thread Don Dailey
wrote: Hear, hear! The question is not one of abandonment of the recognition of uncertainty. Like Don Dailey, I think it's brilliant that UCT programs explicitly manage uncertainty and winning probabilities. My concern is that existing implementations have some serious but possibly fixable

Re: [computer-go] Re: Lisp time

2007-12-12 Thread Don Dailey
Dave Dyer wrote: At 05:24 AM 12/12/2007, Don Dailey wrote: I've looked into this a bit. My preference would be scheme and it's my understanding that it may be a bit more efficient. If you're worried about efficient use of the machine, stay away from lisp and scheme. Despite

Re: [computer-go] Lisp time

2007-12-12 Thread Don Dailey
I saw this on the Gambit-C web page: With appropriate declarations in the source code the executable programs generated by the compiler run roughly as fast as equivalent C programs. This is another way of saying it run pretty fast but not as fast as C. - Don Urban Hafner wrote: On Dec 12,

Re: [computer-go] Re: Lisp time

2007-12-12 Thread Don Dailey
I thinks it's very difficult to outperform C since C really is just about at the level of assembly language. To beat C I think you would have to write a better compiler.It wouldn't be about the language but about the compiler.I'm sure a really good language compiler can already beat a

Re: [computer-go] MC evaluation and go knowledge

2007-12-13 Thread Don Dailey
This was right on the mark! It exposed a lot of misconceptions and wrong thinking about MC and evaluation. - Don Magnus Persson wrote: I just want to make some comments about MC evaluation to remove some common misunderstandings. I have seen some complaints about misevaluation such as a

Re: [computer-go] How does MC do with ladders?

2007-12-13 Thread Don Dailey
steve uurtamo wrote: Currently there is no evidence whatsoever that probability estimates are inferior and they are the ones playing the best GO right now are they? Yes - in both 9x9 and 19x19 go. - Don s.

Re: [computer-go] How does MC do with ladders?

2007-12-13 Thread Don Dailey
Eric, Yes, as Magnus also stated MC play-out doesn't really accurately estimate the real winning probability but it still get the move order right most of the time. The situation is that if the position is really a win, it doesn't mean that a MC is able to find the proof tree. But it

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
Christoph, Your bayeselo rating is 1942 on CGOS. I compiled a table that has all players with 50 games or more which can be found here: http://cgos.boardspace.net/9x9/hof2.html - Don Christoph Birk wrote: On Tue, 11 Dec 2007, Don Dailey wrote: Christoph, Let me know when

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
humans at the equivalent time control on KGS at 9x9 and we could adjust the difference between ranks accordingly. I suspect there is more than 100 ELO between ranks at 9x9. - Don Don Dailey wrote: Christoph, Your bayeselo rating is 1942 on CGOS. I compiled a table that has all

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
It would be great if you would provide recommendations for a simple conversion formula when you are ready based on this study. Also, if you have any suggestions in general for CGOS ratings the cgos-developers would be willing to listen to your suggestions. - Don Rémi Coulom wrote: Don

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

2007-12-13 Thread Don Dailey
Hi Mark, It wasn't my intention to sound argumentative about this, I apologize for this. Yes, I agree that the shorter mate sequence should be chosen and also that if all else is equal, the bigger win should be the course to follow. There is a misconception that MC favors winning by the

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
different names anyway. I pretty much always use the same password so I can control this easily with the name. - Don Rémi Coulom wrote: Don Dailey wrote: It would be great if you would provide recommendations for a simple conversion formula when you are ready based on this study

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
From time to time I have put highly experimental and very different programs on CGOS and I don't care if they play themselves What I meant to say is that I don't care if they play other programs of mine. - Don Don Dailey wrote: I am considering to enforce this basic protocol

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
adjust the difference between ranks accordingly. I suspect there is more than 100 ELO between ranks at 9x9. - Don Don Dailey wrote: Christoph, Your bayeselo rating is 1942 on CGOS. I compiled a table that has all players with 50 games or more which can be found here

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
13, 2007 2:37 PM, Don Dailey [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote: I am considering to enforce this basic protocol on the server soon: Programs of the same family will not be paired against each other. I frequently look at the games between my bot version more

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

2007-12-13 Thread Don Dailey
Nice idea and worth a try.I predict that this will weaken the program no matter what value you use, but that there may indeed be a reasonable compromise that gives you the better behavior with only a very small decline in strength. I think this bother people so much that they would be

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
Regarding correspondance with human ranks, and handicap value, I cannot tell yet. It is very clear to me that the Elo-rating model is very wrong for the game of Go, because strength is not one-dimensional, especially when mixing bots and humans. The best way to evaluate a bot in terms of human

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
a suggestion for a specific mechanism for this? - Don Jason House wrote: On Dec 13, 2007 4:01 PM, Don Dailey [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote: I don't want to add more mechanisms. You can build your own mechanism by making your own password naming

Re: [computer-go] Where and How to Test the Strong Programs?

2007-12-13 Thread Don Dailey
What I mean is that if human player H beats computer C1 65% of the time, and computer C2 also beats computer C1 65% of the time, then I would expect that H would be stronger than C2, especially if both C1 and C2 are MC programs. If it is the case, then it would make it difficult to compare

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

2007-12-13 Thread Don Dailey
[EMAIL PROTECTED] wrote: Impasse: noun, 1. There is no argument so elegant and compelling that it will prove the negative that making UCT greedier could not possibly lead to more won games. I could hardly fail to disagree with you less. ___

Re: [computer-go] Hall of fame for CGOS

2007-12-13 Thread Don Dailey
breaks during an important point. - Don Hideki Kato wrote: Hi Don, Don Dailey: [EMAIL PROTECTED]: I want to clarify this: The new CGOS chart uses bayeselo to recalculate all the ratings for the players - it does not use CGOS ratings. Hm, now I remembered that there were not so

Re: [computer-go] Hall of fame for CGOS

2007-12-13 Thread Don Dailey
be sentimental favorite like gnugo. - Don -Hideki Don Dailey: [EMAIL PROTECTED]: Many strong programs have 100% scores against many opponents and many games. They cannot be hanging up very often. When the server hangs, the current game you are playing is not scored. I don't think

Re: [computer-go] Hall of fame for CGOS

2007-12-13 Thread Don Dailey
experiments before using the name of 'Hall of fame'. -Hideki Don Dailey: [EMAIL PROTECTED]: Hideki Kato wrote: Why don't you mention the several versions on one login name problem? I don't consider it a major problem. The theory is that a big improvement against versions

Re: [computer-go] Re: Lisp time

2007-12-14 Thread Don Dailey
such as Chess and Go programs. - Don Stefan Nobis wrote: Don Dailey [EMAIL PROTECTED] writes: I thinks it's very difficult to outperform C since C really is just about at the level of assembly language. No, in special cases it's not that hard to outperform C, because the language spec

Re: [computer-go] Re: Lisp time

2007-12-14 Thread Don Dailey
it or not I accept it and hope something better will come along. - Don Don Dailey wrote: Stefan, Yes, in special cases you can outperform C. I don't claim that it might not be possible with better compiler technology to outperform C. I'm keeping my eye on D because it promises

Re: [computer-go] Lisp time

2007-12-14 Thread Don Dailey
is currently on D, but it's too early to be able to predict. - Don Harald Korneliussen wrote: Don Dailey wrote: By the way, I am no fan of C. I don't like C and have tried some of the languages on your list of languages that are supposedly faster than C. I think you must

Re: [computer-go] Hall of fame for CGOS

2007-12-14 Thread Don Dailey
Gunnar Farnebäck wrote: Don Dailey wrote: Also, even though we can ask people to never change their program unless they give it a new login name, we can't enforce that, nor is it reasonable to try. I might have a program with an on-line learning algorithm which improves itself over

Re: [computer-go] Hall of fame for CGOS

2007-12-15 Thread Don Dailey
Hideki, It was not my intention to disrespect you.I think the word you are looking for is condescending which is when you talk down to someone as a child. If it came across this way I'm sorry.I tried to make it easy to understand because it seems to me that English is not your first

Re: [computer-go] Lisp time

2007-12-16 Thread Don Dailey
The same facts of the invalidity of benchmarks continue to surface, and it's well understood that they can be misleading - but for me the very simple truth is straightforward.I have tried many different languages and in every case so far it has not turned out unclear, C has always won.

Re: [computer-go] Re: language efficiency

2007-12-18 Thread Don Dailey
Forrest Curo wrote: I'd like to know how well MoGo would have played if you let it think for a week for every move. Probably diminishing returns. Once a series of random playouts has given it a selection of the more significant points to consider, I'd expect move-order, forcing moves, the

Re: [computer-go] Re: language efficiency

2007-12-18 Thread Don Dailey
Memory is an issue with these programs, since they build tree's and maintain them in memory. So none of these programs can think for more than a few minutes per move. dimwit gets around this problem by increasing the number of visits required before a node is added to

Re: [computer-go] Re: language efficiency

2007-12-18 Thread Don Dailey
I suspect that for very long time controls we would be better off turning UCT (with, say 10K playouts) into an evaluation function and then using alpha-beta on top of it. That is an interesting idea. Usually, when you have to resort to things like this it means that we need a new way of

Re: [computer-go] Re: language efficiency

2007-12-18 Thread Don Dailey
Chris Fant wrote: I suspect that for very long time controls we would be better off turning UCT (with, say 10K playouts) into an evaluation function and then using alpha-beta on top of it. Álvaro. This is very interesting to me.Not the memory management part, but the fact

Re: [computer-go] Re: language efficiency

2007-12-18 Thread Don Dailey
I suspect that for very long time controls we would be better off turning UCT (with, say 10K playouts) into an evaluation function and then using alpha-beta on top of it. Álvaro. I did do a study once with pure alpha beta where I used play-outs as my evaluation function. Interestingly,

Re: [computer-go] Re: language efficiency

2007-12-18 Thread Don Dailey
Álvaro, I'm going to take another look at alpha-beta with play-outs. I have a lot of new ideas I want to explore. - Don Álvaro Begué wrote: On Dec 18, 2007 4:21 PM, Don Dailey [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote: Chris Fant wrote: I suspect that for very long

Re: [computer-go] random numbers with functional languages

2007-12-19 Thread Don Dailey
Berk, Why do you need to initialize the seed more than 1 time?You should use zobrist hashing. Initialize the random number generator once when you start the programs. Fill an array with random numbers from the generator at program startup too. The array looks something like this for a

Re: [computer-go] rotate board

2007-12-19 Thread Don Dailey
I actually have a routine in Lazarus that rotates a full board. It's called transformBoard() and it takes 2 arguments - a board to rotate and a transformation (0 through 7) and returns a new rotated board. I don't use it much except for debugging or stuff done at the root, because there are

Re: [computer-go] random numbers with functional languages

2007-12-19 Thread Don Dailey
Instead of generating a new random number every time I want to pick a move in a random playout, I fill a large circular array with random numbers when my go program launches (before it is actually playing a game) and I have a method that just gets the next number out of the array instead of

Re: [computer-go] random numbers with functional languages

2007-12-19 Thread Don Dailey
Hold on, I just re-read this.Do you think you must initialize the generator after each number? You only need to initialize MT once, when your program starts and then it will provide very good numbers for the next several billion years. - Don Imran Hendley wrote: A couple of things I

Re: [computer-go] random numbers with functional languages

2007-12-19 Thread Don Dailey
Imran Hendley wrote: A sorry about that. Glad to hear you fixed the problem. What was your solution? It seems you mentioned the global list approach in your email which I missed too. Why did you think this was an ugly approach? I just put my random array in a Singleton object (call it

Re: [computer-go] rotate board

2007-12-19 Thread Don Dailey
is going to be used in binary tree, you may wish to swap the low-order bits with the high-order bits to keep the tree more balanced. On Dec 19, 2007 10:44 AM, Don Dailey [EMAIL PROTECTED] wrote: I actually have a routine in Lazarus that rotates a full board. It's called transformBoard

Re: [computer-go] rotate board

2007-12-19 Thread Don Dailey
It's also possible to select hash keys such that transformations of the board's key is the same as recomputing the key for a symmetrical board position. This will be *much* faster. I came up with a scheme to do this and documented it on my website, but haven't actually

Re: [computer-go] random numbers with functional languages

2007-12-19 Thread Don Dailey
I probably go through my entire array 5 times per second during a UCT search. So far I have been relying on the hope that I do not come back to the beginning of my array at exactly the same position in a random playout which would cause a bad cycle. If I come back at a different position

Re: [computer-go] A small optimization for scoring random playouts

2007-12-19 Thread Don Dailey
You are in for quite a learning curve! But we welcome you. I did it exactly the same as you, I decided to write a go program and the first thing I had to do was figure out what the rules of the game were! Tromp/Taylor is really the way to go on this to get started with computer go. This

Re: [computer-go] rotate board

2007-12-20 Thread Don Dailey
Álvaro Begué wrote: On Dec 20, 2007 10:19 AM, Jason House [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote: On Dec 20, 2007 10:15 AM, Arthur Cater [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote: With 8 hashes per position, the chance of two different boards

Re: [computer-go] rotate board

2007-12-20 Thread Don Dailey
The only way this might help is in the opening or in very nearly symmetrical positions and this is really rare. The possible slight benefit would be canceled by even a very small slowdown. It would be useful on small boards as an opening book however where exact positions (or hashes) are

Re: [computer-go] rotate board

2007-12-20 Thread Don Dailey
Jacques Basaldúa wrote: Don Dailey wrote: You can use Zobrist hashing for maintaining all 8 keys incrementally, but you probably need a fairly good reason to do so. Incrementally updating of 1 key is almost free, but 8 might be noticeable if you are doing it inside a tree search

Re: [computer-go] rotate board

2007-12-20 Thread Don Dailey
, needlessly favor hash values that are even or multiples of 4 or 8. On Dec 20, 2007 1:33 PM, Don Dailey [EMAIL PROTECTED] wrote: If you are going to compute all 8 hash keys, you can just add them up at the end instead of picking the minimum. Wouldn't that be better? I think that's

Re: [computer-go] CGOS 19 is stuck

2007-12-20 Thread Don Dailey
The watchdog script works great! It has restarted the server several times over the past month. However, right now 9x9 is down due to some frequent reboots of the boardspace server that is being looked into. I still manually run the watchdog script so it will not recover the server after

Re: [computer-go] KGS Computer Go Tournament schedule for 2008

2007-12-22 Thread Don Dailey
Nick, I was hoping you would have a really long time-control 9x9 tournament.I know you did not get much interest when you mentioned it before but it might be an impetus to improve the memory behavior of long running bots.Also, I want to experiment with my alpha/beta searcher which would

Re: [computer-go] FooBar

2007-12-24 Thread Don Dailey
function in a straightforward way and handle the tree portion pretty much like UCT.You still balance exploitation and exploration like UCT.Have you considered such an approach? - Don David -Original Message- [EMAIL PROTECTED] On Behalf Of Don Dailey The various versions I'm

Re: [computer-go] Alpha-beta and computer go.

2007-12-24 Thread Don Dailey
don't think I can get the statistics needed for UCT. - Don David -Original Message- [EMAIL PROTECTED] On Behalf Of Don Dailey The various versions I'm testing are selective, I use a technique similar to that used in modern chess programs of aborting the search at a given

Re: [computer-go] Alpha-beta and computer go.

2007-12-25 Thread Don Dailey
when the reduction parity doesn't match the re-search parity - so this may not be my final formula. I generally test everything I try so I usually don't get answers for at least a day or two. - Don Don Dailey wrote: DF: how many ply is your usual search? I'm getting 3 to 6 ply in the main

[computer-go] 200 Games

2007-12-26 Thread Don Dailey
This is just to remind anyone playing on CGOS that you need 200 games to get on the All-Time list which I will publish at the end of each month. So if some version of your bot does not have at least 200 games, it will NOT appear on the list. There are some fairly strong bots that didn't make

[computer-go] scala

2007-12-27 Thread Don Dailey
Has anyone here taken a serious look at scala the programming language? It seems (to me) to be a very high level functionally oriented Java. Part of the reason I don't like Java is because it's such a low level language (might as well program in C), but this language has a very nice high level

[computer-go] December CGOS games

2008-01-01 Thread Don Dailey
The http://hsrf-mact.cse.ucsc.edu/~drd/cgosArchives.html site seems to be down again. If anyone want to get the December games now, they will be temporarily available here but only in bzip2 format: http://greencheeks.homelinux.org:8015/~drd/2007-12.tar.bz2 - Don

Re: [computer-go] Please have your bot resign, for your own good

2008-01-02 Thread Don Dailey
Hi Peter, CGOS doesn't count the first 1/4 second of thinking time and this could help a little. This isn't the same as Fischer time however because you are not given the time if it adds to your surplus. It is designed so that if you play fast enough (less than 1/4 second per move) you will

Re: [computer-go] Please have your bot resign, for your own good

2008-01-02 Thread Don Dailey
Of course it's also possible to implement the Fischer clock on CGOS. Fischer clock is where you have a fixed time component (such as 5 minutes) but you also are given an increment - another fixed time component that is added to your clock EACH MOVE. So it might be expressed as 2 minutes +

Re: [computer-go] Please have your bot resign, for your own good

2008-01-02 Thread Don Dailey
One of my bots will pass if the opponent passes first - if it's a win. Even if the opponent has dead stones still on the board.But of course it won't pass if the Tromp Taylor score is not enough for the win. - Don Jason House wrote: If your bot has enough points to win under Tromp

Re: [computer-go] Please have your bot resign, for your own good

2008-01-02 Thread Don Dailey
.The program claims victory - which means that it agrees that every move from now on (for itself) is a pass move. It would be the counterpart to resignation - with the provision that you give up all rights to defend yourself if you are wrong. - Don Erik On Jan 2, 2008 3:02 PM, Don Dailey [EMAIL

Re: [computer-go] Please have your bot resign, for your own good

2008-01-02 Thread Don Dailey
Better would be some kind of victory declaration.The program claims victory - which means that it agrees that every move from now on (for itself) is a pass move. It would be the counterpart to resignation - with the provision that you give up all rights to defend yourself if you are

Re: [computer-go] Please have your bot resign, for your own good

2008-01-02 Thread Don Dailey
block the accounts so other programs can continue while the programmers in question debug their broken programs. On Jan 2, 2008 8:22 AM, Don Dailey [EMAIL PROTECTED] wrote: Hi Peter, CGOS doesn't count the first 1/4 second of thinking time and this could help a little. This isn't

Re: [computer-go] Please have your bot resign, for your own good

2008-01-02 Thread Don Dailey
one time-control or both. - Don Jeff Nowakowski wrote: On Wed, 2008-01-02 at 15:29 -0500, Don Dailey wrote: I am considering to implement Fischer time on CGOS How are you going to deal with keeping the games on a fixed schedule? -Jeff

Re: [computer-go] Please have your bot resign, for your own good

2008-01-03 Thread Don Dailey
Thomas Nelson wrote: On Wed, 2 Jan 2008, Don Dailey wrote: If we don't like the rules, we can talk about changing them in order to get behavior that fits our sensibilities better.But we have been over this ground many times before. It seems like the only reasonable way to properly

Re: [computer-go] Please have your bot resign, for your own good

2008-01-03 Thread Don Dailey
David Fotland wrote: Japanese rules. I know people on this list don't like them, but the game plays out almost the same as with Chinese rules, but since there is a one point penalty for playing inside your own territory, the game ends much earlier. The real issue on a server that

Re: [computer-go] Please have your bot resign, for your own good

2008-01-03 Thread Don Dailey
Robert Jasiek wrote: Don Dailey wrote: This raises an interesting (to me) theoretical question: is there a ruleset that allows games to end in a more reasonable time without changing general play? There is no such rule-set that I know of. If it is specified more clearly what end

Re: [computer-go] Please have your bot resign, for your own good

2008-01-03 Thread Don Dailey
I have to correct this slightly. Don Dailey wrote: Just for fun I thought of a simple protocol for ending the game earlier that I think would work: Each program, when it sends it's move to the server can optionally send 2 lists of dead stones to the server. The first list represents

Re: [computer-go] Please have your bot resign, for your own good

2008-01-03 Thread Don Dailey
Jason House wrote: On Jan 3, 2008 10:21 AM, Don Dailey [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote: Robert Jasiek wrote: Don Dailey wrote: you can never solve the problem of a malicious opponent who wants to prolong the game needlessly. I solved

Re: [computer-go] Please have your bot resign, for your own good

2008-01-03 Thread Don Dailey
John Tromp wrote: On Jan 3, 2008 10:46 AM, Don Dailey [EMAIL PROTECTED] wrote: Yes, the KGS rules gives only 1 chance to agree. At one point KGS allowed this to happen repeatedly, but it cause some bots to infinite loop on the server when they disagreed. So I think it's better than

Re: [computer-go] Re: Please have your bot resign, for your own good

2008-01-03 Thread Don Dailey
Dave Dyer wrote: CGOS uses Chinese scoring with play-outs so that we can get fully automated scoring with no chance of errors. No chance of errors is vacuously true. Errors, if any, were made in the playout leading to the final state. There can be score differences compared to

Re: [computer-go] Please have your bot resign, for your own good

2008-01-03 Thread Don Dailey
Robert Jasiek wrote: Jason House wrote: I missed [...] the part about solving how to end the game in an elegant way. elegant is an aspect of art, and I have not studied it profoundly in relation to rules yet because I concentrate on things that can be derived from definitions and

Re: [computer-go] Please have your bot resign, for your own good

2008-01-04 Thread Don Dailey
I think Fischer time is the solution to network lag. I can't give back the lag time, but I can make it so that you should not lose games as a result of it (unless it gets ridiculous.) - Don Jacques Basaldúa wrote: The problem is avoiding that an inferior program wins a lost position on time

Re: [computer-go] Please have your bot resign, for your own good

2008-01-04 Thread Don Dailey
[EMAIL PROTECTED] wrote: After 2000 playouts, AntIgo checks the estimated score. If it's way ahead, it stops thinking and just plays the best move it has so far. This way it plays very quickly when the game is won and the opponent does not resign. (I don't apply this rule in the beginning to

Re: [computer-go] CGOS 19 is stuck

2008-01-04 Thread Don Dailey
I will ask Olivier if he wants my scripts. - Don Gian-Carlo Pascutto wrote: Chris Fant wrote: CGOS 19 is has been stuck for a while now. At the bottom of the page, it says Many Faces is in a game, but does not show it as currently playing at the top of the page. Perhaps the problem is

Re: [computer-go] Please have your bot resign, for your own good

2008-01-04 Thread Don Dailey
It was my understanding the bot was losing 2 seconds per move. 1/2 second would probably not fix this. - Don Christoph Birk wrote: On Fri, 4 Jan 2008, Don Dailey wrote: I think Fischer time is the solution to network lag. I can't give back the lag time, but I can make it so that you

[computer-go] cgos time gift adjustment.

2008-01-04 Thread Don Dailey
I altered the time gift for CGOS 9x9. I set it to 0.75 seconds. In other words, the first 3/4 second of each move doesn't count against your total time used. - Don ___ computer-go mailing list computer-go@computer-go.org

Re: [computer-go] How to design the stronger playout policy?

2008-01-05 Thread Don Dailey
Lazarus uses a system very simlar to the original MoGo policy as documented in the paper. However I did find one significant improvement.I used Rémi's ELO system to rate patterns and I simply throw out moves which match the weakest patterns in the play-outs.In the tree, I also throw out

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

2008-01-06 Thread Don Dailey
My guess is that this is a combination of some intransitivity and low sample size. 100 games isn't very much data in the CS vs MFGO. As far as intransivity, perhaps Crazy Stone has some particular strength that works very well against a weakness in MFGO. The values do not make a

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

2008-01-06 Thread Don Dailey
Rémi, 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. I thought of this idea too, but I didn't try to produce a model.It would be easier to test and build such a model however if

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

2008-01-06 Thread Don Dailey
Vlad Dumitrescu wrote: 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

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

2008-01-06 Thread Don Dailey
Hillis -Original Message- From: Vlad Dumitrescu [EMAIL PROTECTED] To: computer-go computer-go@computer-go.org Sent: Sun, 6 Jan 2008 5:12 pm Subject: Re: [computer-go] Odd results on 19x19 On Jan 6, 2008 11:00 PM, Don Dailey [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] wrote

Re: [computer-go] Is CGOS sending TIME_LEFT?

2008-01-07 Thread Don Dailey
The client does not sent time_left unless time_settings is also implemented.So your engine must also implement time_settings which is needed to inform your program of the level it will be playing at. - Don Jacques Basaldúa wrote: Hi.. My gtp program does not receive any time_left

Re: [computer-go] Is CGOS sending TIME_LEFT?

2008-01-08 Thread Don Dailey
I don't know what to tell you - the command works for everyone else. I noticed that your list is upper-case. This might be the problem. I don't remember if GTP is case senstitive or not, but I'm pretty sure cgos requires lower case in these commands. - Don Jacques Basaldúa wrote: Hi Don

Re: [computer-go] Is CGOS sending TIME_LEFT?

2008-01-08 Thread Don Dailey
None of the KGS specific extensions are required or used. undo is not necessary. - Don Don Dailey wrote: I don't know what to tell you - the command works for everyone else. I noticed that your list is upper-case. This might be the problem. I don't remember if GTP is case senstitive

<    3   4   5   6   7   8   9   10   11   12   >