"Beat-Your-Rival" Routing Games

In the traditional setting of routing games, the standard assumption is that selfish agents are unconcerned with the performance of their competitors in the network. We propose an extension to this setting by modeling agents to consider a combination of their own performance as well as that of their rivals. Per agent, we parameterize this trade-off, thereby allowing agents to be partially selfish and partially malicious. We consider two types of routing games based on the structure of the agents’ performance objectives, namely bottleneck routing games and additive routing games. For bottleneck routing games, the performance of an agent is determined by its worst-case link performance, and for additive routing games, performance is determined by the sum of its link performances. For the bottleneck routing scenario we establish the existence of a Nash equilibrium and show that the Price

• Type: Journal
• Year: 2015
• Where: SAGT
• Authors: Gideon Blocq, Ariel Orda
• Keywords: Game Theory, SAGT 2015