A principled information valuation for communications during multi-agent coordination

Williamson, Simon, Gerding, Enrico and Jennings, Nick (2008) A principled information valuation for communications during multi-agent coordination. Proc AAMAS Workshop on Multi-Agent Sequential Decision Making in Uncertain Domains, Estoril, Portugal. pp. 137-151 .

Record type: Conference or Workshop Item (Paper)

Abstract

Decentralised coordination in multi-agent systems is typically achieved using communication. However, in many cases, communication is expensive to utilise because there is limited bandwidth, it may be dangerous to communicate, or communication may simply be unavailable at times. In this context, we argue for a rational approach to communication --- if it has a cost, the agents should be able to calculate a value of communicating. By doing this, the agents can balance the need to communicate with the cost of doing so. In this research, we present a novel model of rational communication that uses information theory to value communications, and employ this valuation in a decision theoretic coordination mechanism. A preliminary empirical evaluation of the benefits of this approach is presented in the context of the RoboCupRescue simulator.

Text

sawMSDM.pdf - Other

Download (245kB)