Advertisement

Introduction to Judgment Aggregation

  • Davide Grossi
  • Gabriella Pigozzi
Part of the Lecture Notes in Computer Science book series (LNCS, 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).

Keywords

Aggregation Function Argumentation Framework Impossibility Theorem Judgment Aggregation Collective Judgment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arrow, K.: A difficulty in the concept of social welfare. Journal of Political Economy 58(4), 328–346 (1950)Google Scholar
  2. 2.
    Arrow, K.: Social Choice and Individual Values, 2nd edn. John Wiley, New York (1963)Google Scholar
  3. 3.
    Black, D.: On the rationale of group decision making. The Journal of Political Economy 56, 23–34 (1948)Google Scholar
  4. 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. 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. 6.
    Bovens, L., Rabinowicz, W.: Democratic answers to complex questions. An epistemic perspective. Synthese 150, 131–153 (2006)Google Scholar
  7. 7.
    Brams, S., Kilgour, D., Sanver, R.: A minimax procedure for electing committees. Public Choice 132(3-4), 401–420 (2007)Google Scholar
  8. 8.
    Brams, S., Kilgour, D., Zwicker, W.: The paradox of multiple elections. Social Choice and Welfare 15(2), 211–236 (1998)Google Scholar
  9. 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. 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. 11.
    Cartan, H.: Filtres et ultrafiltres. Comptes Rendus de l’Académie des Sciences, 777–779 (1937)Google Scholar
  12. 12.
    Chapman, B.: Rational aggregation. Politics, Philosophy & Economics 1(3), 337–354 (2002)Google Scholar
  13. 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. 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. 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. 16.
    Dietrich, F.: Judgment aggregation (im)possibility theorems. Economic Theory 126, 286–298 (2006)Google Scholar
  17. 17.
    Dietrich, F., List, C.: Arrow’s theorem in judgment aggregation. Social Choice and Welfare 29(19-33) (2007)Google Scholar
  18. 18.
    Dietrich, F., List, C.: Judgment aggregation by quota rules: Majority voting generalized. Journal of Theoretical Politics 19, 391–424 (2007)Google Scholar
  19. 19.
    Dietrich, F., List, C.: Strategy-proof judgment aggregation. Economics and Philosophy 23, 269–300 (2007)Google Scholar
  20. 20.
    Dietrich, F., List, C.: Majority voting on restricted domains. Journal of Economic Theory 145(2), 512–543 (2010)Google Scholar
  21. 21.
    Dietrich, F., Mongin, P.: The premiss-based approach to judgment aggregation. Journal of Economic Theory 145(2), 562–582 (2010)Google Scholar
  22. 22.
    Dokow, E., Holzman, R.: Aggregation of binary evaluations. Journal of Economic Theory 145(2), 495–511 (2010)Google Scholar
  23. 23.
    Dokow, E., Holzman, R.: Aggregation of binary evaluations with abstentions. Journal of Economic Theory 145(2), 544–561 (2010)Google Scholar
  24. 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. 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. 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. 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. 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. 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. 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. 31.
    Gaertner, W.: A Primer in Social Choice Theory. Oxford University Press (2006)Google Scholar
  32. 32.
    Gärdenfors, P.: A representation theorem for voting with logical consequences. Economics and Philosophy 22, 181–190 (2006)Google Scholar
  33. 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. 34.
    Grandi, U., Endriss, U.: Binary aggregation with integrity constraints. In: Proceedings of IJCAI 2011, pp. 204–209 (2011)Google Scholar
  35. 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. 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. 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. 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. 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. 40.
    Kemeny, J.: Mathematics without numbers. Daedalus 88, 577–591 (1959)Google Scholar
  41. 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. 42.
    Konieczny, S., Grégoire, E.: Logic-based approaches to information fusion. Information Fusion 7, 4–18 (2006)Google Scholar
  43. 43.
    Konieczny, S., Lang, J., Marquis, P.: DA2 merging operators. Artificial Intelligence 157, 49–79 (2004)Google Scholar
  44. 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. 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. 46.
    Kornhauser, L.A.: Modeling collegial courts. II. Legal doctrine. Journal of Law, Economics, and Organization 8, 441 (1992)Google Scholar
  47. 47.
    Kornhauser, L.A., Sager, L.G.: Unpacking the court. Yale Law Journal 96, 82–117 (1986)Google Scholar
  48. 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. 49.
    List, C.: A possibility theorem on aggregation over multiple interconnected propositions. Mathematical Social Sciences 45(1), 1–13 (2002)Google Scholar
  50. 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. 51.
    List, C.: Corrigendum to A possibility theorem on aggregation over multiple interconnected propositions. Mathematical Social Sciences 52, 109–110 (2005)Google Scholar
  52. 52.
    List, C.: The probability of inconsistencies in complex collective decisions. Social Choice and Welfare 24(1), 3–32 (2005)Google Scholar
  53. 53.
    List, C.: The theory of judgment aggregation: An introductory review. Synthese (2011)Google Scholar
  54. 54.
    List, C., Pettit, P.: Aggregating sets of judgments: An impossibility result. Economics and Philosophy 18, 89–110 (2002)Google Scholar
  55. 55.
    List, C., Pettit, P.: Aggregating sets of judgments: Two impossibility results compared. Synthese 140(1), 207–235 (2004)Google Scholar
  56. 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. 57.
    Miller, M.K., Osherson, D.: Methods for distance-based judgment aggregation. Social Choice and Welfare 32(4), 575–601 (2009)Google Scholar
  58. 58.
    Mongin, P.: Factoring out the impossibility of logical aggregation. Journal of Economic Theory 141(1), 100–113 (2008)Google Scholar
  59. 59.
    Mongin, P.: Judgment aggregation. In: Hansson, S.O., Hendricks, V.F. (eds.) The Handbook of Formal Philosophy. Springer (2011)Google Scholar
  60. 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. 61.
    Nanson, E.J.: Methods of election. Transactions and Proceedings of the Royal Society of Victoria 19, 197–240 (1882)Google Scholar
  62. 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. 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 DavisGoogle Scholar
  64. 64.
    Nehring, K., Puppe, C.: Abstract arrovian aggregation. Journal of Economic Theory 145(2), 467–494 (2010)Google Scholar
  65. 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. 66.
    Pauly, M., van Hees, M.: Logical constraints on judgment aggregation. Journal of Philosophical Logic 35, 569–585 (2006)Google Scholar
  67. 67.
    Pettit, P.: Deliberative democracy and the discursive dilemma. Philosophical Issues 11, 268–299 (2001)Google Scholar
  68. 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. 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. 70.
    Rahwan, I., Tohmé, F.: Collective argument evaluation as judgment aggregation. In: Proc. of 9th AAMAS (2010)Google Scholar
  71. 71.
    Sen, A.: A possibility theorem on majority decisions. Econometrica 34, 491–499 (1966)Google Scholar
  72. 72.
    Sen, A.K.: Collective Choice and Social Welfare. Holden Day (1970)Google Scholar
  73. 73.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press (1944)Google Scholar
  74. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Davide Grossi
    • 1
  • Gabriella Pigozzi
    • 2
  1. 1.Department of Computer ScienceUniversity of LiverpoolUK
  2. 2.LAMSADEUniversité Paris DauphineFrance

Personalised recommendations