New algorithms revolutionize market equilibrium calculations, optimizing prices and allocations.
The article presents new algorithms to find equilibrium prices and allocations in market models. One algorithm uses a primal-dual method, while the other uses an auction-based approach. A cool thing about the first algorithm is that it solves a nonlinear convex program called the Eisenberg-Gale program.