离散价格更新在有限仓库的持续市场中实现快速收敛
计算机科学与博弈论
2010-12-13 v1
摘要
本文表明，在合适的市场中，即使允许非均衡交易，一个简单的价格更新规则也能导致向均衡的快速收敛。特别地，本文考虑一个在无限时间步上重复的 Fisher 市场，并增加了有限大小的仓库以实现非均衡交易。主要结果是，在满足弱总替代性质的一类重要市场中，合适的塔顿过程式价格更新导致收敛。在整个过程中，仓库始终能够存储或满足需求不平衡（所需容量取决于初始不平衡）。最后，我们的价格更新规则在多个方面具有鲁棒性：1. 每种商品的更新仅依赖于该商品的信息（其当前价格、自上次更新以来的超额需求），并且与其他价格的更新异步进行。2. 该过程对超额需求数据中的误差具有弹性。3. 同样，该过程对离散性（即可分性的限制）具有弹性，无论是商品还是货币。
引用
@article{arxiv.1012.2124,
title = {Discrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses},
author = {Richard Cole and Lisa Fleischer and Ashish Rastogi},
journal= {arXiv preprint arXiv:1012.2124},
year = {2010}
}