Communication Decisions in Multiagent Cooperation: Model and Experiments

Ping Xuan, Victor Lesser, and Shlomo Zilberstein. Communication Decisions in Multiagent Cooperation: Model and Experiments. Proceedings of the Fifth International Conference on Autonomous Agents (AGENTS), 616-623, Montreal, Canada, 2001.

Abstract

In multi-agent cooperation, agents share a common goal, which is evaluated through a global utility function. However, an agent typically cannot observe the global state of an uncertain environment, and therefore they must communicate with each other in order to share the information needed for deciding which actions to take. We argue that, when communication incurs a cost (due to resource consumption, for example), whether to communicate or not also becomes a decision to make. Hence, communication decision becomes part of the overall agent decision problem. In order to explicitly address this problem, we present a multi-agent extension to Markov decision processes in which communication can be modeled as an explicit action that incurs a cost. This framework provides a foundation for a quantied study of agent coordination policies and provides both motivation and insight to the design of heuristic approaches. An example problem is studied under this framework. From this example we can see the impact communication policies have on the overall agent policies, and what implications we can nd toward the design of agent coordination policies.

Bibtex entry:

@inproceedings{XLZagents01,
  author	= {Ping Xuan and Victor Lesser and and Shlomo Zilberstein},
  title		= {Communication Decisions in Multiagent Cooperation: Model
                   and Experiments},
  booktitle     = {Proceedings of the Fifth International Conference on
                   Autonomous Agents},
  year		= {2001},
  pages		= {616-623},
  address       = {Montreal, Canada},
  url		= {http://rbr.cs.umass.edu/shlomo/papers/XLZagents01.html}
}

shlomo@cs.umass.edu