pre-Rybka discussions on "cloning" Fruit

Code, algorithms, languages, construction...
BB+
Posts: 1484
Joined: Thu Jun 10, 2010 4:26 am

Re: pre-Rybka discussions on "cloning" Fruit

Post by BB+ » Mon Feb 21, 2011 8:44 am

More on the LION++ case by Jaap van den Herik: http://ticc.uvt.nl/icga/journal/pdf/toc29-2.pdf
[...]
Scientists have the duty to publish their findings while for commercial ventures it is debatable (cf. the Microsoft case in the European Union); only competitors for the World Computer-Chess Champion title may have their secrets. Yet, in the latter case we enter a difficult area. Clearly, a stolen program should be excluded from competition. This is rather simple (at least in theory). A software program is tangible or material, and so it can be traced, but how about ideas? They are vague and sensible, but also understandable and many times implementable. Is there a copyright, a patent, or another legal security issue? And how would our community deal with it?
As a Tournament Director, I have experienced several of the issues mentioned above. In the 9th World Microcomputer Chess Championship (Portorož, 1989), the program QUICKSTEP by Mr. Langer was excluded from further participation after four rounds. The reason was that the program was “an unauthorized version of the MEPHISTO ALMERIA program” (cf. ICCA Journal, Vol. 12, No. 4, pp. 232-236). In the 11th WCCC (Graz, 2003) the author of the program LIST refused inspection of his program code and was banned from the tournament for precisely this reason (cf. ICGA Journal, Vol. 26, No. 4, pp. 252-259).
Over the years the Board of ICGA have learned their lessons, but nevertheless they stumbled into a new case in the 14th WCCC. The story is too long for an editorial, but it is indicative for the attractiveness of computer chess and for the desire to achieve a top position in that world.
The LION++ 1.5 team made use of Fabien Letouzey’s program FRUIT. FRUIT is composed from open-source software and it unexpectedly finished in a second place in the 13th WCCC in Reykjavik, Iceland, last year. The LION++ 1.5 team members are honest people, they had checked our ruling with their legal advisors. It deals with rule 2 (see Vol. 29, No.1, p. 48) that states: “Each program must be the original work of the entering developers. Programming teams whose code is derived from or including game-playing code written by others must name all other authors, or the source of such code, in their application details. Programs which are discovered to be close derivatives of others (e.g., by playing nearly all moves the same), may be declared invalid by the Tournament Director after seeking expert advice. For this purpose a listing of all game-related code running on the system must be available on demand to the Tournament Director.”
In the tournament report (pp. 83-93) you will find that one of the participants made a protest against LION++ 1.5. After inspection by Yngvi Björnsson and later (independently) by Jonathan Schaeffer it was clear that the code was similar to Letouzey’s. However, the remarkable thing was that the LION++ 1.5 team members did not deny this fact, but pointed: (a) to the credit for Letouzey as mentioned in their files, and (b) to all the newly developed routines which surrounded the ideas by Letouzey. Their interpretation of rule 2 diverged in three aspects from my interpretation. The aspects are: (1) original work, (2) application details, and (3) close derivatives. I discuss the three points briefly below.
(Ad 1) “original work of the entering developers”. If they had included Fabien Letouzey (with his permission) in the list of authors, there would have been no concerns. Since they had not done so, the discussion was on “original work”. Clearly, the main part of the program LION++ 1.5 was not their original work. However, rule 2 had five more lines, which the team perceived as an explanation of the notion “original” (see ad 2 and ad 3).
(Ad 2) “must name (....) in the application details”. The LION++ 1.5 team had interpreted “application” as ‘program’ and therefore they had included a file crediting the effort by Fabien Letouzey. Well done, but invisible for other people. Of course, the ICGA board had meant the ‘submission form’ should contain these names and credits. Then they could decide whether they would admit the program.
(Ad 3) “to be close derivatives”. Here the legal question arises: what is meant by “close”. The chief arbiter of the human Chess Olympiad, Geurt Gijssen, who has ample experience with World Championship matches, was consulted for interpretation. He pointed to the fact that when ‘close’ would mean “over 80 per cent”, it should be stated that way. Yet, the interpretation by Björnsson and, independently, by Schaeffer was that it was “a close derivative”.
For long-standing members of our community – we assume – the above the interpretation of the rules is clear. [...]
Jaap van den Herik

