Survey and Review

Abstract

Suppose a "democratic" society must decide between several options, but the members of society do not unanimously agree on the desirability of the different options. Each member has his or her own ranking, and the goal is to transform this set of preference orders into a single preference order for society as a whole. The top-ranked outcomes according to that social order is what one calls a social choice rule. Ideally a social choice rule should have various desirable features, such as being nondictatorial (the social choice rule does not simply select one person's ranking and ignore the others) and monotonic (if one individual promotes an option on his or her ranking, the societal ranking of this option should not go down). In 1972 Kenneth Arrow won the Nobel Prize in economics for his work on social choice theory, in particular his "impossibility theorem." This theorem states that if society consists of at least two people and there are at least three options to rank, then it is impossible to design a social choice rule that simultaneously satisfies a particular set of desirable features including those mentioned above. In spite of this, choices must be made and a variety of social choice rules have been designed for combining individual preferences into a collective agreement, each having certain limitations. But even once we decide on a particular rule, implementing it in the real world can be a challenge. Consider a multipass voting system---for example, the American system of primary elections followed by the general election between winners of the primary. Just this spring the state of Washington overhauled its primary system to require voters to choose one party's ballot before they can vote, rather than putting candidates of all political parties on the same ballot and letting voters pick and choose among them for each office. The fear with the old system was that voters would misrepresent their own desires in the primary election, in hopes of getting a more easily defeated opposition candidate on the general electionballot. On the other hand, independent-minded voters (of which there are many in Washington state) criticize the new system for not allowing them to express their true preferences for each office. Even when members of society do not intentionally misrepresent their own preferences, decision makers in the real world must always work with incomplete information about the state of the world and people's priorities. The goal of implementation theory is to study the extent to which it is possible to implement a desired social choice rule under various assumptions on the preferences and behavior of members of society. In the following paper, Roberto Serrano, of the Economics Department at Brown University, presents a survey of implementation theory and mathematical results obtained using game theory. The theory is illustrated with a number of interesting examples covering everything from voting and public decision making to King Solomon's dilemma. For more on the subject of voting, please note that this issue contains a related paper in the Problems and Techniques section, "Single Transferable Votes with Tax Cuts," by Eivind Stensholt.