Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 9:25am

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum « World Championship Player Fund »


   Arimaa Forum
   Arimaa
   General Discussion
(Moderator: supersamu)
   World Championship Player Fund
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: World Championship Player Fund  (Read 3657 times)
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
World Championship Player Fund
« on: Aug 16th, 2014, 2:06pm »
Quote Quote Modify Modify

An anonymous donor recently approached me wanting to sponsor a player's world championship fee via choosing a random player from the weekend tournament players. Since I quite like the idea, with the encouragement of that initial donor, I decided to try implementing an open way for community members to fund player entry fees.
 
The fund will take donations of Arimaa points and then shortly after the the WC registration opens will have a random drawing of players that have applied. Players who have played more weekend tournament games will be given a higher chance of being chosen.
 
You can find the all the details on the fund wiki page.
 
I'd love to hear any feedback and thoughts.
 
Janzert
IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #1 on: Sep 22nd, 2014, 2:21pm »
Quote Quote Modify Modify

To make the selection process of the beneficiaries verifiable I am planning to use the script at https://github.com/Janzert/tournament_tools/blob/master/random_choice.py .
 
The plan is that I will generate a random seed before the candidates apply to the fund. I will keep the seed secret while posting the hash of the seed. After selections have been made I will post the seed as well and it can be verified that the seed was pre-generated and was used for the selections.
 
If no one finds a flaw with the plan or implementation, I will publish a seed hash in the next couple of weeks.
 
Janzert
IP Logged
harvestsnow
Forum Guru
*****





   


Gender: male
Posts: 88
Re: World Championship Player Fund
« Reply #2 on: Sep 22nd, 2014, 11:41pm »
Quote Quote Modify Modify

The limiting factor will be the predictability of the choice file. I hope we have a lot of tournaments after you publish the hash. Smiley
IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #3 on: Sep 23rd, 2014, 10:01am »
Quote Quote Modify Modify

on Sep 22nd, 2014, 11:41pm, harvestsnow wrote:
The limiting factor will be the predictability of the choice file. I hope we have a lot of tournaments after you publish the hash. Smiley

 
I'm not sure what sort of attack you're looking at, but for any of the ones I've come up with I'm not sure how number of tournaments makes any difference?
 
The two attack sources I've thought of are, first a candidate or other outside person trying to influence who is picked and second is myself ensuring certain candidates are picked. The first is defeated by not divulging the random seed until after the selection process and the second by forcing me to pick a seed before the candidates are known.
 
In any case I don't think there is a reason not to publish a seed hash now. The only reason this should change is if someone comes up with a problem that requires changing either the way the seed is generated, or the way the seed is hashed.
 
seed_hash: 821c5114681a1430953066e83b53e338f9859fa7
 
Janzert
IP Logged
harvestsnow
Forum Guru
*****





   


Gender: male
Posts: 88
Re: World Championship Player Fund
« Reply #4 on: Sep 23rd, 2014, 11:04am »
Quote Quote Modify Modify

I was thinking of the second source. Even if we don't know who the candidates will be, we can make guesses based on the players activity (or even discreetly probe the potential candidates). Then choose a seed that will shoot several times in the desired area, or a little below. At least that's the best attack I can think of.
 
I was hoping we'd have enough tournaments to make the weights attributed to the players totally unpredictable. But that's not very realistic Tongue
« Last Edit: Sep 23rd, 2014, 11:07am by harvestsnow » IP Logged
aciliomendes
Forum Newbie
*



Arimaa player #5190

   


Gender: male
Posts: 3
Re: World Championship Player Fund
« Reply #5 on: Sep 23rd, 2014, 12:55pm »
Quote Quote Modify Modify

Use the hash of the choice file as the seed.
 
The choice file must be the list of players and weights (number of participation on weekend tournaments?) in a publicized canonical format.
Additionally, the players could inform a string upon application to be concatenated to the choice file and for later verification.
 
Assuming the safety of the number generator and of the hash function, an attack would need a collusion of applicants.
 
Edited for clarification.
« Last Edit: Sep 23rd, 2014, 4:38pm by aciliomendes » IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #6 on: Sep 23rd, 2014, 10:59pm »
Quote Quote Modify Modify

on Sep 23rd, 2014, 11:04am, harvestsnow wrote:
I was thinking of the second source. Even if we don't know who the candidates will be, we can make guesses based on the players activity (or even discreetly probe the potential candidates). Then choose a seed that will shoot several times in the desired area, or a little below. At least that's the best attack I can think of.

 
This seems like it would depend on being very accurate in predicting the eventual list of candidates. If I count correctly last year there would have been 28 of the WC players eligible to apply, of those 24 are eligible this year. There are another 29 eligible players that have participated in the weekend tournaments. Finally of course all the players who have not played in either. Of the WC players last year 2 joined in November*. I believe that is just too much variability to get an accurate enough list at this point.
 
Having said that another way to mitigate this would be to add in another source that can't be predicted, but will be reliably available at and after the time of the selection. How about the closing price of the Dow Jones Industrial average on December 1st as published at Yahoo Finance? Specifically taking price in cents (so it's an integer) and adding it to the chosen seed.
 
