IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/halshs-01154676.html
   My bibliography  Save this paper

A Noncooperative Model of Contest Network Formation

Author

Listed:
  • Kenan Huremovic

    (GREQAM - Groupement de Recherche en Économie Quantitative d'Aix-Marseille - EHESS - École des hautes études en sciences sociales - AMU - Aix Marseille Université - ECM - École Centrale de Marseille - CNRS - Centre National de la Recherche Scientifique)

Abstract

In this paper we study a situation in which agents embedded in a network simultaneously play interrelated bilateral contest games with their neighbors. Spillovers between contests induce complex local and global network effects. We first characterize the equilibrium of the game on a given network. Then we study a network formation model, introducing a novel but intuitive link formation protocol. As links represent negative relationships, link formation is unilateral while link destruction is bilateral. The unique stable network topology is a complete K-partite network with partitions of different sizes. Stable networks exhibit properties that are in line with empirical and theoretical findings from other disciplines.

Suggested Citation

  • Kenan Huremovic, 2016. "A Noncooperative Model of Contest Network Formation," Working Papers halshs-01154676, HAL.
  • Handle: RePEc:hal:wpaper:halshs-01154676
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-01154676v2
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-01154676v2/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Michael D. König & Dominic Rohner & Mathias Thoenig & Fabrizio Zilibotti, 2017. "Networks in Conflict: Theory and Evidence From the Great War of Africa," Econometrica, Econometric Society, vol. 85, pages 1093-1132, July.
    2. Zenou, Yves & Xu, Jin & Zhou, Junjie, 2019. "Networks in Conflict: A Variational Inequality Approach," CEPR Discussion Papers 13647, C.E.P.R. Discussion Papers.
    3. Kvasov, Dmitriy, 2007. "Contests with limited resources," Journal of Economic Theory, Elsevier, vol. 136(1), pages 738-748, September.
    4. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    5. J. Amegashie, 2006. "A contest success function with a tractable noise parameter," Public Choice, Springer, vol. 126(1), pages 135-144, January.
    6. Gilles Grandjean & Ana Mauleon & Vincent Vannetelbosch, 2011. "Connections Among Farsighted Agents," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 935-955, December.
    7. Luis C. Corchón & Marco A. Marini (ed.), 2018. "Handbook of Game Theory and Industrial Organization, Volume I," Books, Edward Elgar Publishing, number 16873, December.
    8. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2009. "Farsightedly stable networks," Games and Economic Behavior, Elsevier, vol. 67(2), pages 526-541, November.
    9. Kirchsteiger, Georg & Mantovani, Marco & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Limited farsightedness in network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 97-120.
    10. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2019. "Stability of networks under horizon-K farsightedness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 177-201, July.
    11. Yann Bramoullé & Andrea Galeotti & Brian Rogers, 2016. "The Oxford Handbook of the Economics of Networks," Post-Print hal-03572533, HAL.
    12. Jackson, Matthew O. & Nei, Stephen, 2014. "Networks of Military Alliances, Wars, and International Trade," Climate Change and Sustainable Development 172702, Fondazione Eni Enrico Mattei (FEEM).
    13. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    14. Markus Kinateder & Luca Paolo Merlino, 2017. "Public Goods in Endogenous Networks," American Economic Journal: Microeconomics, American Economic Association, vol. 9(3), pages 187-212, August.
    15. Jin Zhang & Licun Xue & Lei Zu, 2013. "Farsighted free trade networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 375-398, May.
    16. Ana Mauleon & Huasheng Song & Vincent Vannetelbosch, 2010. "Networks of Free Trade Agreements among Heterogeneous Countries," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 12(3), pages 471-500, June.
    17. Pavlo Blavatskyy, "undated". "Contest success function with the possibility of a draw: axiomatization," IEW - Working Papers 208, Institute for Empirical Research in Economics - University of Zurich.
    18. Masiliunas, Aidas & Mengel, Friederike & Reiss, J. Philipp, 2014. "Behavioral variation in Tullock contests," Working Paper Series in Economics 55, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    19. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    20. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    21. Blavatskyy, Pavlo R., 2010. "Contest success function with the possibility of a draw: Axiomatization," Journal of Mathematical Economics, Elsevier, vol. 46(2), pages 267-276, March.
    22. Glenn C. Loury, 1979. "Market Structure and Innovation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(3), pages 395-410.
    23. Deroian, F., 2009. "Endogenous link strength in directed communication networks," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 110-116, January.
    24. Arye L. Hillman & John G. Riley, 1989. "Politically Contestable Rents And Transfers," Economics and Politics, Wiley Blackwell, vol. 1(1), pages 17-39, March.
    25. Krueger, Anne O, 1974. "The Political Economy of the Rent-Seeking Society," American Economic Review, American Economic Association, vol. 64(3), pages 291-303, June.
    26. Andrea Galeotti & Sanjeev Goyal, 2010. "The Law of the Few," American Economic Review, American Economic Association, vol. 100(4), pages 1468-1492, September.
    27. V. Masson & S. Choi & A. Moore & M. Oak, 2018. "A model of informal favor exchange on networks," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 20(5), pages 639-656, October.
    28. Alexander Matros & David Michael Rietzke, 2017. "Contests on Networks," Working Papers 156630581, Lancaster University Management School, Economics Department.
    29. Baumann, Leonie, 2021. "A model of weighted network formation," Theoretical Economics, Econometric Society, vol. 16(1), January.
    30. Stefan Szymanski, 2010. "The Economic Design of Sporting Contests," Palgrave Macmillan Books, in: The Comparative Economics of Sport, chapter 1, pages 1-78, Palgrave Macmillan.
    31. Renaud Bourlès & Yann Bramoullé & Eduardo Perez‐Richet, 2017. "Altruism in Networks," Econometrica, Econometric Society, vol. 85, pages 675-689, March.
    32. Hiller, Timo, 2017. "Friends and enemies: a model of signed network formation," Theoretical Economics, Econometric Society, vol. 12(3), September.
    33. Goodman, John C, 1980. "Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games," Econometrica, Econometric Society, vol. 48(1), pages 251-251, January.
    34. Dixit, Avinash K, 1987. "Strategic Behavior in Contests," American Economic Review, American Economic Association, vol. 77(5), pages 891-898, December.
    35. Bramoulle, Yann & Galeotti, Andrea & Rogers, Brian (ed.), 2016. "The Oxford Handbook of the Economics of Networks," OUP Catalogue, Oxford University Press, number 9780199948277, Decembrie.
    36. Fuente,Angel de la, 2000. "Mathematical Methods and Models for Economists," Cambridge Books, Cambridge University Press, number 9780521585293, November.
    37. Luis C. Corchón & Marco A. Marini (ed.), 2018. "Handbook of Game Theory and Industrial Organization, Volume II," Books, Edward Elgar Publishing, number 17978, December.
    38. Nti, Kofi O, 1997. "Comparative Statics of Contests and Rent-Seeking Games," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 38(1), pages 43-59, February.
    39. Inderst, Roman & Muller, Holger M. & Warneryd, Karl, 2007. "Distributional conflict in organizations," European Economic Review, Elsevier, vol. 51(2), pages 385-402, February.
    40. MacKenzie, Ian A. & Ohndorf, Markus, 2013. "Restricted Coasean bargaining," Journal of Public Economics, Elsevier, vol. 97(C), pages 296-307.
    41. Pritha Dev, 2018. "Group identity in a network formation game with cost sharing," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 20(3), pages 390-415, June.
    42. Grandjean, G. & Tellone, D. & Vergote, W., 2017. "Endogenous network formation in a Tullock contest," Mathematical Social Sciences, Elsevier, vol. 85(C), pages 1-10.
    43. Jack Hirshleifer, 1989. "Conflict and rent-seeking success functions: Ratio vs. difference models of relative success," Springer Books, in: Roger D. Congleton & Arye L. Hillman & Kai A. Konrad (ed.), 40 Years of Research on Rent Seeking 1, pages 251-262, Springer.
    44. Hiller, Timo, 2011. "Alliance Formation and Coercion in Networks," Climate Change and Sustainable Development 108251, Fondazione Eni Enrico Mattei (FEEM).
    45. Franke, Jörg & Öztürk, Tahir, 2015. "Conflict networks," Journal of Public Economics, Elsevier, vol. 126(C), pages 104-113.
      • Franke, Jörg & Öztürk, Tahir, 2009. "Conflict Networks," Ruhr Economic Papers 116, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
    46. Luis C. Corchón & Marco Serena, 2018. "Contest theory," Chapters, in: Luis C. Corchón & Marco A. Marini (ed.), Handbook of Game Theory and Industrial Organization, Volume II, chapter 6, pages 125-146, Edward Elgar Publishing.
    47. Timo Hiller, 2011. "Alliance Formation and Coercion in Networks," Working Papers 2011.42, Fondazione Eni Enrico Mattei.
    48. Baye, Michael R. & Hoppe, Heidrun C., 2003. "The strategic equivalence of rent-seeking, innovation, and patent-race games," Games and Economic Behavior, Elsevier, vol. 44(2), pages 217-226, August.
    49. Goyal, Sanjeev & Vega-Redondo, Fernando, 2007. "Structural holes in social networks," Journal of Economic Theory, Elsevier, vol. 137(1), pages 460-492, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zenou, Yves & Xu, Jin & Zhou, Junjie, 2019. "Networks in Conflict: A Variational Inequality Approach," CEPR Discussion Papers 13647, C.E.P.R. Discussion Papers.
    2. Dziubiński, Marcin & Goyal, Sanjeev & Minarsch, David E.N., 2021. "The strategy of conquest," Journal of Economic Theory, Elsevier, vol. 191(C).
    3. Zenou, Yves & Amarasinghe, Ashani & Raschky, Paul & Zhou, Junjie, 2020. "Conflicts in Spatial Networks," CEPR Discussion Papers 14300, C.E.P.R. Discussion Papers.
    4. Sun, Xiang & Xu, Jin & Zhou, Junjie, 2023. "Effort discrimination and curvature of contest technology in conflict networks," Games and Economic Behavior, Elsevier, vol. 142(C), pages 978-991.
    5. Serhat Doğan & Kerim Keskin & Çağrı Sağlam, 2020. "Contests over joint production on networks," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 29(2), pages 377-400, April.
    6. Bo Chen & Shanlin Jin, 2023. "Elimination contests with collusive team players," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 25(1), pages 61-89, February.
    7. Cai, Xinyue & Kimya, Mert, 2023. "Stability of alliance networks," Games and Economic Behavior, Elsevier, vol. 140(C), pages 401-409.
    8. Xu, Jin & Zenou, Yves & Zhou, Junjie, 2022. "Equilibrium characterization and shock propagation in conflict networks," Journal of Economic Theory, Elsevier, vol. 206(C).
    9. Cortes-Corrales, Sebastián & Gorny, Paul M., 2018. "Generalising Conflict Networks," MPRA Paper 90001, University Library of Munich, Germany.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jia, Hao & Skaperdas, Stergios & Vaidya, Samarth, 2013. "Contest functions: Theoretical foundations and issues in estimation," International Journal of Industrial Organization, Elsevier, vol. 31(3), pages 211-222.
    2. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    3. Cortes-Corrales, Sebastián & Gorny, Paul M., 2018. "Generalising Conflict Networks," MPRA Paper 90001, University Library of Munich, Germany.
    4. Zenou, Yves & Xu, Jin & Zhou, Junjie, 2019. "Networks in Conflict: A Variational Inequality Approach," CEPR Discussion Papers 13647, C.E.P.R. Discussion Papers.
    5. Sakshi Gupta & Ram Singh, 2018. "On Existence and Properties of Pure-strategy Equilibria under Contests," Working Papers id:12840, eSocialSciences.
    6. André de Palma & Soumyanetra Munshi, 2012. "Multi-player, Multi-prize, Imperfectly Discriminating Contests," Working Papers hal-00683688, HAL.
    7. Emmanuel Dechenaux & Dan Kovenock & Roman Sheremeta, 2015. "A survey of experimental research on contests, all-pay auctions and tournaments," Experimental Economics, Springer;Economic Science Association, vol. 18(4), pages 609-669, December.
    8. Cai, Xinyue & Kimya, Mert, 2023. "Stability of alliance networks," Games and Economic Behavior, Elsevier, vol. 140(C), pages 401-409.
    9. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    10. André Palma & Soumyanetra Munshi, 2019. "Multi-player, Multi-prize, Imperfectly Discriminating Contests," Methodology and Computing in Applied Probability, Springer, vol. 21(2), pages 593-632, June.
    11. Konrad, Kai A., 2007. "Strategy in contests: an introduction [Strategie in Turnieren – eine Einführung]," Discussion Papers, Research Unit: Market Processes and Governance SP II 2007-01, WZB Berlin Social Science Center.
    12. Xu, Jin & Zenou, Yves & Zhou, Junjie, 2022. "Equilibrium characterization and shock propagation in conflict networks," Journal of Economic Theory, Elsevier, vol. 206(C).
    13. Alice Guerra & Barbara Luppi & Francesco Parisi, 2019. "Productive and unproductive competition: a unified framework," Economia Politica: Journal of Analytical and Institutional Economics, Springer;Fondazione Edison, vol. 36(3), pages 785-804, October.
    14. Bozbay, Irem & Vesperoni, Alberto, 2018. "A contest success function for networks," Journal of Economic Behavior & Organization, Elsevier, vol. 150(C), pages 404-422.
    15. Péter Bayer & Ani Guerdjikova, 2020. "Optimism leads to optimality: Ambiguity in network formation," Working Papers hal-03005107, HAL.
    16. Markus LANG & Alexander RATHKE & Marco RUNKEL, 2010. "The Economic Consequences Of Foreigner Rules In National Sports Leagues," Region et Developpement, Region et Developpement, LEAD, Universite du Sud - Toulon Var, vol. 31, pages 47-64.
    17. Kyung Hwan Baik & Jong Hwa Lee, 2013. "Endogenous Timing In Contests With Delegation," Economic Inquiry, Western Economic Association International, vol. 51(4), pages 2044-2055, October.
    18. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2021. "Horizon- K Farsightedness in Criminal Networks," Games, MDPI, vol. 12(3), pages 1-13, July.
    19. Kinateder, Markus & Merlino, Luca Paolo, 2022. "Local public goods with weighted link formation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 316-327.
    20. Harmsen - van Hout, Marjolein J.W. & Herings, P. Jean-Jacques & Dellaert, Benedict G.C., 2013. "Communication network formation with link specificity and value transferability," European Journal of Operational Research, Elsevier, vol. 229(1), pages 199-211.

    More about this item

    Keywords

    network formation; game on network; contest; structural balance;
    All these keywords.

    JEL classification:

    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • D74 - Microeconomics - - Analysis of Collective Decision-Making - - - Conflict; Conflict Resolution; Alliances; Revolutions

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hal:wpaper:halshs-01154676. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.