Abstract:To study how interdependent and self-interested decision makers collectively make a choice in highly complex social environments, this paper presents a novel and powerful Community-Aware Empathetic Social Choice (CAESC) model, which considers decision makers in social networks as autonomy-oriented agents, who derive utility based on both their own intrinsic preferences, and empathetic preferences determined by the satisfaction of their intra-community neighbors. We devise optimization approaches for identifying community structures with local (global) social welfare maximizing under two varieties of CAESC models: The local CAESC model first identifies the non-cooperative behaviors by calculating the structure-preference coordination coefficients between pairwise decision makers, then employs the Logit response like dynamics process in a carefully defined potential game to find the optimal community structure that maximizes the local social welfare. To find the optimal community structure that maximizes the global social welfare, the global CAESC model is composed of three coupled phases during each stage: (i) opinion evolution within each community using the classic Jacobi method; (ii) structure-preference coordination matrix updating based on the current opinion vector; and (iii) local optimal community structure updating based on the local CAESC model. Extensive experiments on both randomly generated and real-world social networks with synthetic and real -world preferences confirm that neglecting the empathetic effect and community structure usually yields sub-optimal group decisions which degrade the social welfare of network members. Our experiments also show that, the higher societal empathy, the rougher preference distribution and the denser network structure will facilitate the maximal social welfare reaching in both local and global CAESC models; meanwhile, by comparing with the typical empathetic decision making models and some recent proposed consensus reaching methods, our proposed approaches show relatively significant advantages in terms of candidate ranking and decision efficiency.

Friends with Costs and Benefits: Community Formation with Myopic, Boundedly-Rational Actors

Destabilizing segregation in friendship networks with farsighted agents

Strategic formation of collaborative networks

Online Communities and Social Network Structure

Local Network Effects and Complex Network Structure

The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach

Interpretable Stochastic Block Influence Model: measuring social influence among homophilous communities

A Structural Modeling Approach for Network Formation and Social Interactions – with Applications to Students ’ Friendship Choices and Selectivity on Activities

Game Theoretical Analysis On Cooperation Stability And Incentive Effectiveness In Community Networks (Vol 10, E0141755, 2015)

Dynamics of Research Team Formation in Complex Networks

Two-Step Estimation of a Strategic Network Formation Model with Clustering

Growing networks of overlapping communities with internal structure

Game Theoretical Analysis on Cooperation Stability and Incentive Effectiveness in Community Networks.

An Opinion Dynamics Model with Community Structure

Community-Aware Empathetic Social Choice for Social Network Group Decision Making

The role of social attraction and social avoidance in shaping modular networks

Connect-while-in-range: modelling the impact of spatial constraints on dynamic communication network structures

Establishing Ties with Bounded Capacity and Limited Network Access

Stable and efficient networks with neighborhood‐influenced externalities

On The Role of Community Structure in Evolution of Opinion Formation: A New Bounded Confidence Opinion Dynamics

Trust and partner selection in social networks: An experimentally grounded model