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 well in experimental tests.
Keywords Market equilibrium - Primal-dual algorithm
Supported by Natural Science Foundation of China (No.60135010,60321002) and the Chinese National Key Foundation Research and
Development Plan (2004CB318108).