Answer Set Programming for Judgment Aggregation

Authors
Publication date 2019
Host editors
  • S. Kraus
Book title Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Book subtitle IJCAI-19 : Macao, 10-16 August 2019
ISBN (electronic)
  • 9780999241141
Event International Joint Conference on Artificial Intelligence (IJCAI) 2019
Pages (from-to) 1668-1674
Publisher International Joint Conferences on Artificial Intelligence
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
Judgment aggregation (JA) studies how to aggregate truth valuations on logically related issues. Computing the outcome of aggregation procedures is notoriously computationally hard, which is the likely reason that no implementation of them exists as of yet. However, even hard problems sometimes need to be solved. The worst-case computational complexity of answer set programming (ASP) matches that of most problems in judgment aggregation. We take advantage of this and propose a natural and modular encoding of various judgment aggregation procedures and related problems in JA into ASP. With these encodings, we achieve two results: (1) paving the way towards constructing a wide range of new benchmark instances (from JA) for answer set solving algorithms; and (2) providing an automated tool for researchers in the area of judgment aggregation.
Document type Conference contribution
Language English
Published at https://doi.org/10.24963/ijcai.2019/231
Permalink to this page
Back