English

Selling Complementary Goods: Dynamics, Efficiency and Revenue

Computer Science and Game Theory 2017-06-02 v1

Abstract

We consider a price competition between two sellers of perfect-complement goods. Each seller posts a price for the good it sells, but the demand is determined according to the sum of prices. This is a classic model by Cournot (1838), who showed that in this setting a monopoly that sells both goods is better for the society than two competing sellers. We show that non-trivial pure Nash equilibria always exist in this game. We also quantify Cournot's observation with respect to both the optimal welfare and the monopoly revenue. We then prove a series of mostly negative results regarding the convergence of best response dynamics to equilibria in such games.

Keywords

Cite

@article{arxiv.1706.00219,
  title  = {Selling Complementary Goods: Dynamics, Efficiency and Revenue},
  author = {Moshe Babaioff and Liad Blumrosen and Noam Nisan},
  journal= {arXiv preprint arXiv:1706.00219},
  year   = {2017}
}

Comments

Full version of an ICALP 2017 paper

R2 v1 2026-06-22T20:05:56.829Z