Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Principle-based non-monotonic reasoning - from humans to machines
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (Interactive and Intelligent Systems Group)ORCID-id: 0000-0002-6458-2252
2022 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)Alternativ titel
Principbaserat icke-monotoniskt resonemang - från människor till maskiner (Svenska)
Abstract [en]

A key challenge when developing intelligent agents is to instill behavior into computing systems that can be considered as intelligent from a common-sense perspective. Such behavior requires agents to diverge from typical decision-making algorithms that strive to maximize simple and often one-dimensional metrics. A striking parallel to this research problemcan be found in the design of formal models of human decision-making in microeconomic theory. Traditionally, mathematical models of human decision-making also reflect the ambition to maximize expected utility or a preference function, which economists refer to as the rational man paradigm. However, evidence suggests that these models are flawed, not only because human decision-making is subject to systematic fallacies, but also because the models depend on assumptions that do not hold in reality. Consequently, the research domain of formally modeling bounded rationality emerged, which attempts to account for these shortcomings by systematically relaxing the mathematical constraints of the formal model of economic rationality. Similarly, in the field of symbolic reasoning, approaches have emerged to systematically relax the notion of monotony of entailment, which stipulates (colloquially speaking) that when inferring a set of statements from a knowledge base, the addition of new knowledge to the knowledge base must not lead to the rejection of any of the previously inferred statements.

By drawing from these developments in microeconomic theory and symbolic reasoning, this thesis explores different principle-based approaches to decision-making and non-monotonic reasoning. Thereby, abstract argumentation is used as a fundamental method for reasoning in face of conflicting knowledge (or: beliefs) that reduces non-monotonic reasoning to the problem of drawing conclusions (extensions) from a directed graph, and hence provides a neat abstraction for theoretical exploration. In particular, the works collected in this thesis i) introduce the consistent preferences property of microeconomic theory, as well as some relaxed forms of monotony of entailment as mathematical principles to abstract argumentation-based inference; ii) show how to enforce some of these principles in dynamic environments; iii) devise a formal approach to maximize monotony of entailment, given the constraints imposed by an inference function; iv) extend and apply the aforementioned approaches to the domains of machine reasoning explainability and legal reasoning.

Ort, förlag, år, upplaga, sidor
Umeå: Umeå University , 2022. , s. 34
Serie
Report / UMINF, ISSN 0348-0542 ; 22.02
Nyckelord [en]
Non-monotonic reasoning, formal argumentation
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
URN: urn:nbn:se:umu:diva-193460ISBN: 978-91-7855-757-8 (tryckt)ISBN: 978-91-7855-758-5 (digital)OAI: oai:DiVA.org:umu-193460DiVA, id: diva2:1649097
Disputation
2022-04-29, MA121 (MIT-huset), Umeå University, Umeå, 13:15 (Engelska)
Opponent
Handledare
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Anmärkning

Digital ISBN missing in publication. 

Tillgänglig från: 2022-04-08 Skapad: 2022-04-02 Senast uppdaterad: 2022-04-04Bibliografiskt granskad
Delarbeten
1. Explainable Reasoning in Face of Contradictions: From Humans to Machines
Öppna denna publikation i ny flik eller fönster >>Explainable Reasoning in Face of Contradictions: From Humans to Machines
2021 (Engelska)Ingår i: Explainable and Transparent AI and Multi-Agent Systems: Third International Workshop, EXTRAAMAS 2021, Virtual Event, May 3–7, 2021, Revised Selected Papers / [ed] Davide Calvaresi, Amro Najjar, Michael Winikoff, Kary Främling, Cham: Springer, 2021, s. 280-295Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

A well-studied trait of human reasoning and decision-making is the ability to not only make decisions in the presence of contradictions, but also to explain why a decision was made, in particular if a decision deviates from what is expected by an inquirer who requests the explanation. In this paper, we examine this phenomenon, which has been extensively explored by behavioral economics research, from the perspective of symbolic artificial intelligence. In particular, we introduce four levels of intelligent reasoning in face of contradictions, which we motivate from a microeconomics and behavioral economics perspective. We relate these principles to symbolic reasoning approaches, using abstract argumentation as an exemplary method. This allows us to ground the four levels in a body of related previous and ongoing research, which we use as a point of departure for outlining future research directions.

