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
On the complexity of equilibria
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Market Equilibrium via a Primal-Dual-Type Algorithm
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
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
Leontief economies encode nonzero sum two-player games
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
A path to the Arrow–Debreu competitive market equilibrium
Mathematical Programming: Series A and B
Leontief economies encode nonzero sum two-player games
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Proportional response dynamics leads to market equilibrium
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
An experimental study of different approaches to solve the market equilibrium problem
Journal of Experimental Algorithmics (JEA)
The complexity of equilibria: Hardness results for economies via a correspondence with games
Theoretical Computer Science
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Extending polynomial time computability to markets with demand correspondences
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Tatonnement in ongoing markets of complementary goods
Proceedings of the 13th ACM Conference on Electronic Commerce
The complexity of non-monotone markets
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
A combinatorial polynomial algorithm for the linear arrow-debreu market
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
ACM Transactions on Algorithms (TALG)
Hi-index | 0.00 |
We consider exchange economies where the traders' preferences are expressed in terms of the extensively used constant elasticity of substitution (CES) utility functions. We show that for any such economy it is possible to say in polynomial time whether an equilibrium exists. We then describe a convex formulation of the equilibrium conditions, which leads to polynomial time algorithms for a wide range of the parameter defining the CES utility functions. This range includes instances that do not satisfy weak gross substitutability. As a byproduct of our work, we prove the uniqueness of equilibrium in an interesting setting where such a result was not known. The range for which we do not obtain polynomial-time algorithms coincides with the range for which the economies admit multiple disconnected equilibria.