Gross 替代品市场中的比例响应动力学
计算机科学与博弈论
2025-06-04 v1 理论经济学
摘要
比例响应是一种已建立的分布式算法，已被证明在Fisher 和Arrow-Debreu 市场中针对各种均匀效用子系列(包括线性和常弹性替代效用)收敛于竞争性均衡。我们提出了一种针对gross替代品效用的比例响应的自然推广，证明其在Fisher市场中收敛于竞争性均衡。这是一个在Fisher市场中针对Eisenberg-Gale凸组合程序所覆盖的均匀效用之外的比例响应风格动力学的第一次收敛结果。我们表明，对于价格的empirical 收敛速率为。此外，我们表明，一种懒惰版本的推广比例响应动力学的分配在Arrow-Debreu 市场中收敛于竞争性均衡。
引用
@article{arxiv.2506.02852,
title = {Proportional Response Dynamics in Gross Substitutes Markets},
author = {Yun Kuen Cheung and Richard Cole and Yixin Tao},
journal= {arXiv preprint arXiv:2506.02852},
year = {2025}
}