An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

DOI10.1137/1.9781611974331.ch7zbMath1417.91326arXiv1510.02694OpenAlexW2953369002MaRDI QIDQ4575582

Ran Duan, Kurt Mehlhorn, Jugal Garg

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.02694

zbMATH Keywords

equilibrium pricescombinatorial polynomial algorithmlinear Arrow-Debreu market

Mathematics Subject Classification ID

Combinatorial optimization (90C27) General equilibrium theory (91B50)

Related Items (7)

Improved balanced flow computation using parametric flow ⋮ Market equilibrium under piecewise Leontief concave utilities ⋮ Market exchange models and geometric programming ⋮ A note on balanced flows in equality networks ⋮ Unnamed Item ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ An improved incentive ratio of the resource sharing on cycles

This page was built for publication: An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market