Nested Monte-Carlo Search for Multi-Agent Coalitions Mechanism With Constraints
Arib, Souhila; Aknine, Souhila; Cazenave, Tristan (2015), Nested Monte-Carlo Search for Multi-Agent Coalitions Mechanism With Constraints, dans Bikaki, Antonis; Zheng, Xianghan, Multi-disciplinary Trends in Artificial Intelligence, Springer, p. 80-88. 10.1007/978-3-319-26181-2_8
TypeCommunication / Conférence
Titre du colloque9th International Workshop on Multi-disciplinary Trends in Artificial Intelligence (MIWAI 2015)
Date du colloque2015-11
Ville du colloqueFuzhou
Pays du colloqueChina
Titre de l'ouvrageMulti-disciplinary Trends in Artificial Intelligence
Auteurs de l’ouvrageBikaki, Antonis; Zheng, Xianghan
MétadonnéesAfficher la notice complète
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Résumé (EN)This paper develops and evaluates a coalition mechanism that enables agents to participate in concurrent tasks achievement in competitive situations in which agents have several constraints. Here we focus on situations in which the agents are self-interested and have not a priori knowledge about the preferences of their opponents, and they have to cooperate in order to reach their goals. All the agents have their specific constraints and this information is private. The agents negotiate for coalition formation (CF) over these constraints, that may be relaxed during negotiations. They start by exchanging their constraints and making proposals, which represent their acceptable solutions, until either an agreement is reached, or the negotiation terminates. We explore two techniques that ease the search of suitable coalitions: we use a constraint-based model and a heuristic search method. We describe a procedure that transforms these constraints into a structured graph on which the agents rely during their negotiations to generate a graph of feasible coalitions. This graph is therefore explored by a Nested Monte-Carlo search algorithm to generate the best coalitions and to minimize the negotiation time.
Mots-clésMulti-agent systems; Coalition formation; Coordination; Negotiation
Affichage des éléments liés par titre et auteur.