Aspects of Wardrop equilibria [Elektronische Ressource] / vorgelegt von Lars Olbrich

Aspects ofhalloWardrop EquilibriaVon der Fakultät für Mathematik, Informatik und Naturwissenschaftender RWTH Aachen University zur Erlangung des akademischen Grades einesDoktors der Naturwissenschaften genehmigte Dissertationvorgelegt vonDiplom-MathematikerLars Olbrichaus Lünenin WestfalenBerichter: Universitätsprofessor Dr. Berthold VöckingUniv Dr.-Ing. Ekkehard WendlerTag der mündlichen Prüfung: 22. Februar 2010Diese Dissertation ist auf den Internetseiten der Hochschulbibliothek online verfügbar.Aspects of Wardrop EquilibriaLars OlbrichAachen November 2009AbstractGlobal communication networks like the Internet often lack a central authoritythat monitors and regulates network traffic. Mostly even cooperation amongnetwork users is not possible. Network users may behave selfishly accordingto their private interest without regard to the overall system performance.Such highly complex environments prompted a paradigm shift in computerscience. Whereas traditional concepts are designed for stand-alone machinesand manageable networks, a profound understanding of large-scale commu-nication systems with strategic users requires to combine methods from the-oretical computer science with game-theoretic techniques. This motivates theanalysis of network traffic in the framework of non-cooperative game theory.The principal aspect of this theory is the notion of equilibrium that describesstable outcomes of a non-cooperative game.