Computational Social Choice: Multiple Preference Profiles and Multiple Solutions

• Applicant: Professor Dr. Robert Bredereck, since 1/2024
• Subject Area: Theoretical Computer Science
• Term: since 2021
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 465371386

The area of computational social choice (COMSOC) is concerned with the analysis of collective decision problems from an algorithmicperspective. So far, the main focus in this area lied on analyzing problems where a single preference relation for each agent is given and a single solution reflecting all agents’ preferences needs to be found. However, this modeling is not rich enough to capture the changing and ambivalent nature of real-world problems. To be able to model such aspects, in this project, we relax the classical paradigm which assumes that we are given only a single preference profile for which a single solution needs to be found. Instead, we allow for multiple preference profiles in the input and/or for multiple separate solutions in the output. We identify various conceptually fundamentally different settings that naturally arise in this context, which we plan to systematically study in this project. Our ultimate goal is to create a toolbox of concepts, axiomatic properties, and algorithms that can be used to model complex real-world problems involving aspects like time and multimodality.

• DFG Programme: Research Grants
• Ehemalige Antragsteller: Dr. André Nichterlein, from 6/2022 until 1/2024; Professor Dr. Rolf Niedermeier, until 6/2022 (†)