Tutorial on Judgment Aggregation at AAMAS-2013

Judgment aggregation deals with the question of how to amalgamate the judgments of several individual agents regarding the truth of a set of propositions into a consistent collective view. Originating in Philosophy and Economics, judgment aggregation has recently caught the attention of researchers in Computer Science and Artificial Intelligence. This is due not only to its appeal as a rich modelling framework for multiagent decision making, but also to the exciting algorithmic questions raised by it. This tutorial will provide an introduction to the field, covering topics such as the doctrinal paradox, the axiomatic method, impossibility theorems, the design of aggregation procedures, strategic manipulation, the complexity of judgment aggregation, and applications in multiagent systems. No specific background is required to follow the tutorial.

• Lecturer: Ulle Endriss (ILLC, University of Amsterdam)
• Venue: 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2013), Saint Paul, Minnesota, 7 May 2013 (afternoon)
• Slides: PDF

Further reading:

• U. Endriss. Logic and Social Choice Theory. In A. Gupta and J. van Benthem (eds.), Logic and Philosophy Today, College Publications, 2011. [Section 5]
• C. List. The Theory of Judgment Aggregation: An Introductory Review. Synthese, 187(1):179-207, 2012.
• D. Grossi and G. Pigozzi. Introduction to Judgment Aggregation. In N. Bezhanishvili and V. Goranko (eds.), Lectures on Logic and Computation, Springer-Verlag, 2012.
• U. Endriss, U. Grandi, and D. Porello. Complexity of Judgment Aggregation. Journal of Artificial Intelligence Research (JAIR), 45:481-514, 2012.

I have previously delivered shorter versions of this tutorial at WINE-2012 and at the IMS in Singapore. For additional material, consult the website of my course on computational social choice, given annually at the ILLC.