What Computer Science Can Teach Economics 421
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 to poker, 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."
Reads like string theory (Score:1, Funny)
Its easy! (Score:5, Funny)
Meaning if you can generalize the solution to poker, you have the ability to discover the Nash equilibrium of the economy
The general solution to poker is to end the game with everyone elses money to make yourself richer. Some people have already applied this strategy to the economy.
Re:Obligatory (Score:4, Funny)
I think that Stalin said that this problem is fixable...
Wikipedia's Altered Theory of Computation (Score:3, Funny)
Now would be a GREAT time to go alter the wikipedia articles on NP completeness and such, then watch the aftermath on slashdot as the n00bs go do their research and learn what it is for the first time!
Nice setup (Score:5, Funny)
What can CS teach ECON?
How to crash routinely and have people shrug it off as normal.
Re:Reads like string theory (Score:3, Funny)
If all else fails, at least we can still exchange a few funny stories about crashes...
Re:No shit (Score:1, Funny)
I didn't understand the soccer analogy anyway.
Do you have a car one?
Re:So, this economist and... (Score:3, Funny)
Re:Fail to see the big deal (Score:4, Funny)
Proof by obviousness isn't accepted by most peer-reviewed journals.
WoW! (Score:3, Funny)
I would love to see how this might be able to harness me some more gold while farming on WoW!