Active Topics

 


Reply
Thread Tools
erendorn's Avatar
Posts: 738 | Thanked: 983 times | Joined on Apr 2010 @ London
#781
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?
 
Posts: 96 | Thanked: 107 times | Joined on Aug 2011
#782
Originally Posted by Helmuth View Post
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
 

The Following User Says Thank You to neal For This Useful Post:
Posts: 96 | Thanked: 107 times | Joined on Aug 2011
#783
Originally Posted by zehjotkah View Post
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.
 

The Following 4 Users Say Thank You to neal For This Useful Post:
Posts: 193 | Thanked: 201 times | Joined on Dec 2009 @ Subotica, Serbia
#784
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.
__________________
Demine
PeQersi
 
yaln's Avatar
Posts: 12 | Thanked: 11 times | Joined on Jul 2011 @ UK
#785
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's Avatar
Posts: 1,259 | Thanked: 1,341 times | Joined on Oct 2009 @ Germany
#786
Originally Posted by mmlado View Post
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
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)
 
Helmuth's Avatar
Posts: 1,259 | Thanked: 1,341 times | Joined on Oct 2009 @ Germany
#787
Originally Posted by yaln View Post
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?

Sorry, but I guess I don't get it...
 
Posts: 96 | Thanked: 107 times | Joined on Aug 2011
#788
Originally Posted by Helmuth View Post
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)
I already posted a script to do this...
 
Posts: 96 | Thanked: 107 times | Joined on Aug 2011
#789
Originally Posted by Helmuth View Post
Could you, or someone else, please explain me what ties are?

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

The Following User Says Thank You to neal For This Useful Post:
Helmuth's Avatar
Posts: 1,259 | Thanked: 1,341 times | Joined on Oct 2009 @ Germany
#790
Originally Posted by neal View Post
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?

Last edited by Helmuth; 2011-11-28 at 14:04.
 
Reply

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


 
Forum Jump


All times are GMT. The time now is 10:11.