Selfish Routing on Dynamic Flows
Computer Science and Game Theory
2015-07-14 v1
Abstract
Selfish routing on dynamic flows over time is used to model scenarios that vary with time in which individual agents act in their best interest. In this paper we provide a survey of a particular dynamic model, the deterministic queuing model, and discuss how the model can be adjusted and applied to different real-life scenarios. We then examine how these adjustments affect the computability, optimality, and existence of selfish routings.
Cite
@article{arxiv.1507.03498,
title = {Selfish Routing on Dynamic Flows},
author = {Christine Antonsen},
journal= {arXiv preprint arXiv:1507.03498},
year = {2015}
}
Comments
Oberlin College Computer Science Honors Thesis. Supervisor: Alexa Sharp, Oberlin College