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.
(unavailable)
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.
@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