Theory Seminar, October 24th, 3:00pm
Warren Weaver Hall, Room 412

Concave generalized flows with applications to market equilibria
 
Lázló Végh, London School of Economics

We consider a nonlinear extension of the generalized network flow model, with the flow leaving an arc being an increasing concave function of the flow entering it. We give a polynomial time combinatorial algorithm for solving corresponding optimization problems, and show that this general convex programming model serves as a common framework for several market equilibrium problems, including the linear Fisher market model and its various extensions.