Non-dictatorship

Last updated

In voting theory, non-dictatorship is a property of social choice functions which requires that the results of voting cannot simply mirror that of any single person's preferences without consideration of the other voters.

The property of non-dictatorship is satisfied if there is no single voter i with the individual preference order P, such that P is always the societal ("winning") preference order. In other words, the preferences of individual i should not always prevail.

Blind voting systems (with at least two voters) automatically satisfy the non-dictatorship property.

Arrow's impossibility theorem

Non-dictatorship is one of the necessary conditions in Arrow's impossibility theorem. [1] In Social Choice and Individual Values , Kenneth Arrow defines non-dictatorship as:

There is no voter i in {1, ..., n} such that for every set of orderings in the domain of the constitution and every pair of social states x and y, x y implies x P y.

Related Research Articles

Approval voting

Approval voting is a single-winner electoral system where each voter may select ("approve") any number of candidates. The winner is the most-approved candidate. It is related to score voting in which voters give each option a score on a scale, and the option with the highest total of scores is selected. It is distinct from plurality voting in which a voter may choose only one option among several, whereby the option with the most votes is chosen—even absent a majority.

The Condorcet paradox in social choice theory is a situation noted by the Marquis de Condorcet in the late 18th century, in which collective preferences can be cyclic, even if the preferences of individual voters are not cyclic. This is paradoxical, because it means that majority wishes can be in conflict with each other: Majorities prefer, for example, candidate A over B, B over C, and yet C over A. When this occurs, it is because the conflicting majorities are each made up of different groups of individuals.

Condorcet method

A Condorcet method is one of several election methods that elects the candidate that wins a majority of the vote in every head-to-head election against each of the other candidates, that is, a candidate preferred by more voters than any others, whenever there is such a candidate. A candidate with this property, the pairwise champion or beats-all winner, is formally called the Condorcet winner. Note that the head-to-head elections aren't necessarily done separately; a voter's preference between every pair of candidates can be found by asking them to rank the candidates, and then assuming they would vote for the candidate they ranked higher for each pairing.

In social choice theory, Arrow's impossibility theorem, the general possibility theorem or Arrow's paradox is an impossibility theorem stating that when voters have three or more distinct alternatives (options), no ranked voting electoral system can convert the ranked preferences of individuals into a community-wide ranking while also meeting a specified set of criteria: unrestricted domain, non-dictatorship, Pareto efficiency, and independence of irrelevant alternatives. The theorem is often cited in discussions of voting theory as it is further interpreted by the Gibbard–Satterthwaite theorem. The theorem is named after economist and Nobel laureate Kenneth Arrow, who demonstrated the theorem in his doctoral thesis and popularized it in his 1951 book Social Choice and Individual Values. The original paper was titled "A Difficulty in the Concept of Social Welfare".

In welfare economics, a social welfare function is a function that ranks social states as less desirable, more desirable, or indifferent for every possible pair of social states. Inputs of the function include any variables considered to affect the economic welfare of a society. In using welfare measures of persons in the society as inputs, the social welfare function is individualistic in form. One use of a social welfare function is to represent prospective patterns of collective choice as to alternative social states. The social welfare function provides the government with a simple guideline for achieving the optimal distribution of income.

The independence of irrelevant alternatives (IIA), also known as binary independence or the independence axiom, is an axiom of decision theory and various social sciences. The term is used with different meanings in different contexts; although they all attempt to provide an account of rational individual behavior or aggregation of individual preferences, the exact formulations differ from context to context.

In social choice theory, the Gibbard–Satterthwaite theorem is a result published independently by philosopher Allan Gibbard in 1973 and economist Mark Satterthwaite in 1975. It deals with deterministic ordinal electoral systems that choose a single winner. It states that for every voting rule, one of the following three things must hold:

  1. The rule is dictatorial, i.e. there exists a distinguished voter who can choose the winner; or
  2. The rule limits the possible outcomes to two alternatives only; or
  3. The rule is susceptible to tactical voting: in certain conditions some voter's sincere ballot may not defend their opinion best.

