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 Oct 06, 2017 18:15:24