scientific article; zbMATH DE number 7270432

zbMath1452.91133arXiv1901.00138MaRDI QIDQ5131261

Sofia. Kokonezi, John Livieratos, Lefteris M. Kirousis, Josep Diaz

Publication date: 5 November 2020

Full work available at URL: https://arxiv.org/abs/1901.00138

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational social choicejudgment aggregationlogical relationsalgorithm complexitycollective decision making

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decision theory (91B06) Social choice (91B14) Mathematical economics and fuzziness (91B86)

Related Items (1)

On the Computational Complexity of Non-Dictatorial Aggregation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The theory of judgment aggregation: an introductory review
• Belief merging and the discursive dilemma: an argument-based account to paradoxes of judgment aggregation
• Conservative constraint satisfaction re-revisited
• A new line of attack on the dichotomy conjecture
• Decision framing in judgment aggregation
• Abstract Arrowian aggregation
• Aggregation of binary evaluations
• Structure identification in relational data
• On the theory of aggregation
• The polynomial-time hierarchy
• How to determine the expressive power of constraints
• On the computational complexity of non-dictatorial aggregation
• Aggregation of binary evaluations for truth-functional agendas
• Lifting integrity constraints in binary aggregation
• Arrow's theorem in judgment aggregation
• A generalised model of judgment aggregation
• The satisfiabilty problem for a class consisting of horn sentences and some non-horn sentences in proportional logic
• Renaming a Set of Clauses as a Horn Set
• On generating all solutions of generalized satisfiability problems
• Aggregation of Votes with Multiple Positions on Each Issue
• The complexity of satisfiability problems
• On Cores and Prime Implicants of Truth Functions
• Depth-First Search and Linear Graph Algorithms
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

This page was built for publication: