Altruism, selfishness, and spite in traffic routing

@inproceedings{Chen2008AltruismSA,
  title={Altruism, selfishness, and spite in traffic routing},
  author={Po-An Chen and David Kempe},
  booktitle={EC},
  year={2008}
}
In this paper, we study the price of anarchy of traffic routing, under the assumption that users are partially altruistic or spiteful. We model such behavior by positing that the "cost" perceived by a user is a linear combination of the actual latency of the route chosen (selfish component), and the increase in latency the user causes for others (altruistic component). We show that if all users have a coefficient of at least β > 0 for the altruistic component, then the price of anarchy is… CONTINUE READING
Highly Cited
This paper has 79 citations. REVIEW CITATIONS

Topics

Statistics

05101520082009201020112012201320142015201620172018
Citations per Year

80 Citations

Semantic Scholar estimates that this publication has 80 citations based on the available data.

See our FAQ for additional information.