We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
'Society for Industrial & Applied Mathematics (SIAM)'
Doi
Abstract
We present an improved combinatorial algorithm for the computation of equilibrium prices in the linear Arrow-Debreu model. For a market with n agents and integral utilities bounded by U, the algorithm runs in O(n7log3(nU)) time. This improves upon the previously best algorithm of Ye by a factor of \tOmega(n). The algorithm refines the algorithm described by Duan and Mehlhorn and improves it by a factor of \tOmega(n^3). The improvement comes from a better understanding of the iterative price adjustment process, the improved balanced flow computation for nondegenerate instances, and a novel perturbation technique for achieving nondegeneracy
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.