Neue Algorithmen für Participatory Budgeting unter Nebenbedingungen
Leiter: Jonas Israel, Jannik Peters; Institutionelle Anbindung: Institut für Softwaretechnik und Theoretische Informatik, Technische Universität Berlin
Förderzeitraum: 20. April 2022 bis 20. Juli 2022
Participatory Budgeting (PB) ist ein demokratischer Ansatz der weltweit benutzt wird, um über ein gemeinsames Budget zu entscheiden. Städte wie Paris und Madrid benutzen PB, um ihren Bürger*innen die Möglichkeit zu geben, direkt über die Verwendung von Teilen des Haushalts abzustimmen. Wir untersuchen die theoretischen Grundlagen dieses Wahlverfahrens. Neue Ergebnisse im Bereich Computational Social Choice haben gezeigt, dass es kein PB-Wahlverfahren gibt, das proportional ist und stets die Zufriedenheit der Wähler*innen maximiert. Wir wollen herausfinden, ob es effiziente Verfahren gibt, die immerhin eine Approximation dieser Ziele erfüllen.
Wir laden motivierte (Master-)Studierende aus der Mathematik und Informatik ein, teil zu nehmen. Grundkenntnisse im Umgang mit Modellen und formalen Beweisen sind eine Grundvoraussetzung. Studierende aus anderen Bereichen mit diesen Kenntnissen sind auch herzlich eingeladen.
Kurssprache: Englisch
Termin: mittwochs 14-16 Uhr, zweiwöchig
Ort: Die erste Sitzung findet via Zoom statt (bit.ly/algo-seminar)
Kontakt: j.israel@tu-berlin.de