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
Abstract argumentation and the rational man
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (Interactive and Intelligent Systems Group)ORCID-id: 0000-0002-6458-2252
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (Interactive and Intelligent Systems Group)ORCID-id: 0000-0003-4072-8795
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. Vol. 31, nr 2, s. 654-699
Nyckelord [en]
formal argumentation, economic rationality, non-monotonic reasoning
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
URN: urn:nbn:se:umu:diva-179618DOI: 10.1093/logcom/exab003ISI: 000637297400012Scopus ID: 2-s2.0-85104727094OAI: oai:DiVA.org:umu-179618DiVA, id: diva2:1525840
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
Ingår i avhandling
1. Formal models of bounded rationality for autonomous agents
Öppna denna publikation i ny flik eller fönster >>Formal models of bounded rationality for autonomous agents
2020 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

A key challenge when developing intelligent agents is to instill behavior into computing systems that can be considered as intelligent from a social and "common-sense" perspective. Such behavior requires agents to diverge from typical decision-making algorithms that strive to maximize simple, often one-dimensional metrics. A striking parallel to this research problem can be found in the design of formal models of human decision-making in micro-economic theory. Traditionally, mathematical models of human decision-making also reflect the ambition to maximize a utility or preference function, which economists refer to as the rational man paradigm. However, evidence suggest 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 drawing from these developments in micro-economic theory, this thesis explores different novel approaches to instill common sense-based, socially intelligent decision-making abilities into autonomous agents. In particular, the works collected in this thesis i) present formal models of boundedly altruistic decision-making and consensus-finding, ii) introduce a library for implementing web-based autonomous agents, iii) explore the effects of explanations on the human intelligibility of machine concessions in economic games, and iv) analyze economic rationality as a non-monotonic reasoning property in the context of abstract argumentation.

Ort, förlag, år, upplaga, sidor
Umeå: Department of Computing Science, Umeå University, 2020. s. 18
Serie
Report / UMINF, ISSN 0348-0542 ; 20.13
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-184254 (URN)9789178553044 (ISBN)
Presentation
2020-05-27, MIT Place in the MIT Building, MIT Building, Umeå, 12:00 (Engelska)
Opponent
Handledare
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Anmärkning

I publikationen felaktig serienumrering: UMINF 27.05

Tillgänglig från: 2021-06-11 Skapad: 2021-06-10 Senast uppdaterad: 2021-06-22Bibliografiskt granskad
2. Principle-based non-monotonic reasoning - from humans to machines
Öppna denna publikation i ny flik eller fönster >>Principle-based non-monotonic reasoning - from humans to machines
2022 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Alternativ titel[sv]
Principbaserat icke-monotoniskt resonemang - från människor till maskiner
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
Non-monotonic reasoning, formal argumentation
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
urn:nbn:se:umu:diva-193460 (URN)978-91-7855-757-8 (ISBN)978-91-7855-758-5 (ISBN)
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

Open Access i DiVA

fulltext(1179 kB)315 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 1179 kBChecksumma SHA-512
e661b4538268445429ecd203e799936971fea887753d4da5205901e4a2b8b040b6f797d961c6335b13a781c64f8d8e9dc4d1541ca7691c72cb893c5849b1ccde
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Kampik, TimotheusNieves, Juan Carlos
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Journal of logic and computation (Print)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 330 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.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 754 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