交换网络中的讨价还价动力学
Bargaining Dynamics in Exchange Networks
摘要：
我们考虑一个动态系统计算纳什讨价还价的解决方案的图，并专注于其收敛速度。更准确地说，我们分析了Azar等人的边平衡动力系统，并充分说明了它的收敛性的一个重要类别的基本图形结构，出现在Kleinberg和Tardos的程序计算纳什讨价还价解决方案的一般图。我们表明，所有这些动力系统是线性的或最终成为线性的，它们的收敛时间是二次的匹配边缘的数量。
英文摘要：
We consider a dynamical system for computing Nash bargaining solutions on graphs and focus on its rate of convergence. More precisely, we analyze the edge-balanced dynamical system by Azar et al and fully specify its convergence for an important class of elementary graph structures that arise in Kleinberg and Tardos' procedure for computing a Nash bargaining solution on general graphs. We show that all these dynamical systems are either linear or eventually become linear and that their convergence times are quadratic in the number of matched edges.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
