没有合适的资源?快使用搜索试试~ 我知道了~
瓦尔拉斯和戈尔曼极形式平衡不等式的近似解-研究论文
需积分: 5 1 下载量 80 浏览量
2021-06-10
10:13:26
上传
评论 1
收藏 169KB PDF 举报
温馨提示
试读
14页
最近 Cherchye 等人。 (2011) 将 Brown 和 Matzkin (1996) 引入的瓦尔拉斯均衡不等式重新表述为整数规划问题,并证明求解瓦尔拉斯均衡不等式是 NP 难的。 继 Brown 和 Shannon (2000) 之后,我们将瓦尔拉斯均衡不等式重新表述为对偶瓦尔拉斯均衡不等式。 Brown 和 Shannon 证明了瓦尔拉斯均衡不等式是可解的,当条件是对偶瓦尔拉斯均衡不等式是可解的。 我们表明,求解对偶瓦尔拉斯均衡不等式等效于求解 NP 难最小化问题。 近似定理是多项式时间算法,用于计算 NP 难最小化问题的近似解。 本文的主要贡献是等效 NP-hard 最小化问题的近似定理。 在这个定理中,我们提出了一种多项式时间算法,用于计算对偶瓦尔拉斯均衡不等式的近似解,其中收入的边际效用是统一有界的。 我们从可观察的市场数据中推导出近似程度的明确界限。 第二个贡献是导出了交换经济的戈尔曼极性形式的均衡不等式,其中每个消费者都被赋予了戈尔曼极性形式的间接效用函数。 如果收入的边际效用是一致有界的,那么我们证明了戈尔曼极坐标形式均衡不等式的类似近似定理。
资源推荐
资源评论
资源评论
weixin_38693419
- 粉丝: 6
- 资源: 931
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功