Digitala Vetenskapliga Arkivet

Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Journal of logic and computation (Print), ISSN 0955-792X, E-ISSN 1465-363X, Vol. 31, nr 2, s. 654-699Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Oxford University Press, 2021. Vol. 31, nr 2, s. 654-699
Emneord [en]
formal argumentation, economic rationality, non-monotonic reasoning
HSV kategori
Forskningsprogram
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)Tilgjengelig fra: 2021-02-04 Laget: 2021-02-04 Sist oppdatert: 2023-09-05bibliografisk kontrollert
Inngår i avhandling
1. Formal models of bounded rationality for autonomous agents
Åpne denne publikasjonen i ny fane eller vindu >>Formal models of bounded rationality for autonomous agents
2020 (engelsk)Licentiatavhandling, med artikler (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Umeå: Department of Computing Science, Umeå University, 2020. s. 18
Serie
Report / UMINF, ISSN 0348-0542 ; 20.13
HSV kategori
Forskningsprogram
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 (engelsk)
Opponent
Veileder
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Merknad

I publikationen felaktig serienumrering: UMINF 27.05

Tilgjengelig fra: 2021-06-11 Laget: 2021-06-10 Sist oppdatert: 2021-06-22bibliografisk kontrollert
2. Principle-based non-monotonic reasoning - from humans to machines
Åpne denne publikasjonen i ny fane eller vindu >>Principle-based non-monotonic reasoning - from humans to machines
2022 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Alternativ tittel[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.

sted, utgiver, år, opplag, sider
Umeå: Umeå University, 2022. s. 34
Serie
Report / UMINF, ISSN 0348-0542 ; 22.02
Emneord
Non-monotonic reasoning, formal argumentation
HSV kategori
Forskningsprogram
datalogi
Identifikatorer
urn:nbn:se:umu:diva-193460 (URN)978-91-7855-757-8 (ISBN)978-91-7855-758-5 (ISBN)
Disputas
2022-04-29, MA121 (MIT-huset), Umeå University, Umeå, 13:15 (engelsk)
Opponent
Veileder
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Merknad

Digital ISBN missing in publication. 

Tilgjengelig fra: 2022-04-08 Laget: 2022-04-02 Sist oppdatert: 2022-04-04bibliografisk kontrollert

Open Access i DiVA

fulltext(1179 kB)314 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 1179 kBChecksum SHA-512
e661b4538268445429ecd203e799936971fea887753d4da5205901e4a2b8b040b6f797d961c6335b13a781c64f8d8e9dc4d1541ca7691c72cb893c5849b1ccde
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Kampik, TimotheusNieves, Juan Carlos
Av organisasjonen
I samme tidsskrift
Journal of logic and computation (Print)

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 329 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 752 treff
RefereraExporteraLink to record
Permanent link

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