RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2020 Volume 27, Number 4, Pages 442–453 (Mi mais727)

Theory of computing

Knowledge-based algorithms for BDI-agents

N. V. Shilova, N. O. Garaninab

a Innopolis University, 1 Universitetskaya, Innopolis, 420500, Russia
b A.P. Ershov Institute of Informatics Systems (IIS), Siberian Branch of the Russian Academy of Sciences, 6 Acad. Lavrentjev ave., Novosibirsk 630090, Russia

Abstract: Multiagent algorithm is a knowledge-based distributed algorithm that solves some problems by means of cooperative work of agents. From an individual agent's perspective, a multiagent algorithm is a reactive and proactive knowledge/believe-based rational algorithm aimed to achieve an agent's own desires. In the paper we study a couple of knowledge-based multiagent algorithms. One particular algorithm is for a system consisting of agents that arrive one by one (in a non-deterministic order) to a resource center to rent (for a while) one of available desired resources. Available resources are passive, they form a cloud; each of the available resources is lent on demand if there is no race for this resource and returns to the cloud after use. Agents also form a cloud but leave the cloud immediately when they rent a desired resource. The problem is to design a knowledge-based multiagent algorithm, which allows each arriving agent eventually to rent some of desired resources (without race for these resources).

Keywords: multiagent systems, multiagent algorithms, BDI-agents, knowledge and belief.

UDC: 004.8

MSC: 93A16

Received: 20.11.2020
Revised: 05.12.2020
Accepted: 16.12.2020

DOI: 10.18255/1818-1015-2020-4-442-453



© Steklov Math. Inst. of RAS, 2024