Skip to main content
SpringerLink
Log in

Introduction to Judgment Aggregation

  • Chapter
Lectures on Logic and Computation (ESSLLI 2011, ESSLLI 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7388))

Abstract

The present notes are an improved version of the notes that served as teaching materials for the course Introduction to Judgment Aggregation given at the 23rd European Summer School on Logic, Language and Information (ESSLLI’11, Ljubljana). The notes are structured as follows: Section 1 introduces the field of judgment aggregation, its relations to preference aggregation and some formal preliminaries. Section 2 shows that the paradox that originated judgment aggregation is not a problem limited to propositionwise majority voting but a more general issue, illustrated by an impossibility theorem of judgment aggregation that is here proven. The relaxation of some conditions used in impossibility results in judgment aggregation may lead to escape routes from the impossibility theorems. These escape routes are explored in Section 3. Section 4 presents the issue of manipulation that arises when voters strategically misrepresent their true vote in order to force a different outcome in the aggregation process. Finally, we conclude by sketching a list of on-going research in the field of judgment aggregation (Section 5).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arrow, K.: A difficulty in the concept of social welfare. Journal of Political Economy 58(4), 328–346 (1950)

    Google Scholar 

  2. Arrow, K.: Social Choice and Individual Values, 2nd edn. John Wiley, New York (1963)

    Google Scholar 

  3. Black, D.: On the rationale of group decision making. The Journal of Political Economy 56, 23–34 (1948)

    Google Scholar 

  4. McLean, I.S., McMillan, A., Monroe, B.L. (eds.): The Theory of Committees and Elections by Duncan Black, and Committee Decisions with Complementary Valuation by Duncan Black and R.A. Newing. Springer (1998)

    Google Scholar 

  5. de Borda, J.-C.: Mémoire sur les élections au scrutin par M. de Borda. In: Mémoires de l’Académie Royale des Sciences année 1781, pp. 657–665. l’Imprimerie Royale, Paris (1784)

    Google Scholar 

  6. Bovens, L., Rabinowicz, W.: Democratic answers to complex questions. An epistemic perspective. Synthese 150, 131–153 (2006)

    Google Scholar 

  7. Brams, S., Kilgour, D., Sanver, R.: A minimax procedure for electing committees. Public Choice 132(3-4), 401–420 (2007)

    Google Scholar 

  8. Brams, S., Kilgour, D., Zwicker, W.: The paradox of multiple elections. Social Choice and Welfare 15(2), 211–236 (1998)

    Google Scholar 

  9. Caminada, M., Pigozzi, G.: On judgment aggregation in abstract argumentation. Autonomous Agents and Multi-Agent Systems 22(1), 64–102 (2011)

    Google Scholar 

  10. Caminada, M., Pigozzi, G., Podlaszewski, M.: Manipulation in group argument evaluation. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011), pp. 121–126 (2011)

    Google Scholar 

  11. Cartan, H.: Filtres et ultrafiltres. Comptes Rendus de l’Académie des Sciences, 777–779 (1937)

    Google Scholar 

  12. Chapman, B.: Rational aggregation. Politics, Philosophy & Economics 1(3), 337–354 (2002)

    Google Scholar 

  13. de Condorcet, M.J.A.N., de Marquis, C.: Essai sur l’Application de l’Analyse à la Probabilité des Décisions Rendues à la Pluralità des Voix. l’Imprimerie Royale, Paris (1785)

    Google Scholar 

  14. Daniëls, T., Pacuit, E.: A general approach to aggregation problems. Journal of Logic and Computation 19(3), 517–536 (2008)

    Google Scholar 

  15. Debreu, G.: Representation of a preference ordering by a numerical function. In: Thrall, R.M., Coombs, C.H., Davis, R.L. (eds.) Decision Processes. John Wiley (1954)

    Google Scholar 

  16. Dietrich, F.: Judgment aggregation (im)possibility theorems. Economic Theory 126, 286–298 (2006)

    Google Scholar 

  17. Dietrich, F., List, C.: Arrow’s theorem in judgment aggregation. Social Choice and Welfare 29(19-33) (2007)

    Google Scholar 

  18. Dietrich, F., List, C.: Judgment aggregation by quota rules: Majority voting generalized. Journal of Theoretical Politics 19, 391–424 (2007)

    Google Scholar 

  19. Dietrich, F., List, C.: Strategy-proof judgment aggregation. Economics and Philosophy 23, 269–300 (2007)

    Google Scholar 

  20. Dietrich, F., List, C.: Majority voting on restricted domains. Journal of Economic Theory 145(2), 512–543 (2010)

    Google Scholar 

  21. Dietrich, F., Mongin, P.: The premiss-based approach to judgment aggregation. Journal of Economic Theory 145(2), 562–582 (2010)

    Google Scholar 

  22. Dokow, E., Holzman, R.: Aggregation of binary evaluations. Journal of Economic Theory 145(2), 495–511 (2010)

    Google Scholar 

  23. Dokow, E., Holzman, R.: Aggregation of binary evaluations with abstentions. Journal of Economic Theory 145(2), 544–561 (2010)

    Google Scholar 

  24. Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence 77, 321–357 (1995)

    Google Scholar 

  25. Eckert, D., Klamler, C.: How puzzling is judgment aggregation? Antipodality in distance-based aggregation rules. Working Paper, pp. 1–7. University of Graz (2007)

    Google Scholar 

  26. Eckert, D., Mitlöhner, J.: Logical representation and merging of preference information. In: Multidisciplinary IJCAI 2005 Workshop on Advances in Preference Handling, pp. 85–87 (2005)

    Google Scholar 

  27. Eckert, D., Pigozzi, G.: Belief merging, judgment aggregation, and some links with social choice theory. In: Dagstuhl Seminar Proceedings 05321 (2005)

    Google Scholar 

  28. Endriss, U., Grandi, U., Porello, D.: Complexity of judgment aggregation: Safety of the agenda. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), pp. 359–366 (2010)

    Google Scholar 

  29. Everaere, P., Konieczny, S., Marquis, P.: The strategy-proofness landscape of merging. Journal of Artificial Intelligence Research 28, 49–105 (2007)

    Google Scholar 

  30. Fishburn, P.C.: Arrow’s impossibility theorem: Concise proof and infinite voters. Journal of Economic Theory 2(1), 103–106 (1970)

    Google Scholar 

  31. Gaertner, W.: A Primer in Social Choice Theory. Oxford University Press (2006)

    Google Scholar 

  32. Gärdenfors, P.: A representation theorem for voting with logical consequences. Economics and Philosophy 22, 181–190 (2006)

    Google Scholar 

  33. Grandi, U., Endriss, U.: Lifting rationality assumptions in binary aggregation. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2010), pp. 780–785 (2010)

    Google Scholar 

  34. Grandi, U., Endriss, U.: Binary aggregation with integrity constraints. In: Proceedings of IJCAI 2011, pp. 204–209 (2011)

    Google Scholar 

  35. Grossi, D.: Unifying preference and judgment aggregation. In: Decker, P., Sichman, J. (eds.) Proceedings of the Eighth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2009), pp. 217–224. ACM Press (2009)

    Google Scholar 

  36. Grossi, D.: Correspondences in the Theory of Aggregation. In: Bonanno, G., Löwe, B., van der Hoek, W. (eds.) LOFT 2010. LNCS(LNAI), vol. 6006, pp. 34–60. Springer, Heidelberg (2010)

    Google Scholar 

  37. Grossi, D., Pigozzi, G., Slavkovik, M.: White manipulation in judgment aggregation. In: Proceedings of BNAIC 2009 - The 21st Benelux Conference on Artificial Intelligence (2009)

    Google Scholar 

  38. Hähnle, R.: Advanced many-valued logics. In: Gabbay, D.M., Guenthner, F. (eds.) Handbook of Philosophical Logic, 2nd edn., vol. 2, pp. 297–395. Kluwer (2001)

    Google Scholar 

  39. Hartmann, S., Pigozzi, G., Sprenger, J.: Reliable methods of judgement aggregation. Journal of Logic and Computation 20(2), 603–617 (2010)

    Google Scholar 

  40. Kemeny, J.: Mathematics without numbers. Daedalus 88, 577–591 (1959)

    Google Scholar 

  41. Klamler, C., Eckert, D.: A simple ultrafilter proof for an impossibility theorem in judgment aggregation. Economics Bulletin 29(1), 319–327 (2009)

    Google Scholar 

  42. Konieczny, S., Grégoire, E.: Logic-based approaches to information fusion. Information Fusion 7, 4–18 (2006)

    Google Scholar 

  43. Konieczny, S., Lang, J., Marquis, P.: DA2 merging operators. Artificial Intelligence 157, 49–79 (2004)

    Google Scholar 

  44. Konieczny, S., Pino Pérez, R.: Merging with Integrity Constraints. In: Hunter, A., Parsons, S. (eds.) ECSQARU 1999. LNCS (LNAI), vol. 1638, pp. 233–244. Springer, Heidelberg (1999)

    Google Scholar 

  45. Konieczny, S., Pino Pérez, R.: On the frontier between arbitration and majority. In: Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning, pp. 109–118 (2002)

    Google Scholar 

  46. Kornhauser, L.A.: Modeling collegial courts. II. Legal doctrine. Journal of Law, Economics, and Organization 8, 441 (1992)

    Google Scholar 

  47. Kornhauser, L.A., Sager, L.G.: Unpacking the court. Yale Law Journal 96, 82–117 (1986)

    Google Scholar 

  48. Kornhauser, L.A., Sager, L.G.: The one and the many: Adjudication in collegial courts. California Law Review 81, 1–51 (1993)

    Google Scholar 

  49. List, C.: A possibility theorem on aggregation over multiple interconnected propositions. Mathematical Social Sciences 45(1), 1–13 (2002)

    Google Scholar 

  50. List, C.: A model of path-dependence in decisions over multiple propositions. American Political Science Review 98(3), 495–513 (2004)

    Google Scholar 

  51. List, C.: Corrigendum to A possibility theorem on aggregation over multiple interconnected propositions. Mathematical Social Sciences 52, 109–110 (2005)

    Google Scholar 

  52. List, C.: The probability of inconsistencies in complex collective decisions. Social Choice and Welfare 24(1), 3–32 (2005)

    Google Scholar 

  53. List, C.: The theory of judgment aggregation: An introductory review. Synthese (2011)

    Google Scholar 

  54. List, C., Pettit, P.: Aggregating sets of judgments: An impossibility result. Economics and Philosophy 18, 89–110 (2002)

    Google Scholar 

  55. List, C., Pettit, P.: Aggregating sets of judgments: Two impossibility results compared. Synthese 140(1), 207–235 (2004)

    Google Scholar 

  56. List, C., Puppe, C.: Judgment aggregation: A survey. In: Anand, P., Puppe, C., Pattanaik, P. (eds.) The Handbook of Rational and Social Choice. Oxford University Press (2009)

    Google Scholar 

  57. Miller, M.K., Osherson, D.: Methods for distance-based judgment aggregation. Social Choice and Welfare 32(4), 575–601 (2009)

    Google Scholar 

  58. Mongin, P.: Factoring out the impossibility of logical aggregation. Journal of Economic Theory 141(1), 100–113 (2008)

    Google Scholar 

  59. Mongin, P.: Judgment aggregation. In: Hansson, S.O., Hendricks, V.F. (eds.) The Handbook of Formal Philosophy. Springer (2011)

    Google Scholar 

  60. Mongin, P., Dietrich, F.: Un bilan interprétatif de la théorie de l’agrégation logique. Revue d’économie politique 120(6), 929–972 (2010)

    Google Scholar 

  61. Nanson, E.J.: Methods of election. Transactions and Proceedings of the Royal Society of Victoria 19, 197–240 (1882)

    Google Scholar 

  62. Nehring, K.: The (im)possibility of a Paretian rational. Economics working papers. Institute for Advanced Study, School of Social Science (November 2005)

    Google Scholar 

  63. Nehring, K., Puppe, C.: Strategy-proof social choice on single-peaked domains: Possibility, impossibility and the space between. Working Paper, University of California at Davis

    Google Scholar 

  64. Nehring, K., Puppe, C.: Abstract arrovian aggregation. Journal of Economic Theory 145(2), 467–494 (2010)

    Google Scholar 

  65. Odifreddi, P.: Ultrafilters, dictators and gods. In: Calude, C., Pǎun, G. (eds.) Finite Versus Infinite. Contributions to an Eternal Dilemma, pp. 239–246. Springer (2000)

    Google Scholar 

  66. Pauly, M., van Hees, M.: Logical constraints on judgment aggregation. Journal of Philosophical Logic 35, 569–585 (2006)

    Google Scholar 

  67. Pettit, P.: Deliberative democracy and the discursive dilemma. Philosophical Issues 11, 268–299 (2001)

    Google Scholar 

  68. Pigozzi, G.: Belief merging and the discursive dilemma: an argument-based account to paradoxes of judgment aggregation. Synthese 152, 285–298 (2006)

    Google Scholar 

  69. Rahwan, I., Larson, K.: Welfare properties of argumentation-based semantics. In: Proceedings of the 2nd International Workshop on Computational Social Choice, COMSOC (2008)

    Google Scholar 

  70. Rahwan, I., Tohmé, F.: Collective argument evaluation as judgment aggregation. In: Proc. of 9th AAMAS (2010)

    Google Scholar 

  71. Sen, A.: A possibility theorem on majority decisions. Econometrica 34, 491–499 (1966)

    Google Scholar 

  72. Sen, A.K.: Collective Choice and Social Welfare. Holden Day (1970)

    Google Scholar 

  73. von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press (1944)

    Google Scholar 

  74. Young, H.P., Levenglick, A.: A consistent extension of condorcet’s election principle. SIAM Journal of Applied Mathematics 35, 285–300 (1978)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Liverpool, UK

    Davide Grossi

  2. LAMSADE, Université Paris Dauphine, France

    Gabriella Pigozzi

Authors
  1. Davide Grossi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriella Pigozzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Imperial College London, 180 Queen’s Gate, SW7 2AZ, London, UK

    Nick Bezhanishvili

  2. Department of Informatics and MAthematical Modelling, Technical University of Denmark, Asmussens Alle, Bld. 305, 2800 Kgs., Lyngby,, Denmark

    Valentin Goranko

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Grossi, D., Pigozzi, G. (2012). Introduction to Judgment Aggregation. In: Bezhanishvili, N., Goranko, V. (eds) Lectures on Logic and Computation. ESSLLI ESSLLI 2011 2010. Lecture Notes in Computer Science, vol 7388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31485-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31485-8_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31484-1

  • Online ISBN: 978-3-642-31485-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation