What Did Kamal Jain Say About Laptops and Markets?
Ankur Moitra cites Kamal Jain for the line he likes: if my laptop can't find it, then neither can the market. A Nash equilibrium is hard to compute, and that fact throws into question whether Nash equilibrium is really a universal mechanism that explains how people play games.
Game of Life is the simple case people reach for. A lot of the time the question is how small the rules need to be to get exotic behavior, and the rules can be shockingly small. One of the biggest exports from theoretical computer science is the algorithmic lens. Computation is not only a well-defined problem on a laptop that someone wants to solve. Computation in the natural world teaches what the rules of nature might be. Equilibria in multiplayer games are a famous example, and Nash equilibrium is still a great solution concept.
The exciting part is the meeting point of the perspectives. Interesting computational problems sit under the hood, and the computation imposes limits on what a good coordinate system ought to look like.
#503 – AI Crisis in Math: Navier-Stokes, Riemann Hypothesis & Complexity Theory ·
From the transcript
Could it be like the Game of Life, where you have this very simple cellular automata system and it's a universal Turing machine and you can cook up whatever behavior you want in it? Yeah, that's right. I mean, so Game of Life, a lot of times people think about, you know, what are minimal rules to have all of these exotic behaviors? And it's really shocking how small the rules need to be to get that, right? But I guess, you know, I'm a theoretical computer scientist.
One of the biggest exports from our field is really the algorithmic lens. So it's not just about, you know, computation when you have a well -defined problem and a laptop and you want to solve it, but it's also about, you know, computation in the natural world, you know, and what that teaches us about what the rules of nature might be. So, you know, some famous examples of this are things like Equilibria and multiplayer games.