Choose timezone
Your profile timezone:
Fair and Explainable Collective Decision
→
Europe/Paris
Small Amphitheater (Institut Pascal)
Small Amphitheater
Institut Pascal
Rue André Rivière
91400 Orsay
Description
Local organizing committee
• Vincent Mousseau (MICS, CentraleSupélec, Université Paris-Saclay)
• Wassila Ouerdane (MICS, CentraleSupélec, Université Paris-Saclay)
• Anaëlle Wilczynski (MICS, CentraleSupélec, Université Paris-Saclay)
Fair and Explainable Collective Decision
Many real-life problems involve making a collective decision. One can cite, e.g., the choice of projects to fund in cities, or the assignment of students to courses or universities (see, e.g., in France the Parcoursup application for graduate studies). The former problem is known as participatory budgeting, a participatory democratic approach which is increasingly adopted in many countries around the world. The latter falls into the class of matching problems under preferences, where agents need to be matched to elements (tasks, roommates, jobs, etc.) based on their preferences.
In such concrete and societal problems, it is crucial to guarantee that the algorithms used to compute the collective decision are fair to the agents, in order to ensure confidence and participation in the system. The guarantee of fairness in collective decision making can be achieved via the justification of the final decision to satisfy a given appropriate fairness concept. This involves designing realistic and achievable fairness concepts, but also to explain that the final outcome is actually fair.
Important research questions remain on the design of adequate notions of fairness and their explanation for collective decision problems. The goal of this workshop is to bring together researchers from different communities in order to share insights on these topics and to progress towards a better understanding of fairness and its explanation in collective decision making. The focus will be on two specific topics: participatory budgeting and matchings under preferences. The main research questions we can investigate in these two settings are the following:
- What are adequate definitions of fairness, and how fair solutions can be efficiently computed?
- What are the characteristics of a relevant explanation for explaining fairness?
- How to design algorithmically efficient methods/approaches to compute explanations for fair decisions?
- How to evaluate the relevance of explanations that would make these explanations acceptable/understandable/relevant for end-users (metrics, methodologies, etc.)?
- How to integrate the possibility for end-users to challenge/question the result of a fair collective decision and obtain a reasoning to justify/support such a decision?
Schedule
The workshop will take place over two weeks from March 30th to April 10th at Institut Pascal (Orsay, France).
The global schedule of the two weeks is composed of:
-
a global introduction and conclusion for the workshop,
-
a description of GDR RADIA and a GDR invited talk,
-
two transverse invited talks,
-
slots for participants’ short presentations,
-
two poster sessions for PhD students,
-
a social event,
-
two social dinners,
-
two working blocks dedicated to specific topics:
-
Week A: participatory budgeting
-
Week B: matching under preferences
-
Each working block is composed of 11 sessions of 1h30 structured as follows:
-
one tutorial, given by an expert of the topic,
-
a global discussion in order to identify interesting research questions and to form subgroups,
-
two invited talks,
-
five working sessions in subgroups and a last one dedicated to the writing of the report and preparation of the presentation of the subgroup,
-
one final session where each subgroup presents its work to the whole audience.
The invited speakers are:
- Péter Biró (KRTK, Corvinus University of Budapest)
- Jiehua Chen (TU Wien),
- Ulle Endriss (University of Amsterdam),
- Bettina Klaus (University of Lausanne),
- Sébastien Konieczny (CNRS, CRIL, Université d'Artois)
- Jan Maly (WU Wien),
- Nicolas Maudet (LIP6, Sorbonne Université),
- Dominik Peters (CNRS, LAMSADE, Université Paris-Dauphine), and
- Piotr Skowron (University of Warsaw).
The global preliminary organization of the two weeks is presented below.
Global schedule of the two weeks
|
WEEK A Participatory Budgeting |
Monday 30th March | Tuesday 31th March | Wednesday 1st April |
Thursday 2nd April |
Friday 3rd April |
| 9.00-10.30 | Global Introduction |
Invited talk A.1: Piotr Skowron |
Invited talk A.2: Jan Maly |
Transverse Nicolas Maudet |
Work in subgroups A.6 |
| BREAK | |||||
|
11.00-12.30 |
Invited Sébastien Konieczny |
Work in subgroups A.1 |
Work in subgroups A.3 |
Work in subgroups A.5 |
Subgroup final presentations A |
| LUNCH | |||||
| 14.00-15.30 |
Tutorial A: Dominik Peters |
Work in subgroups A.2 |
Work in subgroups A.4 |
Social event Departure Visit | |
| BREAK | |||||
| 16.00-17.30 | Identification of research questions for subgroups A |
Participants’ short presentations A.1 |
Participants’ short presentations A.2 |
Social event VISIT at 4pm
|
|
| Evening | Happy Hour +Poster session |
Social dinner Cruise at 7:30pm |
|||
|
WEEK B Matchings |
Monday 6th April | Tuesday 7th April | Wednesday 8th April |
Thursday 9th April |
Friday 10th April |
| 9.00-10.30 |
Tutorial B: Bettina Klaus |
Invited talk B.2: Péter Biró |
Transverse Ulle Endriss |
Work in subgroups B.6 |
|
|
BREAK |
|||||
|
11.00-12.30 |
Tutorial B: Bettina Klaus + Identification |
Work in subgroups B.2 |
Work in subgroups B.4 |
Subgroup final presentations B |
|
|
LUNCH |
|||||
| 14.00-15.30 |
Invited talk B.1: Jiehua Chen |
Work in |
Work in subgroups B.5 |
||
|
BREAK |
|||||
| 16.00-17.30 |
Identification + Work in |
Participants’ short presentations B.1 |
Participants’ short presentations B.2 |
||
| Evening | Happy Hour +Poster session | Social dinner Gramophone | |||
Responsable de programme
Registration
IPa Registration Form
Participants
Surveys
Participants Satisfaction Survey
