Complexity and economics: computational constraints may not matter empirically

Federico Echenique, Daniel Golovin, Adam WiermanSIGecom Exch 2011 · DOI · OpenReview

Abstract

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 major economic theory, the theory of the consumer, we show that behaving in a rationalizable way is easier than the corresponding optimization problem. Specifically, if an agent's behavior is at all rationalizable, then it is rationalizable using a utility function that is easy to maximize in every budget set.
BibTeX
@article{echenique2011complexity,
  author = {Federico Echenique and Daniel Golovin and Adam Wierman},
  title = {{Complexity and economics: computational constraints may not matter empirically}},
  journal = {SIGecom Exch.},
  year = {2011},
  doi = {10.1145/1978721.1978722},
}

Loading related content...

Figure