The 2011 Arimaa World Computer Championship

Overview: Each year a tournament is held to determine the best computer Arimaa player in the world. The tournament is conducted in two phases. First there is a qualifier in which the entrants bots play against bots from previous years. The top 8 performers from this phase move on to the second phase which is a floating triple elimination format tournament referred to as the World Computer Championship or the finals. The top two finishers from the finals will compete for the right to play in the Arimaa Challenge match.

Schedule:
Registration begins: Nov 1, 2010
Registration ends: 6PM EST Dec 31, 2010 (last day of Dec)
Qualifying period begins: 12AM GMT Jan 1, 2011 (games must start after this time)
Qualifying period ends: 12AM GMT Feb 1, 2011 (games must finish before this time)
Top 8 qualifying bots determined: Feb 1, 2011
Linux account provided for top 8 bots: Feb 7, 2011
Program uploaded to server by: 6PM EST Feb 22, 2011
Programs tested by organizer: Feb 28, 2011 (account access disabled after successful testing)
Tournament begins: Mar 1, 2011
Tournament ends: Mar 14, 2011

Prizes:

Registration: Interested developers should register as soon as possible to identify themselves and the name of the bot they will be registering. Only one bot is allowed per developer or development team. All developers (or teams) are expected to make a contribution of $10 USD to the prize fund. If this would be a hardship for you, you may request to have it waived. If you find out later that you are unable to participate, a refund of the registration fee can be requested before the event starts.

Penalty: There is a penalty of $20 USD which must be paid if you break any of the qualifying phase rules or do not upload your bot before the deadline if you qualify.

Qualifying: Even if less than 8 bots have registered for the computer championship, a qualifying phase is needed to determine the initial ranking in the finals. During the qualifying phase the qualifying bots will try to win games against a stable of benchmark bots available on arimaa.com.

The benchmark bots for 2011 will be:

During the qualifying phase the bot developers must run their programs on standard off-the-shelf hardware that is not more than approximately five times in performance to that which was used for the challenge match in the previous year. Developers which qualify by means of using much faster hardware or other assistance that makes their bot play far better in qualifying than in the championship will forfeit their prize money and be disqualified from future Arimaa World Computer Championship events for two years in addition to paying the penalty for violating the qualifying rules.

During the qualifying period a qualifying bot may play each benchmark bot up to twenty times; additional games will be ignored. Each benchmark bot must be played with alternating colors. A qualifying bot scores one point for each win in its longest winning streak against a benchmark bot, up to a maximum of four points per benchmark bot. The best possible qualifying score is 32 points, which represents attaining a four or more game winning streak against each benchmark bot. Only rated games will count towards the score; unrated games will be ignored. Only games with alternating color will count; non-alternating color games will be ignored even if they are rated. The first game played against a benchmark bot sets the color for subsequent games against that bot.

For bots which tie on qualifying score, the first tie-breaker is zero minus the losses prior to longest winning streak with each bot. Losses after the longest winning streak are ignored. Thus, the best possible tie-break score is zero, which represents winning all qualifying games and not playing any excess games. The worst possible tie-break score is -160, which represents playing the maximum number of games and winning none. The second tie-break is earliest date of completion, i.e. the bot whose last game which counts towards the score was finished first.

Developers are responsible for having a stable Internet connection to Arimaa.com during qualification. Games decided by network failures or other technical issues will count in the qualification standings.

Program Submission: The developers of the top eight bots from the qualifier will be given accounts on a Linux computer to port and setup their programs before the final tournament begin. If a bot that have qualified is not uploaded and properly setup by the deadline it will be disqualified and the next highest scoring bot from the qualifier will be invited to replace it and given only 6 days to be uploaded and tested. The invited bot developer does not risk losing the registration fee if the bot cannot be setup in the given time. Bots that were submitted in previous years may be used if the invited bot from the qualifier cannot be setup in time.

Once the programs have been submitted for the tournament, they may not be modified manually, but can modify themselves if it can be done as an automated process. Such an automated process will be setup to run as a cron job during the night between one round to the next. The process should not run for more than four hours. The process will be sharing resources with other processes that may be running at the same time.

Program Requirements All programs submitted for the tournament must:

Tournament format: Floating Triple Elimination

