Preference Elicitation in Assumption-Based Argumentation

Quratul ain Mahesar; Nir Oren; Wamberto W. Vasconcelos

doi:10.1007/978-3-030-69322-0_13

Preference Elicitation in Assumption-Based Argumentation

Quratul ain Mahesar, Nir Oren, Wamberto W. Vasconcelos

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

2 Citations (Scopus)

Abstract

Various structured argumentation frameworks utilize preferences as part of their inference procedure. In this paper, we consider an inverse of the standard reasoning problem, seeking to identify what preferences could lead to a given set of conclusions being drawn. We ground our work in the Assumption-Based Argumentation (ABA) framework, and present an algorithm which computes and enumerates all possible sets of preferences (restricted to three identified cases) over the assumptions in the system from which a desired conflict-free set of conclusions can be obtained under a given semantics. After describing our algorithm, we establish its soundness, completeness and complexity.

Original language	English
Title of host publication	PRIMA 2020
Subtitle of host publication	Principles and Practice of Multi-Agent Systems: 23rd International Conference, Nagoya, Japan, November 18–20, 2020, Proceedings
Editors	Takahiro Uchiya, Quan Bai, Iván Marsá Maestre
Place of Publication	Cham
Publisher	Springer, Cham
Pages	199-214
Number of pages	16
Volume	LNCS/LNAI 12568
Edition	1st
ISBN (Electronic)	9783030693220
ISBN (Print)	9783030693213
DOIs	https://doi.org/10.1007/978-3-030-69322-0_13
Publication status	Published - 14 Feb 2021
Externally published	Yes
Event	23rd International Conference on Principles and Practice of Multi-Agent Systems - Virtual, Online Duration: 18 Nov 2020 → 20 Nov 2020 Conference number: 23

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Nature Switzerland AG
Volume	12568 LNCS/LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	23rd International Conference on Principles and Practice of Multi-Agent Systems
Abbreviated title	PRIMA 2020
City	Virtual, Online
Period	18/11/20 → 20/11/20

UN SDGs

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

Access to Document

10.1007/978-3-030-69322-0_13Licence: Unspecified

Cite this

Mahesar, Q. A., Oren, N., & Vasconcelos, W. W. (2021). Preference Elicitation in Assumption-Based Argumentation. In T. Uchiya, Q. Bai, & I. Marsá Maestre (Eds.), PRIMA 2020: Principles and Practice of Multi-Agent Systems: 23rd International Conference, Nagoya, Japan, November 18–20, 2020, Proceedings (1st ed., Vol. LNCS/LNAI 12568, pp. 199-214). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12568 LNCS/LNAI). Springer, Cham. https://doi.org/10.1007/978-3-030-69322-0_13

Mahesar, Quratul ain ; Oren, Nir ; Vasconcelos, Wamberto W. / Preference Elicitation in Assumption-Based Argumentation. PRIMA 2020: Principles and Practice of Multi-Agent Systems: 23rd International Conference, Nagoya, Japan, November 18–20, 2020, Proceedings. editor / Takahiro Uchiya ; Quan Bai ; Iván Marsá Maestre. Vol. LNCS/LNAI 12568 1st. ed. Cham : Springer, Cham, 2021. pp. 199-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ab41de6fce20492099a31abd521f65d1,

title = "Preference Elicitation in Assumption-Based Argumentation",

abstract = "Various structured argumentation frameworks utilize preferences as part of their inference procedure. In this paper, we consider an inverse of the standard reasoning problem, seeking to identify what preferences could lead to a given set of conclusions being drawn. We ground our work in the Assumption-Based Argumentation (ABA) framework, and present an algorithm which computes and enumerates all possible sets of preferences (restricted to three identified cases) over the assumptions in the system from which a desired conflict-free set of conclusions can be obtained under a given semantics. After describing our algorithm, we establish its soundness, completeness and complexity.",

keywords = "Assumption-Based Argumentation (ABA) framework, Data privacy, Inverse problems, Network security, Semantics",

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

note = "Funding Information: Acknowledgements. This work was supported by EPSRC grant (EP/P011829/1), Funding Information: This work was supported by EPSRC grant (EP/P011829/1), Supporting Security Policy with Effective Digital Intervention (SSPEDI). Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.; 23rd International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020 ; Conference date: 18-11-2020 Through 20-11-2020",

year = "2021",

month = feb,

day = "14",

doi = "10.1007/978-3-030-69322-0_13",

language = "English",

isbn = "9783030693213",

volume = "LNCS/LNAI 12568",

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

publisher = "Springer, Cham",

pages = "199--214",

editor = "Takahiro Uchiya and Quan Bai and {Mars{\'a} Maestre}, Iv{\'a}n",

booktitle = "PRIMA 2020",

address = "Switzerland",

edition = "1st",

}

Mahesar, QA, Oren, N & Vasconcelos, WW 2021, Preference Elicitation in Assumption-Based Argumentation. in T Uchiya, Q Bai & I Marsá Maestre (eds), PRIMA 2020: Principles and Practice of Multi-Agent Systems: 23rd International Conference, Nagoya, Japan, November 18–20, 2020, Proceedings. 1st edn, vol. LNCS/LNAI 12568, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12568 LNCS/LNAI, Springer, Cham, Cham, pp. 199-214, 23rd International Conference on Principles and Practice of Multi-Agent Systems, Virtual, Online, 18/11/20. https://doi.org/10.1007/978-3-030-69322-0_13

Preference Elicitation in Assumption-Based Argumentation. / Mahesar, Quratul ain; Oren, Nir; Vasconcelos, Wamberto W.

PRIMA 2020: Principles and Practice of Multi-Agent Systems: 23rd International Conference, Nagoya, Japan, November 18–20, 2020, Proceedings. ed. / Takahiro Uchiya; Quan Bai; Iván Marsá Maestre. Vol. LNCS/LNAI 12568 1st. ed. Cham : Springer, Cham, 2021. p. 199-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12568 LNCS/LNAI).

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

TY - GEN

T1 - Preference Elicitation in Assumption-Based Argumentation

AU - Mahesar, Quratul ain

AU - Oren, Nir

AU - Vasconcelos, Wamberto W.

N1 - Conference code: 23

PY - 2021/2/14

Y1 - 2021/2/14

N2 - Various structured argumentation frameworks utilize preferences as part of their inference procedure. In this paper, we consider an inverse of the standard reasoning problem, seeking to identify what preferences could lead to a given set of conclusions being drawn. We ground our work in the Assumption-Based Argumentation (ABA) framework, and present an algorithm which computes and enumerates all possible sets of preferences (restricted to three identified cases) over the assumptions in the system from which a desired conflict-free set of conclusions can be obtained under a given semantics. After describing our algorithm, we establish its soundness, completeness and complexity.

AB - Various structured argumentation frameworks utilize preferences as part of their inference procedure. In this paper, we consider an inverse of the standard reasoning problem, seeking to identify what preferences could lead to a given set of conclusions being drawn. We ground our work in the Assumption-Based Argumentation (ABA) framework, and present an algorithm which computes and enumerates all possible sets of preferences (restricted to three identified cases) over the assumptions in the system from which a desired conflict-free set of conclusions can be obtained under a given semantics. After describing our algorithm, we establish its soundness, completeness and complexity.

KW - Assumption-Based Argumentation (ABA) framework

KW - Data privacy

KW - Inverse problems

KW - Network security

KW - Semantics

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

U2 - 10.1007/978-3-030-69322-0_13

DO - 10.1007/978-3-030-69322-0_13

M3 - Conference contribution

AN - SCOPUS:85102731399

SN - 9783030693213

VL - LNCS/LNAI 12568

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

SP - 199

EP - 214

BT - PRIMA 2020

A2 - Uchiya, Takahiro

A2 - Bai, Quan

A2 - Marsá Maestre, Iván

PB - Springer, Cham

CY - Cham

T2 - 23rd International Conference on Principles and Practice of Multi-Agent Systems

Y2 - 18 November 2020 through 20 November 2020

ER -

Mahesar QA, Oren N, Vasconcelos WW. Preference Elicitation in Assumption-Based Argumentation. In Uchiya T, Bai Q, Marsá Maestre I, editors, PRIMA 2020: Principles and Practice of Multi-Agent Systems: 23rd International Conference, Nagoya, Japan, November 18–20, 2020, Proceedings. 1st ed. Vol. LNCS/LNAI 12568. Cham: Springer, Cham. 2021. p. 199-214. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2021 Feb 14. doi: 10.1007/978-3-030-69322-0_13

Preference Elicitation in Assumption-Based Argumentation

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this