Reference : Computing coalitions in Multiagent Systems, A contextual reasoning approach
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Computing coalitions in Multiagent Systems, A contextual reasoning approach
Bikakis, Antonis, mailto [University College London > Department of Information Studies]
Caire, Patrice mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
European Conference on Multi-Agent Systems, Prague 18-19 December 2014
12th European Conference on Multi-Agent Systems
18-12-2014 to 19-12-2014
Czech Republic
[en] Distributed AI ; social dependence network ; coalition formation ; conviviality ; multi context system
[en] In multiagent systems, agents often have to rely on other agents to reach their goals, for example when they lack a needed resource or do not have the capability to perform a required action. Agents there- fore need to cooperate. Some of the questions then raised, such as, which agent to cooperate with, are addressed in the field of coalition formation. In this paper we go further and first, address the question of how to com- pute the solution space for the formation of coalitions using a contextual reasoning approach. We model agents as contexts in Multi-Context Systems (MCS) and dependence relations among agents as bridge rules. We then systematically compute all potential coalitions using algorithms for MCS equilibria. Finally, given a set of functional and non-functional requirements, we propose ways to select the best solutions. We illustrate our approach with an example from robotics.

File(s) associated to this reference

Fulltext file(s):

Open access
eumas2014.pdfPublisher postprint572.4 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.