Learning Communication Strategies in Multiagent Systems

  • Authors:
  • Michael Kinney;Costas Tsatsoulis

  • Affiliations:
  • Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS 66045. E-mail: tsatsoul@kuhub.cc.ukans.edu;Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS 66045. E-mail: tsatsoul@kuhub.cc.ukans.edu

  • Venue:
  • Applied Intelligence
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe a dynamic, adaptive communication strategy for multiagent systems. We discuss the behavioral parameters ofeach agent that need to be computed, and provide a quantitative solution tothe problem of controlling these parameters. We also describe the testbedwe built and the experiments we performed to evaluate the effectiveness ofour methodology. Several experiments using varying populations and varyingorganizations of agents were performed and are reported. A number ofperformance measurements were collected as each experiment was performed sothe effectiveness of the adaptive communications strategy could be measuredquantitatively.The adaptive communications strategy proved effective for fully connectednetworks of agents. The performance of these experiments improved forlarger populations of agents and even approached optimal performancelevels. Experiments with non-fully connected networks showed that theadaptive communications strategy is extremely effective, but does notapproach optimality. Other experiments investigated the ability of theadaptive communications strategy to compensate for“distracting” agents, for systems where agents are required toassume the role of information routers, and for systems that must decidebetween routing paths based on cost information.