M.Sc Student | Wong Wafung |
---|---|

Subject | Nash Equilibria and Efficiency in Routing Games |

Department | Department of Applied Mathematics |

Supervisor | Professor Rann Smorodinsky |

We study a model of traffic routing in a network, where N players need to move a certain amount of traffic between given source and target nodes, while minimizing latency. Our model consists of a finite set of non-negligible players and we consider two variants. In the first variant each player must choose one route for all of his traffic (the non-splitable case) while in the other player may split their traffic among several routes. We define the efficiency of a flow as the maximal latency incurred by the players and the efficiency of the network the efficiency of the best Nash equilibrium. A network complies with the well know Braess paradox if the deletion of arcs increases efficiency. We study the connection between the network topology, efficiency and compliance with Breass paradox.