Emergence of social networks via direct and indirect reciprocity

  title={Emergence of social networks via direct and indirect reciprocity},
  author={Steve Phelps},
  journal={Autonomous Agents and Multi-Agent Systems},
  • S. Phelps
  • Published 9 January 2012
  • Business
  • Autonomous Agents and Multi-Agent Systems
Many models of social network formation implicitly assume that network properties are static in steady-state. In contrast, actual social networks are highly dynamic: allegiances and collaborations expire and may or may not be renewed at a later date. Moreover, empirical studies show that human social networks are dynamic at the individual level but static at the global level: individuals’ degree rankings change considerably over time, whereas network-level metrics such as network diameter and… 

Enabling Imitation-Based Cooperation in Dynamic Social Networks

The emergence of cooperation among self-interested agents has been a key concern of the multi-agent systems community for decades. With the increased importance of network-mediated interaction,

An Empirical Game-Theoretic Analysis of the Dynamics of Cooperation in Small Groups

  • S. Phelps
  • Economics
    J. Artif. Soc. Soc. Simul.
  • 2016
This work introduces a replicator dynamics model which incorporates both direct and indirect reciprocity, and uses simulation and numerical methods to quantitatively assess how the level of cooperation in equilibrium is affected by changes in the group size and the frequency with which other group members are encountered.

Evolution of Cooperative Networks

  • S. Pandey
  • Economics
    SSRN Electronic Journal
  • 2019
Situations that require individuals to mutually cooperate are often analysed as coordination games. This paper proposes a model of cooperative network formation where the network is formed through

To reciprocate or not to reciprocate: Exploring temporal qualities in reciprocal exchanges in networks

In this article, we sought to draw theoretical explanations of reciprocal exchanges in networks and how reciprocity is seen as the building block of network sustainability through employing a

Network motifs for microeconomic analysis

In this paper, we study the microeconomics of the price discovery process in a double auction market for a risky asset. The traditional approach to studying market efficiency relies on analysing

DRIS: Direct Reciprocity Based Image Score Enhances Performance in Collaborate Computing System

This paper introduces direct reciprocity into image score: when granting a service, a player should consider their own interaction histories in priority and consider image score if they have no interactions before.

Trust-based community assessment

How Can Social Media Lead to Co-Production (Co-Delivery) of New Services for the Elderly Population? A Qualitative Study

The findings point to distinct patterns of feature use by different people involved in care of elderly people that make possible the principles of co-production by offering equality among users, enabling diversity of use, making experiences accessible, and encouraging reciprocity in the sharing of knowledge and mutual support.

Edinburgh Research Explorer How can social media lead to co-production (co-delivery) of new services for elderly population?

This study investigates how SM—private Facebook groups, forums, Twitter, and blogging—acts as an enabler of co-production in health and care by facilitating its four underlying principles: equality, diversity, accessibility, and reciprocity.

An Evaluation of Researcher Motivations and Productivity Outcomes in International Collaboration and Partnerships at a U.S. Research-Intensive University

This paper examines factors that influence faculty at a research-intensive U.S. public land grant university to engage in international collaborations and partnerships. Using a mixed-mode (web, mail,



Cooperation Prevails When Individuals Adjust Their Social Ties

These results show that simple topological dynamics reflecting the individual capacity for self-organization of social ties can produce realistic networks of high average connectivity with associated single-to-broad–scale heterogeneity and heterogeneity is found to become maximal when W reaches its critical value.

Complex Cooperative Networks from Evolutionary Preferential Attachment

The evolutionary preferential attachment mechanism points to an evolutionary origin of scale-free networks and may help understand similar feedback problems in the dynamics of complex networks by appropriately choosing the game describing the interaction of nodes.

Empirical Analysis of an Evolving Social Network

This work analyzed a dynamic social network comprising 43,553 students, faculty, and staff at a large university, in which interactions between individuals are inferred from time-stamped e-mail headers recorded over one academic year and are matched with affiliations and attributes.

Patterns of cooperation: fairness and coordination in networks of interacting agents

These analytical investigations provide a rationale for the emergence of unidirectional non-reciprocal collaborations and different responses to the withdrawal of a partner from an interaction that have been reported in the psychological literature.

Evolution of cooperation through indirect reciprocity

This puzzle investigates indirect reciprocity in simulations based on an island model and finds that the strategy of aiming for ‘good standing’ has superior properties, which can be an evolutionarily stable strategy and, even if not, it usually beats image scoring.

The evolution of indirect reciprocity

The evolution of strong reciprocity: cooperation in heterogeneous populations.

The agent-based simulations show that, under assumptions approximating likely human environments over the 100000 years prior to the domestication of animals and plants, the proliferation of strong reciprocators when initially rare is highly likely, and that substantial frequencies of all three behavioral types can be sustained in a population.

Evolution of indirect reciprocity by image scoring

It is proposed that the emergence of indirect reciprocity was a decisive step for the evolution of human societies and the probability of knowing the ‘image’ of the recipient must exceed the cost-to-benefit ratio of the altruistic act.

Graph topology plays a determinant role in the evolution of cooperation

It is shown that cooperation dominates from large population sizes down to communities with nearly 100 individuals, even when extrinsic factors set a limit on the number of interactions that each individual may engage in.