McKelvey–Schofield chaos theorem

The McKelvey–Schofield chaos theorem is a result in social choice theory. It states that if preferences are defined over a multidimensional policy space, then choosing policies using majority rule is unstable. There will in most cases be no Condorcet 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 by Richard McKelvey in 1976, for preferences based on Euclidean distances in . Another version of the theorem was proved by Norman Schofield in 1978, for differentiable preferences.

The theorem can be thought of as showing that Arrow's impossibility theorem holds when preferences are restricted to be concave in . The median 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

The theorem considers a finite number of voters, n, who vote for policies which are represented as points in Euclidean space of dimension m. Each vote is between two policies using majority rule. Each voter, i, has a utility function, Ui, which measures how much they value different policies.[clarification needed]

Euclidean preferences

Richard McKelvey considered the case when preferences are "Euclidean metrics".[2] That means every voter's utility function has the form for all policies x and some xi, where d is the Euclidean distance and is a monotone decreasing function.

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

  1. Xa wins over Xb
  2. Xb wins over Xc
  3. Xc wins over Xa

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 and B, have a sequence of policies, , where each one pairwise wins over the other in a series of elections, meaning:

  1. A wins over X1
  2. X1 wins over X2
  3. ...
  4. Xs wins over B

This is true regardless of whether A would beat B or vice versa.

Example

An example of McKelvey's theorem

The simplest illustrating example is in two dimensions, with three voters. Each voter will then have a maximum preferred policy, and any other policy will have a corresponding circular indifference curve centered at the preferred policy. If a policy was proposed, then any policy in the 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

Norman Schofield extended the theorem to more general classes of utility functions, requiring only that they are differentiable. He also established conditions for the existence of a directed continuous 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

  1. ^ a b Cox, 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.



Read other articles:

