The University of Southampton
University of Southampton Institutional Repository

A principled information valuation for communications during multi-agent coordination

A principled information valuation for communications during multi-agent coordination
A principled information valuation for communications during multi-agent coordination
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.
137-151
Williamson, Simon
28eaa4d9-5fcb-410e-91b6-0b42d4513a75
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Williamson, Simon
28eaa4d9-5fcb-410e-91b6-0b42d4513a75
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30

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)

More information

Published date: 2008
Venue - Dates: Proc AAMAS Workshop on Multi-Agent Sequential Decision Making in Uncertain Domains, Estoril, Portugal, 2008-01-01
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 265281
URI: http://eprints.soton.ac.uk/id/eprint/265281
PURE UUID: 4d3f5eee-7b2b-4852-96f8-b4cec68d86c5
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X

Catalogue record

Date deposited: 05 Mar 2008 17:40
Last modified: 25 Jun 2020 00:29

Export record

Contributors

Author: Simon Williamson
Author: Enrico Gerding ORCID iD
Author: Nick Jennings

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×