Record #253637 - GSI Repository

DFG project G:(GEPRIS)284041127

Algorithmen für Faire Allokationen (AFFA)

Coordinator	Professor Dr. Robert Bredereck
Grant period	2015 - 2023
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)284041127

Note: Der Fokus von AFFA liegt auf der Untersuchung der algorithmischen Komplexität wichtiger Berechnungsprobleme im Kontext fairer Allokationen.Die zweite Projektphase besteht wiederum aus drei Hauptteilen: Allokation exklusiver Ressourcen, Allokation von Repräsentanten und Allokation geteilter Ressourcen. Wir werden sowohl theoretische als auch praktische Aspekte bei der Algorithmenentwicklung miteinbeziehen.Auf der theoretischen Seite zielen wir auf die Erlangung allgemeinerer und realistischerer Modelle für verschiedene Allokationsszenarien. Dabei werden wir zum einen als Graphen repräsentierte soziale Netzwerke miteinbeziehen, wodurch bislang studierte Modelle verallgemeinert werden. Folglich werden wir uns mit der Anpassung und Modifikation bestehender Fairnesskonzepte etc. beschäftigen.Zum anderen werden wir neue Modelle hinsichtlich temporaler Aspekte entwickeln. Insbesondere planen wir dabei die Untersuchung der Allokation von Repräsentanten und werden dabei „inkrementelle“ Szenarien studieren -- die Lösung basiert hierbei auf inkrementellen, üblicher Weise kleinen Änderungen. Für diese Untersuchungsgebiete planen wir die Durchführung einer feingranularen Komplexitätsanalyse. Zweifelsohne werden wir auf einige berechnungsschwere Probleme stoßen, für welche wir Ansätze aus der multivariaten Algorithmik und der Approximationsalgorithmik sowie Lösungswerkszeuge (auch in Kombination) u.a. aus der mathematischen Programmierung verwenden wollen um die Worst-Case-Berechnungsschwere zu umschiffen.Auf der praktischen Seite wollen wir die entwickelten Algorithmen implementieren und in Experimenten testen. Dabei wollen wir nicht nur das Verständnis von diversen Allokationsmechanismen vertiefen sondern auch praktisch einsetzbare Software-Werkzeuge für weiterführende Untersuchungen liefern. Die von uns entwickelte Software wird frei verfügbar gemacht. Zusätzlich wollen wir ein vertieftes Verständnis des Themas der Allokation von Repräsentanten entwickeln indem wir speziell zugeschnittene Experimente unter Miteinbeziehung temporaler Aspekte durchführen. Die Ergebnisse dieser Untersuchungen benutzend planen wir zudem die Visualisierung der entsprechenden Dynamik. Dies wird uns neue Einsichten in das dynamische Verhalten von Multiwinner-Wahlmechanismen unter zeitabhängigen Gesichtspunkten ermöglichen.

Recent Publications

There are no publications

Record created 2023-01-19, last modified 2024-09-28

Similar records

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help