Some Optimizations in Maximal Clique Based Distributed Coalition Formation for Collaborative Multi-Agent Systems

2010 ◽  
pp. 353-360 ◽  
Author(s):  
Predrag T. Tošić ◽  
Naveen K. R. Ginne
Keyword(s):  
Coalition Formation ◽  
Maximal Clique ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent

scholarly journals A multi-responsibility–oriented coalition formation framework for dynamic task allocation in mobile–distributed multi-agent systems

2018 ◽  
Vol 15 (6) ◽  
pp. 172988141881303 ◽  
Author(s):  
Bing Xie ◽  
Xueqiang Gu ◽  
Jing Chen ◽  
LinCheng Shen
Keyword(s):  
Coalition Formation ◽  
Task Allocation ◽  
Game Model ◽  
Multi Agent Systems ◽  
Coalition Game ◽  
Task Execution ◽  
Agent Systems ◽  
Dynamic Task ◽  
Dynamic Task Allocation ◽  
Multi Agent

In this article, we study a problem of dynamic task allocation with multiple agent responsibilities in distributed multi-agent systems. Agents in the research have two responsibilities, communication and task execution. Movements in agent task execution bring changes to the system network structure, which will affect the communication. Thus, agents need to be autonomous on communication network reconstruction for good performance on task execution. First, we analyze the relationships between the two responsibilities of agents. Then, we design a multi-responsibility–oriented coalition formation framework for dynamic task allocation with two parts, namely, task execution and self-adaptation communication. For the former part, we integrate our formerly proposed algorithm in the framework for task execution coalition formation. For the latter part, we develop a constrained Bayesian overlapping coalition game model to formulate the communication network. A task-allocation efficiency–oriented communication coalition utility function is defined to optimize a coalition structure for the constrained Bayesian overlapping coalition game model. Considering the geographical location dependence between the two responsibilities, we define constrained agent strategies to map agent strategies to potential location choices. Based on the abovementioned design, we propose a distributed location pruning self-adaptive algorithm for the constrained Bayesian overlapping coalition formation. Finally, we test the performance of our framework, multi-responsibility–oriented coalition formation framework, with simulation experiments. Experimental results demonstrate that the multi-responsibility oriented coalition formation framework performs better than the other two distributed algorithms on task completion rate (by over 9.4% and over 65% on average, respectively).

scholarly journals Contextual and Possibilistic Reasoning for Coalition Formation

AI ◽  
2020 ◽  
Vol 1 (3) ◽  
pp. 389-417
Author(s):  
Antonis Bikakis ◽  
Patrice Caire
Keyword(s):  
Coalition Formation ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Contextual Reasoning ◽  
Multi Agent

In multi-agent systems, agents often need to cooperate and form coalitions to fulfil their goals, for example by carrying out certain actions together or by sharing their resources. In such situations, some questions that may arise are: Which agent(s) to cooperate with? What are the potential coalitions in which agents can achieve their goals? As the number of possibilities is potentially quite large, how to automate the process? And then, how to select the most appropriate coalition, taking into account the uncertainty in the agents’ abilities to carry out certain tasks? In this article, we address the question of how to identify and evaluate the potential agent coalitions, while taking into consideration the uncertainty around the agents’ actions. Our methodology is the following: We model multi-agent systems as Multi-Context Systems, by representing agents as contexts and the dependencies among agents as bridge rules. Using methods and tools for contextual reasoning, we compute all possible coalitions with which the agents can fulfil their goals. Finally, we evaluate the coalitions using appropriate metrics, each corresponding to a different requirement. To demonstrate our approach, we use an example from robotics.

Trust-based coalition formation in multi-agent systems

2012 ◽  
Vol 11 (1) ◽  
pp. 19-32 ◽  
Author(s):  
Dariusz G Mikulski ◽  
Frank L Lewis ◽  
Edward Y Gu ◽  
Greg R Hudas
Keyword(s):  
Coalition Formation ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent

COALITION FORMATION FOR LARGE SCALE MULTI-AGENT SYSTEMS

2006 ◽  
Vol 39 (3) ◽  
pp. 417-422
Author(s):  
Viktor Oravec ◽  
Baltazár Frankovič
Keyword(s):  
Coalition Formation ◽  
Large Scale ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent
Sign in / Sign up

Export Citation Format

Share Document