Recently, Jain, Mahdian and Saberi [5] had given a FPTAS for the problem of computing a market equilibrium in the Arrow-Debreu setting, when the utilities are linear functions. Their running time depended on the size of the numbers representing the utilities and endowments of the buyers. In this paper, we give a strongly polynomial time approximation scheme for this problem. Our algorithm builds upon the main ideas behind the algorithm in [3]. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Devanur, N. R., & Vazirani, V. V. (2003). An improved approximation scheme for computing Arrow-Debreu prices for the linear case. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2914, 149–155. https://doi.org/10.1007/978-3-540-24597-1_13
Mendeley helps you to discover research relevant for your work.