Efficient collective search by agents that remember failures

The BRT agent is an algorithm that can find appropriate collective behavior by changing the agreement contents in a trial and error manner. Computer experiments show that it is necessary to change the agreement contents the number of times that is proportional to the square of the number of choices....

Full description

Bibliographic Details
Main Authors: Masao Kubo, Nhuhai Phung, Hiroshi Sato
Format: Article
Language:English
Published: Atlantis Press 2018-06-01
Series:Journal of Robotics, Networking and Artificial Life (JRNAL)
Subjects:
Online Access:https://www.atlantis-press.com/article/25896476/view
Description
Summary:The BRT agent is an algorithm that can find appropriate collective behavior by changing the agreement contents in a trial and error manner. Computer experiments show that it is necessary to change the agreement contents the number of times that is proportional to the square of the number of choices. In this paper, we attempted to shorten this search time by introducing an agent that memorizes actions that were not able to achieve the expected effect of what they executed. As a result, we found that search time can be improved by just mixing a few this proposed taboo list agents.
ISSN:2352-6386