Research

We undertake research along three main axis:

Multiagent coordination

This includes in particular:

  • fair division, ie how to allocate fairly resources to different agents. This problem belongs to the broader field of computational social choice. We have a special interest in distributed protocols based on local negotiations (eg. swaps among agents) but can still offer guarantees.
  • multiagent patrolling and distributed coverage, ie problems of coordination occuring involving some spatial dimension, occuring in particular in robotics.
  • multiagent deliberation, ie how can agents come to an agreement over a specific question or decision in particular by exchanging arguments. We are particularly interested in designing explainable methods providing justifications for their outcomes. We have worked on

Multiagent simulation

we use multiagent systems to simulate complex socio-economic human systems. In particular we recently worked on the modelization of :

  • the french labour market, which allowed us to evaluate some reforms
  • the french economy, which allowed us to simulate the impact of digitalization on the labour market
  • climate change and biodiversity

Agent programming languages and platforms

We are contributing to the design and development of:

  • agents’ architectures
  • multiagent languages
  • platforms

Current projects

AGGREEY (ANR)

E-democracy is a form of government that allows everybody to participate in the development of laws. It has numerous benefits since it strengthens the integration of citizens in the political debate. Several on-line platforms exist; most of them propose to represent a debate in the form of a graph, which allows humans to better grasp the arguments and their relations. However, once the arguments are entered in the system, little or no automatic treatment is done by such platforms. Given the development of online consultations, it is clear that in the near future we can expect thousands of arguments on some hot topics, which will make the manual analysis difficult and time-consuming. The goal of this project is to use artificial intelligence, computational argumentation theory and natural language processing in order to detect the most important arguments, estimate the acceptability degrees of arguments and predict the decision that will be taken.

See website

THEMIS (ANR)

The THEMIS project aims at producing a general ordinal theory of cooperative interaction situations and power indices for the formulation of a portfolio of social ranking solutions applied to different domains of artificial intelligence, such as decision theory, game theory, computational social choice and multi-agent systems. In particular, the project will focus on the following families of problems: 1) the axiomatic design of novel social ranking solutions accompanied with a road-map of principles guiding users to the most adapted scenario; 2) the impact of the computational difficulties of algorithms for social ranking and their vulnerability to strategic behaviour; 3) the dynamics of coalition formation and the effect of social ranking solutions on the behaviour of individuals to form stable coalition structures; 4) the application of compact preference representation to efficiently compute social ranking solutions and to assess their robustness to changes and to manipulations. Each family of problems from (1) to (4) is studied in a specific work package, and a fifth work package is devoted to the implementation and to the application of our models and solutions to case-studies from voting theory, the analysis of influence measures on social networks, argumentation theory and multi-criteria decision analysis. Specific examples of application will concern the ranking of European countries according to their effective impact over EU public policies; the interpretation of weights for the electoral college of members of the Paris Sciences et Lettre (PSL) University; the comparison of influence, popularity, trends, etc., over Twitter and other social networks; the definition of gradual semantics to rank arguments with regard to their overall strengths in a debate; the representation of positive and negative synergies between criteria in a multi-criteria decision analysis problem.

See Website

Terra Neon

How to mitigate efficiently global warming et protect biodiversity? The TerraNeon project aims at designing a decision-aiding tool to help companies and public actors to monitor their impact on the environment efficiently.

See Website

Previous projects

NegoClim (MITI CNRS)

The NEGOCLIM project brings together researchers in economics and computer science to study climate negotiations.

See Website

AlgoJust (MITI CNRS)

AMANDE

SimParc

SimParc (Simulation de gestion participative de parcs) est un projet de recherche visant à explorer des méthodologies participatives de gestion de parcs et espaces protégés pour la conservation de la biodiversité et l’inclusion sociale.

La fondation du projet est un jeu sérieux distribué simulant un conseil de gestion de parc ou d’espace protégé et la dynamique du processus de décision et de négociation parmi ses membres (des représentants d’acteurs sociaux – « stakeholders » –, par exemple : représentant d’ONG environnementale, opérateur de tourisme, représentant de population traditionnelle, syndicat de pêcheurs, etc.). Les différents joueurs jouent le rôle des différents acteurs sociaux correspondant à un scénario donné (parcs nationaux, parcs régionaux, réserves terrestres, marines, extractivistes, de biosphère…) comprenant un ou plusieurs gestionnaires, différents représentants d’acteurs sociaux et des modes de conseil consultatif ou décisionnaire. Les scénarios étudiés sont par exemple : le processus participatif de zonage (détermination des niveaux de conservation) des différents secteurs de l’espace protégé, la politique de gestion (des ressources biologiques, par exemple des poissons) et d’intervention (nettoyage, repeuplement…) de réserves, etc.

Les prototypes informatiques actuels combinent différentes techniques : jeux sérieux (jeux de rôles distribués informatisés), interfaces spécialisées, agents joueurs, agents assistants, aide à la décision, analyse de viabilité, argumentation, aide à la négociation. Les techniques développées sont dans les domaines de : intelligence artificielle, interaction homme machine, aide à la décision et mathématiques appliquées.

WorkSim

NumJobs

Outreach