Comparing Variable Handling Strategies in BDI Agents: Experimental Study

BDI (Belief-Desire-Intention) agents represent a paradigm in artificial intelligence, demonstrating proficiency in reasoning, planning, and decision-making. They offer a versatile framework to construct intelligent agents capable of reasoning about their beliefs, desires, and intentions. Our research focuses on AgentSpeak(L), a popular BDI language, and its interpreter using late variable bindings. Unlike traditional interpreters, it defers substitution selection until execution, enhancing rationality by preventing premature, erroneous selections. To validate our approach, we conducted experiments in a virtual collectable card marketplace. We implemented a system that can use both late and early variable binding strategies, comparing their performance. In shared and independent experiments, the late bindings strategy outperformed the early bindings strategy, although overhead costs were observed. We also conduct a brief discussion of the situations in which it is appropriate to use late bindings given the structure of the declared plans.
Agenti BDI (Belief-Desire-Intention) představují paradigma v oblasti umělé inteligence, které se vyznačuje schopností uvažovat, plánovat a rozhodovat. Nabízejí univerzální rámec pro konstrukci inteligentních agentů schopných uvažovat o svých představách, přáních a záměrech. Náš výzkum se zaměřuje na AgentSpeak(L), populární jazyk BDI, a jeho interpretaci pomocí pozdních vazeb proměnných. Na rozdíl od tradičních interpretací odkládá výběr substituce až do okamžiku provedení, čímž zvyšuje racionalitu tím, že zabraňuje předčasným a chybným výběrům. K ověření našeho přístupu jsme provedli experimenty na virtuálním trhu se sběratelskými kartami. Implementovali jsme systém, který může používat jak strategii pozdního, tak i včasného vázání proměnných, a porovnali jsme jejich výkonnost. Ve sdílených i nezávislých experimentech předčila strategie pozdních vazeb strategii časných vazeb, ačkoli byly pozorovány režijní náklady. Vedeme také stručnou diskusi o situacích, ve kterých je vzhledem ke struktuře deklarovaných plánů vhodné použít pozdní vazby.

Keywords

BDI Agents, Agent Interpretation, AgentSpeak(L)

Citation

Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1. 2024, p. 25-36.
https://www.fit.vut.cz/research/publication/13085/

Document type

Peer-reviewed

Document version

Published version

Language of document

en

Document licence

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/