BB+
Posts: 1484
Joined: Thu Jun 10, 2010 4:26 am

Re: pre-Rybka discussions on "cloning" Fruit

Post by BB+ » Thu Feb 24, 2011 4:26 am

More on the List case. http://ilk.uvt.nl/icga/journal/pdf/toc28-1.pdf
A Letter to the ICGA
Dear Mr. Levy,

During the 2003 World Computer Chess Championship in Graz, the arbiter requested that I allow him or another computer-chess expert to examine my program code, in order to confirm that my program was original (which it definitely was). At that time I was not in Austria but at home preparing for an examination, and I refused all such requests for different reasons – one reason was that I am not experienced in participating in such events and did not understand the full importance of all the rules. As a result I was banned from the tournament.

I now realise that it is an important duty of all participants to follow the rules of such events. I have therefore agreed to allow inspection of my code by an expert approved by the ICGA. He stated as his opinion that my code was definitely not a clone of any other program, and that it contains some new ideas in chess programming. I therefore request to the ICGA that the ban on my participation in ICGA events should be lifted, and I apologise to everyone in Graz for not agreeing to the requested inspection when it was first made. I am grateful for clearing the misunderstandings and agree with publication of the text in the next ICGA Journal.
I am looking forward to cooperating with you and thank you for your efforts.

Grundau, Germany
Fritz Reul
Cancellation of Suspension
During the 2003 World Computer Chess Championship in Graz, it was unfortunately necessary for the ICGA to disqualify one of the participants, Fritz Reul, and to impose a suspension on him from taking part in ICGA events. This was because Mr. Reul did not respond positively to a request by the tournament committee to submit his program code for inspection, as required by the ICGA tournament rules.

We are now pleased to announce that Mr Reul has since submitted his program code to the scrutiny of an expert approved by the ICGA tournament committee and that this expert has declared Mr. Reul’s code to be completely above board, with no sign of any copying of code from other known programs. Furthermore Mr. Reul has submitted to the ICGA an apology for what happened in 2003 (see above).

The ICGA tournament committee has therefore decided unanimously to lift the suspension on Mr. Reul with immediate effect and to welcome him back for participation in future ICGA events.

London, England
David Levy

orgfert
Posts: 183
Joined: Fri Jun 11, 2010 5:35 pm
Real Name: Mark Tapley

Re: pre-Rybka discussions on "cloning" Fruit

Post by orgfert » Mon Feb 28, 2011 7:37 am

BB+ wrote:More on the List case. http://ilk.uvt.nl/icga/journal/pdf/toc28-1.pdf
A Letter to the ICGA
Dear Mr. Levy,

During the 2003 World Computer Chess Championship in Graz, the arbiter requested that I allow him or another computer-chess expert to examine my program code, in order to confirm that my program was original (which it definitely was). At that time I was not in Austria but at home preparing for an examination, and I refused all such requests for different reasons – one reason was that I am not experienced in participating in such events and did not understand the full importance of all the rules. As a result I was banned from the tournament.

I now realise that it is an important duty of all participants to follow the rules of such events. I have therefore agreed to allow inspection of my code by an expert approved by the ICGA. He stated as his opinion that my code was definitely not a clone of any other program, and that it contains some new ideas in chess programming. I therefore request to the ICGA that the ban on my participation in ICGA events should be lifted, and I apologise to everyone in Graz for not agreeing to the requested inspection when it was first made. I am grateful for clearing the misunderstandings and agree with publication of the text in the next ICGA Journal.
I am looking forward to cooperating with you and thank you for your efforts.

