Lance Fortnow

Northwestern University

Computation inEconomic Models

If it is hard to computer an equilibrium than the market might not be getting there.

Complexity of Equilibrium

Cannot compute the best strategiesLeads to different equilibrium

Using the assumed limited computational ability of opponents to our advantage.

Bounded Rationality

Consumer Choices

Computational Awareness

1808 Restaurants in Durham

Secure Communication (E-Commerce)

Secure Computation (Cloud Computing)

Psuedorandomness (Mixed Strategies)

Cryptography

Ability or Inability to learn, predict and adapt to opponents strategies

Provide tools and recommendations to consumers

Loss of privacy

Computational Learning

Computation as Friction