Complexity and economics: computational constraints may not matter empirically

Recent results in complexity theory suggest that various economic theories require agents to solve intractable problems. However, such results assume the agents are optimizing explicit utility functions, whereas the economic theories merely assume the agents' behavior is rationalizable by the optimization of some utility function. For a m...More