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

Coordination failures in network formation

Author

Listed:
  • Nicolas Carayol
  • Pascale Roux
  • Murat Yıldızoglu

Abstract

In this paper, we make an exploratory use of numerical techniques (genetic algorithms and Monte Carlo simulations) to compute efficient and emergent networks in a spatialized version of the connections model of Jackson and Wolinski (1996). This approach allows us to observe and discuss the coordination failures that arise in a strategic network formation context with link-mediated positive externalities to connections and geographically based connection costs. Our results highlight that, depending on the strength of the externalities, emergent and efficient networks may share several structural properties. Nevertheless, emergent networks have too few local and distant connections and are also too less “coordinated” around some central agents than they should.

Suggested Citation

  • Nicolas Carayol & Pascale Roux & Murat Yıldızoglu, 2006. "Coordination failures in network formation," Working Papers of BETA 2006-03, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
  • Handle: RePEc:ulp:sbbeta:2006-03
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. 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.
    5. repec:ebl:ecbull:v:5:y:2003:i:10:p:1-7 is not listed on IDEAS
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Fagiolo, Giorgio & Valente, Marco & Vriend, Nicolaas J., 2007. "Segregation in networks," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 316-336.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.
    21. 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.
    22. 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.
    23. 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.
    24. 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.
    25. 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.
    26. 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.
    27. Gael GIRAUD & Isabelle MARET, 2002. "Modelling Behavioral Heterogeneity," Working Papers of BETA 2002-22, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    28. Penin, Julien, 2005. "Patents versus ex post rewards: A new look," Research Policy, Elsevier, vol. 34(5), pages 641-656, June.
    29. 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.
    30. Phu NGUYEN VAN, 2002. "Endogenous Population and Environmental Quality," Working Papers of BETA 2002-09, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    31. 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.
    32. 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.
    33. 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.
    34. 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.
    35. 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.
    36. 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.
    37. Diana, Giuseppe & Zimmer, Blandine, 2005. "Is monetary union necessarily counterproductive?," Economics Letters, Elsevier, vol. 89(1), pages 61-67, October.
    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. 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.
    42. 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.
    43. 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.
    44. 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.
    45. 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.
    46. 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.
    47. 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. 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.
    2. 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.

    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. 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.
    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; Efficiency; Stability; Coordination; Small Worlds; Genetic Algorithms; Monte Carlo Simulations.;
    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-03. 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.