Multi-Agent Systems, International Conference on (2000)
July 10, 2000 to July 12, 2000
Ping Xuan , University of Massachusetts at Amherst
Victor Lesser , University of Massachusetts at Amherst
Shlomo Zilberstein , University of Massachusetts at Amherst
In this paper, we formulate agent's decision process under the framework of Markov decision processes, and in particular, the multi-agent extension to Markov decision process that includes agent communication decisions. We model communication as the way for each agent to obtain local state information in other agents, by paying a certain communication cost. Thus, agents have to decide not only which local action to perform, but also whether it is worthwhile to perform a communication action before deciding the local action. We believe that this would provide a foundation for formal study of coordination activities and may lead to some insights to the design of agent coordination policies, and heuristic approaches in particular. An example problem is studied under this framework and its implications to coordination are discussed.
P. Xuan, V. Lesser and S. Zilberstein, "Communication in Multi-Agent Markov Decision Processes," Multi-Agent Systems, International Conference on(ICMAS), Boston, Massachusetts, 2000, pp. 0467.