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
Formal models of bounded rationality for autonomous agents
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Interactive and Intelligent Systems Group)ORCID iD: 0000-0002-6458-2252
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: urn:nbn:se:umu:diva-184254ISBN: 9789178553044 (print)OAI: oai:DiVA.org:umu-184254DiVA, id: diva2:1563980
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
List of papers
1. Empathic autonomous agents
Open this publication in new window or tab >>Empathic autonomous agents
2019 (English)In: Engineering multi-agent systems: 6th international workshop, EMAS 2018, Stockholm, Sweden, July 14-15, 2018, revised selected papers / [ed] Danny Weyns, Viviana Mascardi and Alessandro Ricci, Cham: Springer, 2019, 6, p. 181-201Chapter in book (Refereed)
Abstract [en]

Identifying and resolving conflicts of interests is a key challenge when designing autonomous agents. For example, such conflicts often occur when complex information systems interact persuasively with humans and are in the future likely to arise in non-human agent-to-agent interaction. We introduce a theoretical framework for an empathic autonomous agent that proactively identifies potential conflicts of interests in interactions with other agents (and humans) by considering their utility functions and comparing them with its own preferences using a system of shared values to find a solution all agents consider acceptable. To illustrate how empathic autonomous agents work, we provide running examples and a simple prototype implementation in a general-purpose programing language. To give a high-level overview of our work, we propose a reasoning-loop architecture for our empathic agent.

Place, publisher, year, edition, pages
Cham: Springer, 2019 Edition: 6
Series
Lecture Notes in Artificial Intelligence
Keywords
Multi-agent systems, Utility theory, Conflicts of interests
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-161633 (URN)10.1007/978-3-030-25693-7_10 (DOI)000789421900010 ()2-s2.0-85069811330 (Scopus ID)978-3-030-25693-7 (ISBN)978-3-030-25692-0 (ISBN)
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2019-07-16 Created: 2019-07-16 Last updated: 2023-09-05Bibliographically approved
2. Implementing Argumentation-enabled Empathic Agents
Open this publication in new window or tab >>Implementing Argumentation-enabled Empathic Agents
2018 (English)In: Multi-Agent Systems: 16th European Conference, EUMAS 2018, Bergen, Norway, December 6–7, 2018, Revised Selected Papers / [ed] Slavkovik, Marija, Springer Berlin/Heidelberg, 2018, p. 140-155Chapter in book (Refereed)
Abstract [en]

In a previous publication, we introduced the core concepts of empathic agents as agents that use a combination of utility-based and rule-based approaches to resolve conflicts when interacting with other agents in their environment. In this work, we implement proof-of-concept prototypes of empathic agents with the multi-agent systems development framework Jason and apply argumentation theory to extend the previously introduced concepts to account for inconsistencies between the beliefs of different agents. We then analyze the feasibility of different admissible set-based argumentation semantics to resolve these inconsistencies. As a result of the analysis we identify the maximal ideal extension as the most feasible argumentation semantics for the problem in focus.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2018
Series
Lecture Notes in Artificial Intelligence ; 11450
Keywords
Agent Architectures, Agent-oriented Software Engineering, Argumentation
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-156655 (URN)10.1007/978-3-030-14174-5 (DOI)001061428000010 ()2-s2.0-85063438159 (Scopus ID)978-3-030-14174-5 (ISBN)
Conference
EUMAS 2018
Available from: 2019-02-21 Created: 2019-02-21 Last updated: 2024-05-03Bibliographically approved
3. JS-son: A Lean, Extensible JavaScript Agent Programming Library
Open this publication in new window or tab >>JS-son: A Lean, Extensible JavaScript Agent Programming Library
2020 (English)In: Engineering Multi-Agent Systems / [ed] Dennis, Louise A. and Bordini, Rafael H. and Lespérance, Yves, Cham: Springer, 2020, p. 215-234Conference paper, Published paper (Refereed)
Abstract [en]

