Answer Set Programming for Judgment Aggregation
| Authors |
|
|---|---|
| Publication date | 2019 |
| Host editors |
|
| Book title | Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence |
| Book subtitle | IJCAI-19 : Macao, 10-16 August 2019 |
| ISBN (electronic) |
|
| Event | International Joint Conference on Artificial Intelligence (IJCAI) 2019 |
| Pages (from-to) | 1668-1674 |
| Publisher | International Joint Conferences on Artificial Intelligence |
| Organisations |
|
| 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 | |