The Internet has become a huge computational platform for many heterogeneous, complex markets. These complex markets require the design of fast algorithms that take into account the economic, game theoretic, and computational considerations in a unified way. In this talk, Michal Feldman will discuss some of the challenges and opportunities that arise in this domain, through the lens of approximation.