English
Related papers

Related papers: Conformity Hinders the Evolution of Cooperation on…

200 papers

We present an extensive, systematic study of the Prisoner's Dilemma and Snowdrift games on a square lattice under a synchronous, noiseless imitation dynamics. We show that for both the occupancy of the network and the (random) mobility of…

Populations and Evolution · Quantitative Biology 2015-11-25 Mendeli H. Vainstein , Jeferson J. Arenzon

According to evolutionary game theory, cooperation in public goods games is eliminated by free-riders, yet in nature, cooperation is ubiquitous. Artificial models resolve this contradiction via the mechanism of network reciprocity. However,…

Computer Science and Game Theory · Computer Science 2016-05-10 Steve Miller , Joshua Knowles

Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful…

Populations and Evolution · Quantitative Biology 2018-05-22 Genki Ichinose , Yoshiki Satotani , Hiroki Sayama

We investigate the higher-order connectivity of scale-free networks using algebraic topology. We model scale-free networks as preferential attachment graphs, and we study the algebraic-topological properties of their clique complexes. We…

Algebraic Topology · Mathematics 2025-02-25 Chunyin Siu

In real world, individual rationality varies for the sake of the diversity of people's individuality. In order to investigate how diversity of agent's rationality affects the evolution of cooperation, we introduce the individual rationality…

Physics and Society · Physics 2008-12-19 Y. -Z. Chen , Z. -G. Huang , S. -J. Wang , Y. Zhang , Y. -H. Wang

Cooperation often depends on individuals avoiding exploitation and interacting preferentially with other cooperators. We explore how context-dependent migration influences the evolution of cooperation in spatially structured populations.…

Populations and Evolution · Quantitative Biology 2025-09-03 Dhaker Kroumi

Network structure is a mechanism for promoting cooperation in social dilemma games. In the present study, we explore graph surgery, i.e., to slightly perturb the given network, towards a network that better fosters cooperation. To this end,…

Physics and Society · Physics 2023-06-26 Lingqi Meng , Naoki Masuda

The success of imitation as an evolutionary driving force in spatial games has often been questioned, especially for social dilemmas such as the snowdrift game, where the most profitable may be the mixed phase sustaining both the…

Physics and Society · Physics 2011-10-17 Attila Szolnoki , Neng-Gang Xie , Chao Wang , Matjaz Perc

Disentangling the mechanisms underlying the social network evolution is one of social science's unsolved puzzles. Preferential attachment is a powerful mechanism explaining social network dynamics, yet not able to explain all scaling-laws…

Social and Information Networks · Computer Science 2014-09-19 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

Lies can have a negating impact on governments, companies, and the society as a whole. Understanding the dynamics of lying is therefore of crucial importance across different fields of research. While lying has been studied before in…

Physics and Society · Physics 2020-03-17 Valerio Capraro , Matjaz Perc , Daniele Vilone

Cooperation in the evolutionary snowdrift game with a self-questioning updating mechanism is studied on annealed and quenched small-world networks with directed couplings. Around the payoff parameter value $r=0.5$, we find a size-invariant…

Physics and Society · Physics 2015-05-18 Tian Qiu , Tarik Hadzibeganovic , Guang Chen , Li-Xin Zhong , Xiao-Run Wu

Motivated by the fact that the same social dilemma can be perceived differently by different players, we here study evolutionary multigames in structured populations. While the core game is the weak prisoner's dilemma, a fraction of the…

Physics and Society · Physics 2014-10-10 Zhen Wang , Attila Szolnoki , Matjaz Perc

Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual…

Social and Information Networks · Computer Science 2025-10-14 Bin Pi , Liang-Jian Deng , Minyu Feng , Matjaž Perc , Jürgen Kurths

"Three is a crowd" is an old proverb that applies as much to social interactions, as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this…

In a range of scientific coauthorship networks, transitions emerge in degree distributions, correlations between degrees and local clustering coefficients, etc. The existence of those transitions could be regarded as a result of the…

Physics and Society · Physics 2018-06-19 Zheng Xie , Enming Dong , Dongyun Yi , Ouyang Zhenzheng , Jianping Li

This research establishes that many real-world networks exhibit bounded expansion, a strong notion of structural sparsity, and demonstrates that it can be leveraged to design efficient algorithms for network analysis. We analyze several…

Social and Information Networks · Computer Science 2018-10-15 Erik D. Demaine , Felix Reidl , Peter Rossmanith , Fernando Sanchez Villaamil , Somnath Sikdar , Blair D. Sullivan

Our study contributes to the debate on the evolution of cooperation in the single-shot Prisoner's Dilemma (PD) played on networks. We construct a model in which individuals are connected with positive and negative ties. Some agents play…

Physics and Society · Physics 2014-01-21 Simone Righi , Károly Takács

Evolution of cooperation in the prisoner's dilemma game is studied where initially all players are linked via a regular graph, having four neighbors each. Simultaneously with the strategy evolution, players are allowed to make new…

Physics and Society · Physics 2009-03-27 Attila Szolnoki , Matjaz Perc , Zsuzsa Danku

We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperation and sustaining cooperators. The social networks are representative of the interaction relationships between players and their…

Dynamical Systems · Mathematics 2009-11-11 Feng Fu , Lianghuan Liu , Long Wang

The stability of communities - whether biological, social, economic, technological or ecological depends on the balance between cooperation and cheating. While cooperation strengthens communities, selfish individuals, or "cheaters," exploit…

Social and Information Networks · Computer Science 2025-07-14 Guoli Yang , Matteo Cavaliere , Mingtao Zhang , Giovanni Masala , Adam Miles , Mengzhu Wang