Newton's method for the nonlinear complementarity problem: a B-differentiable equation problem
Mathematical Programming: Series A and B
On the complexity of the parity argument and other inefficient proofs of existence
Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
A Comparison of Large Scale Mixed Complementarity Problem Solvers
Computational Optimization and Applications
Computational Economics - Special issue on programming languages
On the complexity of equilibria
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Global Optimization of Marginal Functions with Applications to Economic Equilibrium
Journal of Global Optimization
The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes
Computational Economics
Market Equilibrium via a Primal-Dual-Type Algorithm
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Computing Equilibria in General Equilibrium Models via Interior-pointMethods
Computational Economics
Auction algorithms for market equilibrium
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
Market equilibrium via the excess demand function
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
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
An experimental study of different approaches to solve the market equilibrium problem
Journal of Experimental Algorithmics (JEA)
Frontiers in Applied General Equilibrium Modeling: In Honor of Herbert Scarf
Frontiers in Applied General Equilibrium Modeling: In Honor of Herbert Scarf
Computing equilibrium prices: does theory meet practice?
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Market equilibrium for CES exchange economies: existence, multiplicity, and computation
FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
An experimental study of different approaches to solve the market equilibrium problem
Journal of Experimental Algorithmics (JEA)
Pure exchange markets for resource sharing in federated clouds
Concurrency and Computation: Practice & Experience
Hi-index | 0.00 |
Over the last few years, the problem of computing market equilibrium prices for exchange economies has received much attention in the theoretical computer science community. Such activity led to a flurry of polynomial time algorithms for various restricted, yet significant, settings. The most important restrictions arise either when the traders' utility functions satisfy a property known as gross substitutability or when the initial endowments are proportional (the Fisher model). In this paper, we experimentally compare the performance of some of these recent algorithms against that of the most used software packages. In particular, we evaluate the following approaches: (1) the solver PATH, available under GAMS/MPSGE, a popular tool for computing market equilibrium prices; (2) a discrete version of a simple iterative price update scheme called tâtonnement; (3) a discrete version of the welfare adjustment process; (4) convex feasibility programs that characterize the equilibrium in some special cases. We analyze the performance of these approaches on models of exchange economies where the consumers are equipped with utility functions, which are widely used in real world applications. The outcomes of our experiments consistently show that many market settings allow for an efficient computation of the equilibrium, well beyond the restrictions under which the theory provides polynomial time guarantees. For some of the approaches, we also identify models where they are are prone to failure.