IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/22600.html
   My bibliography  Save this paper

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. Anand, Paul & Pattanaik, Prasanta & Puppe, Clemens (ed.), 2009. "The Handbook of Rational and Social Choice," OUP Catalogue, Oxford University Press, number 9780199290420.
    3. Rubinstein, Ariel & Fishburn, Peter C., 1986. "Algebraic aggregation theory," Journal of Economic Theory, Elsevier, vol. 38(1), pages 63-77, February.
    4. Wilson, Robert, 1975. "On the theory of aggregation," Journal of Economic Theory, Elsevier, vol. 10(1), pages 89-99, February.
    5. 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.
    6. Nehring, Klaus & Puppe, Clemens, 2010. "Abstract Arrowian aggregation," Journal of Economic Theory, Elsevier, vol. 145(2), pages 467-494, March.
    7. 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.
    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. 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.
    2. Nehring, Klaus & Pivato, Marcus, 2019. "Majority rule in the absence of a majority," Journal of Economic Theory, Elsevier, vol. 183(C), pages 213-257.
    3. 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.
    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. Mongin, Philippe & Dietrich, Franz, 2011. "An interpretive account of logical aggregation theory," HEC Research Papers Series 941, HEC Paris.
    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 & Pivato, Marcus, 2019. "Majority rule in the absence of a majority," Journal of Economic Theory, Elsevier, vol. 183(C), pages 213-257.
    7. Nehring, Klaus & Puppe, Clemens, 2010. "Justifiable group choice," Journal of Economic Theory, Elsevier, vol. 145(2), pages 583-602, March.
    8. 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.
    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. 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.
    12. 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.
    13. Franz Dietrich & Christian List, 2007. "Judgment Aggregation By Quota Rules," Journal of Theoretical Politics, , vol. 19(4), pages 391-424, October.
    14. Dietrich, Franz & Mongin, Philippe, 2010. "The premiss-based approach to judgment aggregation," Journal of Economic Theory, Elsevier, vol. 145(2), pages 562-582, March.
    15. Franz Dietrich & Christian List, 2008. "A liberal paradox for judgment aggregation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 59-78, June.
    16. Franz Dietrich & Christian List, 2010. "The impossibility of unbiased judgment aggregation," Theory and Decision, Springer, vol. 68(3), pages 281-299, March.
    17. 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.
    18. Bozbay, İrem & Dietrich, Franz & Peters, Hans, 2014. "Judgment aggregation in search for the truth," Games and Economic Behavior, Elsevier, vol. 87(C), pages 571-590.
    19. Dokow, Elad & Holzman, Ron, 2010. "Aggregation of binary evaluations with abstentions," Journal of Economic Theory, Elsevier, vol. 145(2), pages 544-561, March.
    20. Dietrich, Franz, 2015. "Aggregation theory and the relevance of some issues to others," Journal of Economic Theory, Elsevier, vol. 160(C), pages 463-493.

    More about this item

    Keywords

    judgement aggregation; majority vote; McGarvey; Stearns; 0/1 polytope; Hamming cube;
    All these 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.