A Deliberation Procedure for Judgment Aggregation Problems

Judgment aggregation problems are a class of collective decision-making problems represented in an abstract way, subsuming some well known collective decision-making problems such voting problems. A collective decision can be reached either by aggregation of individual decisions or by deliberation -- allowing each decision-maker to change their individual decision in response to the individual decisions the other decision-makers made in the previous step. Impossibility results exist for judgment aggregation operators, voting operators, and judgment deliberation operators. However, while specific aggregation operators were constructed for aggregation of judgments and votes, deliberation procedures have only been studied for voting problems. Here we propose a deliberation procedure for judgment aggregation, based on movements in an undirected graph, and we study for which instances it produces a consensus. We also compare the computational complexity of our deliberation procedure with that of related judgment aggregation operators.

[1]  Marcus Pivato,et al.  Condorcet admissibility: Indeterminacy and path-dependence under majority voting on interconnected decisions , 2011 .

[2]  Marija Slavkovik,et al.  Judgement aggregation for multiagent systems , 2012 .

[3]  Nicholas R. Jennings,et al.  On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be? , 2015, AAAI.

[4]  Conal Duddy,et al.  A measure of distance between judgment sets , 2012, Soc. Choice Welf..

[5]  Ulrich Endriss,et al.  Complexity of the Winner Determination Problem in Judgment Aggregation: Kemeny, Slater, Tideman, Young , 2015, AAMAS.

[6]  Daniel N. Osherson,et al.  Methods for distance-based judgment aggregation , 2009, Soc. Choice Welf..

[7]  Ulrich Endriss,et al.  Complexity of Judgment Aggregation , 2012, J. Artif. Intell. Res..

[8]  Frank Harary,et al.  Convexity in graphs , 1981 .

[9]  Wojciech Jamroga,et al.  Some Complexity Results for Distance-Based Judgment Aggregation , 2013, Australasian Conference on Artificial Intelligence.

[10]  Marija Slavkovik,et al.  Agenda Separability in Judgment Aggregation , 2016, AAAI.

[11]  Isabelle Bloch,et al.  Concept Dissimilarity with Triangle Inequality , 2014, KR.

[12]  Franz Dietrich.  Scoring rules for judgment aggregation , 2014, Soc. Choice Welf..

[13]  Toby Walsh,et al.  Restricted Manipulation in Iterative Voting: Condorcet Efficiency and Borda Score , 2013, ADT.

[14]  Piotr Faliszewski,et al.  On swap-distance geometry of voting rules , 2013, AAMAS.

[15]  Gabriella Pigozzi,et al.  Judgment aggregation rules based on minimization , 2011, TARK XIII.

[16]  Ulrich Endriss,et al.  Binary Aggregation by Selection of the Most Representative Voters , 2014, AAAI.

[17]  C. List.  Group Communication and the Transformation of Judgments: An Impossibility Result , 2011 .

[18]  Philippe Mongin,et al.  The premiss-based approach to judgment aggregation , 2010, J. Econ. Theory.

[19]  Christian List,et al.  Arrow’s theorem in judgment aggregation , 2005, Soc. Choice Welf..

[20]  Christian List,et al.  Majority voting on restricted domains , 2010, J. Econ. Theory.

[21]  Omer Lev,et al.  Convergence of iterative voting , 2012, AAMAS.

[22]  Lawrence G. Sager.  Handbook of Computational Social Choice , 2015 .

[23]  Ignacio M. Pelayo,et al.  Geodesic Convexity in Graphs , 2013 .

[24]  Marcus Pivato,et al.  The Condorcet set: Majority voting over interconnected propositions , 2014, J. Econ. Theory.

[25]  Gerhard J. Woeginger,et al.  A characterization of the single-crossing domain , 2013, Soc. Choice Welf..

[26]  Christian List,et al.  Introduction to Judgment Aggregation , 2010, J. Econ. Theory.

[27]  Marija Slavkovik,et al.  Judgment Aggregation Rules and Voting Rules , 2013, ADT.

[28]  Vincent Conitzer,et al.  Handbook of Computational Social Choice , 2016 .

[29]  Santiago Ontañón,et al.  An Argumentation-Based Framework for Deliberation in Multi-agent Systems , 2007, ArgMAS.

[30]  Gabriella Pigozzi,et al.  Majority-preserving judgment aggregation rules , 2015, ArXiv.

[31]  Eitan Yaakobi,et al.  Building consensus via iterative voting , 2013, 2013 IEEE International Symposium on Information Theory.

[32]  Ulrich Endriss,et al.  Lifting integrity constraints in binary aggregation , 2013, Artif. Intell..

[33]  Gabriella Pigozzi,et al.  A Complete Conclusion-Based Procedure for Judgment Aggregation , 2009, ADT.

[34]  Noga Alon,et al.  Finding and counting given length cycles , 1997, Algorithmica.

[35]  Henry Prakken,et al.  A Formal Argumentation Framework for Deliberation Dialogues , 2010, ArgMAS.

[36]  Gabriella Pigozzi,et al.  Belief merging and the discursive dilemma: an argument-based account to paradoxes of judgment aggregation , 2006, Synthese.

[37]  Nicholas R. Jennings,et al.  Convergence to Equilibria in Plurality Voting , 2010, AAAI.