arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1004.2079cs.GTcs.MA
收藏

交换网络中的讨价还价动力学

Bargaining dynamics in exchange networks

Mohsen Bayati, Christian Borgs, Jennifer Chayes, Yashodhan Kanoria, Andrea Montanari

摘要:

我们考虑一个单边分配市场或交换网络与可转移的效用,并提出了一个模型,在这样的市场中的讨价还价的动力学。我们的动态模型是本地的,涉及迭代更新的“报价”的基础上估计的最佳替代匹配,在成对的纳什讨价还价的精神。我们建立,当一个平衡的结果(一个推广的成对纳什讨价还价解决方案的网络)存在,我们的动态迅速收敛到这样的结果。我们将我们的结果扩展到以下情况:(i)一般代理人的“能力约束”,即,一个代理可以被允许参与多个比赛,和(ii)“不平等的讨价还价能力”(我们也发现了一个令人惊讶的变化收敛速度)。

英文摘要:

We consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on estimated best alternative matches, in the spirit of pairwise Nash bargaining. We establish that when a balanced outcome (a generalization of the pairwise Nash bargaining solution to networks) exists, our dynamics converges rapidly to such an outcome. We extend our results to the cases of (i) general agent 'capacity constraints', i.e., an agent may be allowed to participate in multiple matches, and (ii) 'unequal bargaining powers' (where we also find a surprising change in rate of convergence).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