Key Leaders in Social Networks

29 Pages Posted: 17 Feb 2013 Last revised: 29 Jun 2016

Junjie Zhou

Shanghai University of Finance and Economics

Ying-Ju Chen

Hong Kong University of Science & Technology (HKUST) - Department of Information Systems, Business Statistics and Operations Management

Date Written: January 5, 2015

Abstract

This paper examines optimal targeting and sequencing strategies in the setup proposed by Ballester et al. (2006). The setup features payoff externalities and strategic complementarity among players, who non-cooperatively determine their contributions. We first analyze a two-stage game in which players in the leader group make contributions before the follower group. We construct an exact index to identify the (single) key leader, and demonstrate that the key leader can differ substantially from the key player who most influences the network in the simultaneous-move game. Using Taylor expansions on the strength of network effects, we establish an isomorphism between the optimal leader group selection (targeting) strategy and the classical weighted maximum-cut problem. This approach leads to some design principles for unweighted complete graphs and bipartite graphs.

We then allow for an arbitrary sequence of players' moves. If we refine any sequence by making some groups of simultaneous movers act in sequence, their aggregate contribution increases. Consequently, the optimal sequence is a chain structure. When players have homogeneous intrinsic valuations, any chain, arbitrarily ordered, maximizes the aggregate contribution. We further consider the possibility of shrinking the number of stages needed for the optimal sequence. In general, our results hold when the network game exhibits strategic substitutes.

Keywords: social network, dynamic games, key leader, sequencing, game theory

JEL Classification: D21, D29, D82

Suggested Citation

Zhou, Junjie and Chen, Ying-Ju, Key Leaders in Social Networks (January 5, 2015). Available at SSRN: https://ssrn.com/abstract=2219326 or http://dx.doi.org/10.2139/ssrn.2219326

Junjie Zhou (Contact Author)

Shanghai University of Finance and Economics ( email )

777 Guoding Road
Shanghai, P.R.China, Shanghai 200433
China

Ying-Ju Chen

Hong Kong University of Science & Technology (HKUST) - Department of Information Systems, Business Statistics and Operations Management ( email )

Clear Water Bay
Kowloon
Hong Kong

Paper statistics

Downloads
250
Rank
99,920
Abstract Views
1,274