IDEAS home Printed from https://ideas.repec.org/p/tkk/dpaper/dp89.html

Reciprocal Equilibria in Link Formation Games

Author

Listed:
  • Hannu Salonen

    (Department of Economics, University of Turku)

Abstract

We study non-cooperative link formation games in which players have to decide how much to invest in relationships with other players. A link between two players is formed, if and only if both make a positive investment. The cost of forming a link can be interpreted as the opportunity cost of privacy. We analyze the existence of pure strategy equilibria and the resulting network structures with tractable specifications of utility functions. Sufficient conditions for the existence of reciprocal equilibria are given and the corresponding network structure is analyzed. Pareto optimal and strongly stable network structures are studied. It turns out that such networks are often complete.

Suggested Citation

  • Hannu Salonen, 2014. "Reciprocal Equilibria in Link Formation Games," Discussion Papers 89, Aboa Centre for Economics.
    • Handle: RePEc:tkk:dpaper:dp89
    as

    Download full text from publisher

    File URL: http://ace-economics.fi/kuvat/dp89.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. H. Peyton Young & Shmuel Zamir (ed.), 2015. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 4, number 4.
    2. 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.
    3. Sergio Currarini & Matthew O. Jackson & Paolo Pin, 2009. "An Economic Model of Friendship: Homophily, Minorities, and Segregation," Econometrica, Econometric Society, vol. 77(4), pages 1003-1045, July.
    4. Hannu Salonen, 2016. "Equilibria and centrality in link formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1133-1151, November.
    5. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    6. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    7. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    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. Norma Olaizola & Federico Valenciano, 2023. "A connections model with decreasing returns link-formation technology," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 14(1), pages 31-61, March.
    2. Fershtman, Chaim & Persitz, Dotan, 2018. "Social Clubs and Social Networks," CEPR Discussion Papers 12874, C.E.P.R. Discussion Papers.
    3. Walsh, A. M., 2019. "Games on Multi-Layer Networks," Cambridge Working Papers in Economics 1954, Faculty of Economics, University of Cambridge.
    4. Norma Olaizola & Federico Valenciano, 2020. "Characterization of efficient networks in a generalized connections model with endogenous link strength," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 11(3), pages 341-367, September.
    5. Chiu Ki So, 2016. "Network Formation with Endogenous Link Strength and Decreasing Returns to Investment," Games, MDPI, vol. 7(4), pages 1-9, December.
    6. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2019. "Characterization of efficient networks in a generalized connections model with endogenous link strength," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    7. Hannu Salonen, 2016. "Equilibria and centrality in link formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1133-1151, November.
    8. Tenev, Anastas P., 2024. "“Friends Are Thieves of Time”: Heuristic attention sharing in stable friendship networks," Journal of Economic Behavior & Organization, Elsevier, vol. 224(C), pages 785-809.
    9. Baumann, Leonie, 2021. "A model of weighted network formation," Theoretical Economics, Econometric Society, vol. 16(1), January.

    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. Kim, Jun Sung & Patacchini, Eleonora & Picard, Pierre M. & Zenou, Yves, 2017. "Urban Interactions," Working Paper Series 1192, Research Institute of Industrial Economics.
    2. Sanjeev Goyal, 2015. "Networks in Economics: A Perspective on the Literature," Cambridge Working Papers in Economics 1548, Faculty of Economics, University of Cambridge.
    3. Hannu Salonen, 2016. "Equilibria and centrality in link formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1133-1151, November.
    4. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. Orlova, Olena, 2020. "Personal preferences in networks," Center for Mathematical Economics Working Papers 631, Center for Mathematical Economics, Bielefeld University.
    6. Ugo Bolletta & Luca Paolo Merlino, 2022. "Marriage Through Friends," Dynamic Games and Applications, Springer, vol. 12(4), pages 1046-1066, December.
    7. Zenou, Yves, 2012. "Networks in Economics," CEPR Discussion Papers 9021, C.E.P.R. Discussion Papers.
    8. Isabel Melguizo, 2023. "Group representation concerns and network formation," Bulletin of Economic Research, Wiley Blackwell, vol. 75(1), pages 151-179, January.
    9. Kinateder, Markus & Merlino, Luca Paolo, 2022. "Local public goods with weighted link formation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 316-327.
    10. Hannu Salonen, 2015. "Bonacich Measures as Equilibria in Network Models," Discussion Papers 100, Aboa Centre for Economics.
    11. Orlova, Olena, 2022. "Idiosyncratic preferences in games on networks," Games and Economic Behavior, Elsevier, vol. 131(C), pages 29-50.
    12. Hsieh, Chih-Sheng & König, Michael D. & Liu, Xiaodong & Zimmermann, Christian, 2018. "Superstar Economists: Coauthorship Networks and Research Output," IZA Discussion Papers 11916, IZA Network @ LISER.
    13. Jun Sung Kim & Eleonora Patacchini & Pierre M. Picard & Yves Zenou, 2023. "Spatial interactions," Quantitative Economics, Econometric Society, vol. 14(4), pages 1295-1335, November.
    14. Li, Xueheng, 2023. "Designing weighted and directed networks under complementarities," Games and Economic Behavior, Elsevier, vol. 140(C), pages 556-574.
    15. Patrick Allmis, 2024. "Cohesion, Ideology, and Tolerance," Papers 2407.14045, arXiv.org.
    16. Zenou, Yves & Del Bello, Carlo & Panebianco, Fabrizio & Verdier, Thierry, 2016. "Cultural Transmission and Socialization Spillovers in Education," CEPR Discussion Papers 11419, C.E.P.R. Discussion Papers.
    17. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    18. Michela Chessa & Patrick Loiseau, 2018. "Incentivizing Efficiency in Local Public Good Games and Applications to the Quantification of Personal Data in Networks," GREDEG Working Papers 2018-02, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France.
    19. Ping Sun & Elena Parilina, 2024. "Stable and efficient networks with neighborhood‐influenced externalities," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 26(3), June.
    20. Norma Olaizola & Federico Valenciano, 2023. "A connections model with decreasing returns link-formation technology," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 14(1), pages 31-61, March.

    More about this item

    Keywords

    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D43 - Microeconomics - - Market Structure, Pricing, and Design - - - Oligopoly and Other Forms of Market Imperfection

    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:tkk:dpaper:dp89. 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: Susmita Baulia The email address of this maintainer does not seem to be valid anymore. Please ask Susmita Baulia to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/tukkkfi.html .

    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.