The Price of Collusion in Series-Parallel Networks

Abstract. We study the quality of equilibrium in atomic splittable routing games. We show that in single-source single-sink games on seriesparallel graphs, the price of collusion -- the ratio of the total delay

• Type: Conference
• Year: 2010
• Where: IPCO
• Authors: Umang Bhaskar, Lisa Fleischer, Chien-Chung Huang
• Keywords: Atomic Splittable Routing, IPCO 2010, Optimization, Single-source Single-sink Games, Total Delay