TY - GEN
T1 - Game theoretic formation of a centrality based network
AU - Tatko, Ryan
AU - Griffin, Christopher
PY - 2012/1/1
Y1 - 2012/1/1
N2 - We model the formation of networks as a game where players aspire to maximize their own centrality by increasing the number of other players to which they are path-wise connected, while simultaneously incurring a cost for each added adjacent edge. We simulate the interactions between players using an algorithm that factors in rational strategic behavior based on a common objective function. The resulting networks exhibit pair wise stability, from which we derive necessary stable conditions for specific graph topologies. We then expand the model to simulate non-trivial games with large numbers of players. We show that using conditions necessary for the stability of star topologies we can induce the formation of hub players that positively impact the total welfare of the network.
AB - We model the formation of networks as a game where players aspire to maximize their own centrality by increasing the number of other players to which they are path-wise connected, while simultaneously incurring a cost for each added adjacent edge. We simulate the interactions between players using an algorithm that factors in rational strategic behavior based on a common objective function. The resulting networks exhibit pair wise stability, from which we derive necessary stable conditions for specific graph topologies. We then expand the model to simulate non-trivial games with large numbers of players. We show that using conditions necessary for the stability of star topologies we can induce the formation of hub players that positively impact the total welfare of the network.
UR - http://www.scopus.com/inward/record.url?scp=84881041863&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84881041863&partnerID=8YFLogxK
U2 - 10.1109/SocialInformatics.2012.94
DO - 10.1109/SocialInformatics.2012.94
M3 - Conference contribution
SN - 9780769550152
T3 - Proceedings of the 2012 ASE International Conference on Social Informatics, SocialInformatics 2012
SP - 56
EP - 61
BT - Proceedings of the 2012 ASE International Conference on Social Informatics, SocialInformatics 2012
PB - IEEE Computer Society
T2 - 2012 ASE International Conference on Social Informatics, SocialInformatics 2012
Y2 - 14 December 2012 through 16 December 2012
ER -