How Hard is it to Compute Majority-Preserving Judgment Aggregation Rules?
Lang Jérôme, Marija Slavkovik · Frontiers in artificial intelligence and applications · 2014
Several recent articles have studied judgment aggregation rules under the point of view of the normative properties they satisfy. However, a further criterion to choose between rules is their computational complexity. Here we review a few rules already proposed and studied in the literature, and identify the complexity of computing the outcome.