In the finals the programs will be played against each other under the control of the tournament coordinator. The games will be played in the Arimaa gameroom. Each program will run on it's own computer and both computers will have the exact same hardware and OS configuration. The tournament coordinator runs a program which is used to pair the players, assign a bye in rounds with odd number of players and to select the color of each player. The pairing algorithm attempts to best meet the following constraints:

  1. Programs are initially ranked based on the score from the qualifying phase.
  2. Everyone plays until they have lost three times. At the end of each round, any player who has lost for the third time is eliminated.
  3. If an odd number of players remain, the bye must go to some player among the players with the fewest byes so far.
  4. Minimize the number of pairings occurring for the Nth time. ...
  5. Minimize the number of pairings occurring for the fourth time.
  6. Minimize the number of pairings occurring for the third time.
  7. Minimize the number of pairings occurring for the second time.
  8. Give the bye to the player with the fewest losses.
  9. Give the bye to the player with the highest rating.
  10. Minimize the number of pairings between players whose number of losses differ by N, etc.
  11. Based on a ranking of the non-eliminated players primarily by least number of losses and secondarily by seed, maximize the sum of the squares of the differences in rank among paired players with equal number of losses minus the sum of the squares of the differences in rank among paired players with different number of losses.
  12. Color assignment is done as described later.
  13. All games are played according to the Arimaa Match Rules.

This tournament format is designed only to clearly recognize a first place winner. Recognition of second and third place will be done based on number of games won. Highest qualifying score will be used to break ties for third place. In case of ties for second place addition games will be played to break the tie. A two-way tie for second will be broken by a one-game playoff. A three-way tie for second will be broken by first pairing the two players eliminated in the second-to-last round and the winner playing the last eliminated player. In these tie breaker games the colors are assigned as described in the next section.

Color Assignment:
Color assignment within each pairing will be made on the basis of games each player has played within the tournament, including forfeits. The rules are given in order of strict priority, i.e. a later rule will apply only if no prior rule distinguishes between the players.

  1. Assign Gold to the player with a lower total of previous games as Gold minus previous games as Silver.
  2. Assign Gold to the player with fewer previous games as Gold among games between the two players.
  3. Break both color streaks. If possible give both players a different color then the color they played with in their most recent game.
  4. Break the color streak of the player with the longer streak.
  5. Swap colors with respect to the last time the two players played against each other.
  6. Assign color arbitrarily.

Time Controls: All games will be played with a time control of: 2m/2m/100/10m/8h.

Hardware and OS: The hardware and OS that will be used in the championship tournament and challenge match will be specified shortly before the tournament begins. The hardware will typically be a standard general purpose computer that can be purchased within $1000 USD (not including tax, shipping and handling :-). The OS used for the Arimaa challenge will be the most current version of the Linux OS.

Technical Problems: Technical failures on Arimaa.com during tournament games will be remediated as follows:

  1. Once the first game of a round has started, the results of previous rounds can't be altered, no matter what issue is discovered.
  2. If it is determined during a game that either bot has suffered a disadvantage, the game will be immediately halted, made unrated, and resumed from the point at which the disadvantage first occurred. The game must be halted regardless of whether the disadvantaged player is winning or losing.
  3. If it is determined after a game is over, but before the next round has begun, that either bot has suffered a disadvantage, the game result will be invalidated, the game will be made unrated, and the game will be replayed from the point at which the disadvantage first occurred. The game must be replayed whether the disadvantaged player won or lost.
  4. Disadvantages that warrant a game being halted and/or replayed include, but are not limited to:
    1. Extraneous processes running on either tournament server
    2. The game server failing to receive a move sent by a tournament server
    3. A tournament server failing to receive a move sent by the game server
    4. A tournament server stopping and restarting a bot mid-move
    5. A bot being misconfigured by the tournament coordinator
  5. The tournament director decides whether technical failures not on this list warrant halting and/or replaying games.
  6. When restarting games from a specific position, the tournament coordinator will attempt to restore the clock state (reserve times and game time) as closely as possible to the state at the time the issue occurred.

Publication: The intent of the Arimaa computer championship and challenge match is to help advance research in areas of AI. Thus, it is recommended that the participants (especially those with programs in the championship tournament) submit an article to the ICGA technical journal describing their research and results. Also the programs submitted for the championship tournament will be made available for others to play against in the public Arimaa gameroom after the challenge match is over. Thus the programs and players participating in the following years can be improved against the best programs of the previous years. Participants who submit programs that are limited after some time, some games or limited in any manner will not be allowed to participate in following years and must return any prize awarded. Organizations or individuals who are not comfortable with these conditions should not participate.

Notes:

www.arimaa.com

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