Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions

@inproceedings{Gairing2006RoutingS,
  title={Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions},
  author={Martin Gairing and Burkhard Monien and Karsten Tiemann},
  booktitle={ICALP},
  year={2006}
}
In this work we study weighted network congestion games with playerspecificlatency functions where selfish playerswish to route theirtraffic through a sharednetwork. We consider both the case of splittableandunsplittabletraffic. Our main findings are as follows: – For routing games on parallel links with linear latency functions without a constant term we introduce two new potential functions for unsplittable and for splittable traffic respectively. We use these functions to derive results on… CONTINUE READING