Abstract
In foundational models of network formation, the mechanisms for link formation are based solely on network topology. For example, preferential attachment uses degree distributions, whereas a strategic connections model uses internode distances. These dynamics implicitly presume that such benefits and costs are instantaneous functions of the network topology. A more detailed model would include that benefits and costs are themselves derived through a dynamic process, which, in the absence of time-scale separation, necessitates a coevolutionary analysis. This paper introduces a new coevolutionary model of strategic network formation. In this model, network formation evolves along with the flow of benefits from one node to another. We examine the emergent equilibria of this combined dynamics of network formation and benefit flow.We show that the class of strict equilibria is stable (or robust to small perturbations in the benefits flows).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Jackson, M.O.: A survey of network formation models: stability and efficiency. In: Group Formation in Economics: Networks, Clubs and Coalitions, pp. 11–57. Cambridge University Press, Cambridge (2005)
Tardos, E., Wexler, T.: Network formation games and the potential function method. In: Algorithmic Game Theory, pp. 487–516 (2007)
Bloch, F., Jackson, M.O.: The formation of networks with transfers among players. Journal of Economic Theory 133(1), 83–110 (2007)
Jackson, M.O.: Social and economic networks. Princeton University Press (2010)
Arcaute, E., Johari, R., Mannor, S.: Network formation: Bilateral contracting and myopic dynamics. IEEE Transactions on Automatic Control 54(8), 1765–1778 (2009)
Christakis, N.A., Fowler, J.H., Imbens, G.W., Kalyanaraman, K.: An empirical model for strategic network formation. Technical report, National Bureau of Economic Research (2010)
Cowan, R.: Network models of innovation and knowledge diffusion. In: Clusters, Networks and Innovation, pp. 29–53 (2005)
Young, H.P.: The dynamics of social innovation. Proceedings of the National Academy of Sciences 108(suppl. 4), 21285–21291 (2011)
Young, H.P.: Individual strategy and social structure: An evolutionary theory of institutions. Princeton University Press (2001)
Ehrhardt, G., Marsili, M., Vega-Redondo, F.: Diffusion and growth in an evolving network. International Journal of Game Theory 34(3), 383–397 (2006)
Kozma, B., Barrat, A.: Consensus formation on adaptive networks. Physical Review E 77(1), 016102 (2008)
Burda, Z., Krzywicki, A., Martin, O.: Adaptive networks of trading agents. Physical Review E 78(4), 046106 (2008)
Blondel, V.D., Hendrickx, J.M., Tsitsiklis, J.N.: On Krause’s multi-agent consensus model with state-dependent connectivity. IEEE Transactions on Automatic Control 54(11), 2586–2597 (2009)
Skyrms, B., Pemantle, R.: A dynamic model of social network formation. In: Adaptive Networks, pp. 231–251. Springer (2009)
Marceau, V., Noël, P.A., Hébert-Dufresne, L., Allard, A., Dubé, L.J.: Adaptive networks: Coevolution of disease and topology. Physical Review E 82(3), 036116 (2010)
Acemoglu, D., Mostagir, M., Ozdaglar, A.: State-dependent opinion dynamics. Working paper (2012)
Fox, M.J., Piliouras, G., Shamma, J.S.: Medium and long-run properties of linguistic community evolution. In: 9th International Conference on the Evolution of Language (Evolang IX) (2012)
Mirtabatabaei, A., Bullo, F.: Opinion dynamics in heterogeneous networks: convergence conjectures and theorems. SIAM Journal on Control and Optimization 50(5), 2763–2785 (2012)
Kianercy, A., Galstyan, A.: Coevolutionary networks of reinforcement-learning agents. Physical Review E 88(1), 012815 (2013)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Bala, V., Goyal, S.: A noncooperative model of network formation. Econometrica 68(5), 1181–1229 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Al-Shyoukh, I., Shamma, J.S. (2014). A Coevolutionary Model of Strategic Network Formation. In: Contucci, P., Menezes, R., Omicini, A., Poncela-Casasnovas, J. (eds) Complex Networks V. Studies in Computational Intelligence, vol 549. Springer, Cham. https://doi.org/10.1007/978-3-319-05401-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-05401-8_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05400-1
Online ISBN: 978-3-319-05401-8
eBook Packages: EngineeringEngineering (R0)