– MINT

La recherche dans ce projet est de nature interdisciplinaire, théorique, appliquée, empirique et expérimentale. Elle concerne principalement la théorie du choix social et les sciences politiques (formation de coalition, élections), la théorie des jeux (jeux coopératifs, indices de pouvoir et d?influence, négociations, formation de réseaux), et l'informatique (logiciel social, algorithmes). L'objectif principal de notre recherche est de concevoir des procédures concrètes et équitables pour la formation de coalitions et de réseaux, et de définir des mesures équitables de la force des agents dans un réseau, pouvant modéliser différents types de situations sociales, économiques et politiques, et pouvant être appliquées à de nombreuses organisations. Le projet est composé essentiellement de trois parties inter-reliées : modèles de formation de coalition et de réseau ; mesures dans les réseaux ; et jeux coopératifs, réseaux et complexité. La formation de coalition est particulièrement importante en politique. Après des élections dans des systèmes d'allocation proportionnelle, on doit former un gouvernement en formant une coalition. D'autre part, les processus de formation de coalition sont étroitement imbriqués dans les réseaux, dans lesquels différents agents peuvent avoir différents impacts, qui peuvent et doivent être mesurés par des indices et des mesures appropriés. Nous examinerons des modèles non symétriques plus généraux de formation de réseau, et déterminerons des conditions nécessaires et suffisantes pour la stabilité et l'efficacité de ces réseaux. En particulier, nous étudierons des modèles avec différentes fonctions de bénéfice et différents coûts de former un lien. Nous développerons une nouvelle procédure générale pour la formation de coalition, qui intègre des concepts de différents modèles existants, en particulier les modèles de gouvernement stable, les modèles de consensus, et les modèles d'accord cohérent. Un des principaux points est de développer une procédure de formation de coalition basée sur des préférences floues ou incertaines. Nous comparerons les différents modèles obtenus, tant sur un plan théorique que pratique. Nous allons développer diverses mesures ou indices, comme l'influence, le succès et les mesures de pouvoir, qui prennent en compte le réseau social, les influences mutuelles des joueurs entre eux, et les aspects procéduraux de la prise de décision collective dans une grande organisation. Des mesures dans un réseau social présentant des aspects incertains seront développés. De plus, nous proposons d'introduire quelques aspects dynamiques dans le processus d'influence et d'analyser la série temporelle des fonctions d'influence résultante. Nous donnerons une caractérisation axiomatique de ces mesures, et appliquerons ces nouvelles mesures à la formation de coalition et de réseau. En plus de l'étude théorique, une partie de la recherche sera de nature empirique et expérimentale. Un certain nombre de modèles seront testés dans le projet. En se basant sur des données européennes, on testera empiriquement si les coalitions formées sont cohérentes, stables ou non. De plus, nous réaliserons des expériences de laboratoire sur la formation de coalition et sur les mesures d'influence dans les réseaux. Nous définirons et étudierons diverses règles d'allocation pour les jeux coopératifs, en supposant que des contraintes institutionnelles restreignent les possibilités de coopération entre agents. Dans cette situation, l?effet de la distribution de l?information sur la redistribution des gains est encore peu exploré. Nous étendrons la règle d'allocation de l'arbre moyen introduit dans la littérature pour les graphes de communication acycliques dans les directions suivantes : nous la généraliserons à l?ensemble des réseaux de communication et la caractériserons à l?aide d?une axiomatique ; nous étendrons sa définition en considérant des combinaisons (linéaires puis convexes) des vecteurs de contributions marginales ; la caractérisation axiomatique et la stabilité au sens du c?ur de ces nouvelles règles seront étudiées ; l?impact des orientations acycliques dans la redistribution des gains sera envisagé. Nous étudierons les divers aspects de la complexité algorithmique des règles d'allocation. En particulier, nous déterminerons quelles restrictions sur les possibilités de communication entraînent des gains en termes de complexité, puis proposerons des mécanismes décentralisés afin de calculer ces règles d?allocation. Bien que le projet soit officiellement une collaboration entre des chercheurs de trois laboratoires du CNRS, le GATE, le CES, et le CREUSET, un des principaux buts du projet est d'entamer une collaboration étroite avec l'Institut de Coopération Hollandais sur la théorie du choix social, qui est un groupe officiel de chercheurs de plusieurs universités et établissements académiques des Pays-Bas.