Codenotti B., McCune B., Penumatcha S., Varadarajan K. Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation. In: FSTTCS 2005 - Foundations of Software Technology and Theoretical Computer Science (Hyderabad, India, 2005). Proceedings, vol. 3821 pp. 505 - 516. Springer-Verlag Berlin Heidelberg, 2005. |

Abstract (English) |
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. | |

Subject | market equilibrium computation G. Mathematics of Computing |

1) Download Document PDF |

Open access Restricted Private