SBGM : Conciliation et mesures de conflits

Sébastien Konieczny (1)

1 CRIL - Centre de Recherche en Informatique de Lens

Nous proposons la définition de nouveaux opérateurs de conciliation. Ces opérateurs sont basés sur un processus itératif de sélection/affaiblissement des croyances/buts des agents, jusqu'à trouver un consensus (accord) entre les agents. Pour définir un opérateur particulier, il faut donc choisir la fonction de sélection et la fonction d'affaiblissement. Dans les travaux précédents la fonction de sélection était définie arbitrairement. Nous proposons de prendre comme fonction de sélection une mesure de conflit basée sur la valeur de Shapley, qui permet de défi- nir la part de conflit imputable à chaque agent. Cela mène à une formalisation plus intuitive de ces processus de négociation abstraits. We propose to define new conciliation operators. Those operators are based on an iterative selection/ weakening process of the beliefs/goals of the agents, until a consensus (agreement) is found between the agents. To define a particular operator, it just need to choose a choice function and a weakening function. In previous works the choice function was defined arbitrarily. We propose to take as choice function a measure of conflict based on the Shapley value, that allows to define the quantity of conflict due to each agent. This leads to a more intuitive formalization of those abstract negotiation processes.

Mots clés: Négociation; conciliation; mesure de conflit; Negotiation; measure of conflict

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Sébastien Konieczny. SBGM : Conciliation et mesures de conflits. 2007. ⟨hal-00189519⟩