How communication can improve the performance of multi-agent systems

K. C. Jim, C. L. Giles

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

We analyze a general model of multi-agent communication in which all agents learn to communicate simultaneously to a message board. We show that the communicating multiagent system is equivalent to a Mealy finite state machine whose states are determined by the agents' usage of the learned language. Increasing the language size increases the number of possible states in the Mealy machine, and can improve the performance of the multi-agent system. We introduce the term semantic density to describe the average number of meanings assigned to each word of a language. Using semantic density, a simple rule is presented that provides a pessimistic estimate of the minimum language size that should be used for any multi-agent problem in which the agents communicate simultaneously. Simulations on a version of the predator-prey pursuit problem, a simplified version of problems seen in warfare scenarios, validate these predictions. The communicating predators evolved using a genetic algorithm perform significantly b etter than all previous work on similar preys.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Autonomous Agents
EditorsJ.P. Muller, E. Andre, S. Sen, C. Frasson
Pages584-591
Number of pages8
StatePublished - 2001
EventFifth International Conference on Autonomous Agents - Montreal, Que., Canada
Duration: May 28 2001Jun 1 2001

Other

OtherFifth International Conference on Autonomous Agents
CountryCanada
CityMontreal, Que.
Period5/28/016/1/01

Fingerprint

Multi agent systems
Communication
Semantics
Military operations
Finite automata
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Jim, K. C., & Giles, C. L. (2001). How communication can improve the performance of multi-agent systems. In J. P. Muller, E. Andre, S. Sen, & C. Frasson (Eds.), Proceedings of the International Conference on Autonomous Agents (pp. 584-591)
Jim, K. C. ; Giles, C. L. / How communication can improve the performance of multi-agent systems. Proceedings of the International Conference on Autonomous Agents. editor / J.P. Muller ; E. Andre ; S. Sen ; C. Frasson. 2001. pp. 584-591
@inproceedings{f0c3067747214b0e9ef593e5d7289590,
title = "How communication can improve the performance of multi-agent systems",
abstract = "We analyze a general model of multi-agent communication in which all agents learn to communicate simultaneously to a message board. We show that the communicating multiagent system is equivalent to a Mealy finite state machine whose states are determined by the agents' usage of the learned language. Increasing the language size increases the number of possible states in the Mealy machine, and can improve the performance of the multi-agent system. We introduce the term semantic density to describe the average number of meanings assigned to each word of a language. Using semantic density, a simple rule is presented that provides a pessimistic estimate of the minimum language size that should be used for any multi-agent problem in which the agents communicate simultaneously. Simulations on a version of the predator-prey pursuit problem, a simplified version of problems seen in warfare scenarios, validate these predictions. The communicating predators evolved using a genetic algorithm perform significantly b etter than all previous work on similar preys.",
author = "Jim, {K. C.} and Giles, {C. L.}",
year = "2001",
language = "English (US)",
pages = "584--591",
editor = "J.P. Muller and E. Andre and S. Sen and C. Frasson",
booktitle = "Proceedings of the International Conference on Autonomous Agents",

}

Jim, KC & Giles, CL 2001, How communication can improve the performance of multi-agent systems. in JP Muller, E Andre, S Sen & C Frasson (eds), Proceedings of the International Conference on Autonomous Agents. pp. 584-591, Fifth International Conference on Autonomous Agents, Montreal, Que., Canada, 5/28/01.

How communication can improve the performance of multi-agent systems. / Jim, K. C.; Giles, C. L.

Proceedings of the International Conference on Autonomous Agents. ed. / J.P. Muller; E. Andre; S. Sen; C. Frasson. 2001. p. 584-591.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - How communication can improve the performance of multi-agent systems

AU - Jim, K. C.

AU - Giles, C. L.

PY - 2001

Y1 - 2001

N2 - We analyze a general model of multi-agent communication in which all agents learn to communicate simultaneously to a message board. We show that the communicating multiagent system is equivalent to a Mealy finite state machine whose states are determined by the agents' usage of the learned language. Increasing the language size increases the number of possible states in the Mealy machine, and can improve the performance of the multi-agent system. We introduce the term semantic density to describe the average number of meanings assigned to each word of a language. Using semantic density, a simple rule is presented that provides a pessimistic estimate of the minimum language size that should be used for any multi-agent problem in which the agents communicate simultaneously. Simulations on a version of the predator-prey pursuit problem, a simplified version of problems seen in warfare scenarios, validate these predictions. The communicating predators evolved using a genetic algorithm perform significantly b etter than all previous work on similar preys.

AB - We analyze a general model of multi-agent communication in which all agents learn to communicate simultaneously to a message board. We show that the communicating multiagent system is equivalent to a Mealy finite state machine whose states are determined by the agents' usage of the learned language. Increasing the language size increases the number of possible states in the Mealy machine, and can improve the performance of the multi-agent system. We introduce the term semantic density to describe the average number of meanings assigned to each word of a language. Using semantic density, a simple rule is presented that provides a pessimistic estimate of the minimum language size that should be used for any multi-agent problem in which the agents communicate simultaneously. Simulations on a version of the predator-prey pursuit problem, a simplified version of problems seen in warfare scenarios, validate these predictions. The communicating predators evolved using a genetic algorithm perform significantly b etter than all previous work on similar preys.

UR - http://www.scopus.com/inward/record.url?scp=0034833124&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034833124&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0034833124

SP - 584

EP - 591

BT - Proceedings of the International Conference on Autonomous Agents

A2 - Muller, J.P.

A2 - Andre, E.

A2 - Sen, S.

A2 - Frasson, C.

ER -

Jim KC, Giles CL. How communication can improve the performance of multi-agent systems. In Muller JP, Andre E, Sen S, Frasson C, editors, Proceedings of the International Conference on Autonomous Agents. 2001. p. 584-591