Balancing Load via Small Coalitions in Selfish Ring Routing Games

Xujin Chen, Xiao-Dong Hu, Weidong Ma

Abstract: This paper concerns the asymmetric atomic selfish routing game for load balancing in ring networks. In the selfish routing, each player selects a path in the ring network to route one unit traffic ...