Competitive Equilibrium with Gross Substitutes, with Applications to Problems in Matching, Pricing, and Market Design

A short history of equilibrium computation. The computation of economic equilibrium is making a spectacular comeback in economics, mathematics and computer science. The availability of massive real-time datasets and the affordability of computing power, including parallel computation, has made it possible to implement and build on an effort that had been stalled since the end of the 1970s. But even more than the new technical possibilities, it is the novel applications to online platforms and market design tools that led to the surge of interest in computation. Pricing engines like Uber's, matchmakers like OkCupid, allocation mechanisms like those that are used by public school districts - all need to compute an equilibrium problem.