网络议价博弈的合作博弈理论基础
计算机科学与博弈论
2015-03-14 v1
摘要
我们研究网络背景下供应商与制造商之间的议价博弈。代理人希望签订合同以产生盈余, 然后盈余必须在参与者之间分配。潜在合同及其盈余由二分网络中的加权边表示。市场中的每个代理人还受到一个容量限制, 代表其可以承担的合同数量。当所有代理人都被限制为每人仅一份合同时, 先前的研究将 Nash 议价解的自然推广应用于网络环境, 定义了稳定和平衡的新解概念, 并刻画了由此产生的议价结果。我们将这些结果简化并推广到仅市场一侧的参与者被限制为每人一份合同的情形。我们结果的核心是使用线性规划公式, 在已被充分研究的合作博弈论概念 (如核心和预核) 与为议价博弈定义的稳定和平衡解概念之间建立一种新颖的联系。这立即意味着可以利用合作博弈论中的结果和算法来重现 Azar 等人 [1] 以及 Kleinberg 和 Tardos [29] 的结果, 并将其推广到我们的环境中。合作博弈论的联系也启发我们使用该文献中的标准解概念 (如核仁和词典序核) 来细化我们的解空间。核仁尤其具有吸引力, 因为它是唯一的、总是存在的, 并且得到网络议价文献中实验数据的支持。在合作博弈论算法的指导下, 我们展示了如何通过剪枝和迭代求解一个自然的线性规划公式来计算核仁。
引用
@article{arxiv.1004.4317,
title = {The cooperative game theory foundations of network bargaining games},
author = {MohammadHossein Bateni and MohammadTaghi Hajiaghayi and Nicole Immorlica and Hamid Mahini},
journal= {arXiv preprint arXiv:1004.4317},
year = {2015}
}