Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7543918 | Operations Research Letters | 2018 | 11 Pages |
Abstract
Bottleneck routing games are a well-studied model to investigate the impact of selfish behavior in communication networks. In this model, each user selects a path in a network for routing her fixed demand. The disutility of a user only depends on the most congested link visited. We extend this model by allowing users to continuously vary the demand rate at which data is sent along the chosen path. As our main result we establish tight conditions for the existence of pure strategy Nash equilibria.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tobias Harks, Max Klimm, Manuel Schneider,