TY - GEN
T1 - A coevolutionary model of strategic network formation
AU - Al-Shyoukh, Ibrahim
AU - Shamma, Jeff S.
N1 - Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
PY - 2014
Y1 - 2014
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=84958549697&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958549697&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-05401-8_16
DO - 10.1007/978-3-319-05401-8_16
M3 - Conference contribution
AN - SCOPUS:84958549697
SN - 9783319054001
T3 - Studies in Computational Intelligence
SP - 167
EP - 180
BT - Complex Networks V
PB - Springer
ER -