Reply
Thread Tools
Posts: 193 | Thanked: 201 times | Joined on Dec 2009 @ Subotica, Serbia
#841
Originally Posted by neal View Post
Good point. It would be good if mmlado would indicate exactly how he came up with his results (preferably with a script so it is easy to reproduce and debug).

Thanks.
Sorry, no script. But it can be written.
I run:
Code:
openstv-run-election -s 1 FTSTV election.blt
Copy/paste the winner into a file.
Edit the blt file and add -x, where x is the place of the app in the file, as the second line, to indicate the candidate has withdrawn.

Like:

8 8
-3
1 2 7 4 3 1 6 8 5 0
Run again:
Code:
openstv-run-election -s 1 FTSTV election.blt
8 8
-3 -1
1 2 7 4 3 1 6 8 5 0
Repeat until I don't have enough winners.
__________________
Demine
PeQersi
 

The Following User Says Thank You to mmlado For This Useful Post:
Posts: 193 | Thanked: 201 times | Joined on Dec 2009 @ Subotica, Serbia
#842
Originally Posted by Wonko View Post
As far as I understand, neal's approach does not remove candidates. Instead the process is as follows:
  1. Run election for one seat. This one will be the winner. (This step is common for neal's and mmlado's approach). In the example MeePasswords gets chosen and is selected as first.
  2. Next: run election for two seats. Now MeePasswords and LUCID iron get elected. MeePasswords was already chosen as first place so LUCID iron is chosen for second place.
  3. Next: run election for three seats. Now MeePasswords, LUCID iron, and ClipMan get elected. MeePasswords and LUCID iron had already been assigned to places 1 and 2 so ClipMan is chosen for place 3.
  4. etc.

mmlado's approach explicitly eliminates candidates for the next voting run by saying already chosen candidates have withdrawn. I don't know the mechanics/mathematics well enough but the different results are most probably caused by the remaining votes being distributed differently among the remaining candidates as compared to neal's approach.
I see. Thank you for the explanation. You're right, the difference is probably in the distribution of votes after a candidate is eliminated. In neal's solution it's distributed the same, while my solution gives it to other apps.
I think neal's solution is better. And vote to use it.
__________________
Demine
PeQersi
 
Helmuth's Avatar
Posts: 1,259 | Thanked: 1,341 times | Joined on Oct 2009 @ Germany
#843
I imagine myself a Live Video stream - Zehjotkah rolling a big dice to chose the election counting system...
 
Helmuth's Avatar
Posts: 1,259 | Thanked: 1,341 times | Joined on Oct 2009 @ Germany
#844
Originally Posted by mmlado View Post
I think neal's solution is better. And vote to use it.
Aaaah... so finally no other doubts from anyone?
 

The Following 2 Users Say Thank You to Helmuth For This Useful Post:
Posts: 456 | Thanked: 1,580 times | Joined on Dec 2009
#845
Originally Posted by Helmuth View Post
Aaaah... so finally no other doubts from anyone?
So, do we have a consensus then?

@neal: I think the next step would be that you add the last places for each category as mentioned by zehjotkah? So zehjotkah can take your result list and send it to nemein. To make the job easier for zehjotkah I think it would be a good idea to repost all results in a new post here in this thread. This way zehjotkah does not need to search this thread to find the relevant post.

In the System and Utility category there was some "anomaly" which yielded in only 18 of the 20 candidates being ranked. I propose that the missing candidates are assigned a shared last place in this case. As this is far beyond the 5th place these last entries are not significant anyhow.

Do you all agree with this procedure?
__________________
 

The Following 5 Users Say Thank You to Wonko For This Useful Post:
erendorn's Avatar
Posts: 738 | Thanked: 983 times | Joined on Apr 2010 @ London
#846
Originally Posted by Helmuth View Post
Aaaah... so finally no other doubts from anyone?
I think main difference between the two solutions is that neal's one only transfers surplus votes, while mmlado's transfer all votes from the winner. So I agree neal's one is probably better.
 

The Following User Says Thank You to erendorn For This Useful Post:
helex's Avatar
Posts: 543 | Thanked: 802 times | Joined on Apr 2010 @ Germany
#847
Sometimes I'm able to remember why I started to love this maemo / MeeGo system - because of the community. Yes, we have fanboys, we have trolls and sometimes personal discrepancies, but in the end of a long respectful discussion facts and technical aspects matter.

