Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 internet speed test! ×
Math

Submission + - Nash Equilibrium of the Economy is PPAD Complex (mit.edu)

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:

When in doubt, mumble; when in trouble, delegate; when in charge, ponder. -- James H. Boren

Working...