REPORTS > DETAIL:
Revision(s):
Revision #1 to TR05-140 | 20th February 2006 00:00
Settling the Complexity of 2-Player Nash-Equilibrium
Revision #1 Authors: Xi Chen, Xiaotie Deng
Accepted on: 20th February 2006 00:00
Downloads: 1785
Keywords:
Abstract:
We prove that finding a solution of two player Nash Equilibrium is PPAD-complete.
Paper:
TR05-140 | 30th November 2005 00:00
Settling the Complexity of 2-Player Nash-Equilibrium
TR05-140 Authors: Xi Chen, Xiaotie Deng
Publication: 4th December 2005 19:45
Downloads: 896
Keywords:
Abstract:
We prove that finding the solution of two player Nash Equilibrium is PPAD-complete.