Computing Preferences in Abstract Argumentation

Quratul Ain Mahesar; Nir Oren; Wamberto W. Vasconcelos

doi:10.1007/978-3-030-03098-8_24

Computing Preferences in Abstract Argumentation

Quratul Ain Mahesar, Nir Oren, Wamberto W. Vasconcelos

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Citations (Scopus)

Abstract

We present an extension-based approach for computing preferences in an abstract argumentation system. Although numerous argumentation semantics have been developed previously for identifying acceptable sets of arguments from an argumentation framework, there is a lack of justification behind their acceptability based on implicit argument preferences. This paper presents a novel algorithm for exhaustively computing and enumerating all possible sets of preferences for a conflict-free set of arguments in an abstract argumentation framework. We prove the soundness and completeness of the algorithm. The research establishes that preferences are determined using an extension-based approach after the evaluation phase (acceptability of arguments) rather than stated beforehand. We also present some novel insights by comparing the computed preferences for the extensions.

Original language	English
Title of host publication	PRIMA 2018: Principles and Practice of Multi-Agent Systems
Subtitle of host publication	21st International Conference, Tokyo, Japan, October 29-November 2, 2018, Proceedings
Editors	Tim Miller, Nir Oren, Yuko Sakurai, Itsuki Noda, Bastin Tony Roy Savarimuthu, Tran Cao Son
Publisher	Springer, Cham
Pages	387-402
Number of pages	16
Volume	LNCS/LNAI 11224
Edition	1st
ISBN (Electronic)	9783030030988
ISBN (Print)	9783030030971
DOIs	https://doi.org/10.1007/978-3-030-03098-8_24
Publication status	Published - 24 Oct 2018
Externally published	Yes
Event	21st International Conference on Principles and Practice of Multi-Agent Systems - Tokyo, Japan Duration: 29 Oct 2018 → 2 Nov 2018 Conference number: 21

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11224 LNCS/LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	21st International Conference on Principles and Practice of Multi-Agent Systems
Abbreviated title	PRIMA 2018
Country/Territory	Japan
City	Tokyo
Period	29/10/18 → 2/11/18

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-030-03098-8_24Licence: Unspecified

Cite this

Mahesar, Q. A., Oren, N., & Vasconcelos, W. W. (2018). Computing Preferences in Abstract Argumentation. In T. Miller, N. Oren, Y. Sakurai, I. Noda, B. T. R. Savarimuthu, & T. Cao Son (Eds.), PRIMA 2018: Principles and Practice of Multi-Agent Systems: 21st International Conference, Tokyo, Japan, October 29-November 2, 2018, Proceedings (1st ed., Vol. LNCS/LNAI 11224, pp. 387-402). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11224 LNCS/LNAI). Springer, Cham. https://doi.org/10.1007/978-3-030-03098-8_24

Mahesar, Quratul Ain ; Oren, Nir ; Vasconcelos, Wamberto W. / Computing Preferences in Abstract Argumentation. PRIMA 2018: Principles and Practice of Multi-Agent Systems: 21st International Conference, Tokyo, Japan, October 29-November 2, 2018, Proceedings. editor / Tim Miller ; Nir Oren ; Yuko Sakurai ; Itsuki Noda ; Bastin Tony Roy Savarimuthu ; Tran Cao Son. Vol. LNCS/LNAI 11224 1st. ed. Springer, Cham, 2018. pp. 387-402 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{04be7546303c463885b95de3e6ca8321,

title = "Computing Preferences in Abstract Argumentation",

abstract = "We present an extension-based approach for computing preferences in an abstract argumentation system. Although numerous argumentation semantics have been developed previously for identifying acceptable sets of arguments from an argumentation framework, there is a lack of justification behind their acceptability based on implicit argument preferences. This paper presents a novel algorithm for exhaustively computing and enumerating all possible sets of preferences for a conflict-free set of arguments in an abstract argumentation framework. We prove the soundness and completeness of the algorithm. The research establishes that preferences are determined using an extension-based approach after the evaluation phase (acceptability of arguments) rather than stated beforehand. We also present some novel insights by comparing the computed preferences for the extensions.",

keywords = "Data privacy, Network security, Problem solving, Semantics, Multi agent systems",

author = "Mahesar, {Quratul Ain} and Nir Oren and Vasconcelos, {Wamberto W.}",

note = "Funding Information: Acknowledgments. Financial support from The UK Engineering and Physical Sciences Research Council (EPSRC) for the grant (EP/P011829/1), Supporting Security Policy with Effective Digital Intervention (SSPEDI) is gratefully acknowledged. Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.; 21st International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2018 ; Conference date: 29-10-2018 Through 02-11-2018",

year = "2018",

month = oct,

day = "24",

doi = "10.1007/978-3-030-03098-8_24",

language = "English",

isbn = "9783030030971",

volume = "LNCS/LNAI 11224",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Cham",

pages = "387--402",

editor = "Tim Miller and Nir Oren and Yuko Sakurai and Itsuki Noda and Savarimuthu, {Bastin Tony Roy} and {Cao Son}, Tran",

booktitle = "PRIMA 2018: Principles and Practice of Multi-Agent Systems",

address = "Switzerland",

edition = "1st",

}

