English
Related papers

Related papers: The topological issues of cooperation

200 papers

Until recently obtaining data on populations of networks was typically rare. However, with the advancement of automatic monitoring devices and the growing social and scientific interest in networks, such data has become more widely…

Methodology · Statistics 2020-01-22 Mirko Signorelli , Ernst Wit

We consider a group of agents on a graph who repeatedly play the prisoner's dilemma game against their neighbors. The players adapt their actions to the past behavior of their opponents by applying the win-stay lose-shift strategy. On a…

Probability · Mathematics 2007-05-23 Elchanan Mossel , Sebastien Roch

We study a condition of favoring cooperation in a Prisoner's Dilemma game on complex networks. There are two kinds of players: cooperators and defectors. Cooperators pay a benefit b to their neighbors at a cost c, whereas defectors only…

Physics and Society · Physics 2019-11-20 Tomohiko Konno

The interplay of social and strategic motivations in human interactions is a largely unexplored question in collective social phenomena. Whether individuals' decisions are taken in a pure strategic basis or due to social pressure without a…

Physics and Society · Physics 2014-09-19 Daniele Vilone , Jose J. Ramasco , Angel Sánchez , Maxi San Miguel

Understanding cooperation in social dilemmas requires models that capture the complexity of real-world interactions. While network frameworks have provided valuable insights to model the evolution of cooperation, they are unable to encode…

Physics and Society · Physics 2025-07-15 Onkar Sadekar , Andrea Civilini , Vito Latora , Federico Battiston

In the study of ad hoc sensor networks, clustering plays an important role in energy conservation therefore analyzing the mechanics of such topology can be helpful to make logistic decisions .Using the theory of complex network the…

Networking and Internet Architecture · Computer Science 2014-10-30 Chiranjib Patra , Samiran Chattopadhyay , Matangini Chattopadhyay , Parama Bhaumik

In the framework of the evolutionary dynamics of the Prisoner's Dilemma game on complex networks, we investigate the possibility that the average level of cooperation shows hysteresis under quasi-static variations of a model parameter (the…

Physics and Society · Physics 2015-06-16 C. Gracia-Lázaro , L. M. Floría , J. Gómez-Gardeñes , Y. Moreno

We study the evolution of cooperation in the spatial prisoner's dilemma game where players are allowed to establish new interactions with others. By employing a simple coevolutionary rule entailing only two crucial parameters, we find that…

Physics and Society · Physics 2011-12-30 Chunyan Zhang , Jianlei Zhang , Guangming Xie , Long Wang , Matjaz Perc

The paper studies the emergence and stability of cooperative behavior in populations of agents who interact among themselves in Prisoner's Dilemma games and who are allowed to choose their partners. The population is then subject to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Pawel Sobkowicz

The significance of network structures in promoting group cooperation within social dilemmas has been widely recognized. Prior studies attribute this facilitation to the assortment of strategies driven by spatial interactions. Although…

Multiagent Systems · Computer Science 2024-08-20 Tianyu Ren , Xiao-Jun Zeng

This paper introduces a novel approach of clustering, which is based on group consensus of dynamic linear high-order multi-agent systems. The graph topology is associated with a selected multi-agent system, with each agent corresponding to…

Systems and Control · Computer Science 2017-06-13 Ning Cai , Chen Diao , M. Junaid Khan

We offer a solution to a long-standing problem in the physics of networks, the creation of a plausible, solvable model of a network that displays clustering or transitivity -- the propensity for two neighbors of a network node also to be…

Statistical Mechanics · Physics 2009-08-13 M. E. J. Newman

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on…

Physics and Society · Physics 2021-12-16 Anzhi Sheng , Aming Li , Long Wang

In this paper, we study cooperation in distributed games under network-constrained communication. Building on the framework of Monderer and Tennenholtz (1999), we derive a sufficient condition for cooperative equilibrium in settings where…

Computer Science and Game Theory · Computer Science 2025-11-10 Tommy Mordo , Omer Madmon , Moshe Tennenholtz

Fluctuating environments are situations where the spatio-temporal stochasticity plays a significant role in the evolutionary dynamics. The study of the evolution of cooperation in these environments typically assumes a homogeneous, well…

Populations and Evolution · Quantitative Biology 2024-11-01 Viktor Stojkoski , Marko Karbevski , Zoran Utkovski , Lasko Basnarkov , Ljupco Kocarev

There has been a lot of interest in developing algorithms to extract clusters or communities from networks. This work proposes a method, based on blockmodelling, for leveraging communities and other topological features for use in a…

Social and Information Networks · Computer Science 2011-10-20 Leto Peel

An important feature of many complex systems, both natural and artificial, is the structure and organization of their interaction networks with interesting properties. Here we present a theory of self-organization by evolutionary adaptation…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Venkat Venkatasubramanian , Santhoji Katare , Priyan R. Patkar , Fangping Mu

Community identification of network components enables us to understand the mesoscale clustering structure of networks. A number of algorithms have been developed to determine the most likely community structures in networks. Such a…

Physics and Society · Physics 2019-08-20 Heetae Kim , Sang Hoon Lee

We propose a method to make a highly clustered complex network within the configuration model. Using this method, we generated highly clustered random regular networks and analyzed the properties of them. We show that highly clustered…

Statistical Mechanics · Physics 2019-11-28 Wonhee Jeong , Hoseung Jang , Unjong Yu

We propose two new evolutionary rules that is not mimic evolution of strategies based on the spatial Prisoner's Dilemma (PD). The former follows the selfish evolutionary rule and then the coexistence phase appears with weak phase transition…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Norihito Toyota , Shota Hayakawa