离散价格更新在具有有限仓库的进行中市场中实现快速收敛
摘要：在适当的市场中，即使允许存在不平衡交易，简单的价格更新规则也会导致迅速收敛到均衡状态。本文主要考虑了一个费雪市场，在无限时间步数下的重复进行，并添加了有限大小的仓库以实现非均衡交易。主要结果是适当的均衡价格更新规则会导致在满足弱总替代属性的市场子集中收敛。在整个过程中，仓库始终能够存储或满足需求不平衡（所需容量取决于初始不平衡情况）。最后，我们的价格更新规则在多个方面都是健壮的：1. 每种商品的更新仅依赖于该商品的信息（当前价格，自上次更新以来的过剩需求），并且更新与其他价格的更新异步进行。2. 该过程对超额需求数据的错误具有弹性。3. 同样，该过程对商品和货币的可分性有一定的弹性。
作者：Richard Cole and Lisa Fleischer and Ashish Rastogi
论文ID：1012.2124
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-12-13