Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Abstract argumentation and the rational man
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Interactive and Intelligent Systems Group)ORCID iD: 0000-0002-6458-2252
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Interactive and Intelligent Systems Group)ORCID iD: 0000-0003-4072-8795
2021 (English)In: Journal of logic and computation (Print), ISSN 0955-792X, E-ISSN 1465-363X, Vol. 31, no 2, p. 654-699Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
Oxford University Press, 2021. Vol. 31, no 2, p. 654-699
Keywords [en]
formal argumentation, economic rationality, non-monotonic reasoning
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
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
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)Available from: 2021-02-04 Created: 2021-02-04 Last updated: 2023-09-05Bibliographically approved
In thesis
1. Formal models of bounded rationality for autonomous agents
Open this publication in new window or tab >>Formal models of bounded rationality for autonomous agents
2020 (English)Licentiate thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Umeå: Department of Computing Science, Umeå University, 2020. p. 18
Series
Report / UMINF, ISSN 0348-0542 ; 20.13
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-184254 (URN)9789178553044 (ISBN)
Presentation
2020-05-27, MIT Place in the MIT Building, MIT Building, Umeå, 12:00 (English)
Opponent
Supervisors
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

I publikationen felaktig serienumrering: UMINF 27.05

Available from: 2021-06-11 Created: 2021-06-10 Last updated: 2021-06-22Bibliographically approved
2. Principle-based non-monotonic reasoning - from humans to machines
Open this publication in new window or tab >>Principle-based non-monotonic reasoning - from humans to machines
2022 (English)Doctoral thesis, comprehensive summary (Other academic)
Alternative title[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.

Place, publisher, year, edition, pages
Umeå: Umeå University, 2022. p. 34
Series
Report / UMINF, ISSN 0348-0542 ; 22.02
Keywords
Non-monotonic reasoning, formal argumentation
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-193460 (URN)978-91-7855-757-8 (ISBN)978-91-7855-758-5 (ISBN)
Public defence
2022-04-29, MA121 (MIT-huset), Umeå University, Umeå, 13:15 (English)
Opponent
Supervisors
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

Digital ISBN missing in publication. 

Available from: 2022-04-08 Created: 2022-04-02 Last updated: 2022-04-04Bibliographically approved

Open Access in DiVA

fulltext(1179 kB)311 downloads
File information
File name FULLTEXT02.pdfFile size 1179 kBChecksum SHA-512
e661b4538268445429ecd203e799936971fea887753d4da5205901e4a2b8b040b6f797d961c6335b13a781c64f8d8e9dc4d1541ca7691c72cb893c5849b1ccde
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Kampik, TimotheusNieves, Juan Carlos
By organisation
Department of Computing Science
In the same journal
Journal of logic and computation (Print)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 326 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 727 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf