Browsing Τμήμα Πληροφορικής / Department of Computer Science by Author "Fotakis, Dimitris A."
Now showing items 1-2 of 2
-
Article
The structure and complexity of Nash equilibria for a selfish routing game
Fotakis, Dimitris A.; Kontogiannis, Spyros C.; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul G. (2009)In this work, we study the combinatorial structure and the computational complexity of Nash equilibria for a certain game that models selfish routing over a network consisting of m parallel links. We assume a collection ...
-
Article
The structure and complexity of Nash equilibria for a selfish routing game
Fotakis, Dimitris A.; Kontogiannis, Spyros C.; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul G. (2002)In this work, we study the combinatorial structure and the computational complexity of Nash equilibria for a certain game that models selfish routing over a network consisting of m parallel links. We assume a collection ...