具有有界边际收入效用的瓦尔拉斯均衡不等式的近似解-研究论文

【文件属性】：
文件名称：具有有界边际收入效用的瓦尔拉斯均衡不等式的近似解-研究论文
文件大小：165KB
文件格式：PDF
更新时间：2021-06-10 11:38:06
Rationalizable Walrasian markets 最近 Cherchye 等人。 (2011) 将 Brown 和 Matzkin (1996) 引入的瓦尔拉斯均衡不等式重新表述为整数规划问题，并证明求解瓦尔拉斯均衡不等式是 NP 难的。 Brown 和 Shannon (2002) 推导出了一个等价的均衡不等式系统，即对偶瓦尔拉斯均衡不等式。 也就是说，如果对偶瓦尔拉斯均衡不等式是可解的，则瓦尔拉斯均衡不等式是可解的。 我们表明，求解对偶瓦尔拉斯均衡不等式等效于求解 NP 难最小化问题。 近似定理是多项式时间算法，用于计算 NP 难最小化问题的近似解。 本文的主要贡献是等效 NP-hard 最小化问题的近似定理。 在这个定理中，我们推导出明确的界限，其中近似程度由可观察的市场数据决定。