The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results
The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results
复制标题
市场均衡的支出约束模型：算法、存在性和唯一性结果
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Nikhil R. Devanur
中科院分区：
文献类型：
--
作者：
Nikhil R. Devanur
传统的市场均衡模型支持令人印象深刻的存在性结果，包括著名的阿罗-德布鲁定理。然而，在这个模型中，用于计算（或近似）均衡的多项式时间算法仅适用于线性效用函数。我们提出了一个新的，自然的，市场均衡模型，不仅承认存在性和唯一性的结果平行的传统模型，但也适合于有效的算法。
The traditional model of market equilibrium supports impressive existence results, including the celebrated Arrow-Debreu Theorem. However, in this model, polynomial time algorithms for computing (or approximating) equilibria are known only for linear utility functions. We present a new, and natural, model of market equilibrium that not only admits existence and uniqueness results paralleling those for the traditional model but is also amenable to efficient algorithms.