A strongly polynomial algorithm for linear exchange markets

DOI10.1145/3313276.3316340zbMath1437.91210arXiv1809.06266OpenAlexW2964275332MaRDI QIDQ5212747

Jugal Garg, László A. Végh

Publication date: 30 January 2020

Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

market equilibriastrongly polynomial algorithmlinear exchange markets\(Z_+\)-matrix

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Microeconomic theory (price theory and economic markets) (91B24)

Related Items

When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores, Efficient Fair Division with Minimal Sharing