Seventh IEEE International Conference on E-Commerce Technology (CEC'05) (2009)

Vienna, Austria

July 20, 2009 to July 23, 2009

ISBN: 978-0-7695-3755-9

pp: 188-193

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CEC.2009.59

ABSTRACT

Recently, the topic of social network formation has received significant attention since the structure of thenetworks has a profound impact on the economic outcomes inmany real world applications such as large exchange markets, sponsored search auctions, and viral marketing. Stability and efficiency are two important properties which are sought in such networks. These two properties are both desirable but not always compatible. This paper investigates the tradeoff between stability and efficiency in a noncooperative game model of social network formation. In our model, we consider network formation in which each node can form at most k links due toscarcity of the resources. We formulate the network formation process as a strategic form game.We view the notion of stability as obtaining a Nash equilibrium outcome and efficiency as maximizing the value of the network. In this setting, we show that all efficient networks are stable in both the cases: (i) k = 1 and (ii) k = 2.

INDEX TERMS

Social networks, network formation, stability, efficiency, Nash equilibrium

CITATION

Ramasuri Narayanam,
Y. Narahari,
"Stability and Efficiency of Social Networks with Strategic, Resource Constrained Nodes",

*Seventh IEEE International Conference on E-Commerce Technology (CEC'05)*, vol. 00, no. , pp. 188-193, 2009, doi:10.1109/CEC.2009.59