M. A. Khan and L. Bölöni

Negotiation-based coalitions in the physical world


Cite as:

M. A. Khan and L. Bölöni. Negotiation-based coalitions in the physical world. In Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2006), pp. 411–413, May 2006.

Download:

(unavailable)

Abstract:

We present a negotiation based coalition formation scheme for autonomous agents residing in the physical world. We find that the spatial and temporal dimensionality of the physical world significantly changes the discourse on coalition formation. While in the virtual world we can abstract the negotiation into a calculation of rewards and ignore the details of the physical substrate of the negotiation, in the physical world we need to concern ourselves with variables such as the geographical location of the agent, range of the communication devices, path planning, obstacles and hazards, the necessity of co-location and the temporal constraints assocatiated with it and so on. In this paper we concentrate on a particular type of coalition specific for physical agents, where agents with coordinated location and speed (convoys) are able to improve their performance by being able to traverse previously inaccessible areas. We assume a model of multilevel coalitions where agents can dynamically join and leave the coalition. We describe the coalition model, the negotiation protocols, and negotiation strategies. We demonstrate the benefits of the model through a simulation study involving a scenario of disaster relief operations.

BibTeX:

@inproceedings{Khan-2006-AAMAS,
author = "M. A. Khan and L. B{\"o}l{\"o}ni",
title = "Negotiation-based coalitions in the physical world",
booktitle = "Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2006)",
year = "2006",
month = "May",
location = "Hakodate, Japan",
pages = "411--413",
editor = "P. Stone and G. Weiss",
abstract = {
  We present a negotiation based coalition formation scheme for autonomous
  agents residing in the physical world. We find that the spatial and
  temporal dimensionality of the physical world significantly changes the
  discourse on coalition formation. While in the virtual world we can
  abstract the negotiation into a calculation of rewards and ignore the
  details of the physical substrate of the negotiation, in the physical
  world we need to concern ourselves with variables such as the
  geographical location of the agent, range of the communication devices,
  path planning, obstacles and hazards, the necessity of co-location and
  the temporal constraints assocatiated with it and so on. In this paper we
  concentrate on a particular type of coalition specific for physical
  agents, where agents with coordinated location and speed (convoys) are
  able to improve their performance by being able to traverse previously
  inaccessible areas. We assume a model of multilevel coalitions where
  agents can dynamically join and leave the coalition. We describe the
  coalition model, the negotiation protocols, and negotiation strategies.
  We demonstrate the benefits of the model through a simulation study
  involving a scenario of disaster relief operations.
 },
mynote = "Acceptance rate 47\%",
}

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Fri Jan 29, 2021 20:15:21