Algorithms for Selfish Agents Optimal Collusion-Resistant Mechanisms with Verification Carmine Ventre Joint work with Paolo Penna 1 Routing in Networks s 1 2 3 10 2 1 1 4…