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

@article{Do2009PatternsOC,
  title={Patterns of cooperation: fairness and coordination in networks of interacting agents},
  author={Anne-Ly Do and Lars Rudolf and Thilo Gross},
  journal={New Journal of Physics},
  year={2009},
  volume={12},
  pages={063023}
}
We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively and independently adapt the amount of resources allocated to each of their collaborations in order to maximize the obtained payoff. We show analytically that the system approaches a state in which the agents make identical investments, and links produce identical benefits. Despite… Expand
Coordination, Differentiation and Fairness in a population of cooperating agents
TLDR
This work investigates a variant of the model, in which highly-connected agents have access to additional resources, and studies analytically and numerically whether these resources are invested in existing collaborations, leading to a fairer load distribution, or in establishing new collaborations,Leading to an even less fair distribution of loads and payoffs. Expand
Evolution of Cooperation in Network of Interacting Agents
TLDR
This analysis indicates that an increase in the variance of the initial effort distribution among the agents results in a concentration of cooperative efforts, leading to the emergence of affluent and disadvantaged agents under the continuous snowdrift game. Expand
Selfishness , Cooperation and Topology Dynamics in Networks
We study the dynamics of a network of agents (players) under two models settings. In the first model, players (agents) extend heterogeneous cooperation levels to their partners and in the second,Expand
Co-evolution of behaviour and social network structure promotes human cooperation.
TLDR
This work compares cooperative behaviour in multiple but independent repeated games between participants in static and dynamic networks to find higher levels of cooperation in dynamic networks and finds primarily cooperators within these clusters. Expand
Emergence of social networks via direct and indirect reciprocity
  • S. Phelps
  • Computer Science
  • Autonomous Agents and Multi-Agent Systems
  • 2012
TLDR
This work model the network in a bottom-up fashion: the network emerges from the low-level interactions between agents, which leads to a strategic equilibrium in the frequencies with which strategies are adopted in the population as a whole, but intermittent cycling over different strategies at the level of individual agents. Expand
Emergence of Social Networks via Direct and Indirect Reciprocity
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 collaborationsExpand
Selection pressure transforms the nature of social dilemmas in adaptive networks
We have studied the evolution of cooperation in structured populations whose topology coevolves with the game strategies of the individuals. Strategy evolution proceeds according to an update ruleExpand
Experimental and theoretical investigations of the emergence and sustenance of prosocial behavior in groups
The general goal of this thesis was to study conditions under which prosocial behavior is established and maintained. I approached these questions by applying predictions and assumptions ofExpand
Cyclic dominance in adaptive networks
TLDR
This work shows analytically and numerically that nonequilibrium phase transitions occur as a function of the rewiring strength, and presents a detailed analysis of the corresponding transitions revealing an apparently paradoxical behavior. Expand
Distributed Consensus Protocols inAdaptive Multi-Agent Systems
TLDR
A protocol that heuristically attempts to optimize metrics of consensus dynamics without explicitly measuring a network’s global properties, and introduces "intelligence history," a recursive estimation scheme for perceived intelligence that dampens the positive feedback, thereby reducing swings in network structure. Expand
...
1
2
3
4
...

References

SHOWING 1-10 OF 49 REFERENCES
Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1
By means of extensive computer simulations, the authors consider the entangled coevolution of actions and social structure in a new version of a spatial Prisoner’s Dilemma model that naturally givesExpand
Reacting differently to adverse ties promotes cooperation in social networks.
TLDR
This work combines adaptive networks and evolutionary game theory, showing analytically how the coevolution of social dynamics, network dynamics, and behavioral differences benefit the entire community even though myopic individuals still act in their own interest. Expand
Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions.
TLDR
It is shown how the network adaptation dynamics favors the emergence of cooperators with the highest payoff, and these "leaders" are shown to sustain the global cooperative steady state. Expand
Cooperation in an Adaptive Network
TLDR
It is shown that a slight perturbation of the steady state induces large oscillations in behavior between the nearly all-defectors state and the all-cooperators outcome. Expand
Scale-free networks provide a unifying framework for the emergence of cooperation.
TLDR
It is found that, whenever individuals interact following networks of contacts generated via growth and preferential attachment, cooperation becomes the dominating trait throughout the entire range of parameters of both games, as such providing a unifying framework for the emergence of cooperation. Expand
Mutual trust and cooperation in the evolutionary hawks-doves game
Using a new dynamical network model of society in which pairwise interactions are weighted according to mutual satisfaction, we show that cooperation is the norm in the hawks-doves game whenExpand
Evolutionary games and the emergence of complex networks
The emergence of complex networks from evolutionary games is studied occurring when agents are allowed to switch interaction partners. For this purpose a coevolutionary iterated Prisoner's DilemmaExpand
Making new connections towards cooperation in the prisoner's dilemma game
TLDR
It is shown that there exist an optimal maximal degree for the promotion of cooperation, warranting the best exchange of information between influential players and results in highly heterogeneous interaction networks with an exponential fit best characterizing their degree distributions. Expand
Coevolution of strategy and structure in complex networks with dynamical linking.
TLDR
This work provides analytic results for the limiting cases where linking dynamics is much faster than evolutionary dynamics and vice versa, and shows how the individual capacity of forming new links or severing inconvenient ones maps into the problem of strategy evolution in a well-mixed population under a different game. Expand
The prisoner’s dilemma on co-evolving networks under perfect rationality
TLDR
This work considers the prisoner’s dilemma being played repeatedly on a dynamic network, where agents may choose their actions as well as their co-players, and finds emergent network structures resembling ‘complex’ and hierarchical topology. Expand
...
1
2
3
4
5
...