交换网络中局部动力学向均衡结果的收敛性

交换网络上的讨价还价博弈已被经济学家和社会学家共同研究。此类博弈的均衡结果是一种结合了稳定性与公平性概念的均衡概念。在最近的一篇论文中，Kleinberg和Tardos将均衡结果引入计算机科学界，并提出了一个多项式时间算法来计算此类结果的集合。他们的工作留下了一个相关问题：是否存在自然的、局部的动力学过程能够快速收敛到均衡结果？在本文中，我们通过证明简单的边平衡动力学在均衡结果存在时总能收敛到该结果，为这个问题提供了部分答案。