Facets of the Fully Mixed Nash Equilibrium Conjecture
Theory of Computing Systems, Volume 47, Issue 1, 2010, Pages 60-112.
extensive proofmixed nash equilibriumnash equilibriumsocial costnash equilibrium conjectureMore(5+)
In this work, we continue the study of the many facets of the Fully Mixed Nash Equilibrium Conjecture, henceforth abbreviated as the FMNEConjecture, in selfish routing for the special case of nidentical usersover two (identical) parallel links. We introduce a new measure of Social Cost, defined to be the expectation of the square of the m...More
Full Text (Upload PDF)
PPT (Upload PPT)