Ort, förlag, år, upplaga, sidor
Cham: Springer, 2021
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 12688
Nyckelord
Symbolic artificial intelligence, Explainable artificial intelligence, Non-monotonic reasoning
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-186267 (URN)10.1007/978-3-030-82017-6_17 (DOI)000691781800017 ()2-s2.0-85113339576 (Scopus ID)978-3-030-82017-6 (ISBN)978-3-030-82016-9 (ISBN)
Konferens
3rd International Workshop on Explainable, Transparent AI and Multi-Agent Systems, EXTRAAMAS 2021, Virtual, Online, May 3-7, 2021
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Anmärkning

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 12688)

Tillgänglig från: 2021-07-20 Skapad: 2021-07-20 Senast uppdaterad: 2023-09-05Bibliografiskt granskad
2. Abstract argumentation and the rational man
Öppna denna publikation i ny flik eller fönster >>Abstract argumentation and the rational man
2021 (Engelska)Ingår i: Journal of logic and computation (Print), ISSN 0955-792X, E-ISSN 1465-363X, Vol. 31, nr 2, s. 654-699Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Abstract argumentation has emerged as a method for non-monotonic reasoning that has gained popularity in the symbolic artificial intelligence community. In the literature, the different approaches to abstract argumentation that were refined over the years are typically evaluated from a formal logics perspective; an analysis that is based on models of economically rational decision-making does not exist. In this paper, we work towards addressing this issue by analysing abstract argumentation from the perspective of the rational man paradigm in microeconomic theory. To assess under which conditions abstract argumentation-based decision-making can be considered economically rational, we derive reference independence as a non-monotonic inference property from a formal model of economic rationality and create a new argumentation principle that ensures compliance with this property. We then compare the reference independence principle with other reasoning principles, in particular with cautious monotony and rational monotony. We show that the argumentation semantics as proposed in Dung’s seminal paper, as well as other semantics we evaluate, with the exception of naive semantics and the SCC-recursive CF2 semantics, violate the reference independence principle. Consequently, we investigate how structural properties of argumentation frameworks impact the reference independence principle and identify cyclic expansions (both even and odd cycles) as the root of the problem. Finally, we put reference independence into the context of preference-based argumentation and show that for this argumentation variant, which explicitly models preferences, reference independence cannot be ensured in a straight-forward manner.

Ort, förlag, år, upplaga, sidor
Oxford University Press, 2021
Nyckelord
formal argumentation, economic rationality, non-monotonic reasoning
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-179618 (URN)10.1093/logcom/exab003 (DOI)000637297400012 ()2-s2.0-85104727094 (Scopus ID)
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Tillgänglig från: 2021-02-04 Skapad: 2021-02-04 Senast uppdaterad: 2023-09-05Bibliografiskt granskad
3. Ensuring reference independence and cautious monotony in abstract argumentation
Öppna denna publikation i ny flik eller fönster >>Ensuring reference independence and cautious monotony in abstract argumentation
2022 (Engelska)Ingår i: International Journal of Approximate Reasoning, ISSN 0888-613X, E-ISSN 1873-4731, Vol. 140, s. 173-210Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In the symbolic artificial intelligence community, abstract argumentation with its semantics, i.e. approaches for defining sets of valid conclusions (extensions) that can be derived from argumentation graphs, is considered a promising method for non-monotonic reasoning. However, from a sequential perspective, abstract argumentation-based decision-making processes typically do not guarantee an alignment with common formal notions to assess consistency; in particular, abstract argumentation can, in itself, not enforce the satisfaction of relational principles such as reference independence (based on a key principle of microeconomic theory) and cautious monotony. In this paper, we address this issue by introducing different approaches to ensuring reference independence and cautious monotony in sequential argumentation: a reductionist, an expansionist, and an extension-selecting approach. The first two approaches are generically applicable, but may require comprehensive changes to the corresponding argumentation framework. In contrast, the latter approach guarantees that an extension of the corresponding argumentation framework can be selected to satisfy the relational principle by requiring that the used argumentation semantics is weakly reference independent or weakly cautiously monotonous, respectively, and also satisfies some additional straightforward principles. To highlight the relevance of the approach, we illustrate how the extension-selecting approach to reference independent argumentation can be applied to model (boundedly) rational economic decision-making.

