Welcome, Guest. Please Login or Register.
May 7th, 2024, 8:51pm

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum « 2007 Postal Tournament »


   Arimaa Forum
   Arimaa
   Events
(Moderator: supersamu)
   2007 Postal Tournament
« Previous topic | Next topic »
Pages: 1 2 3 4  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: 2007 Postal Tournament  (Read 4027 times)
chessandgo
Forum Guru
*****



Arimaa player #1889

   


Gender: male
Posts: 1244
Re: 2007 Postal Tournament
« Reply #15 on: Feb 13th, 2007, 6:32am »
Quote Quote Modify Modify

I'm not sure the "winner" issue is this connected to the fact that people get to play equal games ; for instance we could divide the pool of players between ranking categories, and play separate tourneys for each category.  
 
But anyway, never mind the formula chosen, and I wish a nice and fruitful tourney to everyone Wink
IP Logged

omar
Forum Guru
*****



Arimaa player #2

   


Gender: male
Posts: 1003
Re: 2007 Postal Tournament
« Reply #16 on: Feb 14th, 2007, 7:54am »
Quote Quote Modify Modify

I've lowered the initial reserve to 60 days. This should lower the risk of the 300 day game time limit being reached and still allow players to be able to take a vacation or two in the middle of the tournament.
 
I ran the pairing program on the current set of players and got the following results:
http://arimaa.com/arimaa/tourn/postal/2007/pairs.txt
 
The script for pairing the players is here:
http://arimaa.com/arimaa/tourn/postal/2007/pair.txt
 
The input file I used is here:
http://arimaa.com/arimaa/tourn/postal/2007/players.txt
 
This is probably far from an optimal pairing program. If anyone wants to develop a better pairing program please feel free to take a shot at it and send it to me or post it here.
 
IP Logged
Fritzlein
Forum Guru
*****



Arimaa player #706

   
Email

Gender: male
Posts: 5928
Re: 2007 Postal Tournament
« Reply #17 on: Feb 14th, 2007, 1:51pm »
Quote Quote Modify Modify

Omar, I like the way your code orders the thirteen players in a ring just as it did last year:
 
Fritzlein 2359 8
robinson 2167 3
RonWeasley 2053 12
omar 1881 4
naveed 1703 8
nbarriga 1534 4
willwould 1504 4
camelback 1508 4
seanick 1672 8
woh 1738 12
arimaa_master 1978 50
Adanac 2076 8
chessandgo 2258 12
 
However, you then seem to treat it as a line rather than a ring.  After pairing the first twelve games you have given everyone two games against their two nearest neighbors, except for chessandgo and Fritzlein, who have only one game each.  Why don't you also pair chessandgo vs. Fritzlein on this first pass?  
 
Fritzlein  robinson
RonWeasley  omar
naveed  nbarriga
camelback  willwould
seanick  woh
Adanac  arimaa_master
chessandgo  Adanac
arimaa_master  woh
camelback  seanick
nbarriga  willwould
omar  naveed
robinson  RonWeasley
 
After your second dozen games, the situation would have been exacerbated with everyone having four games, except for Fritzlein and chessandgo having only two games.  The fact that robinson only wanted three games total left Fritzlein with three games as well, but in principle both ends of the chain could have gotten shafted again.  Instead of short-changing the ends, you need to close the loop and pair chessandgo vs. robinson and Fritzlein vs. Adanac.
 
RonWeasley  Fritzlein
omar  robinson
willwould  naveed
nbarriga  camelback
arimaa_master  seanick
woh  Adanac
arimaa_master  chessandgo
Adanac  seanick
woh  camelback
willwould  omar
RonWeasley  nbarriga
naveed  Fritzlein
 
Continuing in this fashion, you almost didn't pair chessandgo vs. Fritzlein at all!  Fritzlein filled up seven of eight games before getting to the bottom of the chain.  If there had been more people in the middle, the #1 vs. #2 matchup wouldn't have been included in the tournament, despite being one of the most eligible pairings.
 
Clearly the solution is to treat the ring as a ring.  Instead of going up and down the chain, go around and around the ring.  After the first pass, you should have paired thirteen games, i.e. the twelve you paired plus the one game connecting the two ends.  Then everyone will have two games, in the best way that you could give everyone two games.  After the second pass, everyone should be playing two forward and two back in the ring, for a total of four games each, in the best way that you can give everyone four games. (Except that robinson will have only three games, so one of the people two away from him in the ring will also be short a game.)  Then the most eligible games get paired first instead of only maybe possibly by accident at the end if those players have games left over.
IP Logged

omar
Forum Guru
*****



Arimaa player #2

   


Gender: male
Posts: 1003
Re: 2007 Postal Tournament
« Reply #18 on: Feb 14th, 2007, 10:54pm »
Quote Quote Modify Modify

Thanks for the suggestions Karl. I've modified the pairing script a bit.
 
The new script is here:
http://arimaa.com/arimaa/tourn/postal/2007/pair2.txt
 
The results of this script is here:
http://arimaa.com/arimaa/tourn/postal/2007/pairs2.txt
 
It does seem to do better. The first script produced 46 games with an average difference between matched players of 274 points. The new script produced 47 games with an average difference between matched players of 244 points.
 
IP Logged
Fritzlein
Forum Guru
*****



Arimaa player #706

   
Email

Gender: male
Posts: 5928
Re: 2007 Postal Tournament
« Reply #19 on: Feb 14th, 2007, 11:13pm »
Quote Quote Modify Modify

Excellent.  Now we just have to hope enough people sign up that folks can get their requested games without duplicates.  Not that I mind playing Weasley twice, but I'd rather play him and Belbo once each.
IP Logged

Fritzlein
Forum Guru
*****



Arimaa player #706

   
Email

Gender: male
Posts: 5928
Re: 2007 Postal Tournament
« Reply #20 on: Feb 21st, 2007, 8:06am »
Quote Quote Modify Modify

We now have 15 people signed up, and have crossed an important threshold: everyone who requested 8 games or fewer will get all their games against unique opponents.  Those who requested 12 or more games will probably get almost 12 games by playing each other twice each.
« Last Edit: Feb 21st, 2007, 10:57am by Fritzlein » IP Logged

Fritzlein
Forum Guru
*****



Arimaa player #706

   
Email

Gender: male
Posts: 5928
Re: 2007 Postal Tournament
« Reply #21 on: Feb 24th, 2007, 5:26pm »
Quote Quote Modify Modify

I see the pairings are up.  A quick comparison of this year's registration to years past:
 
200520062007
Players151920
Games759585
Mismatches953

By "mismatch" I mean a rating difference of 400 points or more.  Therefore I didn't include chessandgo vs. Zombie as a mismatch, although we know it will be a blowout.  (Can it be more brutal than the eighteen-move demolition during challenge qualifying?  We shall see.)
 
I note that everyone got up to ten games without duplicate opponents, and up to twelve with a couple of duplicates.  The three game-hungry players got 14, 15, and 15 games respectively, including duplicate opponents.
IP Logged

RonWeasley
Forum Guru
*****




Harry's friend (Arimaa player #441)

   


Gender: male
Posts: 882
Re: 2007 Postal Tournament
« Reply #22 on: Feb 24th, 2007, 9:15pm »
Quote Quote Modify Modify

So ... many ... games ... uhh ...
IP Logged
IdahoEv
Forum Guru
*****



Arimaa player #1753

   


Gender: male
Posts: 405
Zombie in the postal tournament
« Reply #23 on: Feb 25th, 2007, 6:55pm »
Quote Quote Modify Modify

Zombie version 6 has been entered in the tournament, playing a full complement of 15 games.  V.6 is slightly upgraded from the V.5 that played in the computer championship, including some improvements to endgame rabbit eval and a fix of a minor eval bug Zombie inherited from Fairy.
 
The rules for the PT technically state that it must be announced what hardware bots are running on, and they must be available for under $1000.
 
Zombie is running on a linux server box in my basement that cost $189.00.    You can see the exact hardware here:
 
http://store.madtux.org/product_info.php?cPath=57&products_id=240
 
