Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 2017 | metadata_only
Book Section - Chapter

Networked Cournot Competition in Platform Markets: Access Control and Efficiency Loss


This paper studies network design and efficiency loss in online platforms using the model of networked Cournot competition. We consider two styles of platforms: open access platforms and discriminatory access platforms. In open access platforms, every firm can connect to every market, while discriminatory access platforms limit connections between firms and markets in order to improve social welfare. Our results provide tight bounds on the efficiency loss of both open access and discriminatory access platforms. For open access platforms, we show that the efficiency loss at a Nash equilibrium is upper bounded by 3/2. In the case of discriminatory access platforms, we prove that, under an assumption on the linearity of cost functions, a greedy algorithm for optimizing network connections can guarantee the efficiency loss at a Nash equilibrium is upper bounded by 4/3.

Additional Information

© 2017 IEEE. Date Added to IEEE Xplore: 23 January 2018. This work has received support from the NSF through AitF-1637598, CNS-1518941, CPS-154471, ECCS-1351621, and IIP-1632124. The collaboration began while the authors were visiting the Simons Institute for the Theory of Computing.

Additional details

August 19, 2023
August 19, 2023