Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

McKelvey–Schofield chaos theorem

From Wikipedia, the free encyclopedia
Result in social choice theory
A jointPolitics andEconomics series
Social choice andelectoral systems
iconMathematics portal

TheMcKelvey–Schofield chaos theorem is a result insocial choice theory. It states that if preferences are defined over a multidimensional policy space, then choosing policies usingmajority rule is unstable. There will in most cases be noCondorcet winner and any policy can be enacted through a sequence of votes, regardless of the original policy. This means that adding more policies and changing the order of votes ("agenda manipulation") can be used to arbitrarily pick the winner.[1]

Versions of the theorem have been proved for different types of preferences, with different classes of exceptions. A version of the theorem was first proved byRichard McKelvey in 1976, for preferences based onEuclidean distances inRn{\displaystyle \mathbb {R} ^{n}}. Another version of the theorem was proved byNorman Schofield in 1978, fordifferentiable preferences.

The theorem can be thought of as showing thatArrow's impossibility theorem holds when preferences are restricted to beconcave inRn{\displaystyle \mathbb {R} ^{n}}. Themedian voter theorem shows that when preferences are restricted to be single-peaked on the real line, Arrow's theorem does not hold, and the median voter's ideal point is a Condorcet winner. The chaos theorem shows that this good news does not continue in multiple dimensions.

Definitions

[edit]

The theorem considers a finite number of voters,n, who vote for policies which are represented as points inEuclidean space of dimensionm. Each vote is between two policies usingmajority rule. Each voter,i, has autility function,Ui, which measures how much they value different policies.[clarification needed]

Euclidean preferences

[edit]

Richard McKelvey considered the case when preferences are "Euclidean metrics".[2] That means every voter's utility function has the formUi(x)=Φid(x,xi){\displaystyle U_{i}(x)=\Phi _{i}\cdot d(x,x_{i})}for all policiesx and somexi, whered is theEuclidean distance andΦi{\displaystyle \Phi _{i}} is amonotone decreasing function.

Under these conditions, there could be a collection of policies which don't have aCondorcet winner using majority rule. This means that, given a number of policiesXa,Xb,Xc, there could be a series of pairwise elections where:

  1. Xa wins overXb
  2. Xb wins overXc
  3. Xc wins overXa

McKelvey proved that elections can be even more "chaotic" than that: If there is no equilibrium outcome[clarification needed] then any two policies, e.g.A andB, have a sequence of policies,X1,X2,...,Xs{\displaystyle X_{1},X_{2},...,X_{s}}, where each one pairwise wins over the other in a series of elections, meaning:

  1. A wins overX1
  2. X1 wins overX2
  3. ...
  4. Xs wins overB

This is true regardless of whetherA would beatB orvice versa.

Example

[edit]
An example of McKelvey's theorem

The simplest illustrating example is intwo dimensions, with three voters. Each voter will then have a maximum preferred policy, and any other policy will have a corresponding circularindifference curve centered at the preferred policy. If a policy was proposed, then any policy inthe intersection of two voters indifference curves would beat it. Any point in the plane will almost always have a set of points that are preferred by 2 out of 3 voters.

Generalisations

[edit]

Norman Schofield extended the theorem to more general classes of utility functions, requiring only that they aredifferentiable. He also established conditions for the existence of a directedcontinuous path of policies, where each policy further along the path would win against one earlier.[3][1] Some of Schofield's proofs were later found to be incorrect by Jeffrey S. Banks, who corrected his proofs.[4][5]

References

[edit]
  1. ^abCox, Gary W.;Shepsle, Kenneth A. (2007). "Majority Cycling and Agenda Manipulation: Richard McKelvey's Contributions and Legacy". In Aldrich, John Herbert; Alt, James E.; Lupia, Arthur (eds.).Positive Changes in Political Science. Analytical perspectives on politics. Ann Arbor, Michigan: University of Michigan Press. pp. 20–23.ISBN 978-0-472-06986-6.
  2. ^McKelvey, Richard D. (June 1976). "Intransitivities in Multidimensional Voting Models and Some Implications for Agenda Control".Journal of Economic Theory.12 (3):472–482.doi:10.1016/0022-0531(76)90040-5.
  3. ^Schofield, N. (1 October 1978). "Instability of Simple Dynamic Games".The Review of Economic Studies.45 (3):575–594.doi:10.2307/2297259.JSTOR 2297259.
  4. ^Banks, Jeffrey S. (1995-01-01)."Singularity theory and core existence in the spatial model".Journal of Mathematical Economics.24 (6):523–536.doi:10.1016/0304-4068(94)00704-E.ISSN 0304-4068.
  5. ^Saari, Donald G. (2008). "Deliver Us from the Plurality Vote".Disposing dictators, demystifying voting paradoxes: social choice analysis. Cambridge, New York:Cambridge University Press.ISBN 978-0-521-51605-1.OCLC 227031682.


Stub icon

Thiseconomic theory related article is astub. You can help Wikipedia byadding missing information.

Retrieved from "https://en.wikipedia.org/w/index.php?title=McKelvey–Schofield_chaos_theorem&oldid=1320267707"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp