Condorcet Domains: A Geometric Perspective

One of several topics in which Peter Fishburn [4, 5] has made basic contributions involves finding maximal Condorcet Domains. In this current paper, I develop a geometric approach that, at least for four and five alternatives, is equivalent to Fishburn’s clever alternating scheme (described below), a scheme that has advanced our understanding of the area. To explain “Condorcet Domains” and why they are of interest, start with the fact that when making decisions by comparing pairs of alternatives with majority votes, the hope is to have decisive outcomes in that one candidate always is victorious when she is compared with any other candidate. When this happens, the candidate is called the Condorcet winner. The attractiveness of this notion, where someone can beat anyone else in head-to-head comparisons, is why the Condorcet winner remains a central concept in voting theory. For a comprehensive, modern description of the Condorcet solution concept, see Gehrlein’s recent book [7]. But Condorcet also proved that pairwise rankings can lead to cycles, where a Condorcet winner cannot exist. His three voter example [3],1 now called the Condorcet triplet, has the preferences

[1]  Amartya Sen,et al.  A Possibility Theorem on Majority Decisions , 1966 .

[2]  D. Saari Explaining All Three-Alternative Voting Outcomes , 1999 .

[3]  Donald G. Saari,et al.  Mathematical structure of voting paradoxes , 2000 .

[4]  Mary Rouncefield,et al.  Condorcet's Paradox , 1989 .

[5]  DONALD G. SAARI,et al.  ARE PART WISE COMPARISONS RELIABLE ? , 2003 .

[6]  Nicolas de Condorcet Essai Sur L'Application de L'Analyse a la Probabilite Des Decisions Rendues a la Pluralite Des Voix , 2009 .

[7]  Bernard Monjardet,et al.  Acyclic Domains of Linear Orders: A Survey , 2006, The Mathematics of Preference, Choice and Order.

[8]  Donald G. Saari,et al.  Mathematical Structure of Voting Paradoxes: I. Pairwise Votes , 1999 .

[9]  D. Saari,et al.  Sen's Theorem: Geometric Proof, New Interpretations , 2007 .

[10]  Katri K. Sieberg,et al.  Are partwise comparisons reliable? , 2004 .

[11]  Donald G. Saari,et al.  Mathematical Structure of Voting Paradoxes: II. Positional Voting , 1999 .

[12]  A. Sen,et al.  The Impossibility of a Paretian Liberal , 1970, Journal of Political Economy.

[13]  Peter C. Fishburn,et al.  Acyclic sets of linear orders , 1996 .

[14]  Bernard Monjardet,et al.  Condorcet domains and distributive lattices , 2006 .

[15]  Donald G. Saari,et al.  Negative externalities and Sen’s liberalism theorem , 2006 .

[16]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[17]  D. Saari Decisions and elections : explaining the unexpected , 2001 .

[18]  Peter C. Fishburn,et al.  Acyclic sets of linear orders: A progress report , 2002, Soc. Choice Welf..

[19]  W. Gaertner Domain Conditions in Social Choice Theory , 2001 .

[20]  Donald G. Saari,et al.  Chaotic Elections! - A Mathematician Looks at Voting , 2001 .

[21]  D. Black On the Rationale of Group Decision-making , 1948, Journal of Political Economy.