Janzert
 
* Another 3 actually joined in December, which kind of amazes me every time I think of it. Also of the 44 players 11 of them, or a full quarter, joined in the preceding 12 months.
IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #7 on: Sep 23rd, 2014, 11:01pm »
Quote Quote Modify Modify

on Sep 23rd, 2014, 12:55pm, aciliomendes wrote:
Use the hash of the choice file as the seed.
 
The choice file must be the list of players and weights (number of participation on weekend tournaments?) in a publicized canonical format.
Additionally, the players could inform a string upon application to be concatenated to the choice file and for later verification.
 
Assuming the safety of the number generator and of the hash function, an attack would need a collusion of applicants.
 
Edited for clarification.

 
Under this method, the last applicant can choose who is selected.
 
Janzert
IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #8 on: Sep 23rd, 2014, 11:05pm »
Quote Quote Modify Modify

The fund balance gains another 1000 points and now has a total of 4500 points. This should pay for 4 player entries.
 
Janzert
IP Logged
browni3141
Forum Guru
*****



Arimaa player #7014

   


Gender: male
Posts: 384
Re: World Championship Player Fund
« Reply #9 on: Sep 24th, 2014, 1:29pm »
Quote Quote Modify Modify

What will happen if one winner doesn't want to participate in the WC? I don't know if it's already on the wiki. It's not loading for me right now Sad
I got this:
Unexpected non-MediaWiki exception encountered, of type "PDOException"
exception 'PDOException' with message 'There is already an active transaction' in /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/db/Da tabaseSqlite.php:638
Stack trace:
#0 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/db/Da tabaseSqlite.php(63Cool: PDO->beginTransaction()
#1 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/objec tcache/SqlBagOStuff.php(173): DatabaseSqlite->begin('SqlBagOStuff::s...')
#2 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/parse r/ParserCache.php(235): SqlBagOStuff->set('wikidb:pcache:i...', Object(CacheTime), 86400)
#3 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/WikiP age.php(2924): ParserCache->save(Object(ParserOutput), Object(Article), Object(ParserOptions))
#4 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/PoolC ounter.php(187): PoolWorkArticleView->doWork()
#5 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/Artic le.php(587): PoolCounterWork->execute()
#6 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/actio ns/ViewAction.php(40): Article->view()
#7 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/Wiki. php(484): ViewAction->show()
#8 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/Wiki. php(27Cool: MediaWiki->performAction(Object(Article))
#9 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/Wiki. php(593): MediaWiki->performRequest()
#10 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/includes/Wiki. php(503): MediaWiki->main()
#11 /home/arimaa/public_html/arimaa/mwikiSrc/mediawiki-1.19.0/index.php(5Cool:  MediaWiki->run()
#12 {main}
IP Logged

Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #10 on: Sep 24th, 2014, 2:26pm »
Quote Quote Modify Modify

on Sep 24th, 2014, 1:29pm, browni3141 wrote:
What will happen if one winner doesn't want to participate in the WC?

 
There isn't anything explicitly covering this right now. I did make the application period only 2 weeks long to try and avoid the case of someone applying but then losing interest before the tournament came around.
 
Janzert
 
P.S. I'm see the same wiki error right now.
« Last Edit: Sep 24th, 2014, 2:26pm by Janzert » IP Logged
aaaa
Forum Guru
*****



Arimaa player #958

   


Posts: 768
Re: World Championship Player Fund
« Reply #11 on: Sep 24th, 2014, 5:39pm »
Quote Quote Modify Modify

A simple solution would be to randomly shuffle a list of all the contestants, where each one occurs as many times as their respective weight, remove the latter duplicates, and then publish it as the order in which the free entries can be claimed.
IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #12 on: Sep 24th, 2014, 9:05pm »
Quote Quote Modify Modify

on Sep 24th, 2014, 5:39pm, aaaa wrote:
A simple solution would be to randomly shuffle a list of all the contestants, where each one occurs as many times as their respective weight, remove the latter duplicates, and then publish it as the order in which the free entries can be claimed.

 
I'm pretty sure that list shuffling is equivalent to running the current program with the number of selections set to the number of candidates. I'm not sure how to handle claiming an entry though. I really don't want to leave people hanging wondering if they are going to get an entry or not.
 
Also with the short time between application and the drawing I really don't expect people changing their mind in that time to be a large problem. Maybe I should add an explicit confirmation step after winning though?
 
Janzert
IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #13 on: Oct 23rd, 2014, 8:16pm »
Quote Quote Modify Modify

The fund balance is now at 5500 Arimaa points.
 
I've also added a confirmation step from beneficiaries after selection is done and filled out details of player selection on the fund page.
 
Janzert
IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: World Championship Player Fund
« Reply #14 on: Nov 18th, 2014, 9:48pm »
Quote Quote Modify Modify

Thanks to lightvector adding 2000 points and a few more anonymous donors the total balance is now at 8250 Arimaa points.
 
Janzert
IP Logged
Pages: 1  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.