Computational Social Choice: Mehrere Präferenzprofile und mehrere Lösungen

• Antragsteller: Professor Dr. Robert Bredereck, seit 1/2024
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung seit 2021
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 465371386

In dem Forschungsgebiet "Computational Social Choice (COMSOC)" geht es zentral um die Analyse kollektiver Entscheidungsprobleme aus algorithmischer Sicht. Bislang lag hier der Fokus auf der Analyse von Problemen wo eine einzelne Präferenzrelation für jeden Agenten gegeben ist, und das Ziel in der Bestimmung einer einzelnen, die Präferenzen aller Agenten widerspiegelnden Lösung liegt. In diesem Rahmen lassen sich aber manche reale Probleme nicht ausreichend modellieren, weil darin z.B. über die Zeit veränderliche Präferenzen nicht abbildbar sind. Zur Modellierung solcher Aspekte relaxieren wir in diesem Projekt das klassische, oben beschriebene Szenario. So erlauben wir nunmehr mehrere Präferenzprofile als Eingabe und/oder mehrere unterschiedliche Lösungen als Ausgabe. Auf diese Weise identifizieren wir mehrere, konzeptionell grundsätzlich verschiedene Szenarien, die wir i.w. erstmals systematisch studieren wollen. Unser übergeordnetes Ziel ist letztlich das Schaffen eines Werkzeugkastens verschiedener Konzepte, axiomatischer Eigenschaften und Algorithmen zur Modellierung und Lösung praktisch motivierter und in Anwendungen auftretender Probleme, welche insbesondere Aspekte wie Multimodalität und Verläufe über die Zeit erfassen können.

• DFG-Verfahren: Sachbeihilfen
• Ehemalige Antragsteller: Dr. André Nichterlein, von 6/2022 bis 1/2024; Professor Dr. Rolf Niedermeier, bis 6/2022 (†)