Nash equilibria in network routing games

The talk provides a brief introduction to routing games and related game theory concepts. We will discuss different variants and simple examples.

In the second part of the talk, we will look at a dynamic routing game with a special forwarding policy in which a player’s priority depends on the previous edge of the chosen path. We present properties and efficiency of equilibria and we specify an algorithm for their calculation. Finally, we give some additional results and open problems.