How hard is it to tell which is a Condorcet committee?

DOI10.1016/J.MATHSOCSCI.2013.06.004zbMATH Open1296.91100OpenAlexW2015589916WikidataQ41113477 ScholiaQ41113477MaRDI QIDQ459394FDOQ459394

Authors: Andreas Darmann 

Publication date: 8 October 2014

Published in: Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mathsocsci.2013.06.004

Recommendations

• Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives
• The Condorcet criterion and committee selection
• The Computational Complexity of Choice Sets
• Winner determination and manipulation in minisum and minimax committee elections
• Electing a committee with dominance constraints

Mathematics Subject Classification ID

Social choice (91B14) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites Work

• Voting schemes for which it can be difficult to tell who won the election
• Condorcet Social Choice Functions
• Handbook of social choice and welfare. Vol. 1.
• Title not available (Why is that?)
• Characterizations of the plurality function
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• Towards a dichotomy for the possible winner problem in elections based on scoring rules
• The Condorcet criterion and committee selection
• Sets of alternatives as Condorcet winners
• An Analysis of Simple Voting Systems for Electing Committees
• On the complexity of achieving proportional representation
• Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
• Committee selection under weight constraints
• Maximizing the minimum voter satisfaction on spanning trees
• A note on maximizing the minimum voter satisfaction on spanning trees
• Yes-no voting
• Committee Selection with a Weight Constraint Based on a Pairwise Dominance Relation

Cited In (7)

• On stable rules for selecting committees
• A note on the query complexity of the Condorcet winner problem
• Aggregation over Metric Spaces: Proposing and Voting in Elections, Budgeting, and Legislation
• A social choice approach to ordinal group activity selection
• It is difficult to tell if there is a Condorcet spanning tree
• Gehrlein stable committee with multi-modal preferences
• Coincidence of Condorcet committees

This page was built for publication: How hard is it to tell which is a Condorcet committee?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q459394)