A revealed preference approach to computational complexity in economics
EC, pp. 101-110, 2011.
Recent results in complexity theory suggest that various economic theories require agents to solve computationally intractable problems. However, such results assume the agents are optimizing explicit utility functions, whereas the economic theories merely assume the agents behave rationally, where rational behavior is defined via some op...More
Full Text (Upload PDF)
PPT (Upload PPT)