I'm fine with neal's solution although I would like to see my baby ClipMan rather at the 2nd place instead of the 3rd! But that's life! For me it is already the 1st.

Thanks for all working out a good solution for the voting process. And thanks Zehjotkah for this great community project!
__________________
I was a Qt Ambassador!

Please DONATE if you like my work!
It's the best way to motivate me to create more stuff for your Device.
 

The Following 9 Users Say Thank You to helex For This Useful Post:
zehjotkah's Avatar
Posts: 2,361 | Thanked: 3,746 times | Joined on Dec 2007 @ Berlin - Love this city!!
#848
Thank you everyone!
I couldn't have done this on my own.
neal: if you could post the final results again you would be my personal hero...

Cheers,
zehjotkah
 

The Following 3 Users Say Thank You to zehjotkah For This Useful Post:
Posts: 456 | Thanked: 1,580 times | Joined on Dec 2009
#849
Please note: There is some problem with the reproducibility of the results in the Games category. From the 13th place on the order of elected candidates changes randomly if you run neal's script several times. Up to the 12th place the results are constant. I assume this is due to the way OpenSTV tries to brake ties by introducing some randomness. I ran the script several times and the random changes only appear from the 13th place on. For the other categories there was no such random behavior.

What do you think about this?

Below I post the results I calculated using neal's script.
These results have been calculated with neal's script. Additionally, I added the last places manually by comparing which entries are not yet included in the ranked output of neal's script. In case of the Games Category there were three candidates that had not been included in the ranked output. I put these on a shared last place 19 as proposed in my post above. I ordered the results according to the election id's on the voting web site.

Election Id 11
MeeGo Coding Competition Business & Office Category
1 MeePasswords http://competition.meetmeego.org/submissions/68
2 LUCID iron http://competition.meetmeego.org/submissions/4
3 ClipMan http://competition.meetmeego.org/submissions/13
4 MeeToDo http://competition.meetmeego.org/submissions/74
5 Wallet http://competition.meetmeego.org/submissions/18
6 NewsG http://competition.meetmeego.org/submissions/76
7 Quick Milk http://competition.meetmeego.org/submissions/78
8 Nepali Calendar http://competition.meetmeego.org/submissions/2

Election Id 12
MeeGo Coding Competition Location & Navigation Category
1 CloudGPS http://competition.meetmeego.org/submissions/81
2 modRana http://competition.meetmeego.org/submissions/80
3 GPS Sport Sniffer http://competition.meetmeego.org/submissions/43
4 Nelisquare http://competition.meetmeego.org/submissions/73
5 Google Places http://competition.meetmeego.org/submissions/71
6 location2sms http://competition.meetmeego.org/submissions/62
7 Bikster http://competition.meetmeego.org/submissions/58
8 FourCircle http://competition.meetmeego.org/submissions/23
9 PGZ Every Trail http://competition.meetmeego.org/submissions/57
10 QMLCompass http://competition.meetmeego.org/submissions/59
11 Quando Parte http://competition.meetmeego.org/submissions/15

Election Id 13
MeeGo Coding Competition System & Utilities Category
1 Filebox http://competition.meetmeego.org/submissions/66
2 OMWeather http://competition.meetmeego.org/submissions/47
3 MIR Translator http://competition.meetmeego.org/submissions/24
4 KhtEditor http://competition.meetmeego.org/submissions/60
5 QtWeather http://competition.meetmeego.org/submissions/45
6 TxPad http://competition.meetmeego.org/submissions/5
7 Audiobook reader http://competition.meetmeego.org/submissions/27
8 Proximus http://competition.meetmeego.org/submissions/38
9 stockona http://competition.meetmeego.org/submissions/25
10 ItemNoTe http://competition.meetmeego.org/submissions/83
11 Vcounter http://competition.meetmeego.org/submissions/70

Election Id 14
MeeGo Coding Competition Network & Communication Category
1 QNetMan http://competition.meetmeego.org/submissions/28
2 Woodchuck http://competition.meetmeego.org/submissions/84
3 Tweed Suit http://competition.meetmeego.org/submissions/29
4 LinkedUp http://competition.meetmeego.org/submissions/44
5 Panic Button http://competition.meetmeego.org/submissions/11
6 Acid Rain http://competition.meetmeego.org/submissions/34
7 qwassr http://competition.meetmeego.org/submissions/30
8 Plurker http://competition.meetmeego.org/submissions/77
9 qgvdial http://competition.meetmeego.org/submissions/53
10 Aerofy http://competition.meetmeego.org/submissions/42

