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