Abstract
Agents that must reach agreements with other agents need to reason about how their preferences, judgments, and beliefs might be aggregated with those of others by the social choice mechanisms that govern their interactions. The emerging field of judgment aggregation studies aggregation from a logical perspective, and considers how multiple sets of logical formulae can be aggregated to a single consistent set. As a special case, judgment aggregation can be seen to subsume classical preference aggregation. We present a modal logic that is intended to support reasoning about judgment aggregation scenarios (and hence, as a special case, about preference aggregation): the logical language is interpreted directly in judgment aggregation rules. We present a sound and complete axiomatisation. We show that the logic can express aggregation rules such as majority voting; rule properties such as independence; and results such as the discursive paradox, Arrow’s theorem and Condorcet’s paradox—which are derivable as formal theorems of the logic. The logic is parameterised in such a way that it can be used as a general framework for comparing the logical properties of different types of aggregation—including classical preference aggregation. As a case study we present a logical study of, including a formal proof of, the neutrality lemma, the main ingredient in a well-known proof of Arrow’s theorem.
Similar content being viewed by others
References
Ågotnes T., van der Hoek W., Wooldridge M. (2009) Reasoning about coalitional games. Artificial Intelligence 173(1): 45–79
Ågotnes, T., Wooldridge, M., & van der Hoek, W. (2007) Reasoning about judgment and preference aggregation. In M. Huhns, O. Shehory, (Eds.), Proceedings of the sixth international conference on autonomous agents and multiagent systems (AAMAS 2007) (pp. 554–561). IFAMAAS.
Arrow K. J. (1951) Social choice and individual values. Wiley, London
Arrow, K. J., Sen, A. K., & Suzumura, K., (Eds). (2002). Handbook of social choice and welfare, vol 1. North-Holland.
Blackburn P., de Rijke M., Venema Y. (2001) Modal logic. Cambridge University Press, Cambridge
Clarke E. M., Grumberg O., Peled D. A. (2000) Model checking. The MIT Press, Cambridge, MA
Dietrich F., List C. (2007) Arrow’s theorem in judgment aggregation. Social Choice and Welfare 29(1): 19–33
Ehlers L., Storcken T. (2008) Arrow’s possibility theorem for one dimensional single-peaked preferences. Games and Economic Behavior 64(2): 533–547
Fishburn P. (1970) Arrow’s impossibility theorem: Concise proof and infinite voters. Journal of Economic Theory 2(1): 103–106
Geanakoplos, J. (2001). Three brief proofs of Arrow’s impossibility theorem. Cowles foundation discussion papers 1123R3, Cowles Foundation, Yale University.
Geanakoplos J. (2005) Three brief proofs of arrow’s impossibility theorem. Economic Theory 26(1): 211–215
Grandi, U., & Endriss, U. (2009). First-order formalisation of Arrow’s Theorem. Presentation given at a seminar at the University of Amsterdam, http://www.illc.uva.nl/lgc/seminar/docs/Arrow.pdf.
Harrenstein B. P., van der Hoek W., Meyer J. -J., Witteveen C. (2003) A modal characterization of Nash equilibrium. Fundamenta Informaticae 57(2–4): 281–321
Lafage, C., & Lang, J. (2000). Logical representation of preferences for group decision making. In A. G. Cohn, F. Giunchiglia, & B. Selman (Eds.), Proceedings of the conference on principles of knowledge representation and reasoning (KR-00) (pp. 457–470). Morgan Kaufman.
Lang, J. (2002). From preference representation to combinatorial vote. In D. Fensel, F. Giunchiglia, D. L. McGuinness, M. -A. Williams (Eds.), Proceedings of the conference on principles and knowledge representation and reasoning (KR-02), April 22–25, 2002 (pp. 277–290). Morgan Kaufmann.
Lang J. (2004) Logical preference representation and combinatorial vote. Annals of the Mathematics of Artificial Intellegence 42(1-3): 37–71
Lin, F., & Tang, P. (2008). Computer-aided proofs of Arrow’s and other impossibility theorems. Proceedings of the 23rd AAAI conference on artificial intelligence (pp. 114–119).
List, C. (2009). Judgment aggregation. A bibliography on the discursive dilemma, doctrinal paradox and decisions on multiple propositions. Website, see http://personal.lse.ac.uk/LIST/DOCTRINALPARADOX.HTM.
List C., Pettit P. (2005) Aggregating sets of judgments: An impossibility result. Economics and Philosophy 18: 89–110
Papadimitriou C. H. (1994) Computational complexity. Addison-Wesley, Reading, MA
Pauly, M. (2006). Axiomatizing collective judgment sets in a minimal logical language. Manuscript.
van der Hoek, W., & Pauly, M. (2006). Modal logic for games and information. In P. Blackburn, J. van Benthem, & F. Wolter, (Eds)., Handbook of modal logic (pp. 1077–1148). Amsterdam, The Netherlands: Elsevier Science Publishers B.V.
Venema, Y. (1996). A crash course in arrow logic. In M. Marx, M. Masuch, & L. Polos, Arrow logic and multi-modal logic (pp. 3–34). Stanford: CSLI Publications.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ågotnes, T., van der Hoek, W. & Wooldridge, M. On the logic of preference and judgment aggregation. Auton Agent Multi-Agent Syst 22, 4–30 (2011). https://doi.org/10.1007/s10458-009-9115-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10458-009-9115-8