REPORTS > DETAIL:
Paper:
TR05-134 | 17th November 2005 00:00
3-NASH is PPAD-Complete
TR05-134 Authors: Xi Chen, Xiaotie Deng
Publication: 18th November 2005 02:04
Downloads: 225
Keywords:
Abstract:
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.