Market equilibria with hybrid linear-Leontief utilities

作者:Chen Xi; Huang Li Sha*; Teng Shang Hua
来源:Theoretical Computer Science, 2009, 410(17): 1573-1580.
DOI:10.1016/j.tcs.2008.12.030

摘要

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 ill 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.

全文