Abstract:Recent studies suggest that the emergence of cooperative behavior can be explained by generalized reciprocity, a behavioral mechanism based on the principle of "help anyone if helped by someone". In complex systems, the cooperative dynamics is largely determined by the network structure which dictates the interactions among neighboring individuals. Despite an abundance of studies, the role of the network structure in in promoting cooperation through generalized reciprocity remains an under-explored phenomenon. In this doctoral thesis, we utilize basic tools from the dynamical systems theory, and develop a unifying framework for investigating the cooperation dynamics of generalized reciprocity on complex networks. We use this framework to present a theoretical overview on the role of generalized reciprocity in promoting cooperation in three distinct interaction structures: i) social dilemmas, ii) multidimensional networks, and iii) fluctuating environments. The results suggest that cooperation through generalized reciprocity always emerges as the unique attractor in which the overall level of cooperation is maximized, while simultaneously exploitation of the participating individuals is prevented. The effect of the network structure is captured by a local centrality measure which uniquely quantifies the propensity of the network structure to cooperation, by dictating the degree of cooperation displayed both at microscopic and macroscopic level. As a consequence, the implementation of our results may go beyond explaining the evolution of cooperation. In particular, they can be directly applied in domains that deal with the development of artificial systems able to adequately mimic reality, such as reinforcement learning.

Generative model for reciprocity and community detection in networks

Community detection and reciprocity in networks by jointly modeling pairs of edges

Anomaly, reciprocity, and community detection in networks

Modeling Random Networks with Heterogeneous Reciprocity

Overlapping community detection using a generative model for networks

Automatic Discovery of Families of Network Generative Processes

Random Networks with Heterogeneous Reciprocity

Inferring Urban Social Networks from Publicly Available Data

Community detection in weighted networks using probabilistic generative model

Reciprocity in Social Networks with Capacity Constraints

Evolutionary Dynamics of Direct and Indirect Reciprocity on Networked Populations

Latent Network Models to Account for Noisy, Multiply-Reported Social Network Data

A generative model for community types in directed networks

A Community-aware Network Growth Model for Synthetic Social Network Generation

RECIPROCITY AND THE EMERGENCE OF POWER LAWS IN SOCIAL NETWORKS

Hybrid of node and link communities for graphon estimation

A Multi-Level Generative Framework for Community Detection in Attributed Networks

Probabilistic Community And Role Model For Social Networks

Cooperation dynamics of generalized reciprocity on complex networks

Link community detection using generative model and nonnegative matrix factorization.

Geometry-free renormalization of directed networks: scale-invariance and reciprocity