img

Notice détaillée

Finding the largest successful coalition under the strict goal preferences of agents

Article Ecrit par: Su, Zhaopin ; Li, Bin ; Yue, Feng ; Yao, Xin ; Zhang, Guofu ; He, Jindong ; Li, Miqing ;

Résumé: Coalition formation has been a fundamental form of resource cooperation for achieving joint goals in multiagent systems. Most existing studies still focus on the traditional assumption that an agent has to contribute its resources to all the goals, even if the agent is not interested in the goal at all. In this article, a natural extension of the traditional coalitional resource games (CRGs) is studied from both theoretical and empirical perspectives, in which each agent has uncompromising, personalized preferences over goals. Specifically, a new CRGs model with agents' strict preferences for goals is presented, in which an agent is willing to contribute its resources only to the goals that are in its own interest set. The computational complexity of the basic decision problems surrounding the successful coalition is reinvestigated. The results suggest that Z. Su and G. Zhang contributed equally to this research.


Langue: Anglais