Loading...
Please wait, while we are loading the content...
Similar Documents
Cost-Sharing in Generalized Selfish Routing
| Content Provider | Semantic Scholar |
|---|---|
| Author | Gairing, Martin Kollias, Konstantinos Kotsialou, Grammateia |
| Copyright Year | 2017 |
| Abstract | We study a generalization of atomic selfish routing games where each player may control multiple flows which she routes seeking to minimize their aggregate cost. Such games emerge in various settings, such as traffic routing in road networks by competing ride-sharing applications or packet routing in communication networks by competing service providers who seek to optimize the quality of service of their customers. We study the existence of pure Nash equilibria in the induced games and we exhibit a separation from the single-commodity per player model by proving that the Shapley value is the only cost-sharing method that guarantees it. We also prove that the price of anarchy and price of stability is no larger than in the single-commodity model for general cost-sharing methods and general classes of convex cost functions. We close by giving results on the existence of pure Nash equilibria of a splittable variant of our model. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://livrepository.liverpool.ac.uk/3007552/1/multiCameraReady.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
