Sciweavers

STOC
2006
ACM

Reducibility among equilibrium problems

14 years 12 months ago
Reducibility among equilibrium problems
In this paper, we improve a recent result of Daskalakis, Goldberg and Papadimitriou on PPAD-completeness of 4-Nash, showing that 3-Nash is PPAD-complete.
Paul W. Goldberg, Christos H. Papadimitriou
Added 03 Dec 2009
Updated 03 Dec 2009
Type Conference
Year 2006
Where STOC
Authors Paul W. Goldberg, Christos H. Papadimitriou
Comments (0)