Wednesday 21 November 2012, 4.30pm-6.00pm
1.14, New Academic Building
Dr László Végh
Lecturer in Management Science
London School of Economics
Personal Profile
Abstract:
We consider a nonlinear extension of the generalised 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 optimisation 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.