趣味奧斯卡之——復(fù)雜的投票算法

    從上一屆奧斯卡開始，學(xué)院對最佳電影的投票采用了一種叫做Preferential Voting System的機票方式。我們可以暫且稱之為“優(yōu)選票”，這是一種來自政治選舉的計票方式。簡單的從具體投票上來說說，投票人會選擇他們的認為的最佳電影為“1”，他們的第二選擇為“2”，并以此類推。而不是常見的“二值投票”（two-valued voting）中的“是”或者“不是”。具體流程如下：

    在所有選票被收集后，開始正式計票過程。

    第一輪計票，十部提名電影將會有十個投票箱，然后按照每張選票的優(yōu)選第一名投入相應(yīng)電影的投票箱中。得票最少的電影遭到淘汰，箱子也被拿走。但是箱子中的票都取出，留作下一輪計票用。第一輪結(jié)束。

    第二輪計票開始，所有選票中，將上一輪被淘汰的電影劃去。比如上一輪10號電影被淘汰，那又假如有張選票的優(yōu)選第一位就是10號，第二位是5號，那么從第二輪開始，這張選票的優(yōu)選第一位其實就是5號。得票最少的電影又將被淘汰，箱子被拿走。但是箱子中的票都會被取出，留下下一輪計票用。第二輪結(jié)束。

    第三輪計票開始……

    直到最后的最佳影片被選出。最佳電影的基本計票規(guī)則就是這樣，不知道你是否看懂了呢？