The Schulze method is an electoral system developed in 1997 by Markus Schulze that selects a single winner using votes that express preferences. The method can also be used to create a sorted list of winners. The Schulze method is also known as Schwartz Sequential dropping (SSD), cloneproof Schwartz sequential dropping (CSSD), the beatpath method, beatpath winner, path voting, and path winner.

An electoral system satisfies the Condorcet criterion if it always chooses the Condorcet winner when one exists. Any voting method conforming to the Condorcet criterion is known as a Condorcet method. The Condorcet winner is the person who would win a two-candidate election against each of the other candidates in a plurality vote. For a set of candidates, the Condorcet winner is always the same regardless of the voting system in question, and can be discovered by using pairwise counting on voters' ranked preferences.

The majority criterion is a single-winner voting system criterion, used to compare such systems. The criterion states that "if one candidate is ranked first by a majority of voters, then that candidate must win".

Social choice theory or social choice is a theoretical framework for analysis of combining individual opinions, preferences, interests, or welfares to reach a collective decision or social welfare in some sense. A non-theoretical example of a collective decision is enacting a law or set of laws under a constitution. Social choice theory dates from Condorcet's formulation of the voting paradox. Kenneth Arrow's Social Choice and Individual Values (1951) and Arrow's impossibility theorem in it are generally acknowledged as the basis of the modern social choice theory. In addition to Arrow's theorem and the voting paradox, the Gibbard–Satterthwaite theorem, the Condorcet jury theorem, the median voter theorem, and May's theorem are among the more well known results from social choice theory.

<i>Social Choice and Individual Values</i>

Kenneth Arrow's monograph Social Choice and Individual Values and a theorem within it created modern social choice theory, a rigorous melding of social ethics and voting theory with an economic flavor. Somewhat formally, the "social choice" in the title refers to Arrow's representation of how social values from the set of individual orderings would be implemented under the constitution. Less formally, each social choice corresponds to the feasible set of laws passed by a "vote" under the constitution even if not every individual voted in favor of all the laws.

The Kemeny–Young method is an electoral system that uses preferential ballots and pairwise comparison counts to identify the most popular choices in an election. It is a Condorcet method because if there is a Condorcet winner, it will always be ranked as the most popular choice.

In social choice theory, unrestricted domain, or universality, is a property of social welfare functions in which all preferences of all voters are allowed. Intuitively, unrestricted domain is a common requirement for social choice functions, and is a condition for Arrow's impossibility theorem.

Single-peaked preferences are a class of preference relations. A group of agents is said to have single-peaked preferences over a set of possible outcomes if the outcomes can be ordered along a line such that:

  1. Each agent has a "best outcome" in the set, and -
  2. For each agent, outcomes that are further from his best outcome are preferred less.

In economics and other social sciences, preference is the order that a person gives to alternatives based on their relative utility, a process which results in an optimal "choice". Instead of the prices of goods, personal income, or availability of goods, the character of the preferences is determined purely by a person's tastes. However, persons are still expected to act in their best interest.

In cooperative game theory and social choice theory, the Nakamura number measures the degree of rationality of preference aggregation rules, such as voting rules. It is an indicator of the extent to which an aggregation rule can yield well-defined choices.

Arunava Sen

Arunava Sen is a Professor of Economics at the Indian Statistical Institute. He works on Game Theory, Social Choice Theory, Mechanism Design, Voting and Auctions.

Maximal lotteries refers to a probabilistic voting system first considered by the French mathematician and social scientist Germain Kreweras in 1965. The method uses preferential ballots and returns so-called maximal lotteries, i.e., probability distributions over the alternatives that are weakly preferred to any other probability distribution. Maximal lotteries satisfy the Condorcet criterion, the Smith criterion, reversal symmetry, polynomial runtime, and probabilistic versions of reinforcement, participation, and independence of clones.

Electoral systems are the rules for conducting elections. Comparisons between different systems can focus on different aspects: on suffrage or rules for voter eligibility; on candidate eligibility and the rules governing political parties; on the way elections are scheduled, sequenced, and combined; or on the rules for determining the winner within a given election.

References

  1. Game Theory Second Edition Guillermo Owen Ch 6 pp124-5 Axiom 5 Academic Press, 1982 ISBN   0-12-531150-8