A multitude of agent-oriented software engineering frameworks exist, most of which are developed by the academic multi-agent systems community. However, these frameworks often impose programming paradigms on their users that are challenging to learn for engineers who are used to modern high-level programming languages such as JavaScript and Python. To show how the adoption of agent-oriented programming by the software engineering mainstream can be facilitated, we provide a lean JavaScript library prototype for implementing reasoning-loop agents. The library focuses on core agent programming concepts and refrains from imposing further restrictions on the programming approach. To illustrate its usefulness, we show how the library can be applied to multi-agent systems simulations on the web, deployed to cloud-hosted function-as-a-service environments, and embedded in Python-based data science tools.

Place, publisher, year, edition, pages
Cham: Springer, 2020
Series
Lecture Notes in Computer Science ; 12058
Keywords
Reasoning-loop agents, Agent programming, Multi-agent systems
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-173483 (URN)10.1007/978-3-030-51417-4_11 (DOI)000833520000011 ()2-s2.0-85088754420 (Scopus ID)978-3-030-51416-7 (ISBN)978-3-030-51417-4 (ISBN)
Conference
7th International Workshop on Engineering Multi-Agent Systems, EMAS 2019, Montreal, Canada, May 13–14, 2019
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2020-07-12 Created: 2020-07-12 Last updated: 2023-09-05Bibliographically approved
4. Abstract argumentation and the rational man
Open this publication in new window or tab >>Abstract argumentation and the rational man
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
Keywords
formal argumentation, economic rationality, non-monotonic reasoning
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-179618 (URN)10.1093/logcom/exab003 (DOI)000637297400012 ()2-s2.0-85104727094 (Scopus ID)
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2021-02-04 Created: 2021-02-04 Last updated: 2023-09-05Bibliographically approved
5. Explaining Sympathetic Actions of Rational Agents
Open this publication in new window or tab >>Explaining Sympathetic Actions of Rational Agents
2019 (English)In: Explainable, Transparent Autonomous Agents and Multi-Agent Systems: First International Workshop, EXTRAAMAS 2019, Montreal, QC, Canada, May 13–14, 2019, Revised Selected Papers / [ed] Calvaresi, Davide, Najjar, Amro, Schumacher, Michael och Främling, Kary, Cham: Springer, 2019, p. 59-76Conference paper, Published paper (Refereed)
Abstract [en]

Typically, humans do not act purely rationally in the sense of classic economic theory. Different patterns of human actions have been identified that are not aligned with the traditional view of human actors as rational agents that act to maximize their own utility function. For instance, humans often act sympathetically -- i.e., they choose actions that serve others in disregard of their egoistic preferences. Even if there is no immediate benefit resulting from a sympathetic action, it can be beneficial for the executing individual in the long run. This paper builds upon the premise that it can be beneficial to design autonomous agents that employ sympathetic actions in a similar manner as humans do. We create a taxonomy of sympathetic actions, that reflects different goal types an agent can have to act sympathetically. To ensure that the sympathetic actions are recognized as such, we propose different explanation approaches autonomous agents may use. In this context, we focus on human-agent interaction scenarios. As a first step towards an empirical evaluation, we conduct a preliminary human-robot interaction study that investigates the effect of explanations of (somewhat) sympathetic robot actions on the human participants of human-robot ultimatum games. While the study does not provide statistically significant findings (but notable differences), it can inform future in-depth empirical evaluations.

Place, publisher, year, edition, pages
Cham: Springer, 2019
Series
Lecture Notes in Artificial Intelligence ; 11763
Keywords
Explainable artificial intelligence, Game theory, Human-robot interaction
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:umu:diva-166639 (URN)10.1007/978-3-030-30391-4_4 (DOI)000695367200004 ()2-s2.0-85072850647 (Scopus ID)978-3-030-30391-4 (ISBN)
Conference
First International Workshop on Explainable, Transparent Autonomous Agents and Multi-Agent Systems (EXTRAAMAS 2019)
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2019-12-19 Created: 2019-12-19 Last updated: 2023-09-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Search in DiVA

By author/editor
Kampik, Timotheus
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 756 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