On Stars and Galaxies: Exploiting Social Influence in Networks

Speaker
Eyal Winter
Date
08/12/2020 - 13:00 - 11:30Add To Calendar 2020-12-08 11:30:00 2020-12-08 13:00:00 On Stars and Galaxies: Exploiting Social Influence in Networks Abstract: A principal wishes to induce an action from agents that belong to a social network. Agents’ social benefit from taking the action increases with any additional friend who acts. On top of the social benefits, the principal offers external rewards in order to sustain a unique Nash equilibrium where everyone acts. We first show that in the influence mechanism that minimises the principal’s expenses, popular agents receive a preferential treatment from the principal. Using this observation, we identify networks that are most favourable for the principal to induce action. Such networks, “galaxies”, partition nodes into stars and periphery, with every star being linked to all nodes, and every periphery node being linked only to stars. We discuss the relevance of this finding to social media platforms (such as Facebook and Twitter) in terms of manipulating the network, as well as to regulators who would attempt to prevent such manipulations. Keywords: social networks, mechanism design, unique implementation Joint with Vlad Nora To view the seminar recording, click here Faculty Lounge of the Economics Building אוניברסיטת בר-אילן - Department of Economics Economics.Dept@mail.biu.ac.il Asia/Jerusalem public
Place
Faculty Lounge of the Economics Building
Affiliation
Hebrew University of Jerusalem
Abstract

Abstract:

A principal wishes to induce an action from agents that belong to a social network. Agents’ social benefit from taking the action increases with any additional friend who acts. On top of the social benefits, the principal offers external rewards in order to sustain a unique Nash equilibrium where everyone acts. We first show that in the influence mechanism that minimises the principal’s expenses, popular agents receive a preferential treatment from the principal. Using this observation, we identify networks that are most favourable for the principal to induce action. Such networks, “galaxies”, partition nodes into stars and periphery, with every star being linked to all nodes, and every periphery node being linked only to stars. We discuss the relevance of this finding to social media platforms (such as Facebook and Twitter) in terms of manipulating the network, as well as to regulators who would attempt to prevent such manipulations.

Keywords: social networks, mechanism design, unique implementation

Joint with Vlad Nora

To view the seminar recording, click here

Last Updated Date : 08/12/2020