Search
 
loader loading subjects...
cover
How Hard is it to Compute Majority-Preserving Judgment Aggregation Rules?
Jérôme Lang, Marija Slavkovik
501 - 506
10.3233/978-1-61499-419-0-501
Frontiers in Artificial Intelligence and Applications
Volume 263: ECAI 2014
Abstract

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.

Download
Creative Commons License