IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/22600.html

The McGarvey problem in judgement aggregation

Author

Listed:
  • Pivato, Marcus
  • Nehring, Klaus

Abstract

`Judgement aggregation' is a model of social choice where the space of social alternatives is the set of consistent truth-valuations (`judgements') on a family of logically interconnected propositions. It is well-known that propositionwise majority voting can yield logically inconsistent judgements. We show that, for a variety of spaces, propositionwise majority voting can yield any possible judgement. By considering the geometry of sub-polytopes of the Hamming cube, we also estimate the number of voters required to achieve all possible judgements. These results generalize the classic results of McGarvey (1953) and Stearns (1959).

Suggested Citation

  • Pivato, Marcus & Nehring, Klaus, 2010. "The McGarvey problem in judgement aggregation," MPRA Paper 22600, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:22600
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/22600/1/MPRA_paper_22600.pdf
    File Function: original version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/26706/4/MPRA_paper_26706.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. List, Christian & Pettit, Philip, 2002. "Aggregating Sets of Judgments: An Impossibility Result," Economics and Philosophy, Cambridge University Press, vol. 18(1), pages 89-110, April.
    2. Wilson, Robert, 1975. "On the theory of aggregation," Journal of Economic Theory, Elsevier, vol. 10(1), pages 89-99, February.
    3. Nehring, Klaus & Puppe, Clemens, 2007. "The structure of strategy-proof social choice -- Part I: General characterization and possibility results on median spaces," Journal of Economic Theory, Elsevier, vol. 135(1), pages 269-305, July.
    4. Anand, Paul & Pattanaik, Prasanta & Puppe, Clemens (ed.), 2009. "The Handbook of Rational and Social Choice," OUP Catalogue, Oxford University Press, number 9780199290420.
    5. Nehring, Klaus & Puppe, Clemens, 2010. "Abstract Arrowian aggregation," Journal of Economic Theory, Elsevier, vol. 145(2), pages 467-494, March.
    6. Elad Dokow & Ron Holzman, 2009. "Aggregation of binary evaluations for truth-functional agendas," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(2), pages 221-241, February.
    7. Rubinstein, Ariel & Fishburn, Peter C., 1986. "Algebraic aggregation theory," Journal of Economic Theory, Elsevier, vol. 38(1), pages 63-77, February.
    8. Klaus Nehring & Clemens Puppe, 2008. "Consistent judgement aggregation: the truth-functional case," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 41-57, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Klaus Nehring & Marcus Pivato, 2022. "The median rule in judgement aggregation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 1051-1100, June.
    2. Nehring, Klaus & Pivato, Marcus & Puppe, Clemens, 2014. "The Condorcet set: Majority voting over interconnected propositions," Journal of Economic Theory, Elsevier, vol. 151(C), pages 268-303.
    3. Nehring, Klaus & Pivato, Marcus, 2019. "Majority rule in the absence of a majority," Journal of Economic Theory, Elsevier, vol. 183(C), pages 213-257.
    4. Nehring, Klaus & Pivato, Marcus & Puppe, Clemens, 2011. "Condorcet admissibility: Indeterminacy and path-dependence under majority voting on interconnected decisions," MPRA Paper 32434, University Library of Munich, Germany.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. List, Christian & Polak, Ben, 2010. "Introduction to judgment aggregation," Journal of Economic Theory, Elsevier, vol. 145(2), pages 441-466, March.
    2. Philippe Mongin, 2012. "The doctrinal paradox, the discursive dilemma, and logical aggregation theory," Theory and Decision, Springer, vol. 73(3), pages 315-355, September.
    3. Philippe Mongin & Franz Dietrich, 2011. "An Interpretive Account of Logical Aggregation Theory," Working Papers hal-00579343, HAL.
    4. Nehring, Klaus & Puppe, Clemens, 2010. "Abstract Arrowian aggregation," Journal of Economic Theory, Elsevier, vol. 145(2), pages 467-494, March.
    5. Philippe Mongin, 2011. "Judgment aggregation," Working Papers hal-00579346, HAL.
    6. Nehring, Klaus & Puppe, Clemens, 2010. "Justifiable group choice," Journal of Economic Theory, Elsevier, vol. 145(2), pages 583-602, March.
    7. Stefano Vannucci, 2022. "Agenda manipulation-proofness, stalemates, and redundant elicitation in preference aggregation. Exposing the bright side of Arrow's theorem," Papers 2210.03200, arXiv.org.
    8. Nehring, Klaus & Pivato, Marcus, 2019. "Majority rule in the absence of a majority," Journal of Economic Theory, Elsevier, vol. 183(C), pages 213-257.
    9. Conal Duddy & Ashley Piggins & William Zwicker, 2016. "Aggregation of binary evaluations: a Borda-like approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(2), pages 301-333, February.
    10. Nehring, Klaus & Pivato, Marcus & Puppe, Clemens, 2014. "The Condorcet set: Majority voting over interconnected propositions," Journal of Economic Theory, Elsevier, vol. 151(C), pages 268-303.
    11. Nehring, Klaus & Pivato, Marcus & Puppe, Clemens, 2011. "Condorcet admissibility: Indeterminacy and path-dependence under majority voting on interconnected decisions," MPRA Paper 32434, University Library of Munich, Germany.
    12. Franz Dietrich & Christian List, 2013. "Propositionwise judgment aggregation: the general case," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(4), pages 1067-1095, April.
    13. Dietrich, Franz & Mongin, Philippe, 2010. "The premiss-based approach to judgment aggregation," Journal of Economic Theory, Elsevier, vol. 145(2), pages 562-582, March.
    14. Duddy, Conal & Piggins, Ashley, 2013. "Many-valued judgment aggregation: Characterizing the possibility/impossibility boundary," Journal of Economic Theory, Elsevier, vol. 148(2), pages 793-805.
    15. Dietrich, Franz, 2015. "Aggregation theory and the relevance of some issues to others," Journal of Economic Theory, Elsevier, vol. 160(C), pages 463-493.
    16. Klaus Nehring & Marcus Pivato & Clemens Puppe, 2016. "Unanimity overruled: Majority voting and the burden of history," Journal of Theoretical Politics, , vol. 28(4), pages 552-597, October.
    17. Danilov, V., 2024. "Judgment aggregation: A critical view," Journal of the New Economic Association, New Economic Association, vol. 65(4), pages 30-53.
    18. Zoi Terzopoulou & Ulle Endriss, 2020. "Neutrality and relative acceptability in judgment aggregation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 25-49, June.
    19. List, Christian, 2010. "The theory of judgment aggregation: an introductory review," LSE Research Online Documents on Economics 27596, London School of Economics and Political Science, LSE Library.
    20. Aureli Alabert & Mercè Farré & Rubén Montes, 2023. "Optimal Decision Rules for the Discursive Dilemma," Group Decision and Negotiation, Springer, vol. 32(4), pages 889-923, August.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:22600. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.