I added 256MB RAM to the default configuration by scrounging from a box of spare parts in my closet, so the actual server has 512MB of RAM, and this compile of Zombie is using up to 400MB for its hashtable.   Zombie is searching for a fixed 3 hour per move time window.
 
NOTE: Through an agreement with Fritzlein, if my server crashes while I am on vacation this spring or summer, Fritzl will pick up the slack by running Zombie on an old laptop he has sitting around.  Since this laptop has quite a bit lower specifications than my sever, I assume this eventuality wouldn't offend anyone.  (Even though the rules say that technically the hardware is not allowed to change).
 
IP Logged
Fritzlein
Forum Guru
*****



Arimaa player #706

   
Email

Gender: male
Posts: 5928
Re: 2007 Postal Tournament
« Reply #24 on: Feb 25th, 2007, 11:12pm »
Quote Quote Modify Modify

Thanks for entering Zombie, IdahoEv.  The restrictions on computers seem a bit excessive to me, especially now that prize money is awarded 100% for participation and 0% for game results.  I would be happy to play postally against a bot that was running on a supercomputer, just to see if the bot could hang with us.  Furthermore, I think it would encourage developers to enter their bots if they could periodically update the code with whatever improvements they have made in the mean time.
 
I know we discussed this before, but how do folks feel now that there is no prize money on the line?
IP Logged

arimaa_master
Forum Guru
*****



Arimaa player #2010

   


Gender: male
Posts: 358
Re: 2007 Postal Tournament
« Reply #25 on: Feb 26th, 2007, 2:03am »
Quote Quote Modify Modify

I fully agree with you, Karl. I am very interested to play against computer opponent  with some super powerful hardware and especially if program could be modified during postal game (Our playing technique could be updated so why not allow computers do the same?  Wink )
IP Logged
chessandgo
Forum Guru
*****



Arimaa player #1889

   


Gender: male
Posts: 1244
Re: 2007 Postal Tournament
« Reply #26 on: Feb 26th, 2007, 4:42am »
Quote Quote Modify Modify

agreed 100 % Smiley
IP Logged

IdahoEv
Forum Guru
*****



Arimaa player #1753

   


Gender: male
Posts: 405
Re: 2007 Postal Tournament
« Reply #27 on: Feb 27th, 2007, 12:20am »
Quote Quote Modify Modify

on Feb 25th, 2007, 11:12pm, Fritzlein wrote:
Thanks for entering Zombie, IdahoEv.  The restrictions on computers seem a bit excessive to me, especially now that prize money is awarded 100% for participation and 0% for game results.

 
I would tend to agree.  I think the rules are right for the WCC, but I think they are somewhat irrelevant for the postal tournament.  However, them's the rules we've got.   I would suggest we lobby Omar for alterations for next year if we want them changed.
IP Logged
nbarriga
Forum Guru
*****



Almost retired Bot Developer

   


Gender: male
Posts: 119
Re: 2007 Postal Tournament
« Reply #28 on: Feb 27th, 2007, 10:23am »
Quote Quote Modify Modify

Hi, I just realized, that in everyone of my games, one player has 20 days reserve and the other 60. Is that normal? If so, why?
IP Logged
IdahoEv
Forum Guru
*****



Arimaa player #1753

   


Gender: male
Posts: 405
Re: 2007 Postal Tournament
« Reply #29 on: Feb 27th, 2007, 12:07pm »
Quote Quote Modify Modify

on Feb 27th, 2007, 10:23am, nbarriga wrote:
Hi, I just realized, that in everyone of my games, one player has 20 days reserve and the other 60. Is that normal? If so, why?

 
This confused me for a long time as well.   Here's what you are seeing:
 
For the active player's turn, it shows the remaining amount of reserve time that player can use for this turn.
 
For the non-active player's turn, it shows the total remaining reserve.
 
The time control for this tournament starts you with 60 days of reserve (2nd number in the time control), but you can only use 21 days of it for a single turn (5th number in the time control).
 
IP Logged
Pages: 1 2 3 4  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Arimaa Forum » Powered by YaBB 1 Gold - SP 1.3.1!
YaBB © 2000-2003. All Rights Reserved.