News Forum

When No One's Best is Best

 
 
Lensmire John的相片
When No One's Best is Best
Lensmire John發表於2018年 11月 9日(Fri) 15:42
 

In last week's Brain Potion (found here) we discussed various voting strategies. Special thanks to Darren, who correctly identified them as "Plurality", "Approval Voting", and "Score Voting" and giving a great write-up. Check out his response!

This week we examine the idea of score voting in a little more detail.

To remind us of the concept of score voting, we consider the following example:

Suppose $8$ voters want to decide a "Best Movie" among $5$ different movies, labeled $A$, $B$, $C$, $D$, and $E$. They will each rank the movies best to worst and then every first place vote gets $1$ point, every second place vote gets $2$ points, etc., and thus the movie with the LOWEST score is the "Best Movie". Assume every voter ranks all $5$ movies, and includes no ties in their individual ranking.

As explored last week, this voting mechanism can lead to a movie that is labeled "Best Movie" even though none of the $8$ votes had it as their favorite.

  • Give an example of votes where the above happens.
  • As a challenge:
    • Give an example where most of the voters in fact prefer two movies to the "Best Movie".
    • Show that it is impossible for all of the voters to prefer two movies to the "Best Movie".

(Although the voting system for the Oscars is slightly different, this type of problem is discussed in the LA Times article found here.)

In general, think of scenarios where voting, rankings, competitions, etc. happen. What are some scenarios where the idea of score voting can be helpful? Are there scenarios where it definitely is not helpful? What might be used instead?

Please click here to view and participate in this week's challenge! Good luck!

Have your own request, idea, or feedback for the Brain Potion series? Share with us in our Request and Idea Thread available here.