On the Computational Complexity of Non-Dictatorial Aggregation

DOI10.1613/JAIR.1.12476OpenAlexW2767797884MaRDI QIDQ5154769FDOQ5154769

L. M. Kirousis, John Livieratos, Phokion G. Kolaitis

Publication date: 5 October 2021

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1613/jair.1.12476

zbMATH Keywords

constraint satisfactionmultiagent systems

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Social choice and individual values
• Depth-First Search and Linear Graph Algorithms
• Algebraic aggregation theory
• Aggregation of non-binary evaluations
• A mathematical introduction to logic.
• On the question ``who is a \(J\)?: a social choice approach
• Complexity of Judgment Aggregation
• A dichotomy theorem for constraint satisfaction problems on a 3-element set
• The complexity of satisfiability problems
• Elements of finite model theory.
• Factoring out the impossibility of logical aggregation
• Abstract Arrowian aggregation
• Aggregation of binary evaluations
• A strong-connectivity algorithm and its applications in data flow analysis
• Complexity of conservative constraint satisfaction problems
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
• The polynomial-time hierarchy
• The structure of strategy-proof social choice. I: General characterization and possibility results on median spaces
• Aggregation of equivalence relations
• Conditional independence in propositional logic.
• Judgment Aggregation
• Lifting integrity constraints in binary aggregation
• Aggregation of binary evaluations for truth-functional agendas
• How to determine the expressive power of constraints
• On the computational complexity of non-dictatorial aggregation
• Algebra and the Complexity of Digraph CSPs: a Survey
• Aggregation of Votes with Multiple Positions on Each Issue

Cited In (1)

• Parameterized Complexity Results for the Kemeny Rule in Judgment Aggregation

This page was built for publication: On the Computational Complexity of Non-Dictatorial Aggregation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5154769)