English flag

Valid XHTML 1.0 Transitional

Research activities
PhD : "Coalition Formation Strategies in Multiagent Systems"

Defended November 26, 2010. Defense committee members :

  • Samir AKNINE, Professor at Université Claude Bernard Lyon 1 (PhD Director)
  • Philippe MATHIEU, Professor at Université Lille 1 (Reporter)
  • Suzanne PINSON, Professor at Université Paris-Dauphine (Reporter)
  • Amal EL FALLAH SEGHROUCHNI, Professor at Université Pierre et Marie Curie (Examiner)
  • Salima HASSAS, Professor at Université Claude Bernard Lyon 1 (Examiner)
  • Abdel-Illah MOUADDIB, Professor at Université de Caen Basse-Normandie (Examiner)

graduated with highest honors (mention très honorable)


Abstract :

We focus in this thesis on multiagent systems in which self-interested agents operate autonomously. Each agent is motivated to achieve its own objectives Depending on these objectives, an agent can decide to achieve them individually, without cooperating with other agents. However, this individual behavior can prevent the agent to achieve some of its objectives, by lack of resources, expertise or time. In these cases, the cooperation of several agents through the formation of coalitions, groups of agents with common interests, and the pooling of resources, can allow a collective achievement of such objectives. Since each agent has its own objectives, it is difficult to find partners interested in the cooperation. We focus on the hedonic games context and the task oriented domains. We propose several behavior strategies allowing agents to operate autonomously in these contexts.We propose coalition proposal strategies based on previous interactions with other agents, in order to guide proposal generation. We also propose proposal acceptance strategies based on compromising. These strategies have been evaluated experimentally on a system developed on the JADE platform. We also propose a theoretical study of these strategies in the hedonic game context, through which we show that the guarantee of solution concepts could be obtained only by constraining individual behaviors.

Keywords : Multiagent systems, cognitive agents, self-interested agents, coalition formation, cooperation, coordination