The 2008 Arimaa Challenge

Jean Daligault, Greg Magne, Mark Mistretta and Omar Syed vs bot_Bomb
Played April 6th to 26th, 2008

Challenge Games
Humans win 9-0

bot_Bomb2005CC wins the best bot playoff
View bot scores

The challenge: The first person, company or organization that develops a program which can defeat the top human Arimaa players in an official Arimaa challenge match before the year 2020 will win the Arimaa challenge prize. The prize is currently $17,000 USD. The official challenge match will be between the current best program and three selected human players.

Challenge details: The Arimaa challenge match will consist of 9 games using the 2/2/100/10/8 time control. Each of the three players will play a three game series against the program. The program must demonstrate that it can win at least two of the three games against each of the human players to win the challenge. The program can select which color to play in the first game and the remaining games will be played with alternating color. All games are played according to the Arimaa Match Rules. Games may not end in a draw. Draw will be broken as defined in the Arimaa Match Rules. The games will be played over the Internet in the Arimaa gameroom and will be viewable by the public while they are in progress. The best program will be running on the same computer system as that used in the computer championship games. It will be run under the control of the match director. The director may send a representative to be present with the human player during the games. The director may also use a webcam to monitor the human player during the games. A representative from the best program may also be present with the human player. The human player may use an aid such as a physical game board or a computer program so that pieces can be moved to assist in planning a move. No aid may be used which suggests a move or provides any information about the move aside from the position score defined in the Arimaa match rules. The human player must be isolated from discussions of the game while the game is in session. Between games the human players may study the past games. The best program may not be manually altered during or between the challenge games. Also it cannot be manually altered between the computer championship games and the start of the challenge match. If requested the program can be allowed to run in between the games so that it can study the past games and modify itself as long as this is an automated function.

Challenge schedule: No more than one game will be played per day by any one player. The three players will alternate so that one player has not played two or more games than another. The program team must notify the tournament director what color they wish to play in the first game before start of the match. The selected players must also submit their schedule to the tournament director before the start of the match. The exact schedule specifying the dates times and the player for each game will be determined and posted shortly before the match begins.

Hardware and OS: The hardware and OS that will be used in the Arimaa challenge will be the same as that used in the computer championship. The hardware will typically be a standard general purpose computer that can be purchased within $1000 USD. The OS used for the Arimaa challenge will be version of the Linux OS.

Selection of the best program: The two programs which finished first and second in the 2008 World Computer Championship will compete in a preliminary for the right to play in the Arimaa challenge match. The two programs will be made available online for humans to play against for a duration of two weeks. Any human player that wants to play against the programs must play both programs equally in terms of number of times and color. A human player must not play more than two times against either program and no more than one time with the same color. Thus, if a human player plays program A as gold, the player must then play program B as gold. The program which has a better record after the two weeks will go on to play in the challenge match. In case of a tie the program which won the computer championship will go on to play in the challenge match. The games will be played using the 2/2/100/10/8 time control.

The human players that will be playing in the challenge match must not play against the programs during this time. Also developers of the two programs may not play the programs during this time. The match director may disqualify the games of any player if it appears that a game was intentionally lost in order to distort the standings.

Selection of the human players: Omar and Aamir Syed will choose three human players that will play in the challenge match against the best program. The players will be chosen from among the top rated Arimaa players. A first and second backup player will also be chosen so that if any of the main players is not able to play any of the games, the backup players can substitute. The name of the human players and backup players will be submitted to the match director before the start of the computer championship. The names of these players will be announced publicly after the computer championship tournament is completed.

Intent of the challenge: The main intent of the Arimaa challenge is to promote research in AI, which can help to advance the field and potentially have applications in other areas. Some areas of AI that would be involved depending on the approach taken include pattern recognition, machine learning, neural networks, evolutionary algorithms, and expert systems. It is hoped that in the processes of achieving the Arimaa challenge some new techniques are developed in one or more of these areas that can also be applied to other problems. The Arimaa challenge is designed to be met if significant progress is made in software and not from the advances in hardware, which are almost guaranteed. As such the challenge will define the hardware and OS to be used and participants need only to develop the software.

Advancing the state of the art: As mentioned above the intent of the Arimaa challenge is to help advance research in areas of AI. Thus, it is recommended that the participants (especially those with programs in the computer tournament) submit articles to the ICGA technical journal describing their research and results. If a program wins the Arimaa challenge, it must be described in a paper submitted to the ICGA technical journal after winning the challenge in order to receive any prize.

Notes:

Match Coordinator: Omar Syed

Match Director: Ned Bent

Event Reporter: TBD

www.arimaa.com

Copyright © 1999-present www.arimaa.com. All Rights Reserved. Contact author for permission.