Algorithmisches Mechanismus Design für dynamische Flüsse

• Antragsteller: Professor Dr. Tobias Harks
• Fachliche Zuordnung: Theoretische Informatik ; Mathematik
• Förderung: Förderung von 2016 bis 2024
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 319145075

In diesem Fortsetzungsantrag möchten wir die Grundlagen für Mechanismen untersuchen, welche möglichst effiziente dynamische Flüsse als Gleichgewichtslösungen induzieren sollen. Dazu planen wir zunächst in WP 1 einige grundlegende offenen Fragen bezüglich der Existenz und Berechenbarkeit von dynamischen Gleichgewichtsflüssen zu beantworten. Anschliessend sollen in WP 2 Koordinationsmechanismen basierend auf der Setzung von Preisen oder auf dem Design des zugrundeliegenden Netzwerks untersucht werden. Als letztes Arbeitspaket sollen in WP 3 die Grundlagen zu einer axiomatisierten Theorie der Kostenverteilungen für dynamische Flüsse erarbeitet werden.

• DFG-Verfahren: Sachbeihilfen