首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Networks of Complements
  • 本地全文:下载
  • 作者:Moshe Babaioff ; Liad Blumrosen ; Noam Nisan
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2016
  • 卷号:55
  • 页码:140:1-140:14
  • DOI:10.4230/LIPIcs.ICALP.2016.140
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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.
  • 关键词:Complements; Pricing; Networks; Game Theory; Price of Stability
国家哲学社会科学文献中心版权所有