maemo.org - Talk
Page 79 of 102 « First 697778 79 808189 Last »
Show 40 post(s) from this thread on one page

maemo.org - Talk (https://talk.maemo.org/index.php)
-   Community (https://talk.maemo.org/forumdisplay.php?f=16)
-   -   MeeGo Coding Competition 2011 (https://talk.maemo.org/showthread.php?t=71561)

erendorn 2011-11-28 13:20
Re: MeeGo Coding Competition 2011
 
Can we use the council election method recursively?
How about something like that:

while there are candidates left:
Run the election method for one seat
Push back the elected candidate in the final ranking list
Remove the candidate from the election (ie remove from ranked, voting lists)
loop.

Probably ineficient and may not be the fairest method, but it has the advantage of being feasible?

neal 2011-11-28 13:21
Re: MeeGo Coding Competition 2011
 
Quote:
Originally Posted by Helmuth (Post 1129991)
Oops! Mmh... what about using exactly the same method as for the last council election: http://maemo.org/vote/results.php?election_id=10
This won't work: openstv doesn't provide a ranking of winners (or, I don't know how to get it): given a number of seats, it computes the winners. Consider the following output: in the first round, 3 are elected without an indication of their relative ranking.

Code:
$ openstv-run-election  -s 9 FTSTV network.blt OpenSTV version 1.6.1 (http://www.OpenSTV.org/)

Suggested donation for using OpenSTV for an election is $50.  Please go to
http://www.OpenSTV.org/donate to donate via PayPal, Google Checkout, or
Amazon Payments. 

Certified election reports are also available.  Please go to
http://www.openstv.org/certified-reports for more information.

Loading ballots from file network.blt.
Ballot file contains 10 candidates and 77 ballots.
No candidates have withdrawn.
Ballot file contains 72 non-empty ballots.

Counting votes for MeeGo Coding Competition Network & Communication Category using Fractional Transfer STV.
10 candidates running for 9 seats.
Using a Droop-Static-Whole threshold.

 R|Acid Rain |Aerofy htt|LinkedUp h|Panic Butt|Plurker ht|qgvdial ht|QNetMan ht
  |http://com|p://compet|ttp://comp|on http://|tp://compe|tp://compe|tp://compe
  |petition.m|ition.meet|etition.me|competitio|tition.mee|tition.mee|tition.mee
  |eetmeego.o|meego.org/|etmeego.or|n.meetmeeg|tmeego.org|tmeego.org|tmeego.org
  |rg/submiss|submission|g/submissi|o.org/subm|/submissio|/submissio|/submissio
  |ions/34  |s/42      |ons/44    |issions/11|ns/77    |ns/53    |ns/28   
  |          |          |          |          |          |          |         
  |----------+----------+----------+----------+----------+----------+----------
  |qwassr htt|Tweed Suit|Woodchuck |Exhausted |Surplus  |Threshold
  |p://compet| http://co|http://com|          |          |         
  |ition.meet|mpetition.|petition.m|          |          |         
  |meego.org/|meetmeego.|eetmeego.o|          |          |         
  |submission|org/submis|rg/submiss|          |          |         
  |s/30      |sions/29  |ions/84  |          |          |         
  |          |          |          |          |          |         
===============================================================================
 1|  4.000000|  1.000000|  6.000000|  5.000000|  1.000000|  1.000000| 20.000000
  |  2.000000| 14.000000| 18.000000|  0.000000| 28.000000|  8.000000
  |----------------------------------------------------------------------------
  | Count of first choices. Candidates QNetMan
  | http://competition.meetmeego.org/submissions/28, Tweed Suit
  | http://competition.meetmeego.org/submissions/29, and Woodchuck
  | http://competition.meetmeego.org/submissions/84 have reached the threshold
  | and are elected. Candidates have surplus votes so surplus votes will be
  | transferred for the next round.
===============================================================================
 2|  4.600000|  1.000000|  8.400000|  5.000000|  1.600000|  2.200000|  8.000000
  |  2.600000| 14.000000| 18.000000|  6.600000| 16.400000|  8.000000
  |----------------------------------------------------------------------------
  | Count after transferring surplus votes from QNetMan
  | http://competition.meetmeego.org/submissions/28 with a transfer value of
  | 12.000000/20.000000. Candidate LinkedUp
  | http://competition.meetmeego.org/submissions/44 has reached the threshold
  | and is elected. Candidates have surplus votes so surplus votes will be
  | transferred for the next round.
===============================================================================
 3|  7.377775|  1.000000|  8.400000|  7.777775|  1.600000|  3.311110|  8.000000
  |  3.155555| 14.000000|  8.000000|  9.377785|  6.400000|  8.000000
  |----------------------------------------------------------------------------
  | Count after transferring surplus votes from Woodchuck
  | http://competition.meetmeego.org/submissions/84 with a transfer value of
  | 10.000000/18.000000. Candidates have surplus votes so surplus votes will be
  | transferred for the next round.
===============================================================================
 4|  8.234917|  1.000000|  8.400000|  8.206346|  1.600000|  3.739681|  8.000000
  |  4.012697|  8.000000|  8.000000| 12.806359|  0.841263|  8.000000
  |----------------------------------------------------------------------------
  | Count after transferring surplus votes from Tweed Suit
  | http://competition.meetmeego.org/submissions/29 with a transfer value of
  | 6.000000/14.000000. Candidates Acid Rain
  | http://competition.meetmeego.org/submissions/34 and Panic Button
  | http://competition.meetmeego.org/submissions/11 have reached the threshold
  | and are elected. Candidates have surplus votes so surplus votes will be
  | transferred for the next round.
===============================================================================
 5|  8.234917|  1.028571|  8.000000|  8.206346|  1.628571|  3.768252|  8.000000
  |  4.107935|  8.000000|  8.000000| 13.025408|  0.441263|  8.000000
  |----------------------------------------------------------------------------
  | Count after transferring surplus votes from LinkedUp
  | http://competition.meetmeego.org/submissions/44 with a transfer value of
  | 0.400000/8.400000. Candidates have surplus votes so surplus votes will be
  | transferred for the next round.
===============================================================================
 6|  8.000000|  1.044419|  8.000000|  8.206346|  1.644419|  3.817064|  8.000000
  |  4.136008|  8.000000|  8.000000| 13.151744|  0.206346|  8.000000
  |----------------------------------------------------------------------------
  | Count after transferring surplus votes from Acid Rain
  | http://competition.meetmeego.org/submissions/34 with a transfer value of
  | 0.234917/8.234917. Candidates have surplus votes so surplus votes will be
  | transferred for the next round.
===============================================================================
 7|  8.000000|  1.044419|  8.000000|  8.000000|  1.644419|  3.842208|  8.000000
  |  4.211440|  8.000000|  8.000000| 13.257514|  0.000000|  8.000000
  |----------------------------------------------------------------------------
  | Count after transferring surplus votes from Panic Button
  | http://competition.meetmeego.org/submissions/11 with a transfer value of
  | 0.206346/8.206346. No candidates have surplus votes so candidates will be
  | eliminated and their votes transferred for the next round.
===============================================================================
 8|  8.000000|          |  8.000000|  8.000000|  1.644419|  3.886627|  8.000000
  |  4.211440|  8.000000|  8.000000| 14.257514|  0.000000|  8.000000
  |----------------------------------------------------------------------------
  | Count after eliminating Aerofy
  | http://competition.meetmeego.org/submissions/42 and transferring votes.
  | Candidates Plurker http://competition.meetmeego.org/submissions/77, qgvdial
  | http://competition.meetmeego.org/submissions/53, and qwassr
  | http://competition.meetmeego.org/submissions/30 are elected.

Winners are Acid Rain http://competition.meetmeego.org/submissions/34, LinkedUp
http://competition.meetmeego.org/submissions/44, Panic Button
http://competition.meetmeego.org/submissions/11, Plurker
http://competition.meetmeego.org/submissions/77, qgvdial
http://competition.meetmeego.org/submissions/53, QNetMan
http://competition.meetmeego.org/submissions/28, qwassr
http://competition.meetmeego.org/submissions/30, Tweed Suit
http://competition.meetmeego.org/submissions/29, and Woodchuck
http://competition.meetmeego.org/submissions/84.
us@randal:~/maemo-election$ sh results
results  results~ 
us@randal:~/maemo-election$ sh results network.blt
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 qgvdial http://competition.meetmeego.org/submissions/53
9 Plurker http://competition.meetmeego.org/submissions/77

neal 2011-11-28 13:22
Re: MeeGo Coding Competition 2011
 
Quote:
Originally Posted by zehjotkah (Post 1129996)
As Helmuth just said...
Okay, which one to take? I don't want to decide this on my own...
If we can't figure out a way to compute the rankings, I suggest running an election with 1 seat, then with 2 seats, then with 3 seats, etc. to compute the ranking. I think the election algorithm should be the same one used as for the council elections.

mmlado 2011-11-28 13:32
Re: MeeGo Coding Competition 2011
 
I'm on the opinion, although it will probably be more work.

1. Run council election algorithm an category
2. Winner is winner of first place
3. Remove winner app from all votes
4. Repeat process until all positions are filled.

Repeat all this for all categories.

yaln 2011-11-28 13:38
Re: MeeGo Coding Competition 2011
 
Can we run the system from the last election and 'toss a coin' (randomly select) the winner if there are ties?

This would be consistent and the random element I guess is just life!

Helmuth 2011-11-28 13:53
Re: MeeGo Coding Competition 2011
 
Quote:
Originally Posted by mmlado (Post 1130009)
I'm on the opinion, although it will probably be more work.

1. Run council election algorithm an category
2. Winner is winner of first place
3. Remove winner app from all votes
4. Repeat process until all positions are filled.

Repeat all this for all categories.
And who will do the work? We had enought problems to get this voting done. This sounds to me like more work than setting the whole election up. :(

We need IMHO something OpenSTV is able to produce itself. Just out of the box...

What about this method: http://www.openstv.org/borda-count
Quote:
Borda Count

With the Borda count, if there eight candidates competing, then a candidate gets seven points for every first ranking, six points for every second ranking, and so on. If a candidate is not ranked on a ballot then he gets no points. When more than one candidate is to be elected, the Borda count provides some degree of proportionality, but not as well as STV methods.
Does this produce a ranking? Anybody used the software before? (don't want to pay 5$ just for testing) :o

Helmuth 2011-11-28 13:55
Re: MeeGo Coding Competition 2011
 
Quote:
Originally Posted by yaln (Post 1130012)
Can we run the system from the last election and 'toss a coin' (randomly select) the winner if there are ties?
Could you, or someone else, please explain me what ties are? :confused:

Sorry, but I guess I don't get it...

neal 2011-11-28 13:56
Re: MeeGo Coding Competition 2011
 
Quote:
Originally Posted by Helmuth (Post 1130023)
And who will do the work? We had enought problems to get this voting done. This sounds to me like more work than setting the whole election up. :((don't want to pay 5$ just for testing) :o
I already posted a script to do this...

neal 2011-11-28 13:57
Re: MeeGo Coding Competition 2011
 
Quote:
Originally Posted by Helmuth (Post 1130024)
Could you, or someone else, please explain me what ties are? :confused:

Sorry, but I guess I don't get it...
A tie is when two candidates get the some number of votes.

Helmuth 2011-11-28 14:02
Re: MeeGo Coding Competition 2011
 
Quote:
Originally Posted by neal (Post 1130008)
If we can't figure out a way to compute the rankings, I suggest running an election with 1 seat, then with 2 seats, then with 3 seats, etc. to compute the ranking. I think the election algorithm should be the same one used as for the council elections.
This is the ranking you used in your post 764, right?

Is the Software OpenSTV able to produce something like this just out of the box? This would make your result a little bit more official if Nemein would count the votes.

Edit: Seen your answer now. I was not fast enought while writing. I know about your script. Thanks! :) - Do you know the OpenSTV Software?


All times are GMT. The time now is 01:15.
Page 79 of 102 « First 697778 79 808189 Last »
Show 40 post(s) from this thread on one page

vBulletin® Version 3.8.8