Election Id 15
MeeGo Coding Competition Graphics & Multimedia Category
1 cuteTube-QML http://competition.meetmeego.org/submissions/3
2 FlowPlayer http://competition.meetmeego.org/submissions/56
3 DLNA Player http://competition.meetmeego.org/submissions/20
4 Photographic lightmeter http://competition.meetmeego.org/submissions/12
5 Mieru http://competition.meetmeego.org/submissions/31
6 QSpot http://competition.meetmeego.org/submissions/48
7 Xbmcremote http://competition.meetmeego.org/submissions/50
8 RadioTouch http://competition.meetmeego.org/submissions/63

Election Id 16
MeeGo Coding Competition Fun & Strange Category
1 PGZ Urban Dictionary http://competition.meetmeego.org/submissions/65
2 N900 X-Ray http://competition.meetmeego.org/submissions/22
3 Rockmarble http://competition.meetmeego.org/submissions/55
4 BashORGquotations http://competition.meetmeego.org/submissions/64
5 p-uae http://competition.meetmeego.org/submissions/69

Election Id 17
MeeGo Coding Competition Desktop & Widgets Category
1 Oculo http://competition.meetmeego.org/submissions/14
2 TodoList Widget http://competition.meetmeego.org/submissions/86
3 Conky Layout Switcher http://competition.meetmeego.org/submissions/6
4 TcpIpKeyboard http://competition.meetmeego.org/submissions/72
5 Packed Media Widget http://competition.meetmeego.org/submissions/87

Election Id 18
MeeGo Coding Competition Games Category
1 Nine Mens Morris Muhle http://competition.meetmeego.org/submissions/51
2 Billiardos http://competition.meetmeego.org/submissions/82
3 Mong http://competition.meetmeego.org/submissions/41
4 PGZ Space Invaders http://competition.meetmeego.org/submissions/10
5 pinball http://competition.meetmeego.org/submissions/9
6 Wordsler http://competition.meetmeego.org/submissions/54
7 Inner Spin http://competition.meetmeego.org/submissions/16
8 Fracciones http://competition.meetmeego.org/submissions/75
9 Nanoparticles http://competition.meetmeego.org/submissions/19
10 Balloon Aliens http://competition.meetmeego.org/submissions/39
11 SchachUhr http://competition.meetmeego.org/submissions/49
12 Ghosts Overboard http://competition.meetmeego.org/submissions/36
13 Tribute http://competition.meetmeego.org/submissions/8
14 Demine http://competition.meetmeego.org/submissions/79
15 Tap em http://competition.meetmeego.org/submissions/40
16 MNonograms http://competition.meetmeego.org/submissions/46
17 Ball Game http://competition.meetmeego.org/submissions/17
18 Swarm Atakk http://competition.meetmeego.org/submissions/85
19 Lets MeeGo http://competition.meetmeego.org/submissions/67
19 The Math Game http://competition.meetmeego.org/submissions/26
19 VSpeed http://competition.meetmeego.org/submissions/32

Election Id 19
MeeGo Coding Competition Beginners Category
1 MIR Translator http://competition.meetmeego.org/submissions/24
2 Audiobook reader http://competition.meetmeego.org/submissions/27
3 TxPad http://competition.meetmeego.org/submissions/5
4 location2sms http://competition.meetmeego.org/submissions/62
5 LUCID/iron http://competition.meetmeego.org/submissions/4
6 stockona http://competition.meetmeego.org/submissions/25
7 The Math Game http://competition.meetmeego.org/submissions/26
8 Quando Parte http://competition.meetmeego.org/submissions/15
__________________
 

The Following 15 Users Say Thank You to Wonko For This Useful Post:
Posts: 456 | Thanked: 1,580 times | Joined on Dec 2009
#850
Here is a proposal on how to solve the "radomness issue" in the Games category: As we already have some apps sharing the last place in this category we could as well decide that all apps from the 13th place on share the last place. This would avoid the confusion that is caused by the randomness.

It's a little exhausting that new problems pop up every time we think that all issues are solved. I hope we can bring this to an ending with which we all can live soon.
__________________
 

The Following 2 Users Say Thank You to Wonko For This Useful Post:
Reply

Tags
coding, community, competition, contest, development, intel, meego, meetmeego, nokia


 
Forum Jump


All times are GMT. The time now is 14:40.