REPORTS > KEYWORD > TWO PLAYER GAME:
Reports tagged with Two Player Game:
TR05-140
| 30th November 2005
Xi Chen, Xiaotie Deng
Xi Chen, Xiaotie Deng
Settling the Complexity of 2-Player Nash-Equilibrium
Revisions: 1
We prove that finding the solution of two player Nash Equilibrium is PPAD-complete.
more >>>