交换网络中局部动力学收敛于平衡结果
Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks
摘要：
交换网络上的讨价还价游戏已经被经济学家和社会学家研究过了。这种博弈的均衡结果是一个结合了稳定和公平概念的均衡概念。在最近的一篇论文中，Kleinberg和Tardos向计算机科学社区介绍了平衡结果，并提供了一个多项式时间算法来计算这些结果的集合。他们的工作留下了一个相关的问题：是否存在自然的、局部的动态，可以迅速收敛到一个平衡的结果？在本文中，我们提供了一个部分的答案，这个问题表明，简单的边缘平衡动态收敛到一个平衡的结果，只要存在。
英文摘要：
Bargaining games on exchange networks have been studied by both economists and sociologists. A Balanced Outcome for such a game is an equilibrium concept that combines notions of stability and fairness. In a recent paper, Kleinberg and Tardos introduced balanced outcomes to the computer science community and provided a polynomial-time algorithm to compute the set of such outcomes. Their work left open a pertinent question: are there natural, local dynamics that converge quickly to a balanced outcome? In this paper, we provide a partial answer to this question by showing that simple edge-balancing dynamics converge to a balanced outcome whenever one exists.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
