Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2600057.2602882acmconferencesArticle/Chapter ViewAbstractPublication PagesecConference Proceedingsconference-collections
abstract

Cournot competition in networked markets

Published: 01 June 2014 Publication History

Abstract

The paper considers a model of competition among firms that produce a homogeneous good in a networked environment. A bipartite graph determines which subset of markets a firm can supply to. Firms compete a la Cournot and decide how to allocate their production output to the markets they are directly connected to. We assume that markets have inverse linear demand and firms have quadratic production costs. First, we show that the resulting Cournot game has a unique equilibrium for any given network and provide a characterization of the production quantities at equilibrium. Our results identify a close connection between the equilibrium outcome and supply paths in the underlying network structure. In particular, we show that whether two firms see their output in different markets as strategic substitutes or complements depends critically on the paths between those markets in the line graph induced by the original bipartite network.
Armed with a characterization of the equilibrium supply decisions, we explore the effect of changes in the network structure on firms' profits and consumer welfare. First, we study the question of a firm entering a new market. We show that entry may not be beneficial for either the firm or the consumers as such a move affects the entire vector of production quantities. The firm might face a more aggressive competition in its original markets due to its entry to a new market. Moreover, the effect on other firms and consumers also depends on their location in the network. This is in stark contrast with standard results in Cournot oligopoly where entry implies more competition in the market and thus higher consumer welfare.
Similarly, the effect of a merger between two firms on profits and overall welfare largely depends on the structure of competition in the original Cournot market. In particular, we show that insights from analyzing mergers in a single market do not carry over in a networked environment. Market concentration indices are insufficient to correctly account for the network effect of a merger and one should not restrict attention to the set of markets that the firms participating in the merger supply to.
Finally, we study the operations of a cartel including the entire set of firms. We show that the cartel maximizes its profits by appropriately segmenting the markets among its members so that a firm supplies solely to the ones allocated to it, and we provide an algorithm that computes the optimal production quantities for each firm in the cartel.

References

[1]
Abreu, Dilip, Mihai Manea. 2012. Bargaining and efficiency in networks. Journal of Economic Theory 147(1) 43--70.
[2]
Acemoglu, Daron, Asuman Ozdaglar. 2007. Competition and efficiency in congested markets. Mathematics of Operations Research 32(1) 1--31.
[3]
Babaioff, Moshe, Brendan Lucier, Noam Nisan. 2013. Bertrand networks. ACM Conference on Electronic Commerce 33--34.
[4]
Ballester, Coralio, Antoni Calvó-Armengol, Yves Zenou. 2006. Who's who in networks. wanted: the key player. Econometrica 74(5) 1403--1417.
[5]
Belleflamme, Paul, Francis Bloch. 2004. Market sharing agreements and collusive networks*. International Economic Review 45(2) 387--411.
[6]
Blume, Lawrence E, David Easley, Jon Kleinberg, Eva Tardos. 2009. Trading networks with price-setting agents. Games and Economic Behavior 67(1) 36--50.
[7]
Bulow, Jeremy I, John D Geanakoplos, Paul D Klemperer. 1985. Multimarket oligopoly: Strategic substitutes and complements. The Journal of Political Economy 93(3) 488--511.
[8]
Candogan, Ozan, Kostas Bimpikis, Asuman Ozdaglar. 2012. Optimal pricing in networks with externalities. Operations Research 60(4) 883--905.
[9]
3Chawla, Shuchi, Tim Roughgarden. 2008. Bertrand competition in networks. Algorithmic Game Theory. Springer, 70--82.
[10]
Condorelli, Daniele, Andrea Galeotti. 2012. Bilateral trading in networks. Working paper .
[11]
Corominas-Bosch, Margarida. 2004. Bargaining in a network of buyers and sellers. Journal of Economic Theory 115(1) 35--77.
[12]
Elliott, Matthew. 2013. Inefficiencies in networked markets. Working paper .
[13]
Farrel, Joseph, Carl Shapiro. 1990. Horizontal mergers: An equilibrium analysis. The American Economic Review 80(1) 107--126.
[14]
Guzmán, Carlos Lever. 2011. Price competition on a network. Working paper .
[15]
Kranton, Rachel E, Deborah F Minehart. 2001. A theory of buyer-seller networks. American Economic Review 91(3) 485--508.
[16]
Manea, Mihai. 2011. Bargaining in stationary networks. The American Economic Review 101(5) 2042--2080.
[17]
Nava, Francesco. 2013. Efficiency in decentralized oligopolistic markets. Working paper .
[18]
Ostrovsky, Michael. 2008. Stability in supply chain networks. The American Economic Review 897--923.
[19]
Ostrowski, A. M. 1952. Note on bounds for determinants with dominant principal diagonal. Proceeding of the American Mathematical Society 3(1) 26--30.
[20]
Samelson, Hans, R. M. Thrall, Oscar Wesler. 1958. A partition theorem for euclidean n-space. Proceedings of the American Mathematical Society 9(5) 805--807.

