近似解法:瓦尔拉斯与戈尔曼极形式均衡不等式
"该研究论文探讨了瓦尔拉斯均衡不等式和戈尔曼极形式平衡不等式的近似解决方案,以及它们在算法博弈论、可计算一般均衡理论和可反驳的价值理论中的应用。作者Donald J. Brown在2015年更新的版本中,基于Cherchye等人2011年的研究,将瓦尔拉斯均衡不等式转化为整数规划问题,并证明了解决这一问题的难度属于NP-hard类别。" 在经济学中,瓦尔拉斯均衡是市场完全竞争状态的一种理想化描述,其中所有商品的价格使得供求平衡,没有过剩或短缺。Brown和Matzkin在1996年提出的不等式是理解这种均衡的关键工具。Cherchye等人后来将其转化为一个整数规划问题,揭示了其计算复杂性。Brown和Shannon则在2000年进一步将瓦尔拉斯均衡不等式与对偶瓦尔拉斯均衡不等式联系起来,证明了后者可解时,前者也是可解的。 本论文的主要贡献在于提出了一个多项式时间算法,用于近似解决对偶瓦尔拉斯均衡不等式。这个算法特别适用于边际效用具有统一上界的情况。通过从实际市场数据中获取边界条件,作者能够确定近似的精确度。这为处理大规模或复杂经济模型提供了实用的计算方法,尤其是在边际效用受限的情况下。 此外,论文还引入了戈尔曼极形式的均衡不等式,这是一种描述消费者间接效用函数的方法。如果边际效用一致有界,论文证明了针对戈尔曼极坐标形式的均衡不等式也有类似的近似定理。这种方法扩展了对经济均衡的理解,特别是在考虑消费者偏好和效用函数的多样性时。 在算法博弈论中,这些近似解法对于理解和模拟经济行为至关重要,因为它们允许研究者在计算限制下分析市场动态。可计算一般均衡理论则关注如何在数学模型中实现经济系统的均衡状态,而可反驳的价值理论则关注如何检验和验证这些理论在实际经济环境中的适用性。 这篇论文为理解和处理复杂的经济均衡问题提供了新的视角和工具,特别是在面对NP-hard问题时,它提供的近似算法为实际经济分析提供了宝贵的计算策略。
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![m](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![m](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
- 粉丝: 6
- 资源: 931
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 解决Eclipse配置与导入Java工程常见问题
- 真空发生器:工作原理与抽吸性能分析
- 爱立信RBS6201开站流程详解
- 电脑开机声音解析:故障诊断指南
- JAVA实现贪吃蛇游戏
- 模糊神经网络实现与自学习能力探索
- PID型模糊神经网络控制器设计与学习算法
- 模糊神经网络在自适应PID控制器中的应用
- C++实现的学生成绩管理系统设计
- 802.1D STP 实现与优化:二层交换机中的生成树协议
- 解决Windows无法完成SD卡格式化的九种方法
- 软件测试方法:Beta与Alpha测试详解
- 软件测试周期详解:从需求分析到维护测试
- CMMI模型详解:软件企业能力提升的关键
- 移动Web开发框架选择:jQueryMobile、jQTouch、SenchaTouch对比
- Java程序设计试题与复习指南
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)