奧斯卡獎的偏好投票制

拉斐爾·羅森

在奧斯卡金像獎公布期間，家人朋友圍坐在電視機前拭目以待，看哪部電影能獲得最佳影片獎。那么，評選委員會是如何決定讓哪部電影獲獎的呢？這個過程涉及數學，也就是偏好投票制。

在大部分人熟悉的投票方式中，你拿到一張選票和一個候選人名單，在自己希望獲勝的人的名字旁邊做上記號，投出選票。然后，一名選務官開始唱票，記錄每個候選人得到的票數，得票最多的候選人，就是最后的贏家。

而在偏好投票制中，投票人要在每個候選人的名字旁邊做上記號，而不僅僅是他希望獲勝的那個人。如果選票上有5個人名，投票人要在最希望獲勝的人名旁邊標上1，在第2希望獲勝的人名旁邊標上2，依此類推，直到第5個人名。

選務官在計票時，將每個候選人的選票各分成一堆，甲的名字旁標1的選票就放在甲的那堆里，乙的名字旁標1的選票就放在乙的那堆里……最后，如果誰獲得的標1的選票數超過50%，那個人就獲勝。若沒有任何一人獲得的標1的選票數超過50%，則獲得標1的選票最少的候選人被淘汰。

接著，計票繼續！選務官再次計票，計算標2的選票一重復前面的過程，甲的名字旁標2的選票放在甲的那堆里，依此類推。和前面一樣，如果誰獲得的標2的選票數超過50%，那個人就獲勝；否則，獲得標2的選票最少的候選人被淘汰。

這個過程不斷重復，依次挑出標3和4的選票，直到得票最多的候選人獲得的票數超過50%。

（趙元疆摘自中國人民大學出版社《數學極客》）