Hedonic games with multiple solution concepts
Jeux de coalitions hédoniques à concepts de solution multiples
Résumé
In multiagent systems, agents may be led to ask themselves with whom to cooperate, knowing that each of them expresses its own preferences. This problem is studied in hedonic games with solution concepts characterizing the stability of outcomes with respect to the agents' preferences. However, this framework considers a single a priori about agents' common behaviour. For instance, Nash stability models agents which all want to join the coalitions they prefer without any considerations about the others. Thus, it might also interesting to consider agents which are heterogeneous in their definition of stable solutions. For this purpose, we propose two news hedonic game models. The first one where agents decide the solution concept that they follow, the second one where agents express preferences on the coalitions and the solution concepts.
Dans un système d'agents autonomes, ces derniers peuvent être amenés à se demander avec qui coopérer sachant que chaque agent préfère interagir avec certains agents plutôt que d'autres. Ce problème est étudié par la formation de coalitions hédoniques qui caractérise les solutions stables au regard des préférences des agents par des concepts de solution. Toutefois, ces derniers ne modélisent qu'un seul a priori sur le comportement commun des agents. Par exemple, la stabilité au sens de Nash modélise des agents qui veulent tous rejoindre les coalitions qu'ils préfèrent sans se soucier des autres. Il pourrait alors être intéressant de concevoir des agents hétérogènes dans leurs définitions des solutions stables. Pour ce faire, nous proposons deux nouveaux modèles de jeux de coalition hédoniques. L'un où chaque agent détermine le concept de solution qu'il désire satisfaire, l'autre où les agents expriment non seulement leurs préférences sur les autres, mais aussi des préférences sur les concepts de solution.