ALCOMFT-TR-03-140

Thomas Lucking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul Spirakis and Imrich Vrto
Which is the Worst-case Nash Equilibrium?
Paderborn, Patras and Cyprus. Work packages 2 and 4. December 2003.

Abstract: We study the Conjecture of the Fully Mixed Nash Equilibrium in the context of the KP model for selfish routing, introduced by Koutsoupias and Papadimitriou. We present several positive instances for the conjecture. We also present negative instances of it by extending the model so that links are unrelated.

Postscript file: ALCOMFT-TR-03-140.ps.gz (151 kb).