Stories
Slash Boxes
Comments

Dev.SN ♥ developers

Journal by prospectacle

I've updated my voting system to allow preferential voting (the previous method uses approval voting). It gives a score to each candidate based on its rank. E.g. if there are 10 candidates, and you give a candidate 1st preference, it gets 10 points, second preference gets 9 points, etc.

It's therefore functionally equivalent to "range voting".

<?php

/* How to use:
    Put all emails in an array with values in $emails["text"] and $emails["user_id"];
    Put the list of valid candidates in the function valid_candidate();
    Put the check for user-authorisation in function valid_user();
    Enjoy.
*/

$emails_array = array(
    array("user_id"=>234, "text"=>"
            option1 = 1
            option3 = 2
            optionwhatever = 3
        "),
    // Duplicate user, will be handled correctly.
    array("user_id"=>234, "text"=>"
        Oops forgot one I like:
        Optionfour = 2
        // Did I mention:
        option1=1
        "
        ),
    array("user_id"=>1234,
        "text"=>"
        // I hate option1
        Option1 = 6
        option2 = 1
        ")
    );

function valid_user($user_id){return true;} // put user filter in here if necessary
function valid_candidate($name){ return true;} // is the name one of the candidates?

$number_of_options = 6;

// Process all emails
foreach ($emails_array as $email)
{

  // Is it a valid registered user?
  if (valid_user($email["user_id"]))
  {

    // Process each line of the email
    $email_lines = explode("\n", trim($email["text"]));
    foreach ($email_lines as $this_line)
    {
      // Does it have an '=' sign and only one = sign
      $equals_sign = strpos($this_line, "=");
      if ($equals_sign !== false)
      {
        $cleaned_up_line_text = trim($this_line, ";.!\t\n\r\0");
        $parts_of_line = explode("=", $cleaned_up_line_text);
        if (count($parts_of_line) == 2)
        {
            // Is it a valid candidate and rank?
            // Candidate is in lower case.
            $candidate = strtolower(trim($parts_of_line[0]));
            $rank = intval(trim($parts_of_line[1]));
            if (valid_candidate($candidate) && ($rank > 0) && ($rank <= $number_of_options))
            {
                // Get the score for this candidate.
                // The score is the number of options - how far it is ranked below 1.
                // e.g. a rank of 1 would give it a score of $number_of_options.
                // a rank of 2 gives it a score of $number_of_options -1.
                // See "range voting".
                $score = $number_of_options - ($rank-1);

                // Make sure this vote for this user hasn't already been cast
                if (!isset($user_votes[$email["user_id"]]) ||
                    !isset($user_votes[$email["user_id"]][$candidate]))
                {
                    // Remember this user has voted for this name already.
                    $user_votes[$email["user_id"]][$candidate] = true;

                    // Count the vote towards the total
                    if (!isset($candidate_votes[$candidate]))
                        $candidate_votes[$candidate]=$score;
                    else $candidate_votes[$candidate]+= $score;
                }
            } // end of check for valid vote values.
        } // of check for correctly formatted vote
      } // of check for equals sign
    } // End of for loop for lines of email
  } // of check for valid user.
} // end of for loop for all emails.

print "votes:<br>";
print_r($user_votes);
print "<br><Br>";
print "candiate_votes<Br>";
print_r($candidate_votes);

?>

 

Reply to: Re:Scoring?

    (Score: 2) by prospectacle on Sunday March 30 2014, @03:06AM

    by prospectacle (3422) on Sunday March 30 2014, @03:06AM (#23080)

    Good questions. There seem to be three main issues raised:

    a - What about duplicate rankings?
    b - What about strange/invalid votes?
    c - How do we give a confirmation/rejection?

    -----

    a) Duplicate rankings are accepted by this script.

    Giving two candidates the same rank awards them the same number of points. So it's only useful to do this if you also give a third candidate a different ranking. In other words giving multiple candidates the same rank is meaningful if and only if you don't give every single candidate the same rank. I'll write another version that doesn't allow duplicate ranks and put it in my journal. Then one can choose whatever version they prefer.

    In your cases (4) and (5), (assuming there are only three candidates) these two cases would be identical in effect. Imagine all votes had been counted but yours, and you then gave an equal ranking to every candidate. This means every candidate would go up by the same amount of points, as a result of your vote, and so if two candidates were 1 point apart before your vote, they would be 1 point apart after your vote.

    In your cases (2) and (3), you've voted for every candidate, but you've effectively given "foo" an advantage over the others, and in case (3), a bigger advantage than in case (2).

    So if "foo" was one point behind "bar", then voting as shown in case (2) would lead to these two candidates being deadlocked, but voting as in case (3) would lead to "foo" taking the lead by one point.

    -----

    b) Crazy votes are filtered out.

    They're treated the same as comments that might be included in the voter email or comment. The checks that are done for each line of text are:
    - Is this person allowed vote?
    - Is this line of their comment/text/email formatted as a vote?
    - Is the specified candidate a valid one?
    - Is the ranking a valid number?
    - Have they already voted for this candidate?

    If it passes all of those tests (the first four must be "yes" the last one must be "no"), then it counts the vote, otherwise, not. So for your case (6), (again assuming there are only three candidates) their vote for "foo" would count, and the other ranks (all 7) wouldn't count. It would be the same as only voting for "foo".

    This also means, as you pointed out, that write-in candidates are not allowed, but it would be a simple change to allow them, when necessary. You'd just get rid of the third check listed above, and set a maximum rank each person can assign (at present the maximum rank is based on the number of candidates).

    -----

    c) How to confirm. Good question.

    You could have a preview/verify screen that run all of the checks/validation and none of the counting. It would say "If you submit this vote, this is how it will count" and have the preview formatted in a specific, uniform way. Invalid votes (lines of text that did not cast a valid vote) could be highlighted and displayed separately, so users can tell what's valid and what isn't.

    This could mostly be handled by that same code that's used to count the votes, since it already does all the required checks for each line of voter's submission (see answer (b)).

    Anyway I hope this answers your questions. Let me know if it doesn't or if you have others. As I said I'll make a version that doesn't allow duplicate ranks, just in case it's of interest to anybody. I'll also add the option to allow or disallow write-in candidates.

Post Comment

Edit Comment You are not logged in. You can log in now using the convenient form below, or Create an Account, or post as Anonymous Coward.

Public Terminal

Anonymous Coward [ Create an Account ]

Use the Preview Button! Check those URLs!


Score: 0 (Logged-in users start at Score: 1). Create an Account!

Allowed HTML
<b|i|p|br|a|ol|ul|li|dl|dt|dd|em|strong|tt|blockquote|div|ecode|quote|sup|sub|abbr|sarc|sarcasm|user|spoiler|del|s|strike>

URLs
<URL:http://example.com/> will auto-link a URL

Important Stuff

  • Please try to keep posts on topic.
  • Try to reply to other people's comments instead of starting new threads.
  • Read other people's messages before posting your own to avoid simply duplicating what has already been said.
  • Use a clear subject that describes what your message is about.
  • Offtopic, Inflammatory, Inappropriate, Illegal, or Offensive comments might be moderated. (You can read everything, even moderated posts, by adjusting your threshold on the User Preferences Page)
  • If you want replies to your comments sent to you, consider logging in or creating an account.

If you are having a problem with accounts or comment posting, please yell for help.