Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
437848 | Theoretical Computer Science | 2009 | 8 Pages |
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