When gathering the preferences of multiple agents into one collective choice, it is easily seen that certain cases ___________________________________________. For example, if there are two alternatives, a and b, and two agents such that one prefers a and the other one b, there is no deterministic way of selecting a single alternative without violating one of two basic fairness conditions known as anonymity and neutrality. Anonymity requires that the collective choice ought to be independent of the agents’ identities whereas neutrality requires impartiality towards the alternatives. Allowing lotteries as social outcomes hence seems like a necessity for impartial collective choice. Indeed, most common “deterministic” social choice functions such as plurality rule are only deterministic as long as there is no tie, which is usually resolved by drawing a lot. The use of lotteries for the selection of officials interestingly goes back to the world’s first democracy in Athens, where it was widely regarded as a principal characteristic of democracy, and has recently gained increasing attention in political science.
* plurality: 복수