Full-text

URL: http://delivery.acm.org/10.1145/380000/376455/p584-jim.pdf

Cached: PDF-960K

SAVE AS an easy-to-recall long filename:

Filename format: author--year--title   PDF-960K

Filename format: author--year--title--journal|proceedings|...--pages   PDF-960K

Related links

Web search: Google Web Search   ::   Google Scholar

Within this site: References (16)

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 multi-agent 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 \em 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 better than all previous work on similar preys.

@inproceedings{jim01howCommunication,
  author={Kam-Chuen Jim and C. Lee Giles},
  title={How communication can improve the performance of multi-agent systems},
  year={2001},
  month={May},
  booktitle={Proceedings of the fifth international conference on Autonomous agents},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/jim01howCommunication.html}
}

HOME   ::  Conference List   ::   Conference Paper	Comments to: junwang4 you-know-at gmail.com	Last update: 10/27/09