Group formation among decentralized autonomous agents

Elth Ogston*, Maarten van Steen, Frances M.T. Brazier

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)

Abstract

This paper examines a method of clustering within a fully decentralized multi-agent system. Our goal is to group agents with similar objectives or data, as is done in traditional clustering. However, we add the additional constraint that agents must remain in place on a network, instead of first being collected into a centralized database. To do this, we connect agents in a random overlay network and have them search in a peer-to-peer fashion for other similar agents. We thus aim to tackle the basic clustering problem on an Internet scale, and create a method by which agents themselves can be grouped, forming coalitions. In order to investigate the feasibility of this decentralized approach, this paper presents simulation experiments that look into the quality of the clusters discovered. First, the clusters found by the agent method are compared to those created by k-means clustering for two-dimensional spatial data points. Results show that the decentralized agent method produces a better clustering than the centralized k-means algorithm, placing 95% to 99% of points correctly. A further experiment explores how agents can be used to cluster a straightforward text document set, demonstrating that agents can discover clusters and keywords that are reasonable estimates of those identified by the central word vector space approach.

Original languageEnglish
Pages (from-to)953-970
Number of pages18
JournalApplied artificial intelligence
Volume18
Issue number9-10
DOIs
Publication statusPublished - 1 Oct 2004
Externally publishedYes

Fingerprint Dive into the research topics of 'Group formation among decentralized autonomous agents'. Together they form a unique fingerprint.

Cite this