Efficiency and stability in the connections model with heterogeneous node

Olaizola, Norma and Valenciano, Federico (2021): Efficiency and stability in the connections model with heterogeneous node.

Abstract

This paper studies the connections model (Jackson and Wolinsky, 1996) when nodes may have different values. It is shown that efficiency is reached by a strongly hierarchical structure that we call strong NSG-networks: Nested Split Graph networks where the hierarchy or ranking of nodes inherent in any such network is consistent with the rank of nodes according to their value, perhaps leaving some of the nodes with the lowest values disconnected. A simple algorithm is provided for calculating these efficient networks. We also introduce a natural extension of pairwise stability assuming that players are allowed to agree on how the cost of each link is split and prove that stability in this sense for connected strong NSG-networks entails efficiency.

• Item Type: MPRA Paper
• Language: English
• Keywords: Networks, Connections model, Heterogeneity, Efficiency, Stability.
• Subjects: A - General Economics and Teaching > A1 - General Economics > A14 - Sociology of Economics; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games; D - Microeconomics > D8 - Information, Knowledge, and Uncertainty > D85 - Network Formation and Analysis: Theory

References

[1] Bala, V., and S. Goyal, 2000, A non-cooperative model of network formation, Econometrica 68, 1181-1229.

[2] Ballester, C., A. Calvó-Armengol and Y. Zenou, 2006, Who's who in networks. Wanted: the key player, Econometrica 74, 1403-1417.

[3] Billand, P., C. Bravard and S. Sarangi, 2012a, Existence of Nash networks and partner heterogeneity, Mathematical Social Sciences 64, 152-158.

[4] Billand, P., C. Bravard and S. Sarangi, 2012b, On the interaction between heterogeneity and decay in two-way flow models, Theory and Decision 73, 525-538.

[5] Bloch, F. and M.O. Jackson, 2006, Deffinitions of equilibrium in network formation games, International Journal of Game Theory 34, 305-318.

[6] Bramoullé, Y., A. Galeotti and B. Rogers, 2016, The Oxford Handbook of the Economics of Networks. Oxford University Press.

[7] Galeotti, A., 2006, One-way Flow Networks: The Role of Heterogeneity, Economic Theory 29(1), 163-179.

[8] Galeotti, A., S. Goyal and J. Kamphorst, 2006, Network Formation with Heterogeneous Players, Games and Economic Behavior 54(2), 353-372.

[9] Goeree, J. K., A. Riedl and A. Ulle, 2009, In search of stars: Network formation among heterogeneous agents, Games and Economic Behavior 67(2), 445-466.

[10] Goyal, S., 2007, Connections. An Introduction to the Economics of Networks. Princeton University Press. Princeton.

[11] Goyal, S., 2018, Heterogeneity and Networks, in Handbook of Computational Economics, Vol. 4, 687-712.

[12] Haller, H. and S. Sarangi, 2005, Nash networks with heterogeneous links, Mathematical Social Sciences 50(2), 18-201.

[13] Jackson, M., 2008, Social and Economic Networks. Princeton University Press, London. Princeton.

[14] Jackson, M., and A. Wolinsky, 1996, A strategic model of social and economic networks, Journal of Economic Theory 71, 44-74.

[15] Kalai, E., and M. Smorodinsky, 1975, Other solutions to Nash's bargaining problem, Econometrica, 43 (3), 513-518.

[16] Kamphorst, J. and G. Van Der Laan, 2007, Network formation under heterogeneous costs: The multiple group model, International Game Theory Review 09, No. 04, 599-635.

[17] Koenig, M., C. J. Tessone and Y. Zenou, 2014, Nestedness in Networks: A Theoretical Model and Some Applications, Theoretical Economics 9, 695-752.

[18] Mariani, M.S., Z.-M. Ren, J. Bascompte and C. J. Tessone, 2019, Nestedness in complex networks: Observation, emergence, and implications, Physics Reports 813, 1-90.

[19] Olaizola, N., and F. Valenciano, 2019, A unifying model of network formation, International Journal of Game Theory 47, 1033-1063.

[20] Olaizola, N., and F. Valenciano, 2020a, Dominance of weighted nested split graph networks in connections models, International Journal of Game Theory 49, 75-96.

[21] Olaizola, N., and F. Valenciano, 2020b, Characterization of efficient networks in a generalized connections model with endogenous link strength, SERIEs, 11(3), 341-367.

[22] Olaizola, N., and F. Valenciano, 2020c, Efficiency and stability in a decreasing returns connections model, Working paper, Ikerlanak IL 114/20.

[23] Souma, W., Y. Fujiwara and H. Aoyama, 2005, Heterogeneous Economic Networks, in The Complex Networks of Economic Interactions. Essays in Agent-Based Economics and Econophysics, Editors A. Namatame, T. Kaizouji and Y. Aruka. Spinger.

[24] Vandenbossche, J., and T. Demuynck, 2013, Network formation with heterogeneous agents and absolute friction, Computational Economics 42, 23-45.

[25] Vega-Redondo, F., 2007, Complex Social Networks. Econometric Society Monographs, Cambridge University Press.