On the Existence of an Inverse Solution for Preference-Based Reductions in Argumentation

Alessio Zaninotto Bruno Yun Nir Oren Srdjan Vesic · 2026

Read On the Existence of an Inverse Solution for Preference-Based Reductions in Argumentation by Alessio Zaninotto Bruno Yun Nir Oren Srdjan Vesic (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22958.txt.

Description

Zaninotto and three co-authors study the inverse problem for preference-based argumentation, which extends Dung's abstract argumentation by ranking arguments. Preferences turn attacks into defeats, and each reduction method yields its own abstract framework. The inverse question asks whether some ranking of arguments can produce a desired labeling under a given semantics. Across the four most widely used reductions under complete semantics, the answer can usually be found in polynomial time, with uses in elicitation and explanation.

Catalog record

CREATORAlessio Zaninotto Bruno Yun Nir Oren Srdjan Vesic
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54838
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.22958

Browse the full library · About the Tower of Babel