IDEAS home Printed from https://ideas.repec.org/p/cpr/ceprdp/13647.html
   My bibliography  Save this paper

Networks in Conflict: A Variational Inequality Approach

Author

Listed:
  • Zenou, Yves
  • Xu, Jin
  • Zhou, Junjie

Abstract

We study a very general contest game in which players exert efforts in multiple battles. The conflict structure, which represents who participates in which battlefield, is arbitrary and can be represented by a hypergraph. We show, under mild conditions on the cost function and contest technology, that the set of pure strategy Nash equilibria is nonempty and convex, and provide equivalent characterizations using techniques from Variational Inequality (VI). We demonstrate that the strong monotonicity of the cost function always implies the uniqueness of Nash equilibrium regardless of the conflict structure. We also perform an extensive comparative statics analysis with respect to the parameters of the model and discuss several applications of our model. Our general model incorporates many existing models of single or multi-battle contests as special cases when the conflict network and/or the cost function take particular forms.

Suggested Citation

  • Zenou, Yves & Xu, Jin & Zhou, Junjie, 2019. "Networks in Conflict: A Variational Inequality Approach," CEPR Discussion Papers 13647, C.E.P.R. Discussion Papers.
  • Handle: RePEc:cpr:ceprdp:13647
    as

    Download full text from publisher

    File URL: https://cepr.org/publications/DP13647
    Download Restriction: CEPR Discussion Papers are free to download for our researchers, subscribers and members. If you fall into one of these categories but have trouble downloading our papers, please contact us at subscribers@cepr.org
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Konrad, Kai A., 2009. "Strategy and Dynamics in Contests," OUP Catalogue, Oxford University Press, number 9780199549603.
    2. Christian Ewerhart & Federico Quartieri, 2020. "Unique equilibrium in contests with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(1), pages 243-271, July.
    3. Kenan Huremović, 2021. "A noncooperative model of contest network formation," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(2), pages 275-317, April.
    4. Matthew O. Jackson & Stephen Nei, 2014. "Networks of Military Alliances, Wars, and International Trade," Working Papers 2014.46, Fondazione Eni Enrico Mattei.
    5. Ui, Takashi, 2016. "Bayesian Nash equilibrium and variational inequalities," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 139-146.
    6. Jun Zhang & Junjie Zhou, 2016. "Information Disclosure in Contests: A Bayesian Persuasion Approach," Economic Journal, Royal Economic Society, vol. 126(597), pages 2197-2217, November.
    7. 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.
    8. Brian Roberson & Dmitriy Kvasov, 2012. "The non-constant-sum Colonel Blotto game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(2), pages 397-433, October.
    9. 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.
    10. Ewerhart, Christian, 2014. "Unique equilibrium in rent-seeking contests with a continuum of types," Economics Letters, Elsevier, vol. 125(1), pages 115-118.
    11. Nti, Kofi O, 1999. "Rent-Seeking with Asymmetric Valuations," Public Choice, Springer, vol. 98(3-4), pages 415-430, March.
    12. Dan Kovenock & Brian Roberson, 2018. "The Optimal Defense Of Networks Of Targets," Economic Inquiry, Western Economic Association International, vol. 56(4), pages 2195-2211, October.
    13. Qiang Fu & Jingfeng Lu & Yue Pan, 2015. "Team Contests with Multiple Pairwise Battles," American Economic Review, American Economic Association, vol. 105(7), pages 2120-2140, July.
    14. Kvasov, Dmitriy, 2007. "Contests with limited resources," Journal of Economic Theory, Elsevier, vol. 136(1), pages 738-748, September.
    15. Konrad, Kai A. & Kovenock, Dan, 2009. "Multi-battle contests," Games and Economic Behavior, Elsevier, vol. 66(1), pages 256-274, May.
    16. Sanjeev Goyal & Adrien Vigier, 2014. "Attack, Defence, and Contagion in Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 81(4), pages 1518-1542.
    17. Jun Zhang & Junjie Zhou, 2016. "Information Disclosure in Contests: A Bayesian Persuasion Approach," Economic Journal, Royal Economic Society, vol. 126(597), pages 2197-2217.
    18. Christian Ewerhart, 2014. "Unique equilibrium in rent-seeking contests with a continuum of types," ECON - Working Papers 159, Department of Economics - University of Zurich.
    19. Martin Jensen, 2010. "Aggregative games and best-reply potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(1), pages 45-66, April.
    20. Stergios Skaperdas, 1996. "Contest success functions (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 283-290.
    21. Philip J. Reny, 1999. "On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games," Econometrica, Econometric Society, vol. 67(5), pages 1029-1056, September.
    22. Parise, Francesca & Ozdaglar, Asuman, 2019. "A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis," Games and Economic Behavior, Elsevier, vol. 114(C), pages 47-82.
    23. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    24. Guofu Tan & Ruqu Wang, 2010. "Coalition formation in the presence of continuing conflict," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 273-299, March.
    25. Lawrence Friedman, 1958. "Game-Theory Models in the Allocation of Advertising Expenditures," Operations Research, INFORMS, vol. 6(5), pages 699-709, October.
    26. 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.
    27. Richard Cornes & Roger Hartley, 2005. "Asymmetric contests with general technologies," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(4), pages 923-946, November.
    28. Kostas Bimpikis & Shayan Ehsani & Rahmi İlkılıç, 2019. "Cournot Competition in Networked Markets," Management Science, INFORMS, vol. 67(6), pages 2467-2481, June.
    29. Dziubiński, Marcin Konrad & Goyal, Sanjeev, 2017. "How do you defend a network?," Theoretical Economics, Econometric Society, vol. 12(1), January.
    30. repec:oup:restud:v:81:y:2014:i:4:p:1518-1542. is not listed on IDEAS
    31. Brian Roberson, 2006. "The Colonel Blotto game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 1-24, September.
    32. Szidarovszky, Ferenc & Okuguchi, Koji, 1997. "On the Existence and Uniqueness of Pure Nash Equilibrium in Rent-Seeking Games," Games and Economic Behavior, Elsevier, vol. 18(1), pages 135-140, January.
    33. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    34. Kostas Bimpikis & Asuman Ozdaglar & Ercan Yildiz, 2016. "Competitive Targeted Advertising Over Networks," Operations Research, INFORMS, vol. 64(3), pages 705-720, June.
    35. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    36. Dixit, Avinash K, 1986. "Comparative Statics for Oligopoly," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 27(1), pages 107-122, February.
    37. Semyon Malamud & Marzena Rostek, 2017. "Decentralized Exchange," American Economic Review, American Economic Association, vol. 107(11), pages 3320-3362, November.
    38. Snyder, James M, 1989. "Election Goals and the Allocation of Campaign Resources," Econometrica, Econometric Society, vol. 57(3), pages 637-660, May.
    39. Martin Kaae Jensen, 2016. "Existence, Uniqueness, and Comparative Statics in Contests," Springer Series in Game Theory, in: Pierre von Mouche & Federico Quartieri (ed.), Equilibrium Theory for Cournot Oligopolies and Related Games, pages 233-244, Springer.
    40. Hiller, Timo, 2017. "Friends and enemies: a model of signed network formation," Theoretical Economics, Econometric Society, vol. 12(3), September.
    41. Xavier Vives, 2001. "Oligopoly Pricing: Old Ideas and New Tools," MIT Press Books, The MIT Press, edition 1, volume 1, number 026272040x, December.
    42. 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.
    43. Dixit, Avinash K, 1987. "Strategic Behavior in Contests," American Economic Review, American Economic Association, vol. 77(5), pages 891-898, December.
    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. Kenan Huremović, 2021. "A noncooperative model of contest network formation," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(2), pages 275-317, April.
    2. Emerson Melo, 2022. "On the uniqueness of quantal response equilibria and its application to network games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 74(3), pages 681-725, October.
    3. Christian Ewerhart & Federico Quartieri, 2020. "Unique equilibrium in contests with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(1), pages 243-271, July.
    4. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    5. Luke A. Boosey & Christopher Brown, 2021. "Contests with Network Externalities: Theory & Evidence," Working Papers wp2021_07_02, Department of Economics, Florida State University.
    6. Zhang, Ming & Wang, Guanghui & Xu, Jin & Qu, Cunquan, 2020. "Dynamic contest model with bounded rationality," Applied Mathematics and Computation, Elsevier, vol. 370(C).

    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. Xu, Jin & Zenou, Yves & Zhou, Junjie, 2022. "Equilibrium characterization and shock propagation in conflict networks," Journal of Economic Theory, Elsevier, vol. 206(C).
    2. Kimbrough, Erik O. & Laughren, Kevin & Sheremeta, Roman, 2020. "War and conflict in economics: Theories, applications, and recent trends," Journal of Economic Behavior & Organization, Elsevier, vol. 178(C), pages 998-1013.
    3. Christian Ewerhart & Federico Quartieri, 2020. "Unique equilibrium in contests with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(1), pages 243-271, July.
    4. Gama, Adriana & Rietzke, David, 2019. "Monotone comparative statics in games with non-monotonic best-replies: Contests and Cournot oligopoly," Journal of Economic Theory, Elsevier, vol. 183(C), pages 823-841.
    5. Sakshi Gupta & Ram Singh, 2018. "On Existence and Properties of Pure-strategy Equilibria under Contests," Working Papers id:12840, eSocialSciences.
    6. 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.
    7. Fu, Qiang & Wu, Zenan & Zhu, Yuxuan, 2022. "On equilibrium existence in generalized multi-prize nested lottery contests," Journal of Economic Theory, Elsevier, vol. 200(C).
    8. Ewerhart, Christian, 2017. "Contests with small noise and the robustness of the all-pay auction," Games and Economic Behavior, Elsevier, vol. 105(C), pages 195-211.
    9. 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.
    10. Kenan Huremović, 2021. "A noncooperative model of contest network formation," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(2), pages 275-317, April.
    11. Luke A. Boosey & Christopher Brown, 2021. "Contests with Network Externalities: Theory & Evidence," Working Papers wp2021_07_02, Department of Economics, Florida State University.
    12. Luis Corchón, 2007. "The theory of contests: a survey," Review of Economic Design, Springer;Society for Economic Design, vol. 11(2), pages 69-100, September.
    13. Cortes-Corrales, Sebastián & Gorny, Paul M., 2018. "Generalising Conflict Networks," MPRA Paper 90001, University Library of Munich, Germany.
    14. 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.
    15. Zenou, Yves & Bochet, Olivier & Faure, Mathieu & Long, Yan, 2020. "Perceived Competition in Networks," CEPR Discussion Papers 15582, C.E.P.R. Discussion Papers.
    16. Ezra Einy & Ori Haimanko & David Lagziel, 2022. "Strong robustness to incomplete information and the uniqueness of a correlated equilibrium," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(1), pages 91-119, February.
    17. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    18. Bochet, Olivier & Faure, Mathieu & Long, Yan & Zenou, Yves, 2020. "Perceived Competition in Networks," CEPR Discussion Papers 15582, C.E.P.R. Discussion Papers.
    19. 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.
    20. Magnus Hoffmann & Grégoire Rota‐Graziosi, 2020. "Endogenous timing in the presence of non‐monotonicities," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 53(1), pages 359-402, February.

    More about this item

    Keywords

    Network games; Contests; Variational inequality;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D74 - Microeconomics - - Analysis of Collective Decision-Making - - - Conflict; Conflict Resolution; Alliances; Revolutions
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:cpr:ceprdp:13647. 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: the person in charge (email available below). General contact details of provider: https://www.cepr.org .

    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.