Algorithmic Mechanism Design for Dynamic Flows

• Applicant: Professor Dr. Tobias Harks
• Subject Area: Theoretical Computer Science ; Mathematics
• Term: from 2016 to 2024
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 319145075

In this successor project, we plan to study mechanism design problems for dynamic flows. In the first WP 1, we first study some foundational problems related to the existence and computability of dynamic equilibrium flows. Then, we focus in WP 2 on the design of coordination mechanisms related to defining prices on edges or to designing the network infrastructure so as to induce efficient dynamic equilibrium flows. In the last work package WP 3, we initiate the study of designing cost sharing protocols for dynamic flows.

• DFG Programme: Research Grants