Article ID Journal Published Year Pages File Type
437848 Theoretical Computer Science 2009 8 Pages PDF
Abstract

We introduce a new family of utility functions for exchange markets. This family provides a natural and “continuous” hybridization of the traditional linear and Leontief utilities and might be useful in understanding the complexity of computing approximating market equilibria, although computing an equilibrium in a market with this family of utility functions, this is PPAD-hard in general. In this paper, we present an algorithm for finding an approximate Arrow–Debreu equilibrium when the Leontief components of the market are grouped, finite and well-conditioned.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics