IDEAS home Printed from https://ideas.repec.org/p/wpa/wuwpga/0403005.html
   My bibliography  Save this paper

Nonspecific Networking

Author

Listed:
  • Jacques Durieu

    (University of Saint-Etienne)

  • Hans Haller

    (Virginia Tech)

  • Philippe Solal

    (University of Saint-Etienne)

Abstract

A new model of strategic network formation is developed and analyzed, where an agent's investment in links is nonspecific. The model comprises a large class of games which are both potential and super- or submodular games. We obtain comparative statics results for Nash equilibria with respect to investment costs for supermodular as well as submodular networking games. We also study logit-perturbed best-response dynamics for supermodular games with potentials. We find that the associated set of stochastically stable states forms a sublattice of the lattice of Nash equilibria and derive comparative statics results for the smallest and the largest stochastically stable state. Finally, we provide a broad spectrum of applications from social interaction to industrial organization. Models of strategic network formation typically assume that each agent selects his direct links to other agents in which to invest. Nonspecific networking means that an agent cannot select a specific subset of feasible links which he wants to establish or strengthen. Rather, each agent chooses an effort level or intensity of networking. In the simplest case, the agent faces a binary choice: to network or not to network. If an agent increases his networking effort, all direct links to other agents are strengthened to various degrees. We assume that benefits accrue only from direct links. The set of agents or players is finite. Each agent has a finite strategy set consisting of the networking levels to choose from. For any pair of agents, their networking levels determine the individual benefits which they obtain from interacting with each other. An agent derives an aggregate benefit from the pairwise interactions with all others. In addition, the agent incurs networking costs, which are a function of the agent's own networking level. The agent's payoff is his aggregate benefit minus his cost.

