Sunday, 7 March 2010

But they're all subject to manipulation...*.

Justin Wolfers lauds the new Oscar voting system, also described here. He claims:
Really?

Let's take Wolfers's example: 1997's win by Titanic over As Good As It Gets, The Full Monty, Good Will Hunting and LA Confidential. Wolfers says that someone expecting Titanic and As Good As It Gets to be the top picks would have an incentive to lie about his true preference for LA Confidential and to vote for his favourite among the two likely front runners. But mightn't folks have incentive to lie also under the elimination ballot?

Suppose we have 5800 Members of the Academy voting, with preferences as listed below.

The first set of voters, 2000-strong, prefers Titanic to anything else, followed by LA Confidential, followed by Good Will Hunting, followed by Full Monty, followed by As Good As It Gets.

The second set of voters, all 1400 of them, prefers Good Will Hunting followed by LA Confidential followed by The Full Monty, followed by Titanic, followed by As Good As It Gets.

The third set of 1000 voters prefers As Good As It Gets, followed by LA Confidential, followed by Good Will Hunting, Titanic, and The Full Monty.

The fourth set of 600 voters prefers LA Confidential, then Good Will Hunting, then Good As It Gets, then Full Monty, then Titanic.

The final set of 800 voters prefers As Good As It Gets followed by LA Confidential, Full Monty, Titanic, and Good Will Hunting.

On a straight plurality vote, Titanic wins with 2000 votes to As Good As It Gets's 1800.

Under a sincere elimination ballot, Full Monty is eliminated on the first round (nobody's first pick) followed by LA Confidential on the second (first pick of only 600), As Good As It Gets on the third (now the first choice of 1800), and Titanic on the fourth (now first choice of 2800), leaving Good Will Hunting as winner.

Is it then true that Good Will Hunting is preferred by a majority to any other film? Obviously not. LA Confidential is preferred over Good Will Hunting by all but the second group of voters: 4400 preferred LA Confidential, 1400 preferred Good Will Hunting. Indeed, LA Confidential is the Condorcet Winner in the preference ordering I've set up above. It's true that the winner on the elimination ballot is preferred by a majority to the film it beats out in the last round, but that's hardly the same thing as being majority preferred over all other nominees. I'm guessing that Wolfers here must have been misquoted.

As for manipulation, imagine that you're in the final group of voters and you've a decent idea of how things are going. You and the rest of your group will not be happy if Good Will Hunting wins: that's your last choice. How can you change the outcome? Lie about your preference between As Good As It Gets and LA Confidential! Doing so flips the outcome to LA Confidential, your group's second choice, from your group's last choice. The elimination sequence then runs Full Monty on the first round, Good As It Gets on the second (1000 votes), Good Will Hunting on the third (1400 votes), and LA Confidential beats Titanic in the final round, 3800 to 2000. Lying in this case helps in choosing a Condorcet Winner, so that's a decent result, but it doesn't have to be the case.

Now it's true that the informational requirements for productive preference misrepresentation under the elimination ballot may generally be higher than under plurality, but we can easily imagine rules of thumb that wouldn't be too bad. If your top-ranked option is likely to lose, push it down your preference ordering; if your last-ranked option is likely to win, claim to love anything that other folks are likely also to support. Since everybody else is likely to be doing the same thing, things will be messy. But that's also true under plurality. While Titanic won by plurality in our example above, it also was very low in everyone else's preference orderings. Titanic fans could easily imagine the fourth group supporting As Good As It Gets to stop Titanic, in which case they could flip to LA Confidential and encourage Group 2 to do the same; in that case, it's folks preferring one of the "big two" who do better by lying.

It's because social choice gets so messy that I went to the data to tell me which system gave better results. I can't see much difference between them in terms of retrospective critical evaluation of film quality. Don't get your hopes up too high....


*Except for dictatorship of course, unless reasonable homunculi disagree...