Cited By

View all

Index Terms

  1. Cournot competition in networked markets

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    EC '14: Proceedings of the fifteenth ACM conference on Economics and computation
    June 2014
    1028 pages
    ISBN:9781450325653
    DOI:10.1145/2600057
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 June 2014

    Check for updates

    Author Tags

    1. cournot competition
    2. mergers
    3. networks

    Qualifiers

    • Abstract

    Conference

    EC '14
    Sponsor:
    EC '14: ACM Conference on Economics and Computation
    June 8 - 12, 2014
    California, Palo Alto, USA

    Acceptance Rates

    EC '14 Paper Acceptance Rate 80 of 290 submissions, 28%;
    Overall Acceptance Rate 664 of 2,389 submissions, 28%

    Upcoming Conference

    EC '25
    The 25th ACM Conference on Economics and Computation
    July 7 - 11, 2025
    Stanford , CA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)9
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 13 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)How bad is the merger paradox?Theoretical Computer Science10.1016/j.tcs.2023.114157978(114157)Online publication date: Nov-2023
    • (2022)How Bad is the Merger Paradox?Algorithmic Game Theory10.1007/978-3-031-15714-1_2(23-40)Online publication date: 14-Sep-2022
    • (2021)Single-Timescale Distributed GNE Seeking for Aggregative Games Over Networks via Forward–Backward Operator SplittingIEEE Transactions on Automatic Control10.1109/TAC.2020.301535466:7(3259-3266)Online publication date: Jul-2021
    • (2021)Fully Distributed Nash Equilibrium Seeking Over Time-Varying Communication Networks With Linear Convergence RateIEEE Control Systems Letters10.1109/LCSYS.2020.30027345:2(499-504)Online publication date: Apr-2021
    • (2021)Equilibrium computation in resource allocation gamesMathematical Programming10.1007/s10107-020-01604-z194:1-2(1-34)Online publication date: 17-Feb-2021
    • (2021)Evaluating Market Pricing Competition with Game Theory ModelInformation Technology and Systems10.1007/978-3-030-68285-9_56(603-613)Online publication date: 31-Jan-2021
    • (2020)Impacts of horizontal mergers on dual-channel supply chainJournal of Industrial & Management Optimization10.3934/jimo.2020173(0)Online publication date: 2020
    • (2020)A fully-distributed proximal-point algorithm for Nash equilibrium seeking with linear convergence rate2020 59th IEEE Conference on Decision and Control (CDC)10.1109/CDC42340.2020.9304145(2303-2308)Online publication date: 14-Dec-2020
    • (2019)Incentivizing Collaboration in a CompetitionProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331740(556-564)Online publication date: 8-May-2019
    • (2019)On the Role of a Market Maker in Networked Cournot CompetitionMathematics of Operations Research10.1287/moor.2018.0961Online publication date: 8-May-2019
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media