Home > Department of Mathematics > Seminars > OR Seminar Series > Academic year 2012-13 > Concave generalised flows with applications to market equilibria
How to contact us

 

LSE 10 logo master_6


Department of Management
London School of Economics and Political Science
Houghton Street

London WC2A 2AE

  

Enquiries: dom.events@lse.ac.uk 

  

Follow us online

Facebook-Square-38x38Twitter-square-38x38Youtube-square-38x38

 

Concave generalised flows with applications to market equilibria

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.

Share:Facebook|Twitter|LinkedIn|
Lazlo Vegh