Author ORCID Identifier
Degree Year
2015
Document Type
Thesis - Open Access
Degree Name
Bachelor of Arts
Department
Computer Science
Advisor(s)
Alexa Sharp
Keywords
Selfish routing, Dynamic flows, Deterministic queuing model
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.
Repository Citation
Antonsen, Christine Marie, "Selfish Routing on Dynamic Flows" (2015). Honors Papers. 249.
https://digitalcommons.oberlin.edu/honors/249
