Slashdot Mirror


What Computer Science Can Teach Economics

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."

2 of 421 comments (clear)

  1. Bloatware by jameskojiro · · Score: 0, Troll

    Bloatware = Current Government

    Time to re-install windows on a freshly formatted hard drive, ala. Revolution.....

    --
    Tsukasa: All I really want, is to be left alone...
  2. Re:The problem is not an efficient algorithm by ShakaUVM · · Score: 0, Troll

    How many starving Palestinians could Arafat have fed with the Billions he embezzeled from foreign aid donations? We can easily feed the entire world, and could feed 60 billion if we had to.

    The thing the Greens don't understand is that if they want to save the world, they should work to bring everyone up to 1st world living standards. Look at the population growth rates for every developed country. Exponential growth is no longer a worry... when people become wealthy and productive they stop having babies.