Mechanism design for resource allocation with applications to centralized multi-commodity routing

Qipeng Liu, Yicheng Liu, Pingzhong Tang

We formulate and study the algorithmic mechanism design problem for a general class of resource allocation settings, where the center redistributes the private resources brought by…