Suggested Citation

  • Jacques Durieu & Hans Haller & Philippe Solal, 2004. "Nonspecific Networking," Game Theory and Information 0403005, University Library of Munich, Germany.
    • Handle: RePEc:wpa:wuwpga:0403005
    Note: Type of Document - pdf; pages: 37
    as

    Download full text from publisher

    File URL: https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/0403/0403005.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Mark Voorneveld & Peter Borm & Freek Van Megen & Stef Tijs & Giovanni Facchini, 1999. "Congestion Games And Potentials Reconsidered," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 283-299.
    2. Richard Baron & Jacques Durieu & Hans Haller & Philippe Solal, 2003. "Control costs and potential functions for spatial games," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(4), pages 541-561, September.
    3. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    4. Andrea Galeotti & Luca Paolo Merlino, 2014. "Endogenous Job Contact Networks," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 55(4), pages 1201-1226, November.
    5. Haller, Hans & Sarangi, Sudipta, 2005. "Nash networks with heterogeneous links," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 181-201, September.
    6. Lawrence Blume, 1996. "Population Games," Game Theory and Information 9607001, University Library of Munich, Germany.
    7. Zhou Lin, 1994. "The Set of Nash Equilibria of a Supermodular Game Is a Complete Lattice," Games and Economic Behavior, Elsevier, vol. 7(2), pages 295-300, September.
    8. Kandori Michihiro & Rob Rafael, 1995. "Evolution of Equilibria in the Long Run: A General Theory and Applications," Journal of Economic Theory, Elsevier, vol. 65(2), pages 383-414, April.
    9. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    10. 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.
    11. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    12. Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
    13. Echenique, Federico & Sabarwal, Tarun, 2003. "Strong comparative statics of equilibria," Games and Economic Behavior, Elsevier, vol. 42(2), pages 307-314, February.
    14. Steven C. Salop, 1979. "Monopolistic Competition with Outside Goods," Bell Journal of Economics, The RAND Corporation, vol. 10(1), pages 141-156, Spring.
    15. Voorneveld, Mark, 2000. "Best-response potential games," Economics Letters, Elsevier, vol. 66(3), pages 289-295, March.
    16. Michael Suk-Young Chwe, 2000. "Communication and Coordination in Social Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 1-16.
    17. Peleg, Bezalel & Potters, Jos A M & Tijs, Stef H, 1996. "Minimality of Consistent Solutions for Strategic Games, in Particular for Potential Games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 81-93, January.
    18. Mattsson, Lars-Goran & Weibull, Jorgen W., 2002. "Probabilistic choice and procedurally bounded rationality," Games and Economic Behavior, Elsevier, vol. 41(1), pages 61-78, October.
    19. P. Dubey & O. Haimanko & A. Zapechelnyuk, 2002. "Strategic Substitutes and Potential Games," Department of Economics Working Papers 02-02, Stony Brook University, Department of Economics.
    20. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    21. Burkhard C. Schipper, 2004. "Submodularity and the evolution of Walrasian behavior," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 471-477, August.
    22. Ulrich Schwalbe & Siegfried K. Berninghaus, 1996. "Conventions, local interaction, and automata networks," Journal of Evolutionary Economics, Springer, vol. 6(3), pages 297-312.
    23. Oddvar M. Kaarbøe & Alexander F. Tieman, 0000. "Equilibrium Selection in Games with Macroeconomic Complementarities," Tinbergen Institute Discussion Papers 99-096/1, Tinbergen Institute.
    24. Aditi Roy & Sudipta Sarangi, 2009. "Revisiting Friendship Networks," Economics Bulletin, AccessEcon, vol. 29(4), pages 2640-2647.
    25. Patrone, F. & Pieri, G. & Tijs, S.H. & Torre, A., 1996. "On Consistent Solutions for Strategic Games," Other publications TiSEM 07b489e5-dff2-45d0-bd65-1, Tilburg University, School of Economics and Management.
    26. Sudipta Sarangi & H. Haller, 2003. "Nash Networks with Heterogeneous Agents," Departmental Working Papers 2003-06, Department of Economics, Louisiana State University.
    27. Philippe Solal & Hans Haller & Richard Baron & Jacques Durieu, 2002. "A note on control costs and logit rules for strategic games," Journal of Evolutionary Economics, Springer, vol. 12(5), pages 563-575.
    28. Carlos Alós-Ferrer & Ana Ania, 2005. "The evolutionary stability of perfectly competitive behavior," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(3), pages 497-516, October.
    29. Schelling, Thomas C, 1969. "Models of Segregation," American Economic Review, American Economic Association, vol. 59(2), pages 488-493, May.
    30. Markus Mobius & Raphael Schoenle, 2006. "The Evolution of Work," NBER Working Papers 12694, National Bureau of Economic Research, Inc.
    31. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    32. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    33. Federico Echenique, 2003. "The equilibrium set of two-player games with complementarities is a sublattice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 22(4), pages 903-905, November.
    34. Carlos Alós Ferrer & Ana B. Ania, 2002. "The Evolutionary Logic of Feeling Small," Vienna Economics Papers 0216, University of Vienna, Department of Economics.
    35. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    36. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    37. Xavier Vives, 2001. "Oligopoly Pricing: Old Ideas and New Tools," MIT Press Books, The MIT Press, edition 1, volume 1, number 026272040x, April.
    38. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.

    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. Philippe Solal & Jacques Durieu, 2005. "Interaction on Hypergraphs," Post-Print hal-00375568, HAL.
    2. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Burkhard C. Schipper, 2021. "The evolutionary stability of optimism, pessimism, and complete ignorance," Theory and Decision, Springer, vol. 90(3), pages 417-454, May.
    4. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    5. Sunanda Roy & Tarun Sabarwal, 2008. "On the (non-)lattice structure of the equilibrium set in games with strategic substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(1), pages 161-169, October.
    6. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    7. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    8. Echenique, Federico, 2004. "A characterization of strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 325-347, February.
    9. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    10. Shuoxun Zhang & Tarun Sabarwal & Li Gan, 2015. "Strategic Or Nonstrategic: The Role Of Financial Benefit In Bankruptcy," Economic Inquiry, Western Economic Association International, vol. 53(2), pages 1004-1018, April.
    11. Kukushkin, Nikolai S., 2015. "Cournot tatonnement and potentials," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 117-127.
    12. Roy, Sunanda & Sabarwal, Tarun, 2010. "Monotone comparative statics for games with strategic substitutes," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 793-806, September.
    13. Kinateder, Markus & Merlino, Luca Paolo, 2022. "Local public goods with weighted link formation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 316-327.
    14. Voorneveld, Mark, 2019. "An axiomatization of the Nash equilibrium concept," Games and Economic Behavior, Elsevier, vol. 117(C), pages 316-321.
    15. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    16. Cui, Zhiwei & Shi, Fei, 2022. "Bandwagon effects and constrained network formation," Games and Economic Behavior, Elsevier, vol. 134(C), pages 37-51.
    17. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.
    18. Voorneveld, Mark, 2019. "An elementary axiomatization of the Nash equilibrium concept," SSE Working Paper Series in Economics 2019:1, Stockholm School of Economics.
    19. Schipper, Burkhard C., 2009. "Imitators and optimizers in Cournot oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
    20. Candogan, Ozan & Ozdaglar, Asuman & Parrilo, Pablo A., 2013. "Dynamics in near-potential games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 66-90.

    More about this item

    Keywords

    Network Formation; Potential Games; Supermodular Games;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:wpa:wuwpga:0403005. 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: EconWPA (email available below). General contact details of provider: https://econwpa.ub.uni-muenchen.de .

    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.