Mechanism Design in Max-Flows

Shengyuan Huang, Wenjun Mei, Xiaoguang Yang +1

This paper studies allocation mechanisms in max-flow games with players' capacities as private information. We first show that no core-selection mechanism is truthful: there may ex…