Become a fan of Slashdot on Facebook


Forgot your password?
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. ×

Submission + - Nash Equilibrium of the Economy is PPAD Complex (

eldavojohn writes: "A new award winning thesis from an MIT computer science assistant professor showed that the Nash equilibrium of complex games (like the economy or poker) belong to problems with non-deterministic polynomial (NP) complexity (more specifically PPAD complexity, a subset of TFNP problems which is a subset of FNP problems which is a subset of NP problems). More importantly there should be a single solution for one problem that can be adapted to fit all the other problems. Meaning if you can generalize the solution, you have the ability to discover the Nash equilibrium of the economy. Some computer scientists are calling this the biggest development in game theory in a decade."
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Nash Equilibrium of the Economy is PPAD Complex

Comments Filter:

The reason why worry kills more people than work is that more people worry than work.