The complexity landscape of outcome determination in judgment aggregation

U Endriss, R de Haan, J Lang, M Slavkovik - Journal of Artificial Intelligence …, 2020 - jair.org
We provide a comprehensive analysis of the computational complexity of the outcome
determination problem for the most important aggregation rules proposed in the literature on …

[PDF][PDF] Sat-based judgment aggregation

AF Conati, A Niskanen… - … on Autonomous Agents …, 2023 - researchportal.helsinki.fi
Judgment aggregation offers a generic formal logical framework for modeling various
settings where agents must reach joint agreements through aggregating the preferences …

[PDF][PDF] Hunting for tractable languages for judgment aggregation

R De Haan - Sixteenth International Conference on Principles of …, 2018 - cdn.aaai.org
Judgment aggregation is a general framework for collective decision making that can be
used to model many different settings. Due to its general nature, the worst case complexity of …

Egalitarian judgment aggregation

S Botan, R de Haan, M Slavkovik… - Autonomous Agents and …, 2023 - Springer
Egalitarian considerations play a central role in many areas of social choice theory.
Applications of egalitarian principles range from ensuring everyone gets an equal share of a …

Declarative Approaches to Outcome Determination in Judgment Aggregation

A Conati, A Niskanen, M Järvisalo - Journal of Artificial Intelligence …, 2024 - jair.org
Judgment aggregation (JA) offers a generic formal framework for modeling various set-tings
involving information aggregation by social choice mechanisms. For many judgment …

Answer set programming for judgment aggregation

R De Haan, M Slavkovik - Proceedings of the 28th International …, 2019 - eprints.illc.uva.nl
Judgment aggregation (JA) studies how to aggregate truth valuations on logically related
issues. Computing the outcome of aggregation procedures is notoriously computationally …

Goal-based collective decisions: Axiomatics and computational complexity

A Novaro, U Grandi, D Longin, E Lorini - 27th International Joint …, 2018 - hal.science
We study agents expressing propositional goals over a set of binary issues to reach a
collective decision. We adapt properties and rules from the literature on Social Choice …

Modelling iterative judgment aggregation

Z Terzopoulou, U Endriss - Proceedings of the AAAI Conference on …, 2018 - ojs.aaai.org
We introduce a formal model of iterative judgment aggregation, enabling the analysis of
scenarios in which agents repeatedly update their individual positions on a set of issues …

[PDF][PDF] Complexity of sequential rules in judgment aggregation

D Baumeister, L Boes, R Weishaupt - Proceedings of the 20th …, 2021 - ifaamas.org
Judgment Aggregation (JA) is the task of aggregating individual judgments over logical
formulas into a collective judgment set. The doctrinal paradox by Kornhauser and Sager [13] …

[PDF][PDF] Deciding the Uncertain: Axiomatic Aspects of Fair Division and Computational Complexity Studies in Computational Social Choice and Graph Theory

R Weishaupt - 2022 - docserv.uni-duesseldorf.de
In this work we study uncertainty across four different areas of theoretical computer science.
For three of the four areas, we analyze the hardness of new and existing problems with tools …