Grundau, Germany
Fritz Reul
Cancellation of Suspension
During the 2003 World Computer Chess Championship in Graz, it was unfortunately necessary for the ICGA to disqualify one of the participants, Fritz Reul, and to impose a suspension on him from taking part in ICGA events. This was because Mr. Reul did not respond positively to a request by the tournament committee to submit his program code for inspection, as required by the ICGA tournament rules.

We are now pleased to announce that Mr Reul has since submitted his program code to the scrutiny of an expert approved by the ICGA tournament committee and that this expert has declared Mr. Reul’s code to be completely above board, with no sign of any copying of code from other known programs. Furthermore Mr. Reul has submitted to the ICGA an apology for what happened in 2003 (see above).

The ICGA tournament committee has therefore decided unanimously to lift the suspension on Mr. Reul with immediate effect and to welcome him back for participation in future ICGA events.

London, England
David Levy
Interesting how much damage a whispering campaign can do to someone and perhaps help someone else who didn't fancy playing that program at the event. I wonder if ICGA should punish the accuser, if he was a participant. No penalty for groundless accusations?

hyatt
Posts: 1242
Joined: Thu Jun 10, 2010 2:13 am
Real Name: Bob Hyatt (Robert M. Hyatt)
Location: University of Alabama at Birmingham
Contact:

Re: pre-Rybka discussions on "cloning" Fruit

Post by hyatt » Mon Feb 28, 2011 5:22 pm

orgfert wrote:
BB+ wrote:More on the List case. http://ilk.uvt.nl/icga/journal/pdf/toc28-1.pdf
A Letter to the ICGA
Dear Mr. Levy,

During the 2003 World Computer Chess Championship in Graz, the arbiter requested that I allow him or another computer-chess expert to examine my program code, in order to confirm that my program was original (which it definitely was). At that time I was not in Austria but at home preparing for an examination, and I refused all such requests for different reasons – one reason was that I am not experienced in participating in such events and did not understand the full importance of all the rules. As a result I was banned from the tournament.

I now realise that it is an important duty of all participants to follow the rules of such events. I have therefore agreed to allow inspection of my code by an expert approved by the ICGA. He stated as his opinion that my code was definitely not a clone of any other program, and that it contains some new ideas in chess programming. I therefore request to the ICGA that the ban on my participation in ICGA events should be lifted, and I apologise to everyone in Graz for not agreeing to the requested inspection when it was first made. I am grateful for clearing the misunderstandings and agree with publication of the text in the next ICGA Journal.
I am looking forward to cooperating with you and thank you for your efforts.

Grundau, Germany
Fritz Reul
Cancellation of Suspension
During the 2003 World Computer Chess Championship in Graz, it was unfortunately necessary for the ICGA to disqualify one of the participants, Fritz Reul, and to impose a suspension on him from taking part in ICGA events. This was because Mr. Reul did not respond positively to a request by the tournament committee to submit his program code for inspection, as required by the ICGA tournament rules.

We are now pleased to announce that Mr Reul has since submitted his program code to the scrutiny of an expert approved by the ICGA tournament committee and that this expert has declared Mr. Reul’s code to be completely above board, with no sign of any copying of code from other known programs. Furthermore Mr. Reul has submitted to the ICGA an apology for what happened in 2003 (see above).

The ICGA tournament committee has therefore decided unanimously to lift the suspension on Mr. Reul with immediate effect and to welcome him back for participation in future ICGA events.

London, England
David Levy
Interesting how much damage a whispering campaign can do to someone and perhaps help someone else who didn't fancy playing that program at the event. I wonder if ICGA should punish the accuser, if he was a participant. No penalty for groundless accusations?

This would have been handled quietly and quickly, had the author responded. So in this particular case, the author was wrong (in how he responded to a rule requirement) even though he was right (his program was not a copy).

Post Reply