Author |
Topic: World Championship Player Fund (Read 3715 times) |
|
Janzert
Forum Guru
Arimaa player #247
Gender: 
Posts: 1016
|
 |
World Championship Player Fund
« on: Aug 16th, 2014, 2:06pm » |
 Quote  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:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #1 on: Sep 22nd, 2014, 2:21pm » |
Quote 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:
Posts: 88
|
|
Re: World Championship Player Fund
« Reply #2 on: Sep 22nd, 2014, 11:41pm » |
Quote 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. 
|
|
IP Logged |
|
|
|
Janzert
Forum Guru
Arimaa player #247
Gender:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #3 on: Sep 23rd, 2014, 10:01am » |
Quote 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. |
|
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:
Posts: 88
|
|
Re: World Championship Player Fund
« Reply #4 on: Sep 23rd, 2014, 11:04am » |
Quote 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 
|
| « Last Edit: Sep 23rd, 2014, 11:07am by harvestsnow » |
IP Logged |
|
|
|
aciliomendes
Forum Newbie
Arimaa player #5190
Gender:
Posts: 3
|
|
Re: World Championship Player Fund
« Reply #5 on: Sep 23rd, 2014, 12:55pm » |
Quote 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:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #6 on: Sep 23rd, 2014, 10:59pm » |
Quote 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:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #7 on: Sep 23rd, 2014, 11:01pm » |
Quote 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:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #8 on: Sep 23rd, 2014, 11:05pm » |
Quote 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:
Posts: 385
|
|
Re: World Championship Player Fund
« Reply #9 on: Sep 24th, 2014, 1:29pm » |
Quote 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 
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(63 : 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(27: 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(5: MediaWiki->run()
#12 {main}
|
|
IP Logged |
|
|
|
Janzert
Forum Guru
Arimaa player #247
Gender:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #10 on: Sep 24th, 2014, 2:26pm » |
Quote 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 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:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #12 on: Sep 24th, 2014, 9:05pm » |
Quote 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:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #13 on: Oct 23rd, 2014, 8:16pm » |
Quote 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:
Posts: 1016
|
|
Re: World Championship Player Fund
« Reply #14 on: Nov 18th, 2014, 9:48pm » |
Quote 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 |
|
|
|
|
Home
Help
Search
Members
Login
Register
Reply
Notify of replies
Send Topic
Print