American college football season 2022 Nebraska Cornhuskers footballConferenceBig Ten ConferenceDivisionWestRecord4–8 (3–6 Big Ten)Head coachScott Frost (5th season; first three games)Mickey Joseph (interim; remainder of season)Offensive coordinatorMark Whipple (1st season)Offensive schemeSpreadDefensive coordinatorErik Chinander (5th season; first four games)Bill Busch (interim; remainder of season)Base defense4–3Home stadiumMemorial Stadium(capacity: 8...

 

 

This biography of a living person relies too much on references to primary sources. Please help by adding secondary or tertiary sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately, especially if potentially libelous or harmful.Find sources: Gary Bass – news · newspapers · books · scholar · JSTOR (March 2012) (Learn how and when to remove this template message) Gary D. Bass is the executive ...

 

 

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (سبتمبر 2017) الألعاب الأولمبية الشتوية 1956 إيطاليا  الرياضيون المشاركون 32 [1]،  و821 ...

Das Leuchtfeuer Liener Hörn Am Liener Deich im niedersächsischen Elsfleth-Lienen, im Landkreis Wesermarsch, stammt aus dem 20. Jahrhundert. Aktuell (2023) wird es als Leuchtfeuer nicht genutzt. Das Bauwerk steht unter Denkmalschutz (siehe auch Liste der Baudenkmale in Elsfleth).[1] Geschichte Nach dem Bau der großen Richtfeueranlagen von 1896/98 an der Weser zwischen Bremen und Bremerhaven, mussten zur Sicherung der Schifffahrt einige Weserkrümmungen auch durch kleinere Leuchtbake...

 

 

This article is about the mountain in western Maryland. For the suburb of Baltimore, Maryland, see Elkridge, Maryland. Elk RidgeElk Ridge as seen from across the Potomac River atop Short Hill MountainHighest pointElevation1,476 ft (450 m)Prominence700 ft (210 m)GeographyLocationWashington County, Maryland, U.S.Parent rangeBlue Ridge MountainsTopo mapUSGS Harpers FerryClimbingEasiest routeHike Elk Ridge, or Elk Mountain, is a mountain ridge of the Blue Ridge Mountains ...

 

 

2008 single by Chris Brown ForeverSingle by Chris Brownfrom the album Exclusive: The Forever Edition ReleasedApril 29, 2008 (2008-04-29)Recorded2007StudioVillage Studios, Los AngelesGenreDance-popLength4:38LabelJiveZombaSongwriter(s)Chris BrownJamal JonesBrian KennedyAndre MerrittRob AllenProducer(s)Polow da DonBrian KennedyChris Brown singles chronology Take You Down (2008) Forever (2008) Dreamer (2008) Forever is a song by American recording artist Chris Brown. Brown co-wrote...

Leontius served as Greek Patriarch of Alexandria between 1052 and 1059. References Leontius (1052–1059). Official web site of the Greek Orthodox Patriarchate of Alexandria and All Africa. Retrieved 2011-02-07. Eastern Orthodox Church titles Preceded byGeorge II Greek Patriarch of Alexandria 1052–1059 Succeeded byAlexander II vtePatriarchs of AlexandriaPatriarchs prior to theChalcedonian schism(43–451) Mark I the Evangelist (founder) Anianus Avilius Kedronos Primus Justus Eumen...

 

 

Chinese messaging, social media, and payment app Not to be confused with WeeChat. WeChat/Weixin (微信)Developer(s)Tencent Holdings LimitedInitial release21 January 2011; 12 years ago (2011-01-21) (as Weixin)Preview release(s)Android8.0.34 / 26 March 2023; 8 months ago (2023-03-26)[1] Operating systemAndroid, HarmonyOS (for watch and bands), iOS, macOS, Windows, Windows Phone, WatchOS, Wear OSService nameWeChat (International)[2]Weixin (Chi...

 

 

Scottish clan emblem See also: List of crest badges used by Scottish clan members Crest badge of a clan chief of a fictional Scottish clan. A clan chief is the only one entitled to three eagle feathers. A Scottish crest badge is a heraldic badge worn to show allegiance to an individual or membership in a specific Scottish clan.[1] Crest badges are commonly called clan crests, but this is a misnomer; there is no such thing as a collective clan crest, just as there is no such thing as a...

Art that depicts fetishistic situations Illustration by John Willie showing a sadomasochistic scene between two women Fetish art is art that depicts people in fetishistic situations such as S&M, domination/submission, bondage, transvestism and the like, sometimes in combination. It may simply depict a person dressed in fetish clothing, which could include undergarments, stockings, high heels, corsets, or boots. A common fetish theme is a woman dressed as a dominatrix. History Many of the ...

 

 

Organisasi Kebangsaan Melayu Bersatu United Malays National OrganisationNama dalam bahasa MelayuPertubuhan Kebangsaan Melayu Bersatuڤرتوبوهن كبڠساءن ملايو برساتوNama dalam bahasa InggrisUnited Malays National OrganisationNama dalam bahasa Tamilஅம்னோ AmṉōPresidenAhmad Zahid HamidiKetua umumBadruddin AmiruldinSekretaris JenderalAsyraf Wajdi DusukiDeputi Presiden IMohamad HasanDeputi Presiden II (Ketua Wanita)Noraini AhmadWakil PresidenJohari Abdul GhaniMoh...

 

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) الملعب النابلي الاسم الكامل الملعب النابلي تأسس عام 1936 الملعب الملعب البلدي بنابل(السعة: متفرج) البلد تو...

Escudo de Colonia InformaciónEntidad Departamento de ColoniaFecha de adopción 10 de enero de 1978[editar datos en Wikidata] El Escudo de Colonia (Uruguay) se divide en tres cuarteles: el que ocupa la mitad superior es de color azul, y contiene la Cruz del Sur, la constelación más pequeña. El cuartel inferior izquierdo, de fondo gules, contiene cuatro espigas, que simbolizan los cuatro puntos cardinales, de donde provienen los inmigrantes. El restante cuartel, de fondo plata, co...

 

 

Event location Echo Arena redirects here. For the virtual reality game, see Echo Arena. M&S Bank ArenaExterior of the arena (February 2019)Full nameM&S Bank Arena LiverpoolFormer namesEcho Arena (2008–2019)Address16 Monarchs QuayLiverpool L3 4FP EnglandLocationKing's DockCoordinates53°23′48″N 2°59′27.45″W / 53.39667°N 2.9909583°W / 53.39667; -2.9909583OwnerLiverpool City CouncilOperatorACC Liverpool Group LtdCapacity7,513 to 10,600 (all seated)11,...

 

 

Batallón Dimitrov Activa Diciembre de 1936 - 5 de octubre de 1938País Bulgaria BulgariaGrecia Grecia Yugoslavia(principalmente)Fidelidad República EspañolaRama/s B. InternacionalesTipo InfanteríaTamaño BatallónParte de XV Brigada Internacional45.ª División del Ejército Popular de la República129.ª Brigada InternacionalDisolución 1939Alto mandoComandantesnotables Josef PavelGuerras y batallas Guerra civil española[editar datos en Wikidata] El Batallón Di...

2018 United States House of Representatives elections in Louisiana ← 2016 November 6, 2018 (2018-11-06) 2020 → All 6 Louisiana seats to the United States House of Representatives   Majority party Minority party   Party Republican Democratic Last election 5 1 Seats won 5 1 Seat change Popular vote 835,686 553,162 Percentage 57.21% 37.87% Swing 9.23% 6.61% Republican   50–60%   60–70%   70–80%...

 

 

كتائب تركمان سوريا الدولة سوريا الإنشاء 2012-الوقت الحاضر الولاء الكتلة الوطنية التركمانية السورية (قوات اللاذقية)الحركة التركمانية الديمقراطية (قوات حلب)المجلس السوري التركمانيالجيش السوري الحر النوع المشاة الخفيفة الدور المقاومة المسلحة الحجم 3000 (حلب),[1] 10,000 (المجمو...

 

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Shanxi cuisine – news · newspapers · books · scholar · JSTOR (January 2015) (Learn how and when to remove this template message) Shanxi cuisineChinese山西菜TranscriptionsStandard MandarinHanyu PinyinShānxī càiJin cuisineTraditional Chinese晉菜Simpl...

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: You Are the Woman – news · newspapers · books · scholar · JSTOR (October 2008) (Learn how and when to remove this template message) 1976 single by FirefallYou Are the WomanSide-A label of the US vinyl singleSingle by Firefallfrom the album Firefall B-sideSad Ol...

 

 

Spanish painter (1591–1652) Jusepe de RiberaCopy of Saint Thomas (purported Ribera self-portrait) engraved by Hamlet WinstanleyBaptised(1591-02-17)February 17, 1591Játiva, Valencia, SpainDiedNovember 3, 1652(1652-11-03) (aged 61)Mergellina, Naples, ItalyOccupation(s)painter and printmakerYears active1611–1652Known forDrunken Silenus, Magdalena Ventura with Her Husband and Son, The Martyrdom of Saint Philip, Clubfooted Boy, The Holy Family with Saints Anne and Catherine of ...

 

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!