×

Market equilibrium for CES exchange economies: Existence, multiplicity, and computation. (English) Zbl 1172.91331

Ramanujam, R. (ed.) et al., FSTTCS 2005: Foundations of software technology and theoretical computer science. 25th international conference, Hyderabad, India, December 15–18, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30495-9/pbk). Lecture Notes in Computer Science 3821, 505-516 (2005).
Summary: 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.
For the entire collection see [Zbl 1099.68008].

MSC:

91B54 Special types of economic markets (including Cournot, Bertrand)
91B50 General equilibrium theory
PDFBibTeX XMLCite
Full Text: DOI