拉斐爾·羅森
在奧斯卡金像獎公布期間,家人朋友圍坐在電視機前拭目以待,看哪部電影能獲得最佳影片獎。那么,評選委員會是如何決定讓哪部電影獲獎的呢?這個過程涉及數(shù)學,也就是偏好投票制。
在大部分人熟悉的投票方式中,你拿到一張選票和一個候選人名單,在自己希望獲勝的人的名字旁邊做上記號,投出選票。然后,一名選務官開始唱票,記錄每個候選人得到的票數(shù),得票最多的候選人,就是最后的贏家。
而在偏好投票制中,投票人要在每個候選人的名字旁邊做上記號,而不僅僅是他希望獲勝的那個人。如果選票上有5個人名,投票人要在最希望獲勝的人名旁邊標上1,在第2希望獲勝的人名旁邊標上2,依此類推,直到第5個人名。
選務官在計票時,將每個候選人的選票各分成一堆,甲的名字旁標1的選票就放在甲的那堆里,乙的名字旁標1的選票就放在乙的那堆里……最后,如果誰獲得的標1的選票數(shù)超過50%,那個人就獲勝。若沒有任何一人獲得的標1的選票數(shù)超過50%,則獲得標1的選票最少的候選人被淘汰。
接著,計票繼續(xù)!選務官再次計票,計算標2的選票一重復前面的過程,甲的名字旁標2的選票放在甲的那堆里,依此類推。和前面一樣,如果誰獲得的標2的選票數(shù)超過50%,那個人就獲勝;否則,獲得標2的選票最少的候選人被淘汰。
這個過程不斷重復,依次挑出標3和4的選票,直到得票最多的候選人獲得的票數(shù)超過50%。
(趙元疆摘自中國人民大學出版社《數(shù)學極客》)