“…Secondly, rings have been a fundamental topology frequently encountered in communication networks, and attract considerable attention and efforts from the research community [3,5,6,8,24,25], especially in design of approximation algorithms for combinatorial optimization problems. Our study of selfish routing on the ring topology attempts not only to provide a good starting point for evaluating the PoA and PoS in asymmetric network congestion games, but also to enhance the diversity of network topologies amenable to the minimax criterion.…”