Iterative Judgment Aggregation

Judgment aggregation problems form a class of collective decision-making problems represented in an abstract way, subsuming some well known problems such as voting. A collective decision can be reached in many ways, but a direct one-step aggregation of individual decisions is arguably most studied. Another way to reach collective decisions is by iterative consensus building -- allowing each decision-maker to change their individual decision in response to the choices of the other agents until a consensus is reached. Iterative consensus building has so far only been studied for voting problems. Here we propose an iterative judgment aggregation algorithm, based on movements in an undirected graph, and we study for which instances it terminates with a consensus. We also compare the computational complexity of our iterative procedure with that of related judgment aggregation operators.

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

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

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

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

[6]  Guido Boella,et al.  Group Intention = Social Choice + Commitment , 2010, MALLOW.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[23]  Marija Slavkovik,et al.  Measuring Dissimilarity between Judgment Sets , 2014, JELIA.

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

[25]  F. Dietrich,et al.  Judgment Aggregation By Quota Rules , 2007 .

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

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

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

[29]  Guido Boella,et al.  Recognition-primed group decisions via judgement aggregation , 2012, Synthese.

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

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

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

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

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

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

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

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

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

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

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