The Degrees of Monotony-Dilemma in Abstract Argumentation

Timotheus Kampik; Dov Gabbay

doi:10.1007/978-3-030-86772-0_7

The Degrees of Monotony-Dilemma in Abstract Argumentation

Timotheus Kampik, Dov Gabbay

Department of Computer Science

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

1 Scopus citations

Abstract

In this paper, we introduce the notion of the degree of monotony to abstract argumentation, a well-established method for drawing inferences in face of conflicts in non-monotonic reasoning. Roughly speaking, the degree of monotony allows us, given an abstract argumentation semantics and an abstract argumentation framework to be as monotonic as possible, when iteratively drawing inferences and expanding the argumentation framework. However, we also show that when expanding an argumentation framework several times using so-called normal expansions, an agent may, at any given step, select a conclusion that has the highest degree of monotony w.r.t. the previous conclusion (considering the constraints of the semantics), but end up with a conclusion that has a suboptimal degree of monotony w.r.t. one or several conclusions that precede the previous conclusion. We formalize this observation as the degrees of monotony-dilemma.

Original language	English
Title of host publication	Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 16th European Conference, ECSQARU 2021, Proceedings
Editors	Jirina Vejnarová, Nic Wilson
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	89-102
Number of pages	14
ISBN (Print)	9783030867713
DOIs	https://doi.org/10.1007/978-3-030-86772-0_7
State	Published - 2021
Event	16th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2021 - Prague, Czech Republic Duration: 21 Sep 2021 → 24 Sep 2021

Publication series

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

Conference

Conference	16th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2021
Country/Territory	Czech Republic
City	Prague
Period	21/09/21 → 24/09/21

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Funding

Acknowledgments. We thank the anonymous reviewers for their thoughtful and useful feedback. This work was partially supported by the Wallenberg AI, Autonomous Systems and Software Program (WASP) funded by the Knut and Alice Wallenberg Foundation.

Funders	Funder number
Knut och Alice Wallenbergs Stiftelse

Keywords

Abstract argumentation
Argumentation dynamics
Non-monotonic reasoning

Access to Document

10.1007/978-3-030-86772-0_7

Cite this

Kampik, T., & Gabbay, D. (2021). The Degrees of Monotony-Dilemma in Abstract Argumentation. In J. Vejnarová, & N. Wilson (Eds.), Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 16th European Conference, ECSQARU 2021, Proceedings (pp. 89-102). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12897 LNAI). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-86772-0_7

Kampik, Timotheus ; Gabbay, Dov. / The Degrees of Monotony-Dilemma in Abstract Argumentation. Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 16th European Conference, ECSQARU 2021, Proceedings. editor / Jirina Vejnarová ; Nic Wilson. Springer Science and Business Media Deutschland GmbH, 2021. pp. 89-102 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{611ab0e27e7d4edba6971ada93424f10,

title = "The Degrees of Monotony-Dilemma in Abstract Argumentation",

abstract = "In this paper, we introduce the notion of the degree of monotony to abstract argumentation, a well-established method for drawing inferences in face of conflicts in non-monotonic reasoning. Roughly speaking, the degree of monotony allows us, given an abstract argumentation semantics and an abstract argumentation framework to be as monotonic as possible, when iteratively drawing inferences and expanding the argumentation framework. However, we also show that when expanding an argumentation framework several times using so-called normal expansions, an agent may, at any given step, select a conclusion that has the highest degree of monotony w.r.t. the previous conclusion (considering the constraints of the semantics), but end up with a conclusion that has a suboptimal degree of monotony w.r.t. one or several conclusions that precede the previous conclusion. We formalize this observation as the degrees of monotony-dilemma.",

keywords = "Abstract argumentation, Argumentation dynamics, Non-monotonic reasoning",

author = "Timotheus Kampik and Dov Gabbay",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 16th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2021 ; Conference date: 21-09-2021 Through 24-09-2021",

year = "2021",

doi = "10.1007/978-3-030-86772-0_7",

language = "אנגלית",

isbn = "9783030867713",

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

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "89--102",

editor = "Jirina Vejnarov{\'a} and Nic Wilson",

booktitle = "Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 16th European Conference, ECSQARU 2021, Proceedings",

address = "גרמניה",

}

Kampik, T & Gabbay, D 2021, The Degrees of Monotony-Dilemma in Abstract Argumentation. in J Vejnarová & N Wilson (eds), Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 16th European Conference, ECSQARU 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12897 LNAI, Springer Science and Business Media Deutschland GmbH, pp. 89-102, 16th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2021, Prague, Czech Republic, 21/09/21. https://doi.org/10.1007/978-3-030-86772-0_7

The Degrees of Monotony-Dilemma in Abstract Argumentation. / Kampik, Timotheus; Gabbay, Dov.
Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 16th European Conference, ECSQARU 2021, Proceedings. ed. / Jirina Vejnarová; Nic Wilson. Springer Science and Business Media Deutschland GmbH, 2021. p. 89-102 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12897 LNAI).

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

TY - GEN

T1 - The Degrees of Monotony-Dilemma in Abstract Argumentation

AU - Kampik, Timotheus

AU - Gabbay, Dov

PY - 2021

Y1 - 2021

N2 - In this paper, we introduce the notion of the degree of monotony to abstract argumentation, a well-established method for drawing inferences in face of conflicts in non-monotonic reasoning. Roughly speaking, the degree of monotony allows us, given an abstract argumentation semantics and an abstract argumentation framework to be as monotonic as possible, when iteratively drawing inferences and expanding the argumentation framework. However, we also show that when expanding an argumentation framework several times using so-called normal expansions, an agent may, at any given step, select a conclusion that has the highest degree of monotony w.r.t. the previous conclusion (considering the constraints of the semantics), but end up with a conclusion that has a suboptimal degree of monotony w.r.t. one or several conclusions that precede the previous conclusion. We formalize this observation as the degrees of monotony-dilemma.

AB - In this paper, we introduce the notion of the degree of monotony to abstract argumentation, a well-established method for drawing inferences in face of conflicts in non-monotonic reasoning. Roughly speaking, the degree of monotony allows us, given an abstract argumentation semantics and an abstract argumentation framework to be as monotonic as possible, when iteratively drawing inferences and expanding the argumentation framework. However, we also show that when expanding an argumentation framework several times using so-called normal expansions, an agent may, at any given step, select a conclusion that has the highest degree of monotony w.r.t. the previous conclusion (considering the constraints of the semantics), but end up with a conclusion that has a suboptimal degree of monotony w.r.t. one or several conclusions that precede the previous conclusion. We formalize this observation as the degrees of monotony-dilemma.

KW - Abstract argumentation

KW - Argumentation dynamics

KW - Non-monotonic reasoning

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

U2 - 10.1007/978-3-030-86772-0_7

DO - 10.1007/978-3-030-86772-0_7

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85116445896

SN - 9783030867713

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

SP - 89

EP - 102

BT - Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 16th European Conference, ECSQARU 2021, Proceedings

A2 - Vejnarová, Jirina

A2 - Wilson, Nic

PB - Springer Science and Business Media Deutschland GmbH

T2 - 16th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2021

Y2 - 21 September 2021 through 24 September 2021

ER -

Kampik T, Gabbay D. The Degrees of Monotony-Dilemma in Abstract Argumentation. In Vejnarová J, Wilson N, editors, Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 16th European Conference, ECSQARU 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 89-102. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-86772-0_7

The Degrees of Monotony-Dilemma in Abstract Argumentation

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this