Realisability of Ranking-based Semantics

Kenneth Skiba*, Matthias Thimm, Tjitze Rienstra, J.L.A. Heyninck, Gabriele Kern-Isberner

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Article in proceedingAcademicpeer-review

Abstract

In this work, we discuss the realisability problem for ranking-based semantics in the area of abstract argumentation. So, for a given ranking and ranking-based semantics, we want to find an AF s.t. the selected ranking-based semantics induces our ranking when applied to the AF. We show that this question can be answered trivially with yes for a number of ranking-based semantics, i.e. for every ranking we can find such an AF. In addition to the discussion about the realisability problem, we also introduce a new equivalence notion for argumentation frameworks. We call two AFs ranking equivalent if they have the same ranking for a ranking-based semantics.

Original languageEnglish
Title of host publicationSAFA’22: Fourth International Workshop on Systems and Algorithms for Formal Argumentation 2022
EditorsSarah A. Gaggl , Jean-Guy Mailly , Matthias Thimm , Johannes P. Wallner
PublisherCEUR-WS.org
Pages73-85
Number of pages13
Volume3236
Publication statusPublished - Oct 2022
EventFourth International Workshop on Systems and Algorithms for Formal Argumentation 2022 - Cardiff, Wales, United Kingdom
Duration: 13 Sept 202213 Sept 2022
Conference number: 4
https://safa2022.argumentationcompetition.org/

Conference

ConferenceFourth International Workshop on Systems and Algorithms for Formal Argumentation 2022
Abbreviated titleSAFA’22
Country/TerritoryUnited Kingdom
CityCardiff, Wales
Period13/09/2213/09/22
Internet address

Keywords

  • Abstract Argumentation
  • Equivalence
  • Ranking-based Semantics
  • Realisability

Fingerprint

Dive into the research topics of 'Realisability of Ranking-based Semantics'. Together they form a unique fingerprint.

Cite this