IDEAS home Printed from https://ideas.repec.org/p/ulp/sbbeta/2006-02.html
   My bibliography  Save this paper

A strategic model of complex networks formation

Author

Listed:
  • Nicolas Carayol
  • Pascale Roux

Abstract

This paper introduces a spatialized variation of the Connections model of Jackson and Wolinski (1996). Agents benefit from their direct and indirect connections in a communication network. They are arranged on a circle and bear costs for maintaining direct connections which are linearly increasing with geographic distance. In a dynamic setting, this model is shown to generate networks that exhibit the small world properties shared by many real social and economic networks.

Suggested Citation

  • Nicolas Carayol & Pascale Roux, 2006. "A strategic model of complex networks formation," Working Papers of BETA 2006-02, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
  • Handle: RePEc:ulp:sbbeta:2006-02
    as

    Download full text from publisher

    File URL: http://beta.u-strasbg.fr/WP/2006/2006-02.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sandra Lechner & Anne Rozan & François Laisney, 2003. "A model of the anchoring effect in dichotomous choice valuation with follow-up," Working Papers of BETA 2003-07, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    2. repec:ebl:ecbull:v:5:y:2003:i:10:p:1-7 is not listed on IDEAS
    3. Fagiolo, Giorgio & Valente, Marco & Vriend, Nicolaas J., 2007. "Segregation in networks," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 316-336.
    4. Gaël Giraud & Céline Rochon, 2003. "Generic efficiency and collusion-proofness in exchange economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(3), pages 405-428, June.
    5. Nicolas Carayol & Thuc Uyen Nguyen Thi, 2005. "Why do academic scientists engage in interdisciplinary research?," Research Evaluation, Oxford University Press, vol. 14(1), pages 70-79, April.
    6. Llerena, Patrick & Oltra, Vanessa, 2002. "Diversity of innovative strategy as a source of technological performance," Structural Change and Economic Dynamics, Elsevier, vol. 13(2), pages 179-201, June.
    7. Thomas Seegmuller, 2003. "Concurrence imparfaite, variabilité du taux de marge et fluctuations endogènes," Recherches économiques de Louvain, De Boeck Université, vol. 69(4), pages 371-386.
    8. Phu Nguyen Van, 2003. "A semiparametric analysis of determinants of a protected area," Applied Economics Letters, Taylor & Francis Journals, vol. 10(10), pages 661-665.
    9. Nguyen Van P. & Laisney F. & Kaiser U., 2004. "The Performance of German Firms in the Business-Related Service Sector: A Dynamic Analysis," Journal of Business & Economic Statistics, American Statistical Association, vol. 22, pages 274-295, July.
    10. Rabah Amir & Isabelle Maret & Michael Troege, 2004. "On Taxation Pass-Through for a Monopoly Firm," Annals of Economics and Statistics, GENES, issue 75-76, pages 155-172.
    11. Thomas SEEGMULLER & Alban VERCHÈRE, 2005. "Environment in an Overlapping Generations Economy with Endogenous Labor Supply : a Dynamic Analysis," Working Papers of BETA 2005-05, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    12. Gael GIRAUD & Isabelle MARET, 2002. "Modelling Behavioral Heterogeneity," Working Papers of BETA 2002-22, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    13. Penin, Julien, 2005. "Patents versus ex post rewards: A new look," Research Policy, Elsevier, vol. 34(5), pages 641-656, June.
    14. Seegmuller, Thomas & Verchere, Alban, 2004. "Pollution as a source of endogenous fluctuations and periodic welfare inequality in OLG economies," Economics Letters, Elsevier, vol. 84(3), pages 363-369, September.
    15. Phu Nguyen Van & Théophile T. Azomahou, 2003. "Déforestation, croissance économique et population. Une étude sur données de panel," Revue économique, Presses de Sciences-Po, vol. 54(4), pages 835-855.
    16. Giraud Gael & Quah John K.-H., 2003. "Homothetic or Cobb-Douglas Behavior Through Aggregation," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 3(1), pages 1-23, December.
    17. Diana, Giuseppe & Zimmer, Blandine, 2005. "Is monetary union necessarily counterproductive?," Economics Letters, Elsevier, vol. 89(1), pages 61-67, October.
    18. Keser, Claudia & Willinger, Marc, 2007. "Theories of behavior in principal-agent relationships with hidden action," European Economic Review, Elsevier, vol. 51(6), pages 1514-1533, August.
    19. Herrade Igersheim, 2007. "Du paradoxe libéral-parétien à un concept de métaclassement des préférences," Recherches économiques de Louvain, De Boeck Université, vol. 73(2), pages 173-192.
    20. Thi Kim Cuong PHAM, 2004. "Wealth distribution, endogenous fiscal policy and growth: status-seeking implications," Working Papers of BETA 2004-11, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    21. Gaël GIRAUD & Isabelle MARET, 2005. "The Exact Insensitivity of Market Budget Shares and the 'Balancing Effect'," Working Papers of BETA 2005-02, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    22. Giraud, Gael & Rochon, Celine, 2002. "Consistent collusion-proofness and correlation in exchange economies," Journal of Mathematical Economics, Elsevier, vol. 38(4), pages 441-463, December.
    23. Schmitt, Andre & Spaeter, Sandrine, 2005. "Improving the prevention of environmental risks with convertible bonds," Journal of Environmental Economics and Management, Elsevier, vol. 50(3), pages 637-657, November.
    24. Frédéric Koessler & Anthony Ziegelmeyer & Marie-Hélène Broihanne, 2003. "The Favorite-Longshot Bias in Sequential Parimutuel Betting with Non-Expected Utility Players," Theory and Decision, Springer, vol. 54(3), pages 231-248, May.
    25. Giovanni Dosi & Patrick Llerena & Mauro Sylos Labini, 2005. "Science-Technology-Industry Links and the ”European Paradox”: Some Notes on the Dynamics of Scientific and Technological Research in Europe," LEM Papers Series 2005/02, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    26. Giuseppe DIANA, 2000. "Wage Indexation, Central Bank Independence and the Cost of Disinflation," Working Papers of BETA 2000-03, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    27. Laurent Gagnol & Jean-Alain Héraud, 2001. "Impact économique régional d'un pôle universitaire : application au cas Strasbourgeois," Revue d'économie régionale et urbaine, Armand Colin, vol. 0(4), pages 581-604.
    28. Phu Nguyen Van, 2005. "Distribution Dynamics of CO 2 Emissions," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 32(4), pages 495-508, December.
    29. Ulrich Blum & Marc Gaudry, 2000. "SNUS-2.5, a Multimoment Analysis of Road Demand, Accidents and their Severity in Germany, 1968 – 1989," Working Papers of BETA 2000-11, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    30. Koessler, Frédéric & Noussair, Charles & Ziegelmeyer, Anthony, 2008. "Parimutuel betting under asymmetric information," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 733-744, July.
    31. Sandrine Spaeter & Alban Verchère, 2004. "Aléa moral et politiques d’audit optimales dans le cadre de la pollution d’origine agricole de l’eau," Cahiers d'Economie et Sociologie Rurales, INRA Department of Economics, vol. 71, pages 5-35.
    32. Stéphane Betrand & Kene Boun My & Alban Verchère, 2005. "Faire émerger la coopération internationale : une approche expérimentale comparée du bilatéralisme et du multilatéralisme," Working Papers of BETA 2005-13, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    33. Giuseppe Diana & Mose Sidiropoulos, 2004. "Central Bank Independence, Speed of Disinflation and the Sacrifice Ratio," Open Economies Review, Springer, vol. 15(4), pages 385-402, October.
    34. Théophile AZOMAHOU & Phu NGUYEN VAN & Marcus WAGNER, 2001. "Determinants of Environmental and Economic Performance of Firms: An Empirical Analysis of the European Paper Industry," Working Papers of BETA 2001-22, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    35. Marc Gaudry & Ulrich Blum & Tran Liem, 2000. "Tie Turning Box-Cox including Quadratic Forms in Regression," Working Papers of BETA 2000-13, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    36. Théophile AZOMAHOU & Phu NGUYEN VAN & T. Kim-Cuong PHAM, 2003. "Relativité de la satisfaction dans la vie : une étude sur données de panel," Working Papers of BETA 2003-06, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    37. Roberto FONTANA & Aldo GEUNA & Mireille MATT, 2005. "Factors Affecting University–Industry R&D Collaboration : The importance of screening and signalling," Working Papers of BETA 2005-07, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    38. AZOMAHOU, Théophile & VAN PHU, Nguyen, 2001. "Economic growth and CO2 emissions: a nonparametric approach," LIDAM Discussion Papers CORE 2001012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    39. Frédéric KOESSLER & Anthony ZIEGELMEYER, 2000. "Tie-breaking Rules and Informational Cascades: A Note," Working Papers of BETA 2000-09, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    40. Thomas Seegmuller, 2003. "Endogenous fluctuations and public services in a simple OLG economy," Economics Bulletin, AccessEcon, vol. 5(10), pages 1-7.
    41. Julien PENIN, 2005. "Open knowledge disclosure, incomplete information and collective innovations," Working Papers of BETA 2005-10, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    42. Th. Azomahou & J. El Ouardighi & Ph. Nguyen Van & Th. Kim Cuong Pham, 2004. "Semiparametric Analysis of the Regional Convergence Process," THEMA Working Papers 2004-22, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    43. Gaël Giraud & Sonia Weyers, 2004. "Strategic market games with a finite horizon and incomplete markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 23(3), pages 467-491, March.
    44. Blandine ZIMMER, 2005. "Coordination des négociations salariales en UEM : un rôle majeur pour la BCE," Working Papers of BETA 2005-09, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    45. Gilbert KOENIG, 2005. "Les modèles de type Mundell–Fleming revisités," Working Papers of BETA 2005-03, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    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. Estelle Dhont-Peltrault & Etienne Pfister, 2007. "R&D cooperation versus R&D subcontracting: empirical evidence from French survey data," Working Papers of BETA 2007-17, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    2. Mauro Napoletano & Stefano Battiston & Michael König & Frank Schweitzer, 2008. "The efficiency and evolution of R&D Networks," Sciences Po publications 2008-31, Sciences Po.
    3. Joost Vandenbossche & Thomas Demuynck, 2013. "Network Formation with Heterogeneous Agents and Absolute Friction," Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
    4. Moebert, Jochen, 2006. "Classification of network formation models," Darmstadt Discussion Papers in Economics 160, Darmstadt University of Technology, Department of Law and Economics.
    5. Rachel Levy & Paul Muller, 2006. "Do academic laboratories correspond to scientific communities? Evidence from a large European university," Working Papers of BETA 2006-15, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    6. Sofia Pessoa e Costa & Stéphane Robin, 2007. "The Impact Of Training Programmes On Wages In France: An Evaluation Of The “Qualifying Contract” Using Propensity Scores," Working Papers of BETA 2007-18, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    7. Murat Yildizoglu & Nicolas Carayol & Pascale Roux, 2005. "Coordination Failures in Network Formation," Post-Print hal-00160385, HAL.
    8. Gisèle Umbhauer, 2007. "De l’amiante au chrysotile, un glissement stratégique dans la désinformation," Working Papers of BETA 2007-15, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    9. Jalal EL OUARDIGHI & Rabija SOMUN-KAPETANOVIC, 2006. "Convergence des contributions aux inégalités de richesse dans le développement des pays européens," Working Papers of BETA 2006-19, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    10. Tapas K. Mishra, 2006. "A Further Look into the Demography-based GDP Forecasting Method," Working Papers of BETA 2006-17, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    11. Li Qin & Eleftherios Spyromitros & Moïse Sidiropoulos, 2007. "Monetary Policy with Uncertain Central Bank Preferences for Robustness," Working Papers of BETA 2007-23, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.

    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. Rachel Levy & Paul Muller, 2006. "Do academic laboratories correspond to scientific communities? Evidence from a large European university," Working Papers of BETA 2006-15, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    2. Jalal EL OUARDIGHI & Rabija SOMUN-KAPETANOVIC, 2006. "Convergence des contributions aux inégalités de richesse dans le développement des pays européens," Working Papers of BETA 2006-19, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    3. Murat Yildizoglu & Nicolas Carayol & Pascale Roux, 2005. "Coordination Failures in Network Formation," Post-Print hal-00160385, HAL.
    4. Estelle Dhont-Peltrault & Etienne Pfister, 2007. "R&D cooperation versus R&D subcontracting: empirical evidence from French survey data," Working Papers of BETA 2007-17, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    5. Sofia Pessoa e Costa & Stéphane Robin, 2007. "The Impact Of Training Programmes On Wages In France: An Evaluation Of The “Qualifying Contract” Using Propensity Scores," Working Papers of BETA 2007-18, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    6. Gisèle Umbhauer, 2007. "De l’amiante au chrysotile, un glissement stratégique dans la désinformation," Working Papers of BETA 2007-15, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    7. Tapas K. Mishra, 2006. "A Further Look into the Demography-based GDP Forecasting Method," Working Papers of BETA 2006-17, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    8. Li Qin & Eleftherios Spyromitros & Moïse Sidiropoulos, 2007. "Monetary Policy with Uncertain Central Bank Preferences for Robustness," Working Papers of BETA 2007-23, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    9. Stéphane Betrand & Kene Boun My & Alban Verchère, 2005. "Faire émerger la coopération internationale : une approche expérimentale comparée du bilatéralisme et du multilatéralisme," Working Papers of BETA 2005-13, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    10. Giovanni Dosi & Patrick Llerena & Mauro Sylos Labin, 2005. "Science-Technology-Industry Links and the ”European Paradox”: Some Notes on the Dynamics of Scientific and Technological Research in Europe," Working Papers of BETA 2005-11, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    11. Azomahou, Théophile & Mishra, Tapas, 2008. "Age dynamics and economic growth: Revisiting the nexus in a nonparametric setting," Economics Letters, Elsevier, vol. 99(1), pages 67-71, April.
    12. Koessler, Frédéric & Noussair, Charles & Ziegelmeyer, Anthony, 2008. "Parimutuel betting under asymmetric information," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 733-744, July.
    13. Faria, Pedro & Schmidt, Tobias, 2007. "International cooperation on innovation: empirical evidence for German and Portuguese firms," Discussion Paper Series 1: Economic Studies 2007,30, Deutsche Bundesbank.
    14. Seegmuller, Thomas & Verchãˆre, Alban, 2007. "A Note On Indeterminacy In Overlapping Generations Economies With Environment And Endogenous Labor Supply," Macroeconomic Dynamics, Cambridge University Press, vol. 11(3), pages 423-429, June.
    15. Gael Giraud & Hubert Stahn, 2013. "Nash-implementation of competitive equilibria via a bounded mechanism," Review of Economic Design, Springer;Society for Economic Design, vol. 17(1), pages 43-62, March.
    16. Thomas Seegmuller & Alban Verchère, 2007. "A Note on Indeterminacy in Overlapping Generations Economies with Environment and Endogenous Labor Supply," Post-Print halshs-00194230, HAL.
    17. Erhan Bayraktar & Alexander Munk, 2016. "High-Roller Impact: A Large Generalized Game Model of Parimutuel Wagering," Papers 1605.03653, arXiv.org, revised Mar 2017.
    18. Diego Chavarro & Puay Tang & Ismael Rafols, 2014. "Interdisciplinarity and research on local issues: evidence from a developing country," Research Evaluation, Oxford University Press, vol. 23(3), pages 195-209.
    19. Mazumder, Sandeep, 2014. "Determinants of the sacrifice ratio: Evidence from OECD and non-OECD countries," Economic Modelling, Elsevier, vol. 40(C), pages 117-135.
    20. Gandica, Yerali & Gargiulo, Floriana & Carletti, Timoteo, 2016. "Can topology reshape segregation patterns?," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 46-54.

    More about this item

    Keywords

    Strategic Network Formation; Pairwise Stability; Small World; Monte Carlo.;
    All these keywords.

    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:ulp:sbbeta:2006-02. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/bestrfr.html .

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

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.