Mahesar, QA, Oren, N & Vasconcelos, WW 2018, Computing Preferences in Abstract Argumentation. in T Miller, N Oren, Y Sakurai, I Noda, BTR Savarimuthu & T Cao Son (eds), PRIMA 2018: Principles and Practice of Multi-Agent Systems: 21st International Conference, Tokyo, Japan, October 29-November 2, 2018, Proceedings. 1st edn, vol. LNCS/LNAI 11224, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11224 LNCS/LNAI, Springer, Cham, pp. 387-402, 21st International Conference on Principles and Practice of Multi-Agent Systems, Tokyo, Japan, 29/10/18. https://doi.org/10.1007/978-3-030-03098-8_24

Computing Preferences in Abstract Argumentation. / Mahesar, Quratul Ain; Oren, Nir; Vasconcelos, Wamberto W.

PRIMA 2018: Principles and Practice of Multi-Agent Systems: 21st International Conference, Tokyo, Japan, October 29-November 2, 2018, Proceedings. ed. / Tim Miller; Nir Oren; Yuko Sakurai; Itsuki Noda; Bastin Tony Roy Savarimuthu; Tran Cao Son. Vol. LNCS/LNAI 11224 1st. ed. Springer, Cham, 2018. p. 387-402 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11224 LNCS/LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Computing Preferences in Abstract Argumentation

AU - Mahesar, Quratul Ain

AU - Oren, Nir

AU - Vasconcelos, Wamberto W.

N1 - Conference code: 21

PY - 2018/10/24

Y1 - 2018/10/24

N2 - We present an extension-based approach for computing preferences in an abstract argumentation system. Although numerous argumentation semantics have been developed previously for identifying acceptable sets of arguments from an argumentation framework, there is a lack of justification behind their acceptability based on implicit argument preferences. This paper presents a novel algorithm for exhaustively computing and enumerating all possible sets of preferences for a conflict-free set of arguments in an abstract argumentation framework. We prove the soundness and completeness of the algorithm. The research establishes that preferences are determined using an extension-based approach after the evaluation phase (acceptability of arguments) rather than stated beforehand. We also present some novel insights by comparing the computed preferences for the extensions.

AB - We present an extension-based approach for computing preferences in an abstract argumentation system. Although numerous argumentation semantics have been developed previously for identifying acceptable sets of arguments from an argumentation framework, there is a lack of justification behind their acceptability based on implicit argument preferences. This paper presents a novel algorithm for exhaustively computing and enumerating all possible sets of preferences for a conflict-free set of arguments in an abstract argumentation framework. We prove the soundness and completeness of the algorithm. The research establishes that preferences are determined using an extension-based approach after the evaluation phase (acceptability of arguments) rather than stated beforehand. We also present some novel insights by comparing the computed preferences for the extensions.

KW - Data privacy

KW - Network security

KW - Problem solving

KW - Semantics

KW - Multi agent systems

UR - http://www.scopus.com/inward/record.url?scp=85056461530&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-03098-8_24

DO - 10.1007/978-3-030-03098-8_24

M3 - Conference contribution

AN - SCOPUS:85056461530

SN - 9783030030971

VL - LNCS/LNAI 11224

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 387

EP - 402

BT - PRIMA 2018: Principles and Practice of Multi-Agent Systems

A2 - Miller, Tim

A2 - Oren, Nir

A2 - Sakurai, Yuko

A2 - Noda, Itsuki

A2 - Savarimuthu, Bastin Tony Roy

A2 - Cao Son, Tran

PB - Springer, Cham

T2 - 21st International Conference on Principles and Practice of Multi-Agent Systems

Y2 - 29 October 2018 through 2 November 2018

ER -

Mahesar QA, Oren N, Vasconcelos WW. Computing Preferences in Abstract Argumentation. In Miller T, Oren N, Sakurai Y, Noda I, Savarimuthu BTR, Cao Son T, editors, PRIMA 2018: Principles and Practice of Multi-Agent Systems: 21st International Conference, Tokyo, Japan, October 29-November 2, 2018, Proceedings. 1st ed. Vol. LNCS/LNAI 11224. Springer, Cham. 2018. p. 387-402. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2018 Oct 24. doi: 10.1007/978-3-030-03098-8_24

Computing Preferences in Abstract Argumentation

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this