- Präferenzaggregation (Wahlen, Rankings),
- Faire Zuordnung von Ressourcen / Faires Aufteilen von Gütern,
- Gruppenbildung für gemeinsame Aktivitäten, und
- Stabile Paare (Matchings) finden.
Die Studierenden entwickeln gemeinsam ein Webfrontend welches die Nutzerdaten (Präferenzen, Meinungen) einsammelt und die vom Backend berechneten Entscheidungen präsentiert. Weiterhin werden, um gute Entscheidungen zu berechnen, Algorithmen (für das Backend) entwickelt, welche Probleme von unterschiedlicher Schwierigkeit lösen. Hierzu wurden "Algorithm Engineering"-Methoden genutzt und die Studierenden lernen auch berechnungsschwere (NP-schwer) in der Praxis zu lösen.
The course addresses problems at the interface of economics, social choice theory, and computer science. The goal is to develop a web interface and backend providing tools that help to make fair collective decisions.
Specific topics include:- aggregating preferences (rank aggregation, voting),
- fair allocation of resources / fair division of items,
- forming groups for group activities, and
- finding stable pairs / stable matching.
Student jointly develop a web frontend that collects users preferences/opinions and outputs the decision(s) computed by the backend. Moreover, to compute good outcomes student will design algorithms for the backend solving problems of various levels of difficulty. To this end, using methods from algorithm engineering student learn how to solve computationally difficult (NP-hard) problems in practice.
Durchführung in Englisch und Deutsch möglich (ggf. auch gemischt).
- Kursverantwortliche/r: Robert Bredereck