Our project aims at studying several classes of collective decision problems under three point of views: (a) the impact of the computational difficulties of the mechanisms involved; (b) the impact of their communication requirements; (c) their vulnerability to strategic behaviour. The classes of problems we consider concern groups of agents that have to reach a stable state or a common decision: (1) coalition structure formation, where a central authority has to partition agents into groups; (2) selection of a common alternative, or a collective set of alternatives, subject to some constraints: voting (single-winner elections, committee elections, multiple referenda), group recommendation, multi-facility location; (3) fair allocation of indivisible resources. Our project has a two-dimensional structure: classes of problems (1)--(3) on the one hand, classes of tasks or questions (a)--(c) on the other hand. There will be one work package for each of the main questions (a) to (c), and a work package whose role will be to implement some of the methods and solutions from other work packages on a collective decision platform, which will be tested on real users and used for pedagogical purposes.
Monsieur Jérôme Lang (Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la DEcision)
The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.
LIP6 - UPMC Laboratoire d'Informatique de Paris-6
CREM Centre de Recherche en Économie et Management
CNRS - Université Paris-Dauphine Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la DEcision
Help of the ANR 452,400 euros
Beginning and duration of the scientific project: September 2014 - 48 Months