Ort, förlag, år, upplaga, sidor
Elsevier, 2022
Nyckelord
Applied Mathematics, Artificial Intelligence, Theoretical Computer Science, Software
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-189163 (URN)10.1016/j.ijar.2021.10.007 (DOI)000721007500003 ()2-s2.0-85117800047 (Scopus ID)
Forskningsfinansiär
Knut och Alice Wallenbergs StiftelseWallenberg AI, Autonomous Systems and Software Program (WASP)
Tillgänglig från: 2021-11-06 Skapad: 2021-11-06 Senast uppdaterad: 2023-09-05Bibliografiskt granskad
4. The Degrees of Monotony-Dilemma in Abstract Argumentation
Öppna denna publikation i ny flik eller fönster >>The Degrees of Monotony-Dilemma in Abstract Argumentation
2021 (Engelska)Ingår i: Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 16th European Conference, ECSQARU 2021, Prague, Czech Republic, September 21–24, 2021, Proceedings / [ed] Jiřina Vejnarová, Nic Wilson, Cham: Springer, 2021, s. 89-102Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
Cham: Springer, 2021
Serie
Lecture Notes in Computer Science (LNCS), ISSN 0302-9743, E-ISSN 1611-3349 ; 12897
Nyckelord
abstract argumentation, non-monotonic reasoning
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-187845 (URN)10.1007/978-3-030-86772-0_7 (DOI)000711926000007 ()2-s2.0-85116445896 (Scopus ID)978-3-030-86772-0 (ISBN)978-3-030-86771-3 (ISBN)
Konferens
16th European Conference, ECSQARU 2021, Prague, Czech Republic, September 21–24, 2021
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Anmärkning

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 12897)

Tillgänglig från: 2021-09-22 Skapad: 2021-09-22 Senast uppdaterad: 2023-09-05Bibliografiskt granskad
5. Explanations of Non-monotonic Inference in Admissibility-Based Abstract Argumentation
Öppna denna publikation i ny flik eller fönster >>Explanations of Non-monotonic Inference in Admissibility-Based Abstract Argumentation
2021 (Engelska)Ingår i: Logic and Argumentation: 4th International Conference, CLAR 2021, Hangzhou, China, October 20–22, 2021, Proceedings / [ed] Pietro Baroni, Christoph Benzmüller and Yὶ N. Wang, Cham: Springer, 2021, s. 209-223Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this paper, we introduce a formal framework for explaining change of inference in abstract argumentation, in particular in the context of iteratively drawing inferences from a sequence of normal expansions, with a focus on admissible set-based semantics. We then conduct a formal analysis, showing that given an initial argumentation framework and an extension that has been inferred from it, we can guarantee the existence of explanation arguments for the violation of monotony when inferring an extension from a normal expansion of the initial argumentation framework.

Ort, förlag, år, upplaga, sidor
Cham: Springer, 2021
Serie
Lecture Notes in Computer Science (LNCS), ISSN 0302-9743, E-ISSN 1611-3349 ; 13040
Nyckelord
Formal argumentation, Explainable artificial intelligence, Non-monotonic reasoning
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-188626 (URN)10.1007/978-3-030-89391-0_12 (DOI)000754548600012 ()2-s2.0-85118111656 (Scopus ID)978-3-030-89391-0 (ISBN)978-3-030-89390-3 (ISBN)
Konferens
CLAR 2021 - Fourth International Conference on Logic and Argumentation, Hybrid (virtual and physical), via Hangzhou, China, October 20-22, 2021
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Tillgänglig från: 2021-10-16 Skapad: 2021-10-16 Senast uppdaterad: 2023-09-05Bibliografiskt granskad
6. The Burden of Persuasion in Abstract Argumentation
Öppna denna publikation i ny flik eller fönster >>The Burden of Persuasion in Abstract Argumentation
2021 (Engelska)Ingår i: Logic and Argumentation: 4th International Conference, CLAR 2021, Hangzhou, China, October 20–22, 2021, Proceedings / [ed] Pietro Baroni, Christoph Benzmüller and Yὶ N. Wang, Springer, 2021, s. 224-243Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this paper, we provide a formal framework for modeling the burden of persuasion in legal reasoning. The framework is based on abstract argumentation, a frequently studied method of non-monotonic reasoning, and can be applied to different argumentation semantics; it supports burdens of persuasion with arbitrary many levels, and allows for the placement of a burden of persuasion on any subset of an argumentation framework's arguments. Our framework can be considered an extension of related works that raise questions on how burdens of persuasion should be handled in some conflict scenarios that can be modeled with abstract argumentation. An open source software implementation of the introduced formal notions is available as an extension of an argumentation reasoning library.

Ort, förlag, år, upplaga, sidor
Springer, 2021
Serie
Lecture Notes in Computer Science (LNCS), ISSN 0302-9743, E-ISSN 1611-3349 ; 13040
Nyckelord
Formal argumentation, Non-monotonic reasoning, Legal reasoning
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-188625 (URN)10.1007/978-3-030-89391-0_13 (DOI)000754548600013 ()2-s2.0-85118142754 (Scopus ID)978-3-030-89391-0 (ISBN)978-3-030-89390-3 (ISBN)
Konferens
CLAR 2021 - Fourth International Conference on Logic and Argumentation, Hybrid (virtual and physical), via Hangzhou, China, October 20-22, 2021
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Tillgänglig från: 2021-10-16 Skapad: 2021-10-16 Senast uppdaterad: 2023-09-05Bibliografiskt granskad
7. Argumentation-based Health Information Systems: A Design Methodology
Öppna denna publikation i ny flik eller fönster >>Argumentation-based Health Information Systems: A Design Methodology
Visa övriga...
2021 (Engelska)Ingår i: IEEE Intelligent Systems, ISSN 1541-1672, E-ISSN 1941-1294, Vol. 36, nr 2, s. 72-80Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In this article, we present a design methodology for argumentation-based health information systems. With a focus on the application of formal argumentation, the methodology aims at eliciting requirements in regard to argumentation reasoning behavior, knowledge and user models, and business logic on levels below and above the argumentation layer. We highlight specific considerations that need to be made dependent on the system type, i.e., for clinical decision-support systems, patient-facing systems, and administration systems. In addition, we outline challenges in regards to the design of argumentation-based intelligent systems for healthcare, considering the state of the art of argumentation research, health information systems, and software design methods. For each challenge, we outline a mitigation strategy. 

Ort, förlag, år, upplaga, sidor
Los Alamitos, CA, USA: IEEE Computer Society, 2021
Nyckelord
Formal argumentation, healthcare, software design
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-179620 (URN)10.1109/MIS.2020.3044944 (DOI)000654783900009 ()2-s2.0-85098787449 (Scopus ID)
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)EU, Horisont 2020
Tillgänglig från: 2021-02-04 Skapad: 2021-02-04 Senast uppdaterad: 2023-03-24Bibliografiskt granskad

Open Access i DiVA

fulltext(580 kB)610 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 580 kBChecksumma SHA-512
226be60965b518914331d972999ef0fcf7b27dfefc3384a1b63a38043cba1d80c93c954cd002e74de7269209c99e93380e8675ced0dbfe743e83227eec8aef28
Typ fulltextMimetyp application/pdf
spikblad(178 kB)116 nedladdningar
Filinformation
Filnamn SPIKBLAD01.pdfFilstorlek 178 kBChecksumma SHA-512
e26f7b965e06d54a947036422e9c8869f943fb8065b6e8e1137424df361a540301d6c4b4373f4bf65b4a56eabfa922128009aa4820c1f0b8a4df24fd385f6e1c
Typ spikbladMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Kampik, Timotheus
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 612 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 2628 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf