Skip to main content

ETHNOS_APP

Home • Search • Journals • List 0

A New Solution Set for Tournaments and Majority Voting

Further Graph- Theoretical Approaches to the Theory of Voting

Bibliographic Data

ID6231644
AuthorsNicholas R Miller (0000-0001-6894-3919, corresponding author)
Year1980
Volume24
Issue1
Pages68
Publication date1980-02-01
Peer ReviewedYes
Open AccessNo
TypeARTICLE
VenueAmerican Journal of Political Science (JOURNAL)
Journal identifiersISSN: 0092-5853 • E-ISSN: 1540-5907
PublisherJSTOR (PUBLISHER)
DOI10.2307/2110925
OpenAlexW2335150423
LanguageEN
Citations received137
References cited8

The Condorcet, or minimal undominated, set of proposals has been identified as a solution set for majority voting. Unfortunately, the Condorcet set may be very large and may include Pareto-inefficient proposals. An alternative solution set is proposed here: the uncovered set, from which every other proposal in the tournament representing majority preference is reachable in no more than two steps. It is shown that this set has a number of desirable properties, and that several important voting processes lead to decisions within it. Ihis article extends some earlier work by further applying concepts and theorems from the theory of directed graphs to characterize and analyze the structure of majority preference

Approval voting · Bullet voting · Cardinal voting systems · Combinatorics · Condorcet method · Graph · Mathematical economics · Mathematical optimization · Pareto principle · Political science · Set (abstract data type · Social choice theory · Tournament · Voting · Advanced Algebra and Logic · Auction Theory and Applications · Computer Science · Game Theory and Voting Systems · Mathematics · Theoretical Computer Science

  • Cycles and Social Choice

    Thomas Schwartz•Cycles and Social Choice•2018

  • Economic Methods in Positive Political Theory

    David Austen-Smith, David Austen‐smith•The Oxford handbook of political…•2009

  • The Future of Analytical Politics

    Melvin J Hinich•The Oxford handbook of political…•2009

  • Public Choice Theory

    Open Access•Dennis C Mueller•Wiley Blackwell Encyclopedia of…•2017

  • Who Controls the Bureaucracy?

    T H Hammond, Jack H Knott•The Journal of Law Economics and…•1996

  • Sophisticated voting outcomes and agenda control

    Open Access•Jeffrey S Banks•Social Choice and Welfare•1985

  • Social Choice and Legitimacy

    Open Access•John W Patty, Elizabeth Maggie Penn•Social Choice and Legitimacy•2014

  • Some Rules of Constitutional Design

    Open Access•Peter C Ordeshook•Social Philosophy and Policy•1993

  • Making and breaking coalitions

    Open Access•Jan Sauermann, Manuel C Schwaninger et al.•European Journal of Political…•2022

  • Dominance in spatial voting with imprecise ideals

    Open Access•Martin Mathieu, Mathieu Martin et al.•Social Choice and Welfare•2021

  • Plurality rule and Condorcet criterion over restricted domains

    Open Access•Thérèse Embigne Killanga, Issofa Moyouwou et al.•Social Choice and Welfare•2025

  • An axiomatic characterization of Split Cycle

    Open Access•Yifeng Ding, Wesley H Holliday et al.•Social Choice and Welfare•2025

  • Generalized medians and a political center

    Open Access•Tasos Kalandrakis•Social Choice and Welfare•2022

  • An axiomatic characterization of the Slater rule

    Open Access•Burak Can, Mohsen Pourpouneh et al.•Social Choice and Welfare•2021

  • On the instability of majority decision-making

    Open Access•Jan Sauermann•Theory and Decision•2020

  • Escaping Arrow’s theorem

    Open Access•Wesley H Holliday, M Kelley•Theory and Decision•2025

  • Two’s Company, Three’s an Equilibrium

    John W Patty, Jane Mcintosh Snyder et al.•Quarterly Journal of Political…•2009

  • Generous Legislators? A Description of Vote Trading Agreements

    Rafael Hortala-Vallve•Quarterly Journal of Political…•2011

  • Centrality Orderings in Social Networks

    Herman Monsuur, Ton Storcken•Chapters in game theory•2005

  • Why Do Courts Delay

    Open Access•Deborah Beim, Tom S Clark et al.•Journal of Law and Courts•2017

  • Prosociality in Majority Decisions

    Open Access•Jan Sauermann•Journal of Experimental Political…•2021

  • Party relevance and party survival in new democracies

    Open Access•William T Bianco, Christopher Kam et al.•International Area Studies Review•2014

  • Constitutional stability

    Open Access•Peter C Ordeshook•Constitutional Political Economy•1992

  • Fundamentals of Social Choice Theory

    Roger Myerson•Quarterly Journal of Political…•2013

  • Federal Directives, Local Discretion and the Majority Rule

    Antoine Loeper•Quarterly Journal of Political…•2013

  • Applications of Shapley-Owen Values and the Spatial Copeland Winner

    Open Access•Joseph Godfrey, Joseph J Godfrey et al.•Political Analysis•2011

  • Institutional determinants of trade policy

    Fiona Mcgillivray, Alastair Smith•International Interactions•1997

  • Agenda trees and sincere voting

    Open Access•Nicholas R Miller•Public Choice•2009

  • Supermajority voting, social indifference and status quo constraints

    Open Access•Ronald Kline, Reuben Kline•Journal of Theoretical Politics•2014

  • Problems in the Theory of Institutional Design

    Open Access•Hannu Nurmi•Journal of Theoretical Politics•1993

  • Heresthetics and choice from tournaments

    Open Access•Scott Moser, Molly Fenn et al.•Journal of Theoretical Politics•2016

  • Predicting majority rule

    Open Access•Jacob Bower-Bir, William T Bianco et al.•Journal of Theoretical Politics•2015

  • Axioms for defeat in democratic elections

    Open Access•Wesley H Holliday, Eric Pacuit•Journal of Theoretical Politics•2021

  • The stability set as a social choice correspondence

    Open Access•Martin Mathieu, Mathieu Martin et al.•Mathematical Social Sciences•2002

  • Coalitional stability with a credibility constraint

    Open Access•Anindya Bhattacharya•Mathematical Social Sciences•2002

  • Identifying stable network structures and sets of key players using a W -covering perspective

    Open Access•R H P Janssen, Herman Monsuur•Mathematical Social Sciences•2013

  • Majority tournaments

    Open Access•K B Reid•Mathematical Social Sciences•1991

  • Choosing from a weighted tournament

    Open Access•Philippe De Donder, Michel Le Breton et al.•Mathematical Social Sciences•2000

  • On the solution of w-stable sets

    Open Access•Weibin Han, Adrian Van Deemen•Mathematical Social Sciences•2016

  • On the manipulability of voting rules

    Open Access•Fuad Aleskerov, Daniel Karabekyan et al.•Mathematical Social Sciences•2012

  • The solution of generalized stable sets and its refinement

    Open Access•Weibin Han, Adrian Van Deemen•Mathematical Social Sciences•2021

  • Representation in majority tournaments

    Open Access•Gilbert Laffond, Jean Lainé•Mathematical Social Sciences•2000

  • A solution for abstract decision problems based on maximum flow value

    Open Access•Michele Gori•Mathematical Social Sciences•2024

  • King-chicken choice correspondences

    Open Access•Matheus Costa, Gil Riella•Mathematical Social Sciences•2022

  • A survey on the complexity of tournament solutions

    Open Access•Olivier Hudry•Mathematical Social Sciences•2009

  • The geometry of the uncovered set in the three-voter spatial model

    Open Access•Richard Hartley, D Marc Kilgour•Mathematical Social Sciences•1987

  • Condorcet choice correspondences

    Open Access•Gilbert Laffond, Jean‐françois Laslier et al.•Mathematical Social Sciences•1995

  • Computing the minimal covering set

    Open Access•Felix Brandt, Felix Fischer•Mathematical Social Sciences•2008

  • Structure of transitive valued binary relations

    Open Access•János C Fodor, János Fodor et al.•Mathematical Social Sciences•1995

  • The almost surely shrinking yolk

    Open Access•Craig A Tovey•Mathematical Social Sciences•2010

  • A Borda measure for social choice functions

    Open Access•Michel Le Breton, Michel Truchon•Mathematical Social Sciences•1997

  • Do Local Politicians Respond to Citizens' Demands? A Microanalysis of Norwegian Local Government

    Open Access•Rune J Sørensen, Terje P Hagen•Scandinavian Political Studies•1995

  • Legislative district configurations and fiscal policy in American States

    Open Access•John Charles Bradbury, W Mark Crain•Public Choice•2005

  • Do supermajority rules limit or enhance majority tyranny? evidence from the US States, 1960–1997

    Open Access•John Charles Bradbury, Joseph Johnson et al.•Public Choice•2006

  • The strange history of social choice, and the contribution of the Public Choice Society to its fifth revival

    Open Access•Ian Mclean, Iain Mclean•Public Choice•2015

  • Optimizing group judgmental accuracy in the presence of interdependencies

    Open Access•Lloyd S Shapley, Lloyd Shapley et al.•Public Choice•1984

  • The supermajority core of the US Senate and the failure to join the League of Nations

    Open Access•Gyung-Ho Jeong•Public Choice•2017

  • Constitutional political economy in the European Union

    Open Access•Dennis C Mueller•Public Choice•2005

  • Centripetal forces in spatial voting

    Open Access•L Feld, Scott L Feld et al.•Public Choice•1988

  • Majority rule outcomes and the structure of debate in one-issue-at-a-time decision-making

    Open Access•L Feld, Scott L Feld et al.•Public Choice•1988

  • The structure of the Banks set

    Open Access•Nicholas R Miller, B Grofman et al.•Public Choice•1990

  • Selecting the Condorcet Winner

    Open Access•Michael Peres, Michael Peress•Public Choice•2008

  • Cycle avoiding trajectories, strategic agendas, and the duality of memory and foresight

    Open Access•Nicholas R Miller, B Grofman et al.•Public Choice•1990

  • Split Cycle

    Open Access•Wesley H Holliday, Eric Pacuit•Public Choice•2023

  • On the (mis)measurement of legislator ideology and shirking

    Open Access•Brian L Goff, Brian Goff et al.•Public Choice•1993

  • Determinants of legislative success in House committees

    Open Access•Scott J Thomas, B Grofman•Public Choice•1992

  • Pure-strategy Nash equilibrium in the spatial model with valence

    Open Access•Martin Mathieu, Mathieu Martin et al.•Public Choice•2022

  • Parliamentary procedure

    Open Access•Thomas Schwartz•Public Choice•2008

  • Gordon Tullock and Public Choice

    Open Access•Dennis C Mueller•Public Choice•2012

  • An experimental study of the efficiency of unanimity rule and majority rule

    Open Access•Keith L Dougherty, Keith Dougherty et al.•Public Choice•2014

  • Insincere voting under the successive procedure

    Open Access•Bjørn Erik Rasch•Public Choice•2014

  • Bicameralism and the Theory of Voting

    Open Access•Nicholas R Miller•The Western Political Quarterly•1984

  • Preference-based choice functions

    Open Access•Sven Ove Hansson, Oskar Hansson•Synthese•2009

  • La norme majoritaire

    Jean-François Laslier, Jean‐françois Laslier•Revue économique•1999

  • A Theory Waiting to Be Discovered and Used

    William T Bianco, Michael S Lynch et al.•The Journal of Politics•2006

  • Agenda Control, Organizational Structure, and Bureaucratic Politics

    Thomas H Hammond•American Journal of Political…•1986

  • Uncovered Sets and Sophisticated Voting Outcomes with Implications for Agenda Institutions

    Kenneth A Shepsle, Barry R Weingast•American Journal of Political…•1984

  • Agendas, Strategic Voting, and Signaling with Incomplete Information

    Peter C Ordeshook, Thomas R Palfrey•American Journal of Political…•1988

  • The Constrained Instability of Majority Rule

    Open Access•William T Bianco, Michael S Lynch et al.•Political Analysis•2008

  • The Uncovered Set and the Limits of Legislative Action

    Open Access•William T Bianco, Ivan Jeliazkov et al.•Political Analysis•2004

  • Explaining Variance; Or, Stuck in a Moment We Can't Get Out Of

    Open Access•Bear F Braumoeller•Political Analysis•2006

  • In Search of the Uncovered Set

    Open Access•Nicholas R Miller•Political Analysis•2007

  • Agendas and the Control of Political Outcomes

    Open Access•Peter C Ordeshook, Thomas Schwartz•American Political Science Review•1987

  • Uncovering Evidence of Conditional Party Government

    Open Access•William T Bianco, Itai Sened•American Political Science Review•2005

  • How Preferences Change Institutions

    Gyung-Ho Jeong, William R Lowry et al.•The Journal of Politics•2014

  • Congressional Politics of U.S. Immigration Reforms

    Open Access•Gyung-Ho Jeong•Political Research Quarterly•2012

  • Bridging qualified majority and unanimity decisionmaking in the EU

    George Tsebelis•Journal of European Public Policy•2013

  • Results on Sophisticated Voting in an Experimental Setting

    Roberta Q Herzberg, Rick K Wilson•The Journal of Politics•1988

  • Voter Turnout and Candidate Strategies in American Elections

    James Adams, Samuel Merrill•The Journal of Politics•2003

  • Sophisticated Voting in Supermajoritarian Settings

    Craig Volden•The Journal of Politics•1998

  • Legislative Rules in Electoral Authoritarian Regimes

    Regina Smyth, William T Bianco et al.•The Journal of Politics•2019

  • Sophisticated Voting in Congress

    Keith Krehbiel, Douglas Rivers•The Journal of Politics•1990

  • Referendum Design

    Open Access•Hannu Nurmi•Scandinavian Political Studies•1997

  • The Empirical Uses of Theoretical Models

    Open Access•Steffen Ganghof•Political Studies Review•2017

  • Is Rule by Majorities Special

    Open Access•Hugh Ward, Albert Weale•Political Studies•2010

  • Do Individuals Value Distributional Fairness? How Inequality Affects Majority Decisions

    Open Access•Jan Sauermann•Political Behavior•2018

  • Political Information, Political Involvement, and Reliance on Ideology in Political Evaluation

    Open Access•Christopher M Federico, Celso Federico et al.•Political Behavior•2013

  • Testing the Predictions of the Multidimensional Spatial Voting Model with Roll Call Data

    Open Access•Gyung-Ho Jeong•Political Analysis•2008

  • Formal Models of Legislative Processes

    Open Access•William H Panning•Legislative Studies Quarterly•1983

  • The Tyranny of the Supermajority

    Open Access•Anthony J Mcgann•Journal of Theoretical Politics•2004

  • Condorcet Social Choice Functions

    Peter C Fishburn•SIAM Journal on Applied Mathematics•1977

  • A multistage game representation of sophisticated voting for binary procedures

    Open Access•Richard D Mckelvey, Richard G Niemi•Journal of Economic Theory•1978

  • Majority rule and allocation

    Open Access•Benjamin Ward•Journal of Conflict Resolution•1961

  • Comparing Strategies in a Spatial Model of Electoral Competition

    R W Hoyer, Rüdiger Hoyer et al.•American Journal of Political…•1974

  • Graph-Theoretical Approaches to the Theory of Voting

    Nicholas R Miller•American Journal of Political…•1977

  • Computational Criteria for Voting Systems

    Open Access•Donald E Campbell•British Journal of Political…•1977

  • The Paradox of Vote Trading

    Open Access•William H Riker, Steven J Bram et al.•American Political Science Review•1973

  • Symmetric Spatial Games Without Majority Rule Equilibria

    Open Access•Richard D Mckelvey, Peter C Ordeshook•American Political Science Review•1976

Unique citing works137
Citations per year3,19
Citation span1983 - 2025 (43)
Citation velocityrecent
Highly citedYes
Citation typesNeutral: 137

Tools

Open DOISci-Hub
Ethnos_APP • Open Source Project • MIT License • Frontend v2.0.0 • Privacy and Cookies • API Documentation: api.ethnos.app/docs • API Source Code: GitHub • DOI: 10.5281/zenodo.17049435 • Frontend Source Code: GitHub • DOI: 10.5281/zenodo.17050053 • cruz.rio.br • Expectantes Misericordiae