A practical algorithm for the computation of market equilibrium with logarithmic utility functions

Authors:
Li-Sha Huang
Affiliations:
State Key Laboratory of Intelligent Technology and Systems, Dept. of Computer Science and Technology, Tsinghua Univ., Beijing, China
Venue:
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Year:
2005

Citing 6
Cited 0

On the complexity of price equilibria

Journal of Computer and System Sciences - STOC 2002
The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results

STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities

FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
The computation of market equilibria

ACM SIGACT News
On the polynomial time computation of equilibria for certain exchange economies

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
A path to the Arrow–Debreu competitive market equilibrium

Mathematical Programming: Series A and B

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop an algorithm for computing the equilibrium price in the Fisher's exchange market model with logarithmic utility functions. The algorithm is proved to converge to the equilibrium price in finite time and performs better than existing polynomial-time algorithms in experimental tests.