arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1605.00136cs.GT
收藏

互补网络

Networks of Complements

Moshe Babaioff, Liad Blumrosen, Noam Nisan

摘要:

我们考虑一个网络的卖家,每个销售一个单一的产品,其中的图形结构表示成对的产品之间的互补性。研究了网络结构对销售商定价博弈均衡的收益和社会福利的影响。我们证明了正面和负面的结果,无论是“无政府代价“和“价格的稳定性”类型,特殊的家庭的图(路,圈),以及更一般的(树,图)。我们描述了最佳回复动态收敛到非平凡的平衡在几个家庭的图,我们使用这些动态证明了存在的近似有效的平衡。

英文摘要:

We consider a network of sellers, each selling a single product, where the graph structure represents pair-wise complementarities between products. We study how the network structure affects revenue and social welfare of equilibria of the pricing game between the sellers. We prove positive and negative results, both of "Price of Anarchy" and of "Price of Stability" type, for special families of graphs (paths, cycles) as well as more general ones (trees, graphs). We describe best-reply dynamics that converge to non-trivial equilibrium in several families of graphs, and we use these dynamics to prove the existence of approximately-efficient equilibria.

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

↑