Browsing by Author "Koutsoupias, Elias"
Now showing items 1-3 of 3
-
Article
Approximate Equilibria and Ball Fusion
Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul G. (2003)We consider selfish routing over a network consisting of m parallel links through which n selfish users route their traffic trying to minimize their own expected latency. We study the class of mixed strategies in which the ...
-
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 ...