Forgot your password?
typodupeerror
Math

+ - Nash Equilibrium of the Economy is PPAD Complex->

Submitted by
eldavojohn
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."
Link to Original Source
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:

